Abstract

The paper addresses software and firmwareimplementation of multiple-output Boolean functions basedon cascades of Look-Up Tables (LUTs). A LUT cascade isdescribed as a means of compact representation of a largeclass of sparse Boolean functions, evaluation of which thenreduces to multiple indirect memory accesses. The method iscompared to a technique of direct PLA emulation and isillustrated on examples. A specialized micro-engine isproposed for even faster evaluation than is possible withuniversal microprocessors. The presented method is flexiblein making trade-offs between performance and memoryfootprint and may be useful for embedded applicationswhere the processing speed is not critical. Evaluation mayrun on various CPUs and DSP cores or slightly faster onFPGA-based micro-programmed controllers.