Contentaddressable Memories
Introduction to VLSI Systems
A Novel Implementation Method for Addition and Subtraction in Residue Number Systems
IEEE Transactions on Computers
Residue Number Scaling and Other Operations Using ROM Arrays
IEEE Transactions on Computers
A VLSI Residue Arithmetic Multiplier
IEEE Transactions on Computers
Functional Memory and Its Microprogramming Implications
IEEE Transactions on Computers
Binary Logic for Residue Arithmetic Using Magnitude Index
IEEE Transactions on Computers
Read-Only Memory Implementation of Discrete Functions
IEEE Transactions on Computers
The Basis for Implementation of Ad idive Operations in the Residue Number System
IEEE Transactions on Computers
An introduction to array logic
IBM Journal of Research and Development
Generation of near-optimal universal Boolean functions
Journal of Computer and System Sciences
Residue Number System Truth-Table Look-Up Processing Moduli Selection and Logical Minimization
IEEE Transactions on Computers
Hi-index | 14.98 |
This paper presents a technique for direct truth table implementation of residue-based functions by an encoding scheme that employs programmable array logic (PAL) technology. The scheme models the basic associative memory operation, i.e., the detection of matchings between input patterns and prestored information in the PAL's. The complexity of this model is related to the amount of stored logic, i.e., the P-terms in the logic arrays. A linear programming approach is proposed for the encoding of the residue set with the objective of minimizing the complexity of addition and multiplication, modulo M, simultaneously. It is shown that the addition is more complex than the multiplication modulo M, with both (two-operand) operations being upper bounded by O(M2). Results produced using the optimal encoding compare favorably to corresponding results regarding the usual binary representation of residues. Practical constraints are also considered such as limitations on the number of pins, the number of P-terms, and the chip area, with the latter shown to be more efficiently utilized in the PAL scheme than in a ROM-or PLA-based implementation. The encoding technique is also applicable to the functions of discrete logic, in general.