Publication Details

Implementation of Combinational and Sequential Functions in Embedded Firmware

DVOŘÁK, V. Implementation of Combinational and Sequential Functions in Embedded Firmware. International Journal of Software Engineering and Its Applications, 2008, vol. 2, no. 1, p. 43-54. ISSN: 1738-9984.
Czech title
Implementace kombinačních a sekvenčních funkcí ve vestavěném firmware
Type
journal article
Language
English
Authors
Dvořák Václav, prof. Ing., DrSc.
Keywords

Multi-terminal BDD, LUT cascades, multi-way branching, firmware development

Abstract

The paper addresses firmware implementation of multiple-output combinational and sequential Boolean functions based on cascades of Look-Up Tables (LUTs). A LUT cascade is described as a means of compact representation of a large class of Boolean functions, which reduces their evaluation to multiple indirect memory accesses. A LUT-oriented decomposition technique is illustrated on several examples. A specialized micro-engine is proposed for sequential processing of LUT cascades by means of multi-way branching. The presented method provides high performance micro-programmed control for embedded applications.

Published
2008
Pages
43–54
Journal
International Journal of Software Engineering and Its Applications, vol. 2, no. 1, ISSN 1738-9984
BibTeX 
@article{BUT48164,
  author="Václav {Dvořák}",
  title="Implementation of Combinational and Sequential Functions in Embedded Firmware",
  journal="International Journal of  Software Engineering and Its Applications",
  year="2008",
  volume="2",
  number="1",
  pages="43--54",
  issn="1738-9984",
  url="https://www.fit.vut.cz/research/publication/8544/"
}
Back to top