集成电路设计基础练习题及解析.docxVIP

集成电路设计基础练习题及解析

（说明：``代表与门，其两个输入端接A和B；`=1`代表或门，其两个输入端分别接与门的输出和C，或门的输出即为F。）

如果题目严格限定只能使用与非门、或非门和反相器，那么我们需要将与门和或门转换。因为与门可以用与非门后接反相器实现，或门可以用或非门后接反相器实现。但这样会增加门的数量。例如：

F=A·B+C=NOT(NOT(A·B))+NOT(NOT(C))=OR(NOT(NAND(A,B)),NOT(NAND(C,C)))。但这显然不是最优。或者，更直接地：

与门(A·B)=NOT(NAND(A,B))→需要一个NAND门+一个NOT门。

或门(X+C)=NOT(NOR(NOT(X),NOT(C)))→如果X是与门输出，即NOT(NAND(A,B))，那么NOT(X)就是NAND(A,B)。NOT(C)需要一个NOT门。然后NOR(NAND(A,B),NOT(C))，再NOT得到F。这会用更多门。

因此，在“最少数量的CMOS逻辑门”的前提下，如果允许使用与门和或门，它们本身就是CMOS可实现的（与门由与非门加反相器构成，但作为标准单元库中的基本门），则方案一最优。题目中说“CMOS逻辑门（与非门、或非门、反相器）”，这里的“与非门、或非门、反相器”可能指的是最基本的构建单元。那么，我们需要用