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.
Q. Find the complement of following functions and reduce to minimum literals 1. (A+C+D) (A+C+D') (A+C'+D)(A+D') 2. ABC(ABC' + AB'C + A'BC) 3. AB + AB' + A'C +A'C'
Here are some common development milestones that you should aim for: 1. Send a packet over. Send an acknowledgement back. 2. Have checksum algorithm executed 3. Ability t
Explain briefly Dead code Elimination of the commonly used code optimization techniques Dead code Elimination: Code which is unreachable or which does not influence the pr
Minimum Spanning Tree: Given a weighted graph G, it is often desired to make a spanning tree T for G, like the sum of weights of the edges in T is the least. Like tree is known as
Question: a) Describe what is meant by a "bus". There are two types of bus, dedicated and multiplexed. Give a brief description of both types of buses. b) Briefly explain f
What exactly is being serialized when you perform serialization? Serialization is the process of changing an object into stream of bytes. We perform it at the time of transpor
Height of a tree The length of the longest path from root to any node is called as the height of the tree.
Define micro routine and microinstruction. A sequence of control words corresponding to the control sequence of a machine instruction represents the micro routine for that ins
Q. What is data in computers? In modern digital computers data is signified in binary form by employing two symbols 0 and 1. These are known as binary digits or bits however da
frequency tracking
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