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ênhNgười trình bày: TS. Hoàng Mạnh ThắngTexPoint fonts used in EMF: AAAAAACác bộ ghép kênhMạch ghép kênh có:Một số đầu vào dữ liệuMột/vài đầu chọn đầu vàoMột đầu raNó 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ọnThực hiện bộ ghép kênhHay được dùng hơnBộ 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 chonXây dựng bộ ghép kênh 4 đầu vàoCó 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 swichHai đầu vào và 2 đầu ra  2x2 crossbarDù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 gianMạng chuyển mạch là ví dụ Ứng dụng của MUXTrong 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 MUXHàm logic dùng MUXMUX có thể được dùng để tổng hợp hàm logicThực hiện LUT dùng MUX để chọn một biến/hằng từ một look-up tableXét hàm XORHàm logic dùng MUX, contDùng XOR như trên không hiệu quảHàm logic dùng MUX, cont-Bài tậpThực hiện dưới đây với MUX 2 đầu vào và bất kỳ cổng logic nào thêmHàm logic dùng MUX, contXOR 3 đầu vào có thể được thực hiện với MUX 2 đầu vàoHàm logic dùng MUX, cont-Bài tậpThự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ầnLý thuyết khai triển ShannonBất kỳ hàm Boolean f(w1,...wn) có thể được viết dưới dạngf(w1,...wn)=(w1)’. f(0, w2...wn)+(w1). f(1, w2...wn)Khai triển có thể được thực hiện dùng bất kỳ biến nào trong n biếnNếu f(w1, w2,w3)=w1 w2+ w1 w3+ w2 w3Triển khai theo w1 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 xLý thuyết khai triển Shannon-Bài tậpChọn khai triển theo biến z