Scribd
Upload
17 views18 pages

Boolean Algebra Basics by Ahmed Abouelhamayed

Uploaded by

xdmusaxd xdmusaxd
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
17 views18 pages

Boolean Algebra Basics by Ahmed Abouelhamayed

Uploaded by

xdmusaxd xdmusaxd
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

CSE 111: Logic

Sheet 2: Boolean algebra

Ahmed Fathy AbouElhamayed – 2021


Previous Questions
• How to indicate BCD?

(13)"$ = 00010011 %&'

• How to convert between Hex. And Binary with decimal point?

(. ) "# = ? ! (. ) "# = 1100.1111 !

(. 1 "# = ? ! (. 1 "# = 1100.0001 !

(10.1)! = ? "# (10.1)! = 2.8 "#


Gates
• AND Gate

• OR Gate
Gates
• NOT Gate
Order of preference in Boolean algebra
• Brackets
• NOT
• AND
• OR
Order of preference - Examples
• A+B’ = A + (B’)
• A+B.C = A+(B.C)
• A+B’.C = A+((B’).C)
• (A+B)’.C = ((A+B)’).C
Rules
• 0+0 = • 0+1 =
• 0.0 = • 0.1 =
• X+Y = Y + X • X.Y=Y.X
• X+Y+Z = (X+Y)+Z = X+(Y+Z) • X.Y.Z = (X.Y).Z = X.(Y.Z)
• X+0 = • X+1 =
• X.0 = • X.1 =
• X + X’ = • X . X’ =
• X’’ =
Rules 2
• X.(Y+Z) = (X.Y) + (X.Z) • X+(Y.Z) = (X+Y).(X+Z)
• X.(X'+Y) = (X.X’)+(X.Y) =1 + X.Y = X.Y • X + X’.Y = (X+X’).(X+Y)= 1.(X+Y)=X+Y
• X.(X+Y) = (X.X)+(X.Y) = X + X.Y = X • X + X.Y = (X+X).(X+Y)=X.(X+Y)=X
• (X+Y+Z)’ = (X’.Y’.Z’) • (X.Y.Z)’ = (X’+Y’+Z’)
More Gates
• XOR Gate

• XNOR Gate
a b c
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
X Y Z
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

You might also like