Read-Only Memory Implementation of Discrete Functions

Residue-based designs are shown to exist for a particular class of discrete functions called regular functions. If the design uses read-only memories (ROM´s) only, it may be shown that the cost of the residue-based design may become significantly smaller than the cost of the straightforward tabular approach when the number of distinct function values is small with respect to the number of points in the definition domain.