Already have an account? Get multiple benefits of using own account!
Login in your account..!
Remember me
Don't have an account? Create your account in less than a minutes,
Forgot password? how can I recover my password now!
Enter right registered email to receive password!
Define Minterm and the Maxterm - Canonical Form?
Any Boolean expression perhaps expressed in terms of either minterms or maxterms. The literal is a single variable within a term which may or may not be complemented. For an expression with the N variables, minterms and maxterms are defined as follows:
A minterm is the product of the N distinct literals where each literal occurs exactly once.
A maxterm is the sum of the N distinct literals where each literal occurs exactly once.
For the two-variable expression, the maxterms and minterms are as follows
X
Y
Minterm
Maxterm
0
X'.Y'
X+Y
1
X'.Y
X+Y'
X.Y'
X'+Y
X.Y
X'+Y'
For a three-variable expression, the maxterms and minterms are as follows
Z
Designation
Designtion
X'.Y'.Z'
m0
X+Y+Z
M0
X'.Y'.Z
m1
X+Y+Z'
M1
X'.Y.Z'
m2
X+Y'+Z
M2
X'.Y.Z
m3
X+Y'+Z'
M3
X.Y'.Z'
m4
X'+Y+Z
M4
X.Y'.Z
m5
X'+Y+Z'
M5
X.Y.Z'
m6
X'+Y'+Z
M6
X.Y.Z
m7
X'+Y'+Z'
M7
Consider a function F= x'y'z+xy'z'+xyz=m1+m4+m7
If we take the complement of F then F'= (x+y+z')(x'+y+z)(x'+y'+z')=M1.M4.M7
Any Boolean function can be expressed as a product of Maxterms and Sum of Minterms.
Associative Array Processing Consider that a list of record or a table is stored in the memory and you want to search some information in that list. For example, the list havin
What controls the screen flow? The SET SCREEN and LEAVE SCREEN statements controls screen flow.
What is pattern? A pattern is a proven solution to a general problem. Lots of patterns are used. There are patterns for analysis, architecture, design and execution. Patterns c
Q. Explain about Theta Notation? Theta Θ Notation : The set Θ (g(n)) comprises all functions f(n) for that there exist positive constants c1,c2 such that f(n) is squeezed in b
A combinational circuit has 3 inputs A, B, C and output F. F is true for following input combinations A is False, B is True A is False, C is True A, B, C are
CIM and Holonic Manufacturing System The improvement of computer integrated manufacturing has demonstrated that the automation has the same potential such that of computers in
Describe the micro programmed control unit in detail. A micro programmed control unit is built around a storage unit is known as a control store where all the control signals a
what is interference of light explain the nessicity of coharent source for obtaining sustain interference pattern
Define the term Intranet. Intranet: An Intranet is a type of information system that facilitates communication within the organizations among widely dispersed department
Describe the advantage of using Booth algorithm? Ans: a) It achieves efficiency in the number of additions needed when the multiplier has a few large blocks of 1's. b) It
Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!
whatsapp: +91-977-207-8620
Phone: +91-977-207-8620
Email: [email protected]
All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd