MACDAS: Multi-level AND-OR Circuit Synthesis Using Two-Variable Function Generators
MACDAS: Multi-level AND-OR Circuit Synthesis Using Two-Variable Function Generators
复制标题
MACDAS：使用二变量函数发生器的多级 AND-OR 电路综合
DOI：
10.1145/318013.318028
复制
发表时间：
1986
期刊：
影响因子：
--
通讯作者：
Tsutomu Sasao
中科院分区：
文献类型：
--
作者：
Tsutomu Sasao
MACDAS (Multi-level AND-OR Circuit Design Automation System) designs a multi-level circuit with fan-in limited AND-OR gates. In MACDAS, a given specification is converted into an AND-OR two-level circuit; input variables are paired to produce an AND-OR two-level circuit with two-variable function generators; some of the outputs are complemented to obtain a circuit with fewer AND gates; the circuit is transformed into a multi-level fan-in limited AND-OR circuit; and finally the circuit is optimized by local transformations. MACDAS has been programmed in FORTRAN and C, and runs on a personal computer. Both arithmetic and control circuits are designed to show the performance of MACDAS.
