minimum - 如何知道电路是否最小？

Question

1.用卡诺图简化电路时，如何知道电路是否最小？</p>

2.如果表达式可以变成多级，如何知道最少多少级电路？（最小“输入”和“门”）

Answer 1

两级设计的最优性：
在卡诺图中，可能存在涵盖任何其他蕴涵项未涵盖的小项的质蕴涵项。这些被称为必要的，因为它们必须是代表电路的任何主要蕴涵选择的一部分。

非必要的主要暗示可能是也可能不是所选封面的一部分。有一个选择，选择哪个非必要的。因此，必须选择多少个质蕴涵项来覆盖所有小项并不总是很明显。但在只有四个或更少输入变量的实际情况下，通常毫无疑问。但是，在具有许多输入变量的一般情况下，要解决的集合覆盖问题可能需要任意长的时间。

多级要困难得多：
多级逻辑综合是几十年来的研究课题。没有已知的算法总能找到最佳电路。

优化标准因应用而异。门级的数量可能不如输入和输出变化之间的物理时间延迟相关。延迟又取决于所使用的门技术和驱动的门输入的扇出。其他标准包括芯片面积和所需的74xx 系列集成电路的数量。