Circuitry to provide fast carry
AssigneeVantis Corporation
InventorBradley A. Sharpe-Geisler
Life of this patent
Estimating the term…
Loading patent…
AssigneeVantis Corporation
InventorBradley A. Sharpe-Geisler
Estimating the term…
A circuit for providing a carry operation utilizing 3-input look up tables 502 and 504 and subsequent logic, the circuitry being configurable to provide an adder, a subtractor, an up/down counter, a pre-loadable counter, an accumulator, and a wide gate such as a large AND gate. To provide a carry out Ci+1, a multiplexer 506 has a first input receiving a carry in Ci, a select input coupled to the output of look up table 502, and a second input coupled to the output of look up table 504. The look up tables receive signals representing numbers Ai and Bi to be added or subtracted and ADD/SUB indicating if addition or subtraction is desired. The look up table 502 is programmed to provide Ai(+)Bi, while look up table 504 is programmed to provide Ai*Bi, (+) indicating a Boolean exclusive OR, and * a Boolean AND. With ADD selected, multiplexer 506 provides the carry out Ci+1 of the operation Ai+Bi+Ci. With SUB selected, a 2's complement of B is done before adding in the look up tables. The carry provided by multiplexer 506 is buffered by only one inverter. To provide a result of an addition or subtraction operation, Si, a multiplexer 508 has a first input receiving Ci, a second input receiving the inverse of Ci, and a select input receiving the output of look up table 502. An up/down counter, an accumulator and a preloadable counter can be formed by registering each Si output back to its corresponding Ai input. Additional components (510, 514, 516, 518) can be included to provide wide gating.
A circuit for providing a carry operation comprising:
A circuit for providing a carry operation comprising:
A circuit for providing a carry operation comprising:
A circuit for providing a carry operation comprising:
A circuit for providing a carry operation comprising:
Dependencies are inferred from the claim text.