Non-disjoint decomposition of Boolean functions and its application in FPGA-oriented technology mapping

Author

Rawski, Mariusz ; Jozwiak, Lech ; Nowicka, Miroslawa ; Luba, Tadeusz

Author_Institution

Inst. of Telecommun., Warsaw Univ. of Technol., Poland

fYear

1997

Firstpage

24

Lastpage

30

Abstract

We present a new theory of non-disjoint serial decomposition. We also present our new decomposition tool DEMAIN. The decomposition approach implemented in DEMAIN relies on: a partition-based representation of Boolean functions; and an effective balanced decomposition strategy that switches between the parallel and non-disjoint serial decomposition. In consequence, we applied the non-disjoint serial decomposition and parallel decomposition for efficient synthesis of FPGA-based circuits directed towards area or delay optimisation.

Keywords

Boolean functions; circuit optimisation; field programmable gate arrays; high level synthesis; logic partitioning; Boolean functions; DEMAIN; FPGA-oriented technology mapping; area optimisation; balanced decomposition strategy; decomposition tool; delay optimisation; logic synthesis; nondisjoint serial decomposition; parallel decomposition; partition-based representation; Boolean functions; Circuit synthesis; Delay; Field programmable gate arrays; Input variables; Logic circuits; Paper technology; Programmable logic arrays; Switches; Table lookup;

fLanguage

English

Publisher

ieee

Conference_Titel

EUROMICRO 97. New Frontiers of Information Technology., Proceedings of the 23rd EUROMICRO Conference

Conference_Location

Budapest, Hungary

ISSN

1089-6503

Print_ISBN

0-8186-8129-2

Type

conf

DOI

10.1109/EURMIC.1997.617211

Filename

617211