4.8 组合逻辑电路的变换
知识点:
多级组合逻辑电路==>二级组合逻辑电路
二级组合逻辑电路==>多级组合逻辑电路
提取公因子
W算法
H算法
G算法
迄今为止,我们谈论电路的成本以及最小化覆盖时,都是按二级"与-或"电路来考虑。实际电路则可能是二级的或多级的,因此有必要研究二级电路和多级电路的相互转换。促使人们进行电路转换的原因是多样的,譬如:
(1) 可供使用的元件类型。
(2) 降低成本的要求。
(3) 延迟时间的限制。
(4)扇入和扇出的限制。
以降低成本而论.这和所用的电路类型有关,是用与非门,或非门,与或非门,还是用晶体管的串并联来实现与或关系,所使用的成本函数也是不一样的。因此本节仅介绍几种常见的逻辑电路转化的算法。
4.8.1 多级逻辑电路转化为二级逻辑电路
因为多输出函数可化成多个单输出函数,所以按单输出函效描述多级到二级的电路转换并不失一般性。
|