𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Computing Algebraic Formulas Using a Constant Number of Registers

✍ Scribed by Ben-Or, Michael; Cleve, Richard

Book ID
118178093
Publisher
Society for Industrial and Applied Mathematics
Year
1992
Tongue
English
Weight
645 KB
Volume
21
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

VLSI design of a FIR filter using CSD re
VLSI design of a FIR filter using CSD representation with minimum number of registers
✍ Ken'ichi Suzuki; Hiroshi Ochi; Shigenori Kinjo πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 164 KB πŸ‘ 2 views

A method for constructing a fixed coefficient FIR filter with only adders without multipliers is proposed in this paper. Using past techniques, FIR filters can be constructed with only adders and adders used can be reduced by shared operations. However, since registers of an order greater than the o

The number of Boolean functions computed
The number of Boolean functions computed by formulas of a given size
✍ Petr SavickΓ½; Alan R. Woods πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 323 KB πŸ‘ 2 views

Estimates are given of the number B n, L of distinct functions computed by propositional formulas of size L in n variables, constructed using only literals and n, k Ε½ connectives. L is the number of occurrences of variables. L y 1 is the number of binary ns Ε½ . and ks. B n, L is also the number of f