điện tử số phần 9

Thiết kế số
Thực hiện tối ưu hàm logic:
Mạch nhiều đầu ra, mạch dùng cổng NAND và NOR
Người trình bày:
TS. Hoàng Mạnh Thắng
TexPoint fonts used in EMF: AAAAA
Mạch nhiều đầu ra
Mới xét các ví dụ có một đầu ra
Thực tế, các hàm này có thể chỉ là một phần của các mạch lớn có nhiều hàm
Các mạch thực hiện các hàm có thể được ghép vào một mạch có nhiều đầu ra chi phí ít hơn bằng cách chia sẻ các cổng.
Ví dụ mạch có nhiều đầu ra
COST bỏ qua các cổng NOT
Ví dụ mạch có nhiều đầu ra (cont.)
Trong trường hợp này, mạch tối thiểu được sinh ra từ mạch tối thiểu cho mỗi hàm (f1 và f2)
Ví dụ mạch có nhiều đầu ra (cont.)
Xét hai hàm f3 và f4
Thực hiện tối ưu hóa hàm f3
Thực hiện tối ưu hóa hàm f4
Ví dụ mạch có nhiều đầu ra (cont.)
Thực hiện tối ưu hóa đồng thời hàm f3 và f4
Mạch logic dùng cổng NAND và NOR
Cổng NAND là tổ hợp của AND và NOT
Cổng NOR là tổ hợp của OR và NOT
DeMorgan cho các cổng NAND và NOR
AND-OR và NAND-NAND
Nếu có mạng ở dạng AND-OR (SOP)  có thể chuyển thành mạng NAND-NAND
Mạng OR-AND và NOR-NOR
Nếu có mạng ở dạng OR-AND (POS)  có thể chuyển thành mạng NOR-NOR