Detail publikace
Space-Time Trade-offs in SW Evaluation of Boolean Functions
Rychlá evaluace boolovských funkcí s více výstupy s minimální spotřebou paměti je často žádána ve vestavěných systémech. Článek popisuje novou metodu vázaných tabulek pro reprezentaci a evaluaci boolovských funkcí a srovnává ji s tradičními metodami; pro srovnání jsou použita pole PLA z mikrořadiče MCS-51. Tradiční metody používají k emulaci PLA různými způsoby masky. Navržená metoda vázaných tabulek je založena na iterativním disjunktivním rozkladu a vede na serii vyhledání v tabulkách. Je ukázáno, že vázané tabulky jsou ekvivalentní specifikým lineárním rozhodovacím diagramům. Ukázaly se jako nejpružnější při volbě mezi výkonností a spotřebou paměti. Metoda vázaných tabulek může být velmi užitečná pro software vestavěných mikroprocesorů nebo mikrořadičů stejně jako pro simulaci číslicových systémů.
@INPROCEEDINGS{FITPUB8329, author = "V\'{a}clav Dvo\v{r}\'{a}k", title = "Space-Time Trade-offs in SW Evaluation of Boolean Functions", pages = 6, booktitle = "Proceedings of The Second International Conference on Systems", year = 2007, location = "New York, US", publisher = "IEEE Computer Society", ISBN = "0-7695-2807-4", language = "english", url = "https://www.fit.vut.cz/research/publication/8329" }