Detail publikace

Space-Time Trade-offs in SW Evaluation of Boolean Functions

DVOŘÁK Václav. Space-Time Trade-offs in SW Evaluation of Boolean Functions. In: Proceedings of The Second International Conference on Systems. New York: IEEE Computer Society, 2007, s. 6. ISBN 0-7695-2807-4.
Název česky
Časo-prostorové kompromisy při softwarové evaluaci boolovských funkcí
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Dvořák Václav, prof. Ing., DrSc. (UPSY FIT VUT)
Abstrakt

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ů. 

Rok
2007
Strany
6
Sborník
Proceedings of The Second International Conference on Systems
Konference
IEEE International Conference on Systems, Morne, MU
ISBN
0-7695-2807-4
Vydavatel
IEEE Computer Society
Místo
New York, US
BibTeX 
@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"
}
Soubory
Nahoru