State De Morgan’s theorems.

1.	State De Morgan’s theorems.
Answer» 1. De Morgan’s theorem 1: When the OR sum of two variables is inverted, this is the same as inverting each variable individually and then ANDing these inverted variables. (X + Y)’ = X’. Y’ 2. De Morgan’s theorem 2: When the AND product of two variables is inverted, this is the same as inverting each variable individually and then ORing them. (X.Y)’ = X’ + Y’

Answer»

1. De Morgan’s theorem 1:
When the OR sum of two variables is inverted, this is the same as inverting each variable individually and then ANDing these inverted variables.
(X + Y)’ = X’. Y’

2. De Morgan’s theorem 2:
When the AND product of two variables is inverted, this is the same as inverting each variable individually and then ORing them.
(X.Y)’ = X’ + Y’

Discussion

No Comment Found

Related InterviewSolutions

What are the values of the inputs to a three-input OR gate, if its output is 0?
What are the values of the inputs to a three-input NAND gate, if its output is 0?
For the truth table given below, what type of logic gate does the output X represent?ABCX00010011010101111001101111011110
Prove the following rules using the proof by perfect induction.1. XY’ + XY = X2. X+Y=Y+X
Give the dual form of:1. 0.X + X.Y + 1.X2. X.(Y+Z) = X.Y + X.Z3. X + X’.Y = X + Y4. 1 + X = 1
Simplify the following logical expression using De Morgan’s theorems.
State De Morgan’s theorems.
State the principle duality of theorems in Boolean algebra.
Mention the three basic logic gates.
Mention different universal gates.

State De Morgan’s theorems.

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment