Radix 4 carry lookahead tree and redundant cell therefor
First Claim
Patent Images
1. A carry lookahead tree-type logic circuit comprisinga plurality of substantially similar subcircuits;
- each of said subcircuits having at least four input terminals, at least two output terminals, and an internal logic circuit;
each of said subcircuits being connected in multi-stages to form a three level tree with at least fourteen subcircuits on a first level, four subcircuits on a second level, and two subcircuits on a third level;
each of said subcircuits on said first level operable to produce block propagate and generate terms for four inputs on its input terminals;
three of said subcircuits on said second level connected in circuit to receive the block propagate and generate terms produced by four subcircuits on said first level and to produce block propagate and generate terms therefrom;
the fourth of said subcircuits on said second level connected in circuit to receive the block propagate and generate terms produced by at least two subcircuits on said first level;
one of said subcircuits on said third level connected in circuit to receive the block propagate and generate terms produced by the subcircuits on said second level and to produce block propagate and generate terms therefrom;
the other of said subcircuits on said third level connected in circuit to receive signals relating to carries from two of said subcircuits on said second level and to further make those signals available as output therefrom;
whereby the other of said subcircuits on said third level provides information as to intermediate carries on linear boundaries in said carry lookahead tree-type circuit.
1 Assignment
0 Petitions
Accused Products
Abstract
A high radix carry lookahead tree includes a plurality of tree nodes, each of the tree nodes including a carrying chain or a variation thereof, and/or a NAND gate chain or a variation thereof; and each tree node may have three or more children.
53 Citations
5 Claims
-
1. A carry lookahead tree-type logic circuit comprising
a plurality of substantially similar subcircuits; - each of said subcircuits having at least four input terminals, at least two output terminals, and an internal logic circuit;
each of said subcircuits being connected in multi-stages to form a three level tree with at least fourteen subcircuits on a first level, four subcircuits on a second level, and two subcircuits on a third level;
each of said subcircuits on said first level operable to produce block propagate and generate terms for four inputs on its input terminals;
three of said subcircuits on said second level connected in circuit to receive the block propagate and generate terms produced by four subcircuits on said first level and to produce block propagate and generate terms therefrom;
the fourth of said subcircuits on said second level connected in circuit to receive the block propagate and generate terms produced by at least two subcircuits on said first level;
one of said subcircuits on said third level connected in circuit to receive the block propagate and generate terms produced by the subcircuits on said second level and to produce block propagate and generate terms therefrom;
the other of said subcircuits on said third level connected in circuit to receive signals relating to carries from two of said subcircuits on said second level and to further make those signals available as output therefrom;whereby the other of said subcircuits on said third level provides information as to intermediate carries on linear boundaries in said carry lookahead tree-type circuit.
- each of said subcircuits having at least four input terminals, at least two output terminals, and an internal logic circuit;
-
2. In a radix 4 carry lookahead tree having a plurality of substantially similar subcircuits, each of said subcircuits having at least four input terminals, at least two output terminals, and an internal logic circuit;
- each of said subcircuits being connected in multi-stages to form a three level tree with at least fourteen subcircuits on a first level, four subcircuits on a second level, and two subcircuits on a third level;
wherein each level of the tree collects four carries so that carry information from only two of the four level two subcircuits is available at level three;
means for collecting carry information from said other two level two subcircuits comprising;a subcircuit having at least four input terminals, at least two output terminals, and an internal logic circuit, said subcircuit operable to extract and relay carry information from level two subcircuits that provide such information; and means for connecting said subcircuit in circuit so as to receive carry information from said other two level two subcircuits whereby said subcircuit uses overlapping information from said second level subcircuits to provide information regarding carries on linear boundaries of said radix 4 carry lookahead tree. - View Dependent Claims (3)
- each of said subcircuits being connected in multi-stages to form a three level tree with at least fourteen subcircuits on a first level, four subcircuits on a second level, and two subcircuits on a third level;
- 4. A means for collecting as recited in class 3, wherein said internal logic circuit further comprises a NAND gate portion.
Specification