Boots – shoes – and leggings
Patent
1989-09-08
1991-06-25
Malzahn, David H.
Boots, shoes, and leggings
G06F 750
Patent
active
050273108
ABSTRACT:
A digital electronic circuit for incrementing or decrementing a binary word one count at a time. Such a circuit has an application as an address counter wherein a block of addresses in memory are stepped through one at a time. Such an address counter is found, for example, in a direct memory access (DMA) computer system integrated circuit. The count is incremented or decremented by adding or subtracting, respectively, a one from the current binary count in order to obtain a new count. A carry chain used as part of such addition circuit is separated into at least two parts and a look-ahead chain is added to work in conjunction with the carry chain to anticipate certain changes without having to wait for the carry chain to be fully sequenced. This technique reduces the time necessary to calculate the carries in the addition or subtraction process and further allows some parallel operation of the two parts of the carry chain. In a preferred implementation, the carry chain, look-ahead chain and an adder are formed in repeatable, interconnected cells wherein each chain stage has essentially a single gate and in which each cell includes the gates of two non-adjacent stages of each of the chains. This allows the circuit to be constructed in CMOS, minimizes the number of gates, and thus gate delays, and makes it easy to lay out a circuit.
REFERENCES:
patent: 4153939 (1979-05-01), Kudou
patent: 4417315 (1983-11-01), Russell
patent: 4486851 (1984-12-01), Christopher et al.
patent: 4885716 (1989-12-01), Little
Elliott, "Increment-Decrement Logic", IBM Tech. Disclosure Bulletin, vol. 11, No. 3, Aug. 1968, pp. 297-298.
Miranker, "High-Speed Incrementer Using Transfer Gates", IBM Tech. Disclosure Bulletin, vol. 25, No. 1, Jun. 1982, pp. 75-76.
"Parallel-Array Incrementing Network", IBM Tech. Disclosure Bulletin, vol. 27, No. 11, Apr. 1985, pp. 6450-6453.
"MOSFET Look-Ahead Bit Incrementer/Decrementer", IBM Tech. Disclosure Bulletin, vol. 28, No. 2, Jul. 1985, pp. 741-742.
Ngai, "Regular, Area-Time Efficient Carry-Lookahead Adders", Journal of Parallel and Distributed Computing, vol. 3, pp. 92-106 (1986).
Malzahn David H.
Zilog Inc.
LandOfFree
Carry chain incrementer and/or decrementer circuit does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Carry chain incrementer and/or decrementer circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Carry chain incrementer and/or decrementer circuit will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1045626