Friday, September 5, 2008

Boolean Rules + De Morgean Theorem

AND Operations (·)
0·0 = 0 A·0 = 0
1·0 = 0 A·1 = A
0·1 = 0 A·A = A
1·1 = 1 A·A’ = 0
OR Operations (+)
0+0 = 0 A+0 = A
1+0 = 1 A+1 = 1
0+1 = 1 A+A = A
1+1 = 1 A+A’ = 1
NOT Operations (’)
0′ = 1 A” = A
1′ = 0
Associative Law
(A·B)·C = A·(B·C) = A·B·C
(A+B)+C = A+(B+C) = A+B+C
Distributive Law
A·(B+C) = (A·B) + (A·C)
A+(B·C) = (A+B) · (A+C)
Commutative Law
A·B = B·A
A+B = B+A
Precedence
AB = A·B
A·B+C = (A·B) + C
A+B·C = A + (B·C)
DeMorgan’s Theorem
(A·B)’ = A’ + B’ (NAND)
(A+B)’ = A’ · B’ (NOR)

source ;http://publicweb.unimap.edu.my/~norasmadi/blog/

0 comments:

 

Majlis Perwakilan Pelajar UniMAP | Creative Commons Attribution- Noncommercial License | Dandy Dandilion Designed by Simply Fabulous Blogger Templates