Journal Article10.1049/EL:19740128
Cellular-array negabinary multiplier
8
TL;DR: A cellular-array multiplier based upon the use of `negabinary´ numbers is developed, a 4-quadrant multiplier, after the style of Napier's chequerboard, that requires no separate circuitry for sign manipulation.
read more
Abstract: It is shown that a particular cellular-array multiplication technique used in integrated-circuit multipliers is equivalent to the chequerboard method of John Napier, the 16th-Century mathematician. Further, a cellular-array multiplier based upon the use of `negabinary´ numbers is developed. This is a 4-quadrant multiplier, after the style of Napier's chequerboard, that requires no separate circuitry for sign manipulation.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
An Algorithm for Finding Nearest Neighbors
TL;DR: An algorithm that finds the k nearest neighbors of a point, from a sample of size N in a d-dimensional space, with an expected number of distance calculations is described, its properties examined, and the validity of the estimate verified with simulated data.
Arithmetic Algorithms in a Negative Base
TL;DR: Algorithms are described for the basic arithmetic operations in a negative base that are simpler, faster, and more general than those proposed by Sankar et al.
17
Negabinary carry-look-ahead adder and fast multiplier
TL;DR: A carry-look-ahead negabinary adder is proposed in the letter and it is shown that these adders make the design of a fast Negabinary multiplier feasible.
15
A recursive radix conversion formula and its application to multiplication and division
TL;DR: The recursive formula presented here is suitable for parallel computation, so that the length of time necessary for number conversion can be shortened, and the longer the digit number, the more appreciation in conversion time-saving will result.
11
Negabinary complex-number multiplier
TL;DR: A negabinary complex-number multiplier is proposed and its hardware requirements and speed of operation are compared with the existing binary multiplier.
11
References
•Book
The Art of Computer Programming
Donald Ervin Knuth
- 01 Jan 1968
TL;DR: The arrangement of this invention provides a strong vibration free hold-down mechanism while avoiding a large pressure drop to the flow of coolant fluid.