Lecture 1
Lecture 1
https://www.google.com/search?q=boolean+algebra&sxsrf=AOaemvJV08gU7uITAu_of_dTnG_m9of-
HQ:1642468646600&source=lnms&tbm=isch&sa=X&ved=2ahUKEwj2tPDBkLr1AhWOzjgGHR20Dj4Q_AUoAXoECAIQAw&biw=1536&bih=696&dpr=1.25#imgrc
=fzMuzNLi8dNzzM 5
Basic logic gates
Boolean logic
x Variables can only be 1 or
NOT x
0 Instead of true / false
x xy
AND y xyz
x
y
x x+y z
OR y x+y+z
x
xy y
x z
NAND y
x x+y
NOR y
x xÅy
XOR y
6
Find the output of the following circuit
x x+y
y
(x+y)y
y y
7
Draw the circuits for the
following Boolean algebraic
__
expressions
a) x+y x x+y
x
y
b) F= x y +xy
8
Draw the circuits for the
following
_______
Boolean algebraic
expressions
b) (x+y)x
x x+y
x+y (x+y)x
y
9
How to add binary
numbers
Consider adding two 1-bit binary numbers x
and y
◦ 0+0 = 0
◦ 0+1 = 1 x y Carry Sum
◦ 1+0 = 1 0 0 0 0
◦ 1+1 = 10 0 1 0 1
1 0 0 1
1 1 1 0
x xy
Carry y
is x AND y
x xÅy
Sum
y
is x XOR y 10