P. 1
Boolean Algebra

Boolean Algebra

|Views: 0|Likes:
Published by Ceejhay Cee

More info:

Published by: Ceejhay Cee on Aug 14, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

08/14/2012

pdf

text

original

AND Operations (·

)
0·0 1·0 0·1 1·1 0+0 1+0 0+1 1+1 = = = = = = = = 0 0 0 1 0 1 1 1 A·0 A·1 A·A A·A' A+0 A+1 A+A A+A' A'' = = = = = = = = 0 A A 0 A 1 A 1

OR Operations (+)

NOT Operations (')
0' = 1 1' = 0 = A

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' (A+B)' = A' · B' (NAND) (NOR)

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->