www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 1 BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ BỘ MÔN KTĐT – KHOA KTĐT1 Chương 4 – MẠCH LOGIC TỔ HỢP 4.1. Khái niệm chung 4.2. Phân tích mạch logic tổ hợp 4.3. Thiếtkế mạch logic tổ hợp 4.4. Mạch mã hóa – giải mã 4.5. Mạch hợp kênh – phân kênh 4.6. Mạch số học 4.7. Mạch so sánh 4.8. Mạch tạo/ kiểm tra chẵnlẻ 4.9. Mạch tạo/ kiểm tra mã Hamming 4.10. Đơnvị số học và logic ALU 4.11. Hazard trong mạch tổ hợp
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 1
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Chương 4 – MẠCH LOGIC TỔ HỢP
4.1. Khái niệm chung4.2. Phân tích mạch logic tổ hợp4.3. Thiết kế mạch logic tổ hợp4.4. Mạch mã hóa – giải mã4.5. Mạch hợp kênh – phân kênh4.6. Mạch số học4.7. Mạch so sánh4.8. Mạch tạo/ kiểm tra chẵn lẻ4.9. Mạch tạo/ kiểm tra mã Hamming4.10. Đơn vị số học và logic ALU4.11. Hazard trong mạch tổ hợp
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 2
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Đặc điểm: - Trị số của tín hiệu đầu ra ở thời điểm đang xét chỉ phụ
thuộc vào tổ hợp các giá trị tín hiệu đầu vào. - Được cấu trúc nên từ các cổng logic.
Phương pháp biểu diễn chức năng logic của mạch tổ hợp:- Hàm logic (thường áp dụng cho vi mạch cỡ nhỏ - SSI)- Bảng trạng thái (vi mạch cỡ vừa – MSI)- Bảng Karnaugh- Đồ thị dạng xung ...
Mạch tổ hợp (1)
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 3
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Mạch tổ hợp (2) – Sơ đồ khối tổng quát
Hệ phương trình tổng quát:
Y0 = f0(x0,x1,...,xn-1);
Y1 = f1(x0,x1,...,xn-1);
…
Ym-1 = fm-1(x0,x1,...,xn-1).
Mạch logic tổ hợp
x0
x1
xn-1
Y0
Y1
Ym-1
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 4
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Chương 4 – MẠCH LOGIC TỔ HỢP
4.1. Khái niệm chung4.2. Phân tích mạch logic tổ hợp4.3. Thiết kế mạch logic tổ hợp4.4. Mạch mã hóa – giải mã4.5. Mạch hợp kênh – phân kênh4.6. Mạch số học4.7. Mạch so sánh4.8. Mạch tạo/ kiểm tra chẵn lẻ4.9. Mạch tạo/ kiểm tra mã Hamming4.10. Đơn vị số học và logic ALU4.11. Hazard trong mạch tổ hợp
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 5
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Phân tích mạch logic tổ hợp là từ sơ đồ cho trước xác định chứcnăng, dạng sóng, tính năng kỹ thuật,... của mạch. Từ đó có thểrút gọn, chuyển đổi dạng thực hiện của mạch điện để có đượclời giải tối ưu.Phương pháp:
– Với mạch đơn giản: tiến hành lập bảng trạng thái, viết biểuthức, rút gọn, tối ưu (nếu cần) và vẽ lại mạch điện.– Với mạch phức tạp: tiến hành phân đoạn mạch để viết biểuthức, sau đó rút gọn, tối ưu (nếu cần) và vẽ lại mạch điện.
Ví dụ:
Phân tích mạch logic tổ hợp
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 6
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Chương 4 – MẠCH LOGIC TỔ HỢP
4.1. Khái niệm chung4.2. Phân tích mạch logic tổ hợp4.3. Thiết kế mạch logic tổ hợp4.4. Mạch mã hóa – giải mã4.5. Mạch hợp kênh – phân kênh4.6. Mạch số học4.7. Mạch so sánh4.8. Mạch tạo/ kiểm tra chẵn lẻ4.9. Mạch tạo/ kiểm tra mã Hamming4.10. Đơn vị số học và logic ALU4.11. Hazard trong mạch tổ hợp
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 7
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Thiết kế mạch logic tổ hợp
Thiết kế mạch logic tổ hợp là bài toán từ yêu cầu (chức năng, dạng sóng, tính năng kỹ thuật, ...) xây dựng sơ đồ mạch thựchiện (ngược với bài toán phân tích).
Phương pháp:
Vấn đề logic thực
Bảng Karnaugh
Tối thiểu hoá
logic hoá
Bảng trạng thái
Biểu thức Tối thiểu
Biểu thức tối ưu
Sơ đồ logic
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 8
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Chương 4 – MẠCH LOGIC TỔ HỢP
4.1. Khái niệm chung4.2. Phân tích mạch logic tổ hợp4.3. Thiết kế mạch logic tổ hợp4.4. Mạch mã hóa – giải mã4.5. Mạch hợp kênh – phân kênh4.6. Mạch số học4.7. Mạch so sánh4.8. Mạch tạo/ kiểm tra chẵn lẻ4.9. Mạch tạo/ kiểm tra mã Hamming4.10. Đơn vị số học và logic ALU4.11. Hazard trong mạch tổ hợp
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 16
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
IC giải mã 7 đoạn:TTL: A chung: 7447, 74247 (đầu raở mức tích cực thấp)
K chung: 7448 (đầu ra ở mứctích cực cao)
CMOS: 4511
4.4.3. Mạch giải mã (3): Mạch giải mã 7 đoạn
ccV
7447 LT RBI
RBO
. . . a g
pR
A B C D
a
b
c
d
e
f
g
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 17
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
4.4.3. Mạch giải mã (4): Mạch giải mã nhị phân
Sơ đồ khối: lựa chọn duy nhấtmột lối ra ứng với một tổ hợpmã nhị phân đầu vào.
Bảng trạng thái:
Biểu thức:A1 A0 D0 D1 D2 D3
0 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1
Bộ giải mã nhị phân
A0 A1
D0
D1
D2n- 1 An-1
n lối vào
2n lối ra
0 1 0
1 1 0
2 1 0
3 1 0
D A .A
D A .A
D A .AD A .A
=
=
=
=
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 18
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Mạch điện:
IC thực tế: 74154
4.4.3. Mạch giải mã (5): Mạch giải mã nhị phân
74154
A0A1 A2A3
D0 D1
D15
1E
2E
D0
A0
A1
D1 D2 D3
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 19
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Chương 4 – MẠCH LOGIC TỔ HỢP
4.1. Khái niệm chung4.2. Phân tích mạch logic tổ hợp4.3. Thiết kế mạch logic tổ hợp4.4. Mạch mã hóa – giải mã4.5. Mạch hợp kênh – phân kênh4.6. Mạch số học4.7. Mạch so sánh4.8. Mạch tạo/ kiểm tra chẵn lẻ4.9. Mạch tạo/ kiểm tra mã Hamming4.10. Đơn vị số học và logic ALU4.11. Hazard trong mạch tổ hợp
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 20
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
4.5.1. Mạch hợp kênh – MUX (1)
Sơ đồ khối: lựa chọn nối mộtđầu vào dữ liệu tới đầu ra
Bảng trạng thái:
Biểu thức:
E A1 A0 Y0 x x 01111
0 0 D00 1 D11 0 D21 1 D3
MUX 2n ⇒ 1
En
D0 D1
D2n
-1
Y- Lối ra
An-1 An-2 A0
n lối vào địa chỉ
n2 lối vào dữ
liệu
1 0 0 1 0 1 1 0 2 1 0 3Y E.(A .A .D A .A .D A .A .D A .A .D )= + + +
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 21
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
4.5.1. Mạch hợp kênh – MUX (2)
Mạch điện:
IC thực tế: 74151
MUX 74151
D0
D7
Y
A2 A0
Y
. . .
. . .
E
D0
A0
A1
D1 D2 D3
Y
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 22
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
4.5.2. Mạch phân kênh – DEMUX (1)
Sơ đồ khối: lựa chọn nối mộtđầu ra với đầu vào dữ liệu
Bảng trạng thái:
Biểu thức:
E A1 A0 Y0 Y1 Y2 Y30 x x 0 0 0 01111
0 0 D 0 0 00 1 0 D 0 01 0 0 0 D 01 1 0 0 0 D
DEMUX
1⇒2n
En
Lối vào dữ liệu
An-1 A0
n lối vào địa chỉ
D
Y0 Y1
Y2n
-1
Chọn mạch
2n lối ra
0 1 0
1 1 0
2 1 0
3 1 0
Y E.A .A .D
Y E.A .A .D
Y E.A .A .DY E.A .A .D
=
=
==
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 23
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
4.5.2. Mạch phân kênh – DEMUX (2)
Mạch điện:
IC thực tế: 74138
DEMUX 74138
Y0
Y7
. . .
2E 1E
2A 1A 0A
Y0
A0
A1
Y1 Y2 Y3
D
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 24
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Sơ đồ:
4.5.3. Mạch hợp kênh - phân kênh hỗn hợp A0A1
D0
D1
D2
D3
D Vào/Ra
Ra/Vào
4066 Bộ giải mã địa chỉ
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 25
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Chuyển đổi luồng dữ liệu từ nối tiếp sang song song vàngược lạiTạo dãy nhị phân tuần hoànTạo hàm logic
4.5.4. Một số ứng dụng của bộ hợp kênh – phân kênh
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 26
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Chương 4 – MẠCH LOGIC TỔ HỢP
4.1. Khái niệm chung4.2. Phân tích mạch logic tổ hợp4.3. Thiết kế mạch logic tổ hợp4.4. Mạch mã hóa – giải mã4.5. Mạch hợp kênh – phân kênh4.6. Mạch số học4.7. Mạch so sánh4.8. Mạch tạo/ kiểm tra chẵn lẻ4.9. Mạch tạo/ kiểm tra mã Hamming4.10. Đơn vị số học và logic ALU4.11. Hazard trong mạch tổ hợp
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 27
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
4.6.1. Mạch tổng (1) – Mạch bán tổng
Sơ đồ khối:
Bảng trạng thái:
Biểu thức:
Mạch điện:
a0 b0 S0 C00 0 0 00 1 1 01 0 1 01 1 0 1
a0 b0
S0
C0
HA a0
b0
S0
C0
0 0 0
0 0 0
S a bC a .b
= ⊕
=
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 28
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 32
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Sơ đồ:
Hoạt động:
4.6.3. Mạch cộng trừ theo phương pháp bù (1) – bù 1
7483A
0S 1S 2S 3S
outC inC 3 0b b÷
3 0B B÷
. . . . . . 3 0a a÷
... ...
M: Điều khiển
3A
0A
Thực/Bù
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 33
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
4.6.3. Mạch cộng trừ theo phương pháp bù (2) – bù 2
Sơ đồ:
Hoạt động:
7483A
0S 1S 2S 3S
outC inC 3 0b b÷
3 0B B÷
. . . . . . 3 0a a÷
... ...
M: Điều khiển
3A
0A
Thực/Bù
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 34
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Chương 4 – MẠCH LOGIC TỔ HỢP
4.1. Khái niệm chung4.2. Phân tích mạch logic tổ hợp4.3. Thiết kế mạch logic tổ hợp4.4. Mạch mã hóa – giải mã4.5. Mạch hợp kênh – phân kênh4.6. Mạch số học4.7. Mạch so sánh4.8. Mạch tạo/ kiểm tra chẵn lẻ4.9. Mạch tạo/ kiểm tra mã Hamming4.10. Đơn vị số học và logic ALU4.11. Hazard trong mạch tổ hợp
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 35
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
4.7.1. Bộ so sánh bằng nhau
Bộ so sánh bằng nhau 1 bit:-Bảng trạng thái:
-Biểu thức:
-Mạch điện:
Bộ so sánh bằng nhau 4 bit:A = a3a2a1a0 với B = b3b2b1b0
ai bi gi
0 0 10 1 01 0 01 1 1
aibi
gi
i i i i i i ig a b a b a b= + = ⊕
3 3
2 2
1 1
0 0
a ba b
A Ba ba b
=⎧⎪ =⎪= ⇔ ⎨ =⎪⎪ =⎩
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 36
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
4.7.2. Bộ so sánh 1 bit
Sơ đồ khối:
Bảng trạng thái:
Biểu thức:
Mạch điện:
ai bi f< f= f>
0 0 0 1 0
0 1 1 0 0
1 0 0 0 1
1 1 0 1 0
Bộ so sánh 1 bit
ia
ib
f> f=
f<
ai bi
f<
f=
f>
ii
ii
ii
b.af
baf
b.af
=
⊕=
=
>
=
<
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 37
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
4.7.3. Bộ so sánh 4 bit
So sánh hai số nhị phân 4 bit A = a3a2a1a0 với B = b3b2b1b0.A>B khi:–hoặc a3 > b3,–hoặc a3 = b3, và a2 > b2,–hoặc a3 = b3, và a2 = b2, và a1 > b1, –hoặc a3 = b3, và a2 = b2, và a1 = b1, và a0 > b0.
IC so sánh: 7485
7485
...
...
3 0a a÷
3 0b b÷
>=<
f>
f= f<
3 3 3 3 2 2
3 3 2 2 1 1
3 3 2 2 1 1 0 0
f a .b a b .a .b
a b .a b .a .b
a b .a b .a b .a .b
> = + ⊕ +
⊕ ⊕ +
⊕ ⊕ ⊕
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 38
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Chương 4 – MẠCH LOGIC TỔ HỢP
4.1. Khái niệm chung4.2. Phân tích mạch logic tổ hợp4.3. Thiết kế mạch logic tổ hợp4.4. Mạch mã hóa – giải mã4.5. Mạch hợp kênh – phân kênh4.6. Mạch số học4.7. Mạch so sánh4.8. Mạch tạo/ kiểm tra chẵn lẻ4.9. Mạch tạo/ kiểm tra mã Hamming4.10. Đơn vị số học và logic ALU4.11. Hazard trong mạch tổ hợp
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 39
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
4.8.1. Mã chẵn lẻ
Mã chẵn lẻ: là loại mãphát hiện lỗi thông dụngnhất.
Thiết lập mã chẵn lẻ: thêm một bit chẵn/lẻ (parity bit) vào tổ hợp mã, saocho: -Tổng số bit ‘1’ là chẵn (mãchẵn hay tính chẵn)-Tổng số bit ‘1’ là lẻ (mã lẻhay tính lẻ)
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 42
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
4.1. Khái niệm chung4.2. Phân tích mạch logic tổ hợp4.3. Thiết kế mạch logic tổ hợp4.4. Mạch mã hóa – giải mã4.5. Mạch hợp kênh – phân kênh4.6. Mạch số học4.7. Mạch so sánh4.8. Mạch tạo/ kiểm tra chẵn lẻ4.9. Mạch tạo/ kiểm tra mã Hamming4.10. Đơn vị số học và logic ALU4.11. Hazard trong mạch tổ hợp
Chương 4 – MẠCH LOGIC TỔ HỢP
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 43
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
4.9.1. Mã Hamming
- Mã Hamming: ghép thêm một số bit kiểm tra P vào thông tin để đảm bảo tính chẵn/lẻ của hệ thống.
- Mã Hamming có khả năng sửa sai một lỗi, có sơ đồ tạo mã và giải mã đơn giản.
- Số bit kiểm tra P và số bit tin tức D phải thỏa mãn biểu thức: P D P 1 2 + + ≤
- Vị trí các bit P: là các bit có thứ tự 2i tính từ bit có trọng số nhỏ nhất.
- Ví dụ: với số bit tin tức D = 5, số bit kiểm tra chẵn/lẻ P = 4. Cách sắp xếp vị trí các bit như sau:
9 8 7 6 5 4 3 2 1 D5 P3 D4 D3 D2 P2 D1 P1 P0 (*)
- Bit chẵn lẻ P có nhiệm vụ kiểm tra tính chẵn lẻ của các bit ở các vị trí mà nó chiếm giữ có giá trị 1 tương ứng theo bảng nhị phân (kể cả nó).
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 44
Bit P0 kiểm tra tính chẵn/lẻ tại các vị trí : 1, 3, 5, 7, 9, 11,13,15
Bit P1 kiểm tra tính chẵn/lẻ tại các vị trí : 2, 3, 6, 7, 10, 11,14,15
Bit P2 kiểm tra tính chẵn/lẻ tại các vị trí : 4, 5, 6, 7, 12,13,14,15
Bit P3 kiểm tra tính chẵn/lẻ tại các vị trí : 8, 9, 10, 11,12,13,14,15
* Tạo mã Hamming chẵn: (ví dụ số bit thông tin D = 5)
P0 ⊕ vị trí 3 ⊕ vị trí 5 ⊕ vị trí 7 ⊕ vị trí 9 = 0
P0 ⊕ D1 ⊕ D2⊕ D4 ⊕ D5 = 0
P1 ⊕ D1 ⊕ D3 ⊕ D4 = 0
P2 ⊕ D2 ⊕ D3⊕ D4 = 0
P3 ⊕ D5 = 0
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 45
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
4.9.3. Mạch kiểm tra mã HammingKhi nhận được từ mã, tiến hành kiểm tra tính chẵn lẻ trong nhóm bit tại các vị trí:
S0 : 1, 3, 5, 7, 9, 11,13,15
S1 : 2, 3, 6, 7, 10, 11,14,15
S2 : 4, 5, 6, 7, 12,13,14,15
S3 : 8, 9, 10, 11,12,13,14,15
* Kiểm tra mã Hamming chẵn: (ví dụ số bit thông tin D = 5)
S0 = vị trí 1 ⊕ vị trí 3 ⊕ vị trí 5 ⊕ vị trí 7 ⊕ vị trí 9 = 0
S1 = vị trí 2 ⊕ vị trí 3 ⊕ vị trí 6 ⊕ vị trí 7 = 0
S2 = vị trí 4 ⊕ vị trí 5 ⊕ vị trí 6 ⊕ vị trí 7 = 0
S3 = vị trí 8 ⊕ vị trí 9 = 0
- Nếu kết quả thu được khác 0 thì tổ hợp S3S2S1S0 (nhị phân) là vị trí bit lỗi.
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 46
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Chương 4 – MẠCH LOGIC TỔ HỢP
4.1. Khái niệm chung4.2. Phân tích mạch logic tổ hợp4.3. Thiết kế mạch logic tổ hợp4.4. Mạch mã hóa – giải mã4.5. Mạch hợp kênh – phân kênh4.6. Mạch số học4.7. Mạch so sánh4.8. Mạch tạo/ kiểm tra chẵn lẻ4.9. Mạch tạo/ kiểm tra mã Hamming4.10. Đơn vị số học và logic ALU4.11. Hazard trong mạch tổ hợp
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 47
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
ALU là một thành phần cơbản không thể thiếu đượctrong các máy tính. Nó baogồm 2 khối chính là khốilogic và khối số học và mộtkhối ghép kênh.
- Khối logic: Thực hiện cácphép tính logic: AND, OR, NOT, XOR…
- Khối số học: Thực hiện cácphép tính số học: cộng, trừ, tăng 1, giảm 1.Sơ đồ khối ALU 4 bit:
Đơn vị số học và logic ALU – Arithmetic Logic Unit
ALU
Thanh ghi A Thanh ghi B
4 4
4 4
4Ghi trạng thái
4
Cin M F0 F1
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 48
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Chương 4 – MẠCH LOGIC TỔ HỢP
4.1. Khái niệm chung4.2. Phân tích mạch logic tổ hợp4.3. Thiết kế mạch logic tổ hợp4.4. Mạch mã hóa – giải mã4.5. Mạch hợp kênh – phân kênh4.6. Mạch số học4.7. Mạch so sánh4.8. Mạch tạo/ kiểm tra chẵn lẻ4.9. Mạch tạo/ kiểm tra mã Hamming4.10. Đơn vị số học và logic ALU4.11. Hazard trong mạch tổ hợp
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 49
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Là hiện tượng hoạt động lúc được lúc không của mạch (còn gọi là sựsai nhầm)Bản chất của Hazard: do sự chạy đua của các tín hiệu vào.Phân loại:
Biện pháp khắc phục:- Không để có hiện tượng chạy đua của tín hiệu vào- Chọn linh kiện hay IC có thời gian trễ nhỏ- Sử dụng xung đồng bộ làm xung khóa hoặc xung mở- Dùng tụ lọc- Thay đổi chức năng điều khiển
Hazard trong mạch tổ hợp
www.ptit.edu.vn GIẢNG VIÊN: THS.NGUYỄN HỒNG HOA 50
BÀI GIẢNG MÔN: ĐIỆN TỬ SỐ
BỘ MÔN KTĐT – KHOA KTĐT1
Khái niệm mạch tổ hợpPhương pháp phân tích, thiết kế mạch tổ hợpGiới thiệu một số mạch tổ hợp thông dụng (mã hóa, giảimã, hợp kênh, phân kênh, mạch số học, mạch so sánh, mạch tạo/kiểm tra chẵn lẻ, mạch tạo/kiểm tra mãHamming, ALU) dưới dạng bài toán phân tích hay thiết kếHiện tượng Hazard trong mạch tổ hợp