According to De Morgan's theorem, the complement of the product of two variables A and B is equal to
- A.The product of the complements of A and B
- B.The sum of the complements of A and B
- C.The product of A and B itself
- D.Always equal to 1
Correct answer
Explanation
The correct answer is B, the sum of the complements. De Morgan's second theorem states that NOT of A AND B equals NOT A OR NOT B. The working rule is to break the bar and change the sign, so a dot under a complement becomes a plus once the complement is distributed over the variables. A is wrong because the product of the complements is the result of the first theorem, which applies to the complement of a sum, not of a product; swapping the two theorems is the standard error in this question. C is wrong because complementing an expression must change it unless the expression is a constant, and the product of A and B is not its own complement. D is wrong because the value depends on the inputs: when A is 1 and B is 1 the expression is 0, so it cannot always be 1. Both theorems together make NAND-only and NOR-only design possible.
Read the full article: Logic Gates and Boolean Algebra: Exam Notes
Practice Questions
View allWhich gate is represented by the following truth table? Input A, Input B, Output: 0, 0, 0; 0, 1, 1; 1, 0, 1; 1, 1, 1
- A.NOT
- B.OR
- C.XOR
- D.AND
Show answer
Read the table row by row. The output is 0 only when both inputs are 0, and it is 1 in the other three rows, including the row where both inputs are 1.
Read the full explanation →Which of the following pairs is known as universal gates?
- A.AND and OR
- B.NAND and NOR
- C.XOR and XNOR
- D.NOT and AND
Show answer
Each of these gates alone is enough to build every other gate and so every logic circuit: a NAND with its two inputs tied together acts as a NOT, two NANDs in sequence give an AND, and a suitable arrangement of three gives an OR, and the same can be…
Read the full explanation →The output of an XOR gate is 1 when
- A.Both inputs are 1
- B.Both inputs are 0
- C.The two inputs are different
- D.The two inputs are the same
Show answer
An exclusive OR gate is a difference detector: it gives 1 for the combinations 0 and 1 or 1 and 0, and gives 0 when the inputs agree.
Read the full explanation →A 'literal' in Boolean Algebra means
- A.A variable in its uncomplemented form only
- B.A variable or with its complement
- C.A variable in its complemented form only
- D.A variable in its complemented or uncomplemented form
Show answer
In Boolean algebra a literal is any single appearance of a variable in an expression, whether it appears plain or with a bar over it.
Read the full explanation →Boolean algebra, the basis of digital logic, was developed by
- A.Charles Babbage
- B.George Boole
- C.Blaise Pascal
- D.John von Neumann
Show answer
The system was a work of pure mathematics for decades until Claude Shannon showed that it described electrical switching circuits exactly, which opened the way to digital computing.
Read the full explanation →