Implementation of Combinational and Sequential Functions in Embedded Firmware

Author

Dvorak, Vaclav

Author_Institution

Brno Univ. of Technol., Brno

fYear

2007

fDate

11-13 Oct. 2007

Firstpage

80

Lastpage

85

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.

Keywords

Boolean functions; firmware; program control structures; table lookup; embedded firmware; look-up table cascade; look-up table-oriented decomposition; micro-programmed control; multiple indirect memory accesses; multiple-output combinational functions; multiway branching; sequential Boolean functions; specialized micro-engine; Binary decision diagrams; Boolean functions; Data structures; Embedded system; Microprogramming; Pervasive computing; Programmable control; Table lookup; Terminology; Zirconium;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Pervasive Computing, 2007. IPC. The 2007 International Conference on

Conference_Location

Jeju City

Print_ISBN

978-0-7695-3006-2

Type

conf

DOI

10.1109/IPC.2007.54

Filename

4438399