Cited By
View all- Brenner USilvanus ASilvanus J(2022)Constructing depth-optimum circuits for adders and And-Or pathsDiscrete Applied Mathematics10.1016/j.dam.2021.12.007310(10-31)Online publication date: Mar-2022
Prefix computation is used in various areas and is considered as a primitive operation. Parallel prefix circuits are parallel prefix algorithms on the combinational circuit model. The depth of a prefix circuit is a measure of its processing time; ...
Given n values x1, x2,…,xn and an associative binary operation ⊗, the prefix problem is to compute x1⊗x2⊗⃛⊗xi, 1≤i≤n. Prefix circuits are combinational circuits for solving the prefix problem. For any n-input prefix circuit D with depth d and size s, if ...
In a conventional binary floating-point number arithmetic system, two's complement number representation is often used to perform addition/subtraction in a floating-point adder. Since the significand of an addition operand is usually expressed as a sign-...
Association for Computing Machinery
New York, NY, United States
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in