dce

2012

Khoa KH & KTMT B mn K Thut My Tnh

2012, CE Department

dce
2012

Ti li u tham kh o
Digital Systems, Principles and Applications, 8th/5th Edition, R.J. Tocci, Prentice Hall Digital Logic Design Principles, N. Balabanian & B. Carlson John Wiley & Sons Inc., 2004

2012, CE Department

dce
2012

Cc mch lun l t hp
2012, CE Department

dce
2012

M c tiu
Bi u th c logic d ng chu n SoP, PoS n gi n bi u th c d ng chu n SoP S d ng i s Boolean v ba Karnaugh gi n bi u th c logic v thi t k m ch t h p M ch t o parity v m ch ki m tra parity M ch enable/disable Cc c tnh c b n c a IC s n

2012, CE Department

dce
2012

M ch t h p
M c logic ng xu t ph thu c vi c t h p cc m c logic c a ng nh p hi n t i. M ch t h p khng c b nh nn gi tr ng xu t ph thu c vo gi tr ng nh p hi n t i.

A B C
2 1

2 1 3 2 1 3 2 1 3

2012, CE Department

dce
2012

Cc d ng chu n (Standard form)

T ng c a cc tch (Sum of products - SoP)
M i bi u th c d ng SoP bao g m cc bi u th c AND c OR l i v i nhau. V d : ABC + ABC AB + ABC + CD + D

Tch c a cc t ng (Product of Sums - PoS)

M i bi u th c d ng PoS bao g m cc bi u th c OR c AND l i v i nhau. V d : (A + B + C)(A + C) (A + B)(C + D)F

2012, CE Department

dce
2012

n gi n m ch t h p
Bi n i cc bi u th c logic thnh d ng n gi n hn khi xy d ng m ch ta c n t c ng logic v cc k t n i hn.

2012, CE Department

dce
2012

Cc phng php n gi n m ch t h p
Phng php i s Ba Karnaugh (K-map)

2012, CE Department

dce
2012

Phng php i s
S d ng cc nh l trong i s Boole n gi n cc bi u th c c a m ch logic. Chuy n sang d ng SOP (DeMorgan v phn ph i). Rt g n b ng cch tm cc nhn t chung.

2012, CE Department

dce
2012

V d
n gi n bi u th c sau
Z1 = Z2 = Z3 = Z4 =

ABC + AB ( AC )

ABC + ABC + ABC

AC ( ABD) + ABC D + A BC

( A + B )( A + B + D) D

2010, CE Department

dce
2012

Thi t k m ch t h p

2012, CE Department

11

dce
2012

Thi t k m ch t h p
1. L p b ng s th t (truth table) 2. Vi t bi u th c AND cho cc ng xu t m c 1 3. Vi t bi u th c SoP 4. n gi n bi u th c SoP 5. Hi n th c m ch t bi u th c n gi n

2012, CE Department

12

dce
2012

V d 1
Thi t k m ch logic v i 3 ng nh p A, B, C tho mn i u ki n sau: ng xu t = 1 khi v ch khi s ng nh p m c 1 nhi u hn s ng nh p m c 0

2012, CE Department

13

dce
2012

V d 1
B ng s th t

Bi u th c ng xu t (SOP): ABC + ABC + ABC + ABC Rt g n: BC + AC + AB

2012, CE Department 14

dce
2012

V d 2
Thi t k m ch logic sau: Output = 1 khi i n th ( c bi u di n b i 4 bit nh phn ABCD) l n hn b ng 6V.

2012, CE Department

15

dce
2012

Ba Karnaugh (K-map)
Ba Karnaugh bi u di n quan h gi a ng nh p v ng xu t c a m ch. Theo chi u d c ho c chi u ngang, cc c nh nhau ch khc nhau m t bi n.

2012, CE Department

16

dce
2012

Ba Karnaugh (K-map)
B ng s th t Bi u th c logic Ba Karnaugh

2012, CE Department

17

dce
2012

Ba Karnaugh (K-map)

2012, CE Department

18

dce
2012

Ba Karnaugh (K-map)

2012, CE Department

19

dce
2012

Ba Karnaugh (K-map)

2012, CE Department

20

dce
2012

Ba Karnaugh (K-map)

2012, CE Department

21

dce
2012

Ba Karnaugh (K-map)

2012, CE Department

22

dce
2012

Ba Karnaugh (K-map)

2012, CE Department

23

dce
2012

Quy t c rt g n ba Karnaugh
Khoanh vng (looping) l qu trnh k t h p cc k nhau l i v i nhau. Thng th ng ta khoanh cc ch a gi tr 1. Ng xu t c th c n gi n ha b ng cch khoanh vng.

2012, CE Department

24

dce
2012

Qui t c tnh gi tr c a 1 vng

Khi m t bi n xu t hi n c d ng o v khng o trong m t vng, bi n s c n gi n kh i bi u th c. Cc bi n chung cho m i trong m t vng ph i xu t hi n trong bi u th c cu i cng.

2012, CE Department

25

dce
2012

Khoanh vng 2 k nhau

2012, CE Department

26

dce
2012

Khoanh vng 2 k nhau

2012, CE Department

27

dce
2012

Khoanh vng 4 k nhau

2012, CE Department

28

dce
2012

Khoanh vng 4 k nhau

2012, CE Department

29

dce
2012

Khoanh vng 4 k nhau

2012, CE Department

30

dce
2012

Khoanh vng 8 k nhau

2012, CE Department

31

dce
2012

Khoanh vng 8 k nhau

2012, CE Department

32

dce
2012

Qu trnh n gi n ha
Xy d ng b ng K-map v t 1 ho c 0 trong cc tng ng v i b ng s th t. Khoanh vng cc gi tr 1 n l , khng ti p gip v i cc gi tr 1 khc (vng n). Khoanh vng cc c p gi tr 1 khng ti p gip v i cc gi tr 1 no khc n a (vng kp). Khoanh vng cc 8 gi tr 1 (n u c) ngay c n u n ch a 1 ho c nhi u c khoanh vng. Khoanh vng cc 4 gi tr 1 (n u c) ch a m t ho c nhi u cha c khoanh vng. Ph i m b o s vng l t nh t. Khoanh vng cc c p gi tr 1 tng ng v i cc gi tr 1 cha c khoanh vng. Ph i m b o s vng l t nh t. T o c ng OR cc s h ng c t o b i m i vng
2012, CE Department 33

dce
2012

V d

2012, CE Department

34

dce
2012

V d

2012, CE Department

35

dce
2012

V d

2012, CE Department

36

dce
2012

V d

X = ABC + AC D + ABC + ACD

2012, CE Department 37

dce
2012

Dont-care
i u ki n dont-care l i u ki n v i m t t p cc ng nh p no , m c lu n l ng xu t khng c m t . Gi tr Dont-care nn c gn b ng m t ho c 0 sao cho vi c khoanh vng K-map t o ra bi u th c n gi n nh t. V d :

2012, CE Department

38

dce
2012

PP b ng Karnaugh - Tm t t
So snh v i phng php i s , phng php dng K-map c tnh h th ng hn, t b c hn v lun t o ra c bi u th c t i gi n nh t. B ng Karnaugh c th dng t i a l v i hm 6 bi n. i v i nh ng m ch c s ng nh p l n (>=6), ng i ta dng thm cc k thu t ph c t p thi t k .

2012, CE Department

39

dce
2012

Exclusive-OR v Exclusive-NOR
EXclusive-OR (XOR) Y = A B = AB + AB EXclusive-NOR (XNOR) Y = (A B) = (AB + AB)
Bi n A 0 0 1 1 B 0 1 0 1 Ex. OR AB 0 1 1 0 XNOR (A B) 1 0 0 1
2012, CE Department 40

dce
2012

V d
Thi t k m ch t h p v i 4 input x1, x0, y1, y0 z = 1 khi x1x0 = y1y0

0000, 0101, 1010, 1111

2012, CE Department

41

dce
2012

M ch t o bit Parity
D3D2D1D0 = 1010 D3D2D1D0 = 1110 PE = 0 PE = 1

2012, CE Department

42

dce
2012

M ch ki m tra bit Parity

2012, CE Department

43

dce
2012

M ch enable

2012, CE Department

44

dce
2012

M ch disable

2012, CE Department

45

dce
2012

V d
Thi t k m ch t h p cho php 1 tn hi u truy n n ng xu t khi m t trong 2 tn hi u i u khi n m c 1 (khng ng th i). Cc tr ng h p khc ng xu t m c 1 (HIGH).

2012, CE Department

46

dce
2012

c thm
Chng 4: Combinational logic circuits trong sch Digital System c a Ronal Tocci

2012, CE Department

47

dce
2012

Bi t p
T t c bi t p trong sch Digital System c a Ronal Tocci
Chng 4: Combinational Logic Circuits

Th y Email

Nguy n Quang Huy

huynguyen@cse.hcmut.edu.vn
2012, CE Department 48