De Morgan's Theorem & Expression Realization using Universal Gates

Nemish Lathiya 205802CE032 EXPERIMENT 4 Verification of De Morgan's theorem, the postulates of Boolean algebra and Realization of Sum of Product and Product of Sum expression using universal gates Aim To verify the De Morgan's theorem, the postulates of Boolean algebra and Realization of Sum of Product and Product of Sum expression using universal gates. Apparatus 1. Experimental kit 2. Connecting wires Theory: De Morgan's Theorem De Morgan's Theorem 1: The complement of the product of two or more variables is equal to the sum of the complements of the variables. De Morgan's Theorem 2: The complement of the sum of two or more variables is equal to the product of the complement of the variables. For two variables A and B these theorems are written in Boolean notation as follows NAND NOR A o- Y B A B o- Y A-D Y A-C Y B-o Y=AB=A+B Y=A+B=AB A B Y A B Y 0 0 1 0 0 1 01 1 010 1 0 1 10 0 1 1 0 11 0 Figure 4.1 De Morgans Theorem SESH2211: Basics of Electrical & Electronics 13 Scanned with CamScanner

205E02C8032 Nemish Lathija Realizations: AB A+B A B = A B . A NAND gate Is equivalent to on inversion followed by on OR A+1 B AB A A D-Do --- II D o A NOR gate is equivalent to nn Inversion followed by on AND Figure 4.2 Realizations for De Morgans Theorem Result: The De Morgan's theorem, The postulates of boolean alge bra and Realization of product and product of sum expression using Universal gates were verified. Teacher's Signature Teacher's Note Marks SESH2211: Basics of Electrical & Electronics 14 Scanned with CamScanner