Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
Look up keyword
Like this
0 of .
Results for:
No results containing your search query
P. 1
Digital Logic and Design (Notes)

Digital Logic and Design (Notes)

Ratings: (0)|Views: 132|Likes:
Published by Insane Clown Prince

More info:

Published by: Insane Clown Prince on May 26, 2010
Copyright:Attribution Non-commercial


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





Boolean Algebra
The most obvious way to simplify Boolean expressions is to manipulate them in the sameway as normal algebraic expressions are manipulated. With regards to logic relation indigital forms, a set of rules for symbolic manipulation is needed in order to solve for theunknowns.A set of rules formulated by the English mathematician George Boole describe certain proposition whose outcome would be either true or false. With regard to digital logic,these rules are used to describe circuits whose state can be either, 1 (true) or 0 (false). Inorder to fully understand this, the relation between the AND gate, OR gate and NOT gateoperations should be appreciated. A number of rules can be derived from these relationsas table 1 demonstrates.
P1: X = 0 OR X = 1
P2: 0 . 0 = 0
P3: 1 + 1 = 1
P4: 0 + 0 = 0
P5: 1 . 1 = 1
P6: 1 . 0 = 0 . 1 = 0
P7: 1 + 0 = 0 + 1 = 1
Table 1: Boolean postulates
Laws of Boolean Algebra
Table 2 shows the basic Boolean laws. Note that every law expressions, (a) and (b) Thisis known as duality. These are obtained by changing every AND (.) to OR (+), every OR (+) to AND (.) and all 1’s to 0’s and vice-versa. It has become conventional to drop the(AND symbol) i.e. A.B is written as AB.T1 :Commutative Law(a)A+B=B+A(b)AB=BAT2 : Associate Law(a)(A+B)+C=A+(B+C)(b)(AB)C=A(BC)T3 : Distributive Law(a)A(B+C)=AB+AC(b)A+(BC)=(A+B)(A+C)T4 : Identity Law(a)A+A=A(b)AA=AT5 : Algebraic Law(a)AB+AB=A(b)(A+B)(A+B)=AT6 : Redundance Law(a)(b)

Activity (5)

You've already reviewed this. Edit your review.
1 hundred reads
Aji Bx liked this
adnan liked this
jaydipkansara06 liked this
zm_butt2006 liked this

You're Reading a Free Preview

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