TD匹配自动逻辑综合算法  

TD Match Logical Synthesis Algorithm

作　　者：江卫国[1] 贾焰[1] 周堤基 吴泉源[1] 

机构地区：[1]中国人民解放军国防科学技术大学研究所

出　　处：《计算机辅助设计与图形学学报》1989年第1期9-13,20,共6页Journal of Computer-Aided Design & Computer Graphics

摘　　要：逻辑综合是数字系统设计中的重要组成部分。随着LSI、MSI的日益广泛使用,综合的目的将不再是布尔函数的二级最小化。本文提出的自上而下(TD)匹配算法,根据给定组件库中的LSI、MSI,自动综合单输出布尔函数。并且在满足时间要求的同时,对综合的初步结果进行各种优化,使得最后结果所用组件最少。本文还提出利用广义三元式,通过求公共子表达式的自动逻辑综合系统,达到了预期的目的。The top-down ( TI) ) match algorithm that synthesizes single-output Boolean function based on the LSI and MSI in cells library is introduced in this paper. With the satisfactory maximum time delay, the initial synthesizing results are optimized. We also introduce the automatic logical synthesis system and the methods in which multi-output Boolean functions are synthesized.

关 键 词：TD匹配 逻辑综合 算法 数字系统 

分 类 号：TN79[电子电信—电路与系统]