Detail publikace

On the cascade realization of sparse logic functions

DVOŘÁK Václav a MIKUŠEK Petr. On the cascade realization of sparse logic functions. In: Euromicro Proceedings. Oulu: IEEE Computer Society, 2011, s. 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
angličtina
Autoři
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
Konference
14th Euromicro conference on Digital System Design, Oulu, FI
ISBN
978-0-7695-4494-6
Vydavatel
IEEE Computer Society
Místo
Oulu, FI
BibTeX
@INPROCEEDINGS{FITPUB9562,
   author = "V\'{a}clav Dvo\v{r}\'{a}k and Petr Miku\v{s}ek",
   title = "On the cascade realization of sparse logic functions",
   pages = "21--28",
   booktitle = "Euromicro Proceedings",
   year = 2011,
   location = "Oulu, FI",
   publisher = "IEEE Computer Society",
   ISBN = "978-0-7695-4494-6",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9562"
}
Soubory
Nahoru