Using BDDs to design ULMs for FPGAs
FPGA, pp. 24-30, 1996.
data structuresfield programmable gate arrayslookup tableboolean functionsfpga
Many modern FPGAs use lookup table (LUT) logicblocks which can be programmed to realize any functionof a fixed number of inputs. Since permutationsand negation of signals are virtually costless operationsin FPGAs, it is possible to employ logic blocks that realizeonly a subset of all functions, while the rest can beobtained by permuting ...More