In Boolean algebra, what is De Morgan’s theorem, and how is it used in digital…
2024
In Boolean algebra, what is De Morgan’s theorem, and how is it used in digital logic design ?
- A.
It simplifies XOR operations.
- B.
It expresses the complement of a product as the sum of complements.
- C.
It simplifies AND and OR operations in terms of complements.
- D.
It converts binary to Gray code.
Attempted by 303 students.
Show answer & explanation
Correct answer: B
De Morgan's theorem states that the complement of a product is the sum of complements, and vice versa. It simplifies logic circuits by converting AND/OR gates.