Title :
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
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;
Conference_Titel :
EUROMICRO 97. New Frontiers of Information Technology., Proceedings of the 23rd EUROMICRO Conference
Conference_Location :
Budapest, Hungary
Print_ISBN :
0-8186-8129-2
DOI :
10.1109/EURMIC.1997.617211
