Advertisements
Advertisements
प्रश्न
State and prove De Morgan’s first and second theorem.
थोडक्यात उत्तर
उत्तर
First Theorem: The complement of the sum is equal to the product of its complements.
`overline("A" + "B") = overline"A".overline"B"`
| A | B | A + B | `overline("A" + "B")` | `overline"A"` | `overline"B"` | `overline"A".overline"B"` |
| 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 | 0 | 0 |
| 1 | 0 | 1 | 0 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 |
Second Theorem: The complement of the product of two inputs is equal to the sum of its complements.
`overline("A"."B") = overline"A" + overline"B"`
| A | B | A.B | `overline("A"."B")` | `overline"A"` | `overline"B"` | `overline"A" + overline"B"` |
| 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 |
shaalaa.com
De Morgan’s Theorem
या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 10: Electronics and Communication - Evaluation [पृष्ठ २४८]
