4.8 组合逻辑电路的变换


 知识点:
 多级组合逻辑电路==>二级组合逻辑电路
 二级组合逻辑电路==>多级组合逻辑电路
 提取公因子
 W算法
 H算法
 G算法

 
迄今为止,我们谈论电路的成本以及最小化覆盖时,都是按二级"与-或"电路来考虑。实际电路则可能是二级的或多级的,因此有必要研究二级电路和多级电路的相互转换。促使人们进行电路转换的原因是多样的,譬如:
 (1) 可供使用的元件类型。
 (2) 降低成本的要求。
 (3) 延迟时间的限制。
 (4)扇入和扇出的限制。

 以降低成本而论.这和所用的电路类型有关,是用与非门,或非门,与或非门,还是用晶体管的串并联来实现与或关系,所使用的成本函数也是不一样的。因此本节仅介绍几种常见的逻辑电路转化的算法。
 
4.8.1 多级逻辑电路转化为二级逻辑电路
 因为多输出函数可化成多个单输出函数,所以按单输出函效描述多级到二级的电路转换并不失一般性。