Detail publikace

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

DVOŘÁK, V. 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. p. 344-349. 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
anglicky
Autoři
Dvořák Václav, prof. Ing., DrSc.
Klíčová slova

Multiple-output Boolean functions, fast sw evaluation, PLA emulation, linked tables, LUT cascades

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
344–349
Sborník
Proceedings of The Second International Conference on Systems
ISBN
0-7695-2807-4
Vydavatel
IEEE Computer Society
Místo
New York
BibTeX 
@inproceedings{BUT28597,
  author="Václav {Dvořák}",
  title="Space-Time Trade-offs in SW Evaluation of Boolean Functions",
  booktitle="Proceedings of The Second International Conference on Systems",
  year="2007",
  pages="344--349",
  publisher="IEEE Computer Society",
  address="New York",
  isbn="0-7695-2807-4"
}
Nahoru