Skip to main navigation Skip to search Skip to main content

BDD-based decompositions of multiple output logic functions

  • A. Dzikowski
  • , E. Hrynkiewicz
  • Silesian University of Technology

Research output: Contribution to journal › Article › peer-review

Abstract

The paper presents modification of the method dedicated to a complex area decomposition of a set of logic functions whereas the altered method is dedicated to implement the considered logic circuits within FPGA structures. The authors attempted to reach solutions where the number of configurable logic blocks and the number of structural layer would be reasonably balanced on the basis of the minimization principle. The main advantage of the procedure when the decomposition is carried out directly on the BDD diagram is the opportunity of immediate checking whether the decomposed areas of the diagram do not exceed the resources of logic blocks incorporated into the integrated circuits that are used for implementation of the logic functions involved.

Original languageEnglish
Pages (from-to)489-498
Number of pages10
JournalBulletin of the Polish Academy of Sciences: Technical Sciences
Volume54
Issue number4
Publication statusPublished - Dec 2006

Keywords

  • Binary decision diagrams
  • Decomposition
  • FPGA

ASJC Scopus subject areas

  • Information Systems
  • Atomic and Molecular Physics, and Optics
  • General Engineering
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'BDD-based decompositions of multiple output logic functions'. Together they form a unique fingerprint.

Cite this