Bài giảng Thiết kế số - Các khối mạch tổ hợp: Các bộ ghép kênh - Hoàng Mạnh Thắng

Thiết kế số  Các khối mạch tổ hợp: Các bộ ghép kênh Người trình bày: TS. Hoàng Mạnh Thắng TexPoint fonts used in EMF: A A A A A A Các bộ ghép kênh Mạch ghép kênh có: Một số đầu vào dữ liệu Một/vài đầu chọn đầu vào Một đầu ra Nó chuyển giá trị tín hiệu trên một trong các đầu vào đến đầu ra dựa trên giá trị của đầu tín hiệu chọn Thực hiện bộ ghép kênh Hay được dùng hơn Bộ ghép kênh 4 đầu vào Đầu ra là từ 1 trong 4 đầu vào tùy theo 2 tín hiệu chon Xây dựng bộ ghép kênh 4 đầu vào Có thể được xây từ 2 bộ MUX 2 đầu vào Ứng dụng của MUX (crossbar 2x2) Mạch có n đầu vào và k đầu ra với chức năng là cung cấp khả năng kết nối bất kỳ đầu vào nào đến bất kỳ đầu ra, và được gọi nxk crossbar swich Hai đầu vào và 2 đầu ra  2x2 crossbar Dùng khi cần nối 1 tập các dây đến bất kỳ tập dây nào nơi mẫu kết nối thay đổi theo thời gian Mạng chuyển mạch là ví dụ Ứng dụng của MUX Trong các phần tử có thể lập trình (PLD, CPLD, FPGA), các chuyển mạch có thể lập trình dùng để thực hiện kết nối dây bên trong dùng MUX Hàm logic dùng MUX MUX có thể được dùng để tổng hợp hàm logic Thực hiện LUT dùng MUX để chọn một biến/hằng từ một look-up table Xét hàm XOR Hàm logic dùng MUX, cont Dùng XOR như trên không hiệu quả Hàm logic dùng MUX, cont-Bài tập Thực hiện dưới đây với MUX 2 đầu vào và bất kỳ cổng logic nào thêm Hàm logic dùng MUX, cont XOR 3 đầu vào có thể được thực hiện với MUX 2 đầu vào Hàm logic dùng MUX, cont-Bài tập Thực hiện hàm dưới với MUX 2 đầu vào và cổng logic cần thiết nếu cần Lý thuyết khai triển Shannon Bất kỳ hàm Boolean f(w 1 ,...w n ) có thể được viết dưới dạng f(w 1 ,...w n )=(w 1 )’. f(0, w 2 ...w n )+(w 1 ). f(1, w 2 ...w n ) Khai tri ển có thể được thực hiện dùng bất kỳ biến nào trong n biến Nếu f(w 1 , w 2 ,w 3 )=w 1 w 2 + w 1 w 3 + w 2 w 3 Triển khai theo w 1 có Lý thuyết khai triển Shannon-Ví dụ Lý thuyết khai triển Shannon-Ví dụ Chọn khai triển theo biến x Lý thuyết khai triển Shannon-Bài tập Chọn khai triển theo biến z