Bài giảng Thiết kế số: Chương 3 (Phần 3) - TS. Hoàng Mạnh Thắng (ĐH Bách khoa Hà Nội)

Chia sẻ: Thuong Thuong | Ngày: | Loại File: PDF | Số trang:10

Thêm vào BST

Báo xấu

209
lượt xem 21
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng "Thiết kế số - Chương 3: 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" cung cấp cho người đọc các kiến thức: Mạch nhiều đầu ra, mạch logic dùng cổng NAND và NOR, DeMorgan cho các cổng NAND và NOR, mạng OR-AND và NOR-NOR,... Mời các bạn cùng tham khảo nội dung chi tiết.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Thiết kế số: Chương 3 (Phần 3) - TS. Hoàng Mạnh Thắng (ĐH Bách khoa Hà Nội)

Người trình bày: TS. Hoàng Mạnh Thắng
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. Khoa ĐT-VT, Đại học Bách Khoa Hà nội Chương 3 Tiến sỹ Hoàng Mạnh Thắng 2
Ví dụ mạch có nhiều đầu ra COST bỏ qua các cổng NOT Khoa ĐT-VT, Đại học Bách Khoa Hà nội Chương 3 Tiến sỹ Hoàng Mạnh Thắng 3
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) Cost nhỏ hơn 2 mạch Khoa ĐT-VT, Đại học Bách Khoa Hà nội Chương 3 Tiến sỹ Hoàng Mạnh Thắng 4
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 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Chương 3 Tiến sỹ Hoàng Mạnh Thắng 5
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 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Chương 3 Tiến sỹ Hoàng Mạnh Thắng 6
Mạch logic dùng cổng NAND và NOR  Cổng NAND là tổ hợp  Cổng NOR là tổ của AND và NOT hợp của OR và NOT Khoa ĐT-VT, Đại học Bách Khoa Hà nội Chương 3 Tiến sỹ Hoàng Mạnh Thắng 7
DeMorgan cho các cổng NAND và NOR Khoa ĐT-VT, Đại học Bách Khoa Hà nội Chương 3 Tiến sỹ Hoàng Mạnh Thắng 8
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 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Chương 3 Tiến sỹ Hoàng Mạnh Thắng 9
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 Khoa ĐT-VT, Đại học Bách Khoa Hà nội Chương 3 Tiến sỹ Hoàng Mạnh Thắng 10