Upcoming SlideShare
×

# De Morgan Theorem B[1]

2,001 views

Published on

Published in: Sports, Technology
1 Comment
4 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• dear author, can u please share it or send me ....
many thanks

Are you sure you want to  Yes  No
Views
Total views
2,001
On SlideShare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
0
1
Likes
4
Embeds 0
No embeds

No notes for slide

### De Morgan Theorem B[1]

1. 1. 1 Forging new generations of engineers
2. 2. 2 DeMorgan’s Theorems
3. 3. 3 DeMorgan’s Theorem #1 A · B = A + B EQUAL A B A x B A x B A B A + B 0 0 0 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 0
4. 4. 4 DeMorgan’s Theorem #2 A B A + B A + B A B A x B 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 0 1 0 0 1 1 1 0 1 1 0 A + B = A · B EQUAL
5. 5. 5 DeMorgan’s Theorem #1 A · B = A + B B A B A = Invert output of an AND gate Invert the inputs of an OR gate
6. 6. 6 DeMorgan’s Theorem #2 A + B = A · B = Invert output of an OR gate Invert the inputs of an AND gate B A B A
7. 7. 7 DeMorganizing an Expression XCBCACBCA =))(+(+)(+)( DeMorg. XCBCACBCA =)))(+(())(( DeMorg. XCBCACBCA =)))(+()(+)(( Dist. XCBCACACBCA =)))(+()(+( XCBCACBCA =)))(+()()((AA =
8. 8. 8 DeMorganizing an Expression XCBCACACBCA =)))(+()(+( 0=AA XCBCAABCA =)))(+()(0+( 0=0A XCBCABCA =)))(+()(0+( DeMorg XCBCABCA =))(+)+)((( XCBCABCA =)))(+()((AA =0+
9. 9. 9 DeMorganizing an Expression XCBCABCA =))(+)+)((( DeMorg XCBCABCA =))+(+))((( Assoc. XCBCABCA =)++)(( Dist. XCBCABBCACABCA =++ 0=0A XBABBCACBC =0++0 XBBCA =0++0AA =0+
10. 10. 10 DeMorganizing an Expression XBBCA =0++0 AA =0+ XBBCA = XBCA =AAA =