2017-02-25 46 views
1

我有布爾表達式,它是用卡諾的地圖(第一行)簡化。然後我用德摩根定律使表達式適合於只使用與非門(第二行)。但是,當我創建一個邏輯門電路不正常工作,無論我多麼期待在這條賽道,我不能看到我犯了一個錯誤。抱歉在圖片中張貼表達,我不知道如何將這個表達從紙張傳輸到計算機。 Simplified expression and de Morgan's version德·摩根定律優化不起作用

Logic circuit using NAND gates

回答

2

我檢查你的電路並未能發現錯誤。 什麼不起作用?

替代的解決方案是:

NAND4(
    NAND3(!X0, !X1, X3), 
    NAND4(X0, X1, X4, X5), 
    NAND4(!X0, X1, !X3, !X5), 
    NAND5(X0, !X1, !X2, X3, X4)) 

通過Logic Friday 1產生的解決方案是:

enter image description here


更新:

我進入下面的表達式來Logic Friday 1

INORDER = x5 x4 x3 x2 x1 x0; 
F = !(!(!x0 & !(!(!x1 x3) & !(x1 !x3 !x5))) & !(x0 & !(!(x1 x4 x5) & !(!x1 !x2 !x3 x4)))); 

所得18最小項是:
enter image description here

X5以作爲最顯著和X0作爲最低顯著位,這可以被解釋爲最小項列表:2, 6, 8, 12, 17, 18, 22, 24, 28, 40, 44, 49, 51, 55, 56, 59, 60, 63

您可以快速說服自己(minterm 63)所有六個輸入設置爲1導致輸出1。小項2:比X10其他所有輸入導致輸出1爲好。有些東西可能與您的位排序有所不同。

+0

它應該輸出1,如果所有六個輸入是數字F =(4,5,6,7,12,13,14,15,16,18,24,26,34,35,49,53,57, 61)是二進制的,但是當我運行一個測試時,輸出是錯誤的,甚至沒有接近那些數字。 –

+0

de Morgan的簡化之前的表達式輸出正確的數字。 –

+0

@aretas_pau,我阿克塞爾同意你有一些錯誤的地方。所有僖= 1(63)滿足明顯,因爲它使X0 * X1 * X4 * X5該表達式=真,其足夠用於整個。但事實上,你有完全相同數量的令人滿意的解決方案表明你犯了一個錯誤的地方。 – SergGr