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.
Binary Search: Search a sorted array by repeatedly in-between the search interval in half. Start with an interval covering the entire array. If the value of the search key is less
Q. Explain working neural network work? ANSWER: A neural network has an input layer with the factors under consideration, a middle or hidden layer that assigns and adjusts weig
Explain the Architectural description languages Architectural description languages (ACLs) have been developed for the architectural description in analysis and design process
Q. What is Memory Interleaving? In this scheme main memory is splitted in 'n' equal-size modules and CPU has separate Memory Base register and Memory Address Register for every
Q. Explain about Interrupt servicing routines? First the situation is to be checked as to why the interrupt has happened. That includes not only device but also why the device
There were 50 respondents to our survey. The first component of the data examined here focuses on student's preference (ecommerce or traditional commerce). The Second compone
Explain Lexical substitution during macro expansion ? Lexical substitution is used to produce an assembly statement from a model statement. Model statements have 3 kinds of str
explain the various types of computer systems
An expert systems is software that contains a knowledge base of facts and relationships and has the ability to make inferences based on that knowledge base. An experts sys
How branching takes place in Instruction pipeline. Explain with suitable examples
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