Detail publikace

On the cascade realization of sparse logic functions

DVOŘÁK, V.; MIKUŠEK, P. On the cascade realization of sparse logic functions. Euromicro Proceedings. Oulu: IEEE Computer Society, 2011. p. 21-28. ISBN: 978-0-7695-4494-6.
Název česky
Kaskádní realizace řídkých logických funkcí
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Dvořák Václav, prof. Ing., DrSc.
Mikušek Petr, Ing.
Klíčová slova

Boolovské funkce, binární rozhodovací diagramy s více terminály MTBDD, kaskády vyhledávacích tabulek LUT,  prostoro-časová složitost

Abstrakt

Pro užitečnou třídu řídkých logických funkcí zadaných mintermy je studována reprezentace funkcí s více výstupy pomocí binárních rozhopdovacích diagramů s více terminály (MTBDDs). V článku jsou odvozeny horní meze šířky MTBDD, která určuje i rozměr vyhledávacích tabulek  (LUT) potřebných pro hw realizaci těchto funkcí při syntéze do FPGA. Získané hranice jsou zobecněním podobných známých hranic pro funkce s jedním výstupem. Nakonec je prezentován postup a nástroj jak optimálně mapovat MTBDD do kaskády LUT s ilustrací na řadě testovacích úloh. 

Rok
2011
Strany
21–28
Sborník
Euromicro Proceedings
ISBN
978-0-7695-4494-6
Vydavatel
IEEE Computer Society
Místo
Oulu
BibTeX 
@inproceedings{BUT76311,
  author="Václav {Dvořák} and Petr {Mikušek}",
  title="On the cascade realization of sparse logic functions",
  booktitle="Euromicro Proceedings",
  year="2011",
  pages="21--28",
  publisher="IEEE Computer Society",
  address="Oulu",
  isbn="978-0-7695-4494-6",
  url="https://www.fit.vut.cz/research/publication/9562/"
}
Nahoru