Logic gates Logic gates and truth tables

48 downloads 199 Views 150KB Size Report
⬋Axioms. ⬋Useful laws and theorems. ⬋Simplifying Boolean expressions. ◇ Today's lecture. ▫ Logic gates and truth tables. ▫ Implementing logic functions.
! "#

$

"

#% ! &" '(

!

! *+

,.

(/

,0.

*($

,

,

,.

,%

X Y

Z

X Y

Z

X 0 0 1 1

Y 0 1 0 1

Z 0 0 0 1

X 0 0 1 1

Y 0 1 0 1

Z 0 1 1 1

X

Y

X 0 1

Y 1 0

X

Y

X 0 1

Y 0 1 )

* *+

X•Y

*(/

X+Y

,(/

X⊕Y

,*(/

X⊕Y

XY

!

1 %2

X Y

Z

X 0 0 1 1

Y 0 1 0 1

Z 1 1 1 0

Z

X 0 0 1 1

Y 0 1 0 1

Z 1 0 0 0

X 0 0 1 1

Y 0 1 0 1

Z 0 1 1 0

X 0 0 1 1

Y 0 1 0 1

Z 1 0 0 1

X Y

X Y

Z

X Y

Z

+ !

3

* 34

!

5

* 3 !

!

6

7 3$! 8

"

6

7

3$! 8

1

#

5

!

5

2

' ""

"

" 36 : 1- 2 %0 + NAND2 OR2

19 AND2

+

17

6

16

" 36 : 10 2 % NOR2 AND2

21

22

6

9

"3 7

#

# &" 3 ( " 3

# 7 # 7

: