CÁC KHÁI NIỆM Hệ tổ hợp là hệ mà tín hiệu ra chỉ phụ thuộc vào tín hiệu vào tại thời điểm hiện tại Hệ tổ hợp còn được gọi là hệ không có nhớ Hệ tổ hợp chỉ cần thực hiện bằng nhữn
Trang 1Trường ĐH Giao Thông Vận Tải-CSII
Khoa: Điện – Điện Tử
Bộ môn: Kỹ Thuật Điện Tử
Trang 2KIỂM TRA BÀI CŨ
CÂU 1: Cổng logic là gì? Trình bày các cổng logic cơ bản?
CÂU 2: Thiết kế mạch thực hiện các hàm sau đây dùng toàn cổng NAND 2 ngã vào:
a./f(A,B,C) = 1 nếu (ABC)2 là số chẵn
b./f(A,B,C) = 1 nếu có ít nhất 2 biến = 1
Trang 5MỤC TIÊU CỦA BÀI HỌC
Trang 64.1 CÁC KHÁI NIỆM
Hệ tổ hợp là hệ mà tín hiệu ra chỉ phụ thuộc vào tín hiệu vào tại thời điểm hiện tại
Hệ tổ hợp còn được gọi là hệ không có nhớ
Hệ tổ hợp chỉ cần thực hiện bằng những phần tử logic cơ bản
Trang 7
4.1 CÁC KHÁI NIỆM
diễn thông qua bảng sự thật
mạch cần thiết kế
3 Rút gọn biểu thức Boolean
Trang 10.B C A B A
C
C B
A S
I o
I i
Trang 114.2 CÁC MẠCH TỔ HỢP
1 Các mạch số học
a Bộ cộng:
Bộ cộng toàn phần (Full Adder- FA)
Đây là bộ cộng 2 số nhị phân n bit, kết quả nhận được là
1 số n+1 bit
Sơ đồ:
Trang 144.2 CÁC MẠCH TỔ HỢP
1 Các mạch số học
b Bộ trừ:
Bộ trừ bán phần (Half subtractor-HS)
Trang 184.2 CÁC MẠCH TỔ HỢP
2 Bộ mã hóa
A Mạch mã hóa từ 4 sang 2: Encoder ( 2 n n )
Trang 194.2 CÁC MẠCH TỔ HỢP
2 Bộ mã hóa
B Mạch mã hóa từ 8 sang 3:
Trang 204.2 CÁC MẠCH TỔ HỢP
2 Bộ mã hóa
Đối với các bộ mã hoá từ 16 sang 4, 32 sang 5 các bước thự hiện ta cũng tiến hành tương tự như đối với những mạch mã hóa trên
C Mạch mã hoá ưu tiên:
Nếu như trường hợp nhiều ngõ vào được chọn cùng một lúc người ta có mạch mã hoá ưu tiên Lúc này mạch điện chỉ thực hiện mã hóa tín hiệu đầu vào nào có cấp (ưu tiên) cao nhất
Trang 224.2 CÁC MẠCH TỔ HỢP
2 Bộ mã hóa
C Mạch mã hoá thập phân: BCD(104)
Trang 234.2 CÁC MẠCH TỔ HỢP
3 Bộ giải mã
a Giải mã 2 4:
Trang 254.2 CÁC MẠCH TỔ HỢP
3 Bộ giải mã
b Giải mã 3 8: sử dụng 2 bộ 24
Trang 264.2 CÁC MẠCH TỔ HỢP
3 Bộ giải mã
c Giải mã 4 10:
Trang 294.2 CÁC MẠCH TỔ HỢP
3 Bộ giải mã
Ví dụ 1: thiết kế mạch tạo hàm sau sử dụng bộ giải mã 38:
Trang 304.2 CÁC MẠCH TỔ HỢP
3 Bộ giải mã
Ví dụ 2: thiết kế hàm F(A,B,C) xác đinh bởi bảng
sự thật sử dụng bộ giải mã 38:
Trang 314.2 CÁC MẠCH TỔ HỢP
4 Bộ chuyển mã
Trang 34 SV tự thực hiện mạch…
0 1
2
A
Trang 354.2 CÁC MẠCH TỔ HỢP
6 Bộ tạo và kiểm tra chẵn lẻ
PARITY GENERATOR AND CHECKER
a Mạch tạo bit chẵn lẻ
Xe là ngõ ra tạo chẵn (even), Xo là ngõ ra tạo lẻ (odd)
Thực hiện mạch…
Trang 364.2 CÁC MẠCH TỔ HỢP
6 Bộ tạo và kiểm tra chẵn lẻ
b Mạch kiểm tra bit chẵn lẻ:
Kiểm tra bit 1 trong mỗi từ mã là chẵn hay lẻ
Ye là ngõ ra kiểm tra chẵn (even), Yo là ngõ ra kiểm tra lẻ (odd)
Thực hiện mạch…
Yo Ye
Trang 374.2 CÁC MẠCH TỔ HỢP
7 Bộ chọn kênh(ghép kênh-MUX)
Ứng với mỗi trạng thái của n bit điều khiển, đầu
ra Y được kết nối tới một trong N đầu vàophương pháp chuyển đổi tín hiệu song song thành tín hiệu nối tiếp
Trang 39EN
Trang 404.2 CÁC MẠCH TỔ HỢP
8 Bộ phân kênh
Ứng với mỗi trạng thái của n bit điều khiển, đầu vào X được kết nối với một trong N đầu ra (Y0,Y1,…,YN)
A1
AnTín hiệu điều khiển
Tín hiệu ra
EN
Trang 414.2 CÁC MẠCH TỔ HỢP
8 Bộ phân kênh
a Mạch phân kênh 1→4 (DEMUX 1→4 )
Sử dụng 2 mạch DEMux1-4 tạo DEMux1-8 với 2 ngõ vào cho phép E1, E0 ?
Sử dụng 2 mạch DEMux1-8 tạo DEMux1-16 với
2 ngõ vào cho phép E1, E0 ?
Trang 424.3 CÁC VÍ DỤ
1 Cho các hàm Boolean sau:
Y = ∏ (15,14,13 ,12 ,11,6,5,3 )+d(9,8,7,4 )
a).Rút gọn hàm Y, biểu diễn hàm Y dùng cổng logic
b).Từ hàm Y rút gọn, biến đổi lại mạch logic dùng toàn cổng NOR
c) Thực hiện hàm Y dùng MUX 8 sang 1
2 Cho các hàm Boolean sau:
a).Rút gọn hàm Y, biểu diễn hàm Y dùng cổng logic
b).Từ hàm Y rút gọn, biến đổi lại mạch logic dùng toàn cổng NOR
c) Thực hiện hàm Y dùng giải mã 3 sang 8