FPGA Design by Generalized Functional Decomposition

@inproceedings{Sasao1993FPGADB,
  title={FPGA Design by Generalized Functional Decomposition},
  author={T. Sasao},
  year={1993}
}
A method for designing look-up table type Field Programmable Gate Arrays (FPGAs) by functional decomposition is presented. Look-up table type FPGAs consist of 5-input Lookup-Tables (LUTs) interconnected by programmable wiring. Main subjects are 1) Generalized functional decomposition using BDDs; 2) Realization of functions by 5-input LUTs; 3) Design algorithm; and 4) Comparison with other systems. Preliminary version of the program produced solutions competitive to the previously published… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 79 CITATIONS

Analysis and synthesis of weighted-sum functions

  • T. Sasao
  • Mathematics, Computer Science
  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • 2006
VIEW 5 EXCERPTS
CITES BACKGROUND

BDD representation for incompletely specified multiple-output logic functions and its applications to functional decomposition

VIEW 11 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Advances in Functional Decomposition: Theory and Applications

VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Matrix-valued EXOR-TDDs in decomposition of switching functions

  • R. S. Stanković
  • Computer Science
  • Proceedings 1999 29th IEEE International Symposium on Multiple-Valued Logic (Cat. No.99CB36329)
  • 1999
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Totally undecomposable functions: applications to efficient multiple-valued decompositions

  • Tsutomu Sasao
  • Mathematics, Computer Science
  • Proceedings 1999 29th IEEE International Symposium on Multiple-Valued Logic (Cat. No.99CB36329)
  • 1999
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

DECOMPOS : An integrated system for functional decomposition

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Grover-based Ashenhurst-Curtis decomposition using quantum language quipper

VIEW 1 EXCERPT
CITES BACKGROUND

FILTER CITATIONS BY YEAR

1993
2019

CITATION STATISTICS

  • 6 Highly Influenced Citations