如何知道電路是否最小？

Question

1.當使用卡諾圖來簡化電路時，如何知道電路是否最小？

2.如果表達式可以轉換為多級，如何知道有多少級別可以是最小電路？（最小“輸入”和“門”）

Answer 1

兩級設計的最佳性：
在一個卡諾圖 ，可能存在本原蘊含覆蓋最小項未包括任何其他蘊涵 。 這些被稱為必不可少的 ，因為它們必須是代表電路的任何選擇的主要蘊涵者的一部分。

非必要的主要誹謗可能是也可能不是所選保險的一部分。 有一個選擇，非必要的選擇。 因此，並不總是顯而易見的，必須選擇多少主要蘊涵來涵蓋所有的minterms。 但是在只有四個或更少輸入變量的實際情況下，通常沒有什么問題。 但是，在具有許多輸入變量的一般情況下，要解決的集合覆蓋問題可能需要任意長。

多級更難：
多年來， 多級邏輯綜合是一個研究課題。 沒有已知的算法總能找到最佳電路。

優化標准因應用而異。 門級數可能與輸入和輸出變化之間的物理時間延遲相關性較小。 延遲又取決於所使用的柵極技術和驅動的柵極輸入的扇出 。 其他標准包括芯片面積和所需的74xx系列集成電路數量。