| 1. |
What are DE Morgan's theorem? explain all |
|
Answer» Answer: DeMorgan's Theorems are basically two sets of rules or laws developed from the Boolean expressions for AND, OR and NOT using two input variables, A and B. These two rules or theorems allow the input variables to be negated and converted from one form of a Boolean function into an opposite form. Explanation: De Morgan's Theorem, T12, is a PARTICULARLY powerful tool in digital design. The theorem explains that the COMPLEMENT of the product of all the terms is equal to the sum of the complement of each TERM. Likewise, the complement of the sum of all the terms is equal to the product of the complement of each term. DeMorgan's Theorems describe the equivalence between gates with INVERTED inputs and gates with inverted outputs. Simply put, a NAND GATE is equivalent to a Negative-OR gate, and a NOR gate is equivalent to a Negative-AND gate. |
|