構建門的方法

Question

我正試圖構建一個多路門。它有兩個輸入和一個選擇器。我得到了儘可能多的 真值表。

A | B | Sel | Out 
0  0  1  0 
0  1  1  0 
1  0  1  1 
1  1  1  1 
0  0  0  0 
0  1  0  1 
1  0  0  0 
1  1  0  1 

這就是我的方法失敗的地方。我構建了更簡單的門，如AND和OR。那些非常簡單，我不需要一個清晰的方法。我去了維基百科，看看我能否得到 的一種方法。相反，我只發現了我需要構建電路的門。對於我的目標來說，這忽略了一點。對我來說更重要的是達到答案的方法，而不是答案本身。我知道我需要使用德摩根的定律，但在試圖提出具體細節時會失敗。任何提示將是最受歡迎的。

Answer 1

只是對Keith的回答闡述，這裏的卡諾圖的真值表：

   AB 
     00 01 11 10 
     ___________ 
sel 0 | 0 1 1 0 
    1 | 0 0 1 1 

這是通過分組A和B，然後使輸出的矩陣對於任何給定的輸入創建的。請注意，列標題不以二進制計算，而更像是灰色代碼，每列之間只有一個轉換。

現在完成了，您可以編寫一個方程式，將OR涵蓋卡諾圖中所有1的術語。

在卡諾圖上，很容易看到涵蓋多個1的術語。例如，術語B.sel'（B而非sel）涵蓋了第一行中的1。

與A.sel爲1層的底排相結合，爲方程式

output = B.sel' + A.sel 

此作品已在4個門，其中包括NOT。

Answer 2

您可以製作Karnaugh Map，這將幫助您選擇實現功能所需的大門。