Title :
EXOR transform of inputs to design efficient two-level AND/EXOR adders
Author :
Drechsler, R. ; Becker, B.
Author_Institution :
Inst. of Comput. Sci., Albert-Ludwigs-Univ., Freiburg, Germany
fDate :
2/3/2000 12:00:00 AM
Abstract :
An input transformation based on EXOR gates is presented which enables efficient two-level AND/EXOR representations of adders to be constructed. In general, adders only have exponential two-level representations, but by using the input transformation the complexity decreases to O(n2) requiring only a linear hardware overhead. Exclusive sum-of-products (ESOP) and positive polarity Reed-Muller expression (PPRM) circuits are considered
Keywords :
Boolean functions; Reed-Muller codes; adders; logic gates; EXOR gates; EXOR transform; complexity; exclusive sum-of-products circuits; input transformation; linear hardware overhead; positive polarity Reed-Muller expression circuits; two-level AND/EXOR adders;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20000214
