论文部分内容阅读
为实现将给定的二元可逆函数快速综合为相应电路，并保持其结果的最优或较优，提出一种基于真值表变换的快速综合算法．可逆函数与置换同构，任意置换均可表示为若干对换的乘积，通过将可逆函数转化为一系列对换的乘积，从对换的乘积中综合电路．对于3bit逻辑电路只有28种对换，事先将28种对换的最优电路存入库中生成3bit电路综合基，通过在库中查找快速生成可逆电路．根据逻辑门可交换规则引入优化方法，完成快速综合算法．结果表明，该方法不但可以提高可逆逻辑综合的效率，而且结构简单，易于实现，可以O（4^n）的时间效率快速综合