You are on page 1of 54

Chương 3: HỆ TỔ HỢP

om
I. NGUYÊN TẮC THIẾT KẾ

.c
II. MỘT SỐ HỆ TỔ HỢP THÔNG DỤNG VÀ ỨNG

ng
DỤNG ĐỂ THỰC HIỆN HÀM BOOLE

co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 1


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
I. NGUYÊN TẮC THIẾT KẾ

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 2


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
II. MỘT SỐ HỆ TỔ HỢP THÔNG DỤNG
1. BỘ CỘNG - TRỪ NHỊ PHÂN (SV TỰ ĐỌC)
* CỘNG: - BÁN PHẦN (HALF ADDER- HA)

om
- TOÀN PHẦN (FULL ADDER- FA)

.c
* TRỪ: - BÁN PHẦN (HALF SUBTRACTOR- HS)

ng
- TOÀN PHẦN (FULL SUBTRACTOR- FS)

co
* CỘNG – TRỪ NHỊ PHÂN SONG SONG

an
2. BỘ CHUYỂN MÃ (CODE CONVERSION)
3. BỘ GIẢI MÃ (DECODER)
th
o ng
4. BỘ MÃ HÓA (ENCODER)
du

5. BỘ DỒN KÊNH (MULTIPLEXER-MUX)


u
cu

6. BỘ PHÂN KÊNH (DEMULTIPLEXER- DEMUX)


7. BỘ SO SÁNH ĐỘ LỚN (COMPARATOR)
8. PLD Bài giảng môn Kỹ Thuật Số 3
GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
BỘ CỘNG
CỘNG BÁN PHẦN (HALF ADDER - HA)
Mạch thực hiện phép cộng 2 số nhị phân 1 bit

om
.c
ng
co
an
CỘNG TOÀN PHẦN (FULL ADDER - FA)
th
ng
Mạch thực hiện phép cộng 3 số nhị phân 1 bit
o
du

S  x y z
u

C  xy  xz  yz
cu

 xy  z ( x  y )
Bài giảng môn Kỹ Thuật Số 4
GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
MẠCH TRỪ
TRỪ BÁN PHẦN (HALF SUBTRACTOR – HS)
Mạch thực hiện phép trừ 2 số nhị phân 1 bit

om
.c
ng
co
an
TRỪ TOÀN PHẦN (FULL SUBTRACTOR – FS)
th
ng
Mạch thực hiện phép trừ 3 số nhị phân 1 bit
o
du

D  x y z
u

B  xy  xz  yz
cu

 xy  z ( x  y )
Bài giảng môn Kỹ Thuật Số 5
GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
MẠCH CỘNG TRỪ SONG SONG
Mạch thực hiện phép cộng hoặc trừ 2 số nhị phân n bit

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 6


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 7


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 8


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
IC cộng 4 bit 74283(74LS283)

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 9


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Sử dụng vi mạch cộng để thực hiện hàm

Ví dụ 1 Chỉ sử dụng một H.A, hãy thiết kế hệ tổ hợp thực

om
hiện hàm y = x2 + x + 1, với x là số nhị phân 2 bit.

.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 10


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Sơ đồ khối
Bảng chân trị

y3 x1 x0 y3 y2 y1 y0

om
x1 y2 0 0 0 0 0 1

.c
x0 0 1 0 0 1 1
y1

ng
1 0 0 1 1 1
y0

co
1 1 1 1 0 1

an
th
ng
Các hàm ngõ ra
y0  1
o
du

y 1  x1  x 0
u
cu

y 2  x1
y 3  x1 x 0
Bài giảng môn Kỹ Thuật Số 11
GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các hàm ngõ ra
y0  1
y 1  x1  x 0

om
y 2  x1

.c
y 3  x1 x 0

ng
co
an
th
x1 y3
X S

ng
y2
o
du

H.A
x0 Y C y1
u
cu

1 y0

Bài giảng môn Kỹ Thuật Số 12


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ví dụ 2 Dùng vi mạch 74283 (mạch cộng 4 bit) và các cổng
logic (nếu cần) để thiết kế mạch tổ hợp có hoạt động như
sau:

om
Nếu C=0 thì Y3Y2Y1Y0 = X3X2X1X0
Nếu C=1 thì Y3Y2Y1Y0 = bù 2 của X3X2X1X0

.c
ng
co
Sơ đồ khối

an
X3 Y3

th
X2 Y2
o ng
X1 Y1
du

X0 Y0
u
cu

Bài giảng môn Kỹ Thuật Số 13


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
IC74283: S = A + B + C0
Theo đề bài:
C = 0: Y=X = X + 0 +0

om
.c
C = 1: Y = bù_2(X) = bù_1(X) + 1 = bù_1(X) + 0 + 1

ng
 Chọn B = 0; C0 = C

co
C=0A=X
 A phụ thuộc vào C:

an
C = 1  A = bù_1(X)
th
ng
 A = X  C (xem A là hàm của C và X)
o
du

Kết luận: C0 = C
u
cu

B=0
A=XC
Bài giảng môn Kỹ Thuật Số 14
GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
X3

X2 A3

om
 A2
Y3

.c
A1 S3

ng
X1 S2 Y2
 A0

co
0 S1 Y1

an
X0 B3
 S0
th
0 Y0
B2
ng
0
o
B1
du

0 C4
B0
u
cu

C  C0 74283

Bài giảng môn Kỹ Thuật Số 15


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
BỘ CHUYỂN MÃ

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 16


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
BỘ GIẢI MÃ (DECODER)

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 17


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bộ giải mã ngõ ra tích cực cao

om
.c
ng
co
Bộ giải mã ngõ ra tích cực thấp

an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 18


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bộ giải mã có ngõ vào cho phép

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 19


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Giới thiệu một số IC giải mã 74139(74LS139)

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 20


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 21


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Sử dụng bộ giải mã để thực hiện hàm

om
.c
ng
Nguyên tắc:

co
an
- Hàm cần thực hiện phải đưa về dạng chính tắc và kết

th
hợp thêm cổng thích hợp để thiết kế.
ng
- Các ngõ cho phép của bộ giải mã phải ở trạng thái tích
o
du

cực.
u
cu

- Các biến của hàm được nối đến các ngõ vào của bộ giải
mã theo đúng vị trí trọng số.

Bài giảng môn Kỹ Thuật Số 22


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ví dụ 3 Dùng̣ IC giải mã 74138 (74LS138) và 1 số cổng cần
thiết để thực hiện 2 hàm Boole sau:
F1(x,y,z)=(2,5,7) F2(x,y,z)=(0,1,4)

om
.c
74138:

ng
co
F1( x, y , z )  m 2  m 5  m 7  M 2  M 5  M 7  M 2 .M 5 .M 7

an
th
 M 0 .M 1 .M 3 .M 4 .M 6 ng
o
F 2( x, y , z )  M 0 .M1 .M 4
du
u
cu

Bài giảng môn Kỹ Thuật Số 23


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 24


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ví dụ 4 Thiết kế FA dùng ̣ IC giải mã 74138 (74LS138) và 1 số
cổng cần thiết.
Sơ đồ khối
74138

om
.c
ng
co
an
th C   (0,1,2,4)
o ng
 M 0.M1.M 2.M 4
du

S   (0,3,5,6)
u
cu

 M 0.M 3.M 5.M 6

Bài giảng môn Kỹ Thuật Số 25


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
BỘ MÃ HÓA (ENCODER)

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 26


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bộ mã hóa có ưu tiên

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 27


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
IC mã hóa ưu tiên 8 sang 3– 74148(74LS148)

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 28


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
BỘ DỒN KÊNH (MULTIPLEXER-MUX)

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 29


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 30


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
IC dồn kênh

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 31


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Sử dụng MUX để thực hiện hàm

Nguyên tắc:

om
- Hàm cần thực hiện phải đưa về dạng bảng sự thật hoặc

.c
chính tắc để dễ dàng đồng nhất tìm ra các Di, ngõ ra
của MUX chính là hàm cần thiết kế.

ng
co
- Các ngõ cho phép của MUX phải ở trạng thái tích cực.

an
Các biến của hàm được nối đến các ngõ vào lựa chọn
th
-
của MUX theo đúng vị trí trọng số.
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 32


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 33


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 34


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
BỘ PHÂN KÊNH (DEMULTIPLEXER-DEMUX)

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 35


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 36


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
IC phân kênh 74155 (74LS155)

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 37


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
BỘ SO SÁNH ĐỘ LỚN (COMPARATOR)

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 38


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
IC SO SÁNH 7485 (74LS85)

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 39


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
PLD (PROGRAMMABLE LOGIC DEVICE)
Thiết bị logic lập trình được

om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 40


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 41


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 42


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 43


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 44


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 45


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 46


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 47


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 48


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 49


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 50


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 51


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 52


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 53


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu

Bài giảng môn Kỹ Thuật Số 54


GV: Lê Thị Kim Anh
CuuDuongThanCong.com https://fb.com/tailieudientucntt

You might also like