實現使用多路複用器

Question

5變量函數如果我有一個5變量函數（如下圖），我想使用多路複用器來實現它，我該怎麼做（使用最小的可能多路複用器）：

f(A,B,C,D,E) = A + C'D + BD' + B'D + B'CE 

這是家庭作業，所以不要提供解決方案，只是如何工作的指導。

謝謝！

Answer 1

5個變量表示2 ** 5（32）輸入多路複用器，輸入爲0到31.將這些項轉換爲二進制數並將相應的輸入保持爲高電平。對於B'CE我們：

A B C D E 
X 0 1 X 1 

這給了我們4個數字，因爲我們有2不用管它。這四個數字是：

00101 = 5 
00111 = 7 
10101 = 21 
10111 = 23 

保持輸入5,7,21和23爲高。

重複其餘條款。

Answer 2

既然你明確地使用最小的可能複用器

有這樣做的另一種方式，你只需要2 ^（N-1）輸入多路複用器來實現輸入提

功能（所以，對於您的情況，具有2^4輸入和4個選擇輸入的MUX就足夠了）。這個想法是使用真值表的第一個n-1輸入作爲MUX的選擇輸入，而剩餘的一個則根據需要連接到數據輸入以提供所需的結果。

既然不能發表圖片呢，看到這樣一個具體的例子：https://www.dropbox.com/s/v8osbd8gtwhtfor/n-1inputmux.png

或者如何實現簡單的邏輯門與多路複用器：https://www.dropbox.com/s/7cqbodha7lcoi9y/n-1inputmuxbasics.png

---

來源：

http：// sifaka.uwaterloo.ca/~akenning/courses/ece124/

http：// 6004.mit.edu/

（我不能發佈兩個以上的真實鏈接...）