Khoa
Khoa
CNTT
CNTT
Bo
Bo
ä
ä
môn
môn
Kỹ
Kỹ
thua
thua
ä
ä
t
t
Ma
Ma
ù
ù
y
y
t
t
í
í
nh
nh
Phạm Tường Hải

) “Digital Systems”, 5
th
Edition, R.J. Tocci, Prentice
Hall, 1991
Logic Design 1 - Chapter 4
3
Chương
Chương
4.
4.
Logic Design 1 - Chapter 4
4
D
D
ẫ
ẫ
n
n
nh
nh
ậ
ậ
p
p
) Mạch số có các ngõ ra chỉ phụ thuộc vào giá trị/trạng thái củacác
ngõ vào ở thời điểmhiện hành đượcgọilàmạch luậnlýtổ hợp
(combinational logic circuits) hay gọitắtlàmạch tổ hợp
) Có thể có nhiềumạch tổ hợp đượcthiếtkếđểđáp ứng cùng 1 chức
năng đề ra. Các mạch số này được đánh giá (nhằmlựachọnmạch
nào thích hợphơn) dựa trên nhiềuyếutố khác nhau.

•Tốc độ có thể tăng đáng kể tùy theo cách thiếtkế mạch mà không quá
phụ thuộc vào công nghệ chế tạocổng luậnlý
) Cân nhắclựachọngiữathiếtkếưutiênchotốc độ và thiếtkế thiên
ưu tiên cho chi phí phầncứng
) Sơ đồ khốicủamạch cộng nhị phân
X
Y
S
n
n
n+1
Binary
Adder
Logic Design 1 - Chapter 4
6
M
M
ạ
ạ
ch
ch
c
c
ộ
ộ
ng
ng
(MC)
(MC)
to

y
i
x
i
S
i
C
i+
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0

00 01 11 10
0 1
1 111
C
i
y
i
x
i
C
i+1
) Dạng hàm của các ngõ ra
S
i
= x
i
’y
i
C
i
’+ x
i
y
i
’C
i
’
+ x
i
’y

i
= x
i
y
i
+ C
i
(x
i
+ y
i
)
= x
i
y
i
+ C
i
(x
i
y
i
’+ x
i
’y
i
)
= x
i
y

MC
ripple
ripple
-
-
carry
carry
) Mạch cộng toàn phần
S
i
= x
i
⊕
y
i
⊕
C
i
C
i+1
= x
i
y
i
+ C
i
(x
i
⊕
y

C
i+1
) Mạch cộng ripple-carry
•Giớihạn do thờigiantrễ của các tín
hiệu carry !
F
u
l
l
A
d
d
e
r
A
3
B
3
C
3
S
3
F
u
l
l
A
d
d
e

A
d
d
e
r
A
0
B
0
C
4
S
0