Analysis and Synthesis of Weighted-Sum Functions.

Authors :: Sasao, Tsutomu
Source :: IEEE Transactions on Computer-Aided Design of Integrated Circuits & Systems; May2006, Vol. 25 Issue 5, p789-796, 8p, 12 Diagrams, 8 Charts
Publication Year :: 2006
Abstract: A weighted-sum (WS) function computes the sum of selected integers. This paper considers a design method for WS functions by look-up table (LUT) cascades. In particular, it derives upper bounds on the column multiplicities of decomposition charts for WS functions. From these, the size of LUT cascades that realize WS functions can be estimated. The arithmetic decomposition of a WS function is also shown. With this method, a WS function can be implemented with cascades and adders. [ABSTRACT FROM AUTHOR]

Subjects :: BINARY number system
LOGIC circuits
DIGITAL filters (Mathematics)
ARITHMETIC
FIELD programmable gate arrays
SYMMETRIC functions

Language :: English
ISSN :: 02780070
Volume :: 25
Issue :: 5
Database :: Complementary Index
Journal :: IEEE Transactions on Computer-Aided Design of Integrated Circuits & Systems
Publication Type :: Academic Journal
Accession number :: 20824497
Full Text :: https://doi.org/10.1109/TCAD.2006.870407