A method to decompose multiple-output logic functions

This paper shows a method to decompose a given multipleoutput circuit into two circuits with intermediate outputs. We use a BDD for characteristic function (BDD for CF) to represent a multiple-output function. Many benchmark functions were realized by LUT cascades with intermediate outputs. Especially, adders and a binary to BCD converter were successfully designed. Comparison with FPGAs is also presented. Categories and Subject Descriptors B.6.3 [Logic Design]: Design Aids General Terms Algorithms, Performance, Experimentation, Theory Keywords Cascade, BDD, Characteristic function, FPGA

• Type: Conference
• Year: 2004
• Where: DAC
• Authors: Tsutomu Sasao, Munehiro Matsuura
• Keywords: Characteristic Function, DAC 2004, Design Automation, Intermediate Outputs, Many Benchmark Functions