Title :
Implementation of Combinational and Sequential Functions in Embedded Firmware
Author_Institution :
Brno Univ. of Technol., Brno
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;
Conference_Titel :
Intelligent Pervasive Computing, 2007. IPC. The 2007 International Conference on
Conference_Location :
Jeju City
Print_ISBN :
978-0-7695-3006-2
DOI :
10.1109/IPC.2007.54
