Chương III. H T H PỆ Ổ Ợ
3.1 Khái ni mệ
Đ c ặđi m : hàm ra t i m i th i ể ạ ỗ ờ đi m ch ph thu c ể ỉ ụ ộ
vào tr các bi n vào t i th i ị ế ạ ờ đi m ểđó.
x1 y1
x2 M ch yạ2
. t .ổ
. h p .ợ
xn ym
y1 = f1(x1,x2,…,xn)
y2 = f2(x1,x2,…,xn)
. . . . . . . . . . . . .
ym = fm(x1,x2,…,xn)
Các bưc thi t k :ớ ế ế
-L p b ng chân lý mô t hành vi c a h .ậ ả ả ủ ệ
-Rút g n hàm .ọ
- V m ch th c hi n.ẽ ạ ự ệ
3.2 M ch c ngạ ộ
Ch c nứăng:th c hi n phép c ng s h c ự ệ ộ ố ọ đ i v i ố ớ
các s h ng ngõ vàoố ạ ở
M ch c ng bán ph n HA (ạ ộ ầ Half Adder)
Vào Ra A,B – hai s h ngố ạ
A B S C S - t ngổ
0 0 0 0 C – s nh ố ớ
0 1 1 0 S = AB + AB = A⊕B
1 0 1 0 C = AB
1 1 0 1
M ch c ng bán ph n HA (ạ ộ ầ Half Adder)
S = A⊕B
C = AB
A S
A S HA
B B C
C
M ch c ng toàn ph n FA (ạ ộ ầ Full Adder)
Vào Ra
A B C-1 S C A S
0 0 0 0 0 B FA
0 0 1 1 0 C-1 C
0 1 0 1 0
0 1 1 0 1 Sơ đ kh iồ ố
1 0 0 1 0 A,B – hai s h ng ố ạ
1 0 1 0 1 C-1 – s nh t bit th p ố ớ ừ ấ
1 1 0 0 1 S - t ng ổ
1 1 1 1 1 C - số nh lên bit caoớ