US3989940A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Binary incrementer circuit
Assignee: Hitachi Ltd
•
Filing: 1975-03-20
•
Granted: 1976-11-02
•
Expires: 1995-03-20
Abstract
Abstract An incrementer circuit, wherein a "1" is added to binary input information of n digits to provide binary output information, characterized in that output information of the lowest digit is produced as inverted input information by an inverter circuit, and that output information of each of the second-lowest to nth digits is produced by passing either input information of the particular digit or its inverted signal from an inverter circuit through a corresponding one of transfer gate transistor paths, which are controlled by the information of the digits lower than the particular digit.
Inventors
- 👤 Toshimasa Kihara
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 05:21
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/50; G06F7/505; G06F7/5055; H; H03; H03K; H03K23/00
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
176 words
An incrementer circuit comprising: a plurality of n-input terminals for receiving signals representative of n binary digits; a plurality of n-output terminals for supplying signals representative of the addition of a "1" to said n binary digits; and a plurality of coupling circuits, connected between said input terminals and said output terminals, for effecting the addition of a "1" to said n binary digits and coupling signals representative of the incremented number to said plurality of output terminals, wherein the coupling circuit for the lowest digit comprises an inverter circuit connected between the input and output terminals for said lowest digit, and the coupling circuit for each of the second-lowest to nth digit comprises an inverter circuit coupled between the input and output terminals for that particular digit, and a transfer gate circuit, responsive to the signals representative of the digits lower than that particular digit, for connecting the input terminal for that particular digit to the output terminal for that particular digit through one of a direct non-inverted connection and invertedly through said inverter circuit.
Claim 2
Dependent Claim
176 words
An incrementer circuit comprising: a plurality of n-input terminals for receiving signals representative of n binary digits; a plurality of n-output terminals for supplying signals representative of the addition of a "1" to said n binary digits; and a plurality of coupling circuits, connected between said input terminals and said output terminals, for effecting the addition of a "1" to said n binary digits and coupling signals representative of the incremented number to said plurality of output terminals, wherein the coupling circuit for the lowest digit comprises an inverter circuit connected between the input and output terminals for said lowest digit, and the coupling circuit for each of the second-lowest to nth digit comprises an inverter circuit coupled between the input and output terminals for that particular digit, and a transfer gate circuit, responsive to the signals representative of the digits lower than that particular digit, for connecting the input terminal for that particular digit to the output terminal for that particular digit through one of a direct non-inverted connection and invertedly through said inverter circuit.
Claim 3
Dependent Claim
106 words
An incrementer circuit according to claim 1, wherein said transfer gate circuit comprises: (m-1) first transfer gate switching elements connected in series between said inverter circuit and the output terminal for that particular mth digit, and (m-1) second transfer gate switching elements connected in parallel across the input and output terminals for that particular mth digit, and wherein said first transfer gate switching elements are controlled by the outputs of the inverter circuits of the lowest digit to the (m-1)th digit, and said second transfer gate switching elements are controlled by the signals applied to the input terminals of the lowest digit to the (m-1)th digit.
Claim 4
Dependent Claim
135 words
An incrementer circuit according to claim 1, wherein said transfer gate circuit comprises: a first transfer gate switching element connected in series between said inverter and the output terminal for that particular digit, a second transfer gate switching element connected across the input and output terminals for that particular digit, and wherein each mth coupling circuit for each of the third lowest to the n th digit further comprises a detector circuit having a plurality of inputs connected to the input terminals for the lowest to the (m-1)th digit and an output connected to the first transfer gate switching element, and an inverter circuit connected between the output of the detector circuit and the second transfer gate switching element, each detector circuit providing an output in response to each of its inputs being a "1".
Claim 5
Dependent Claim
145 words
An incrementer circuit according to claim 1, wherein said transfer gate circuit comprises: a first transfer gate switching element connected in series between said inverter and the output terminal for that particular digit, a second transfer gate switching element connected across the input and output terminals for that particular digit, and wherein each mth coupling circuit for the third lowest to the nth digit further comprises a NAND circuit having first and second inputs connected to the input terminal for the (m-1)th digit and the control electrode of the second transfer gate switching element for the (m-1)th digit, respectively, and an output connected to the control electrode of the first transfer gate switching element for that mth digit, and an inverter circuit connected between the output of said NAND gate and the control electrode of said second transfer gate switching element for that mth digit.
Claim 6
Dependent Claim
38 words
An incrementer circuit according to claim 4, wherein the control electrodes of the first and second transfer gate switching elements for the second lowest digit are connected to the output and input terminals, respectively, for the lowest digit.
Claim 7
Dependent Claim
15 words
An incrementer circuit according to claim 3, wherein said detector circuit comprises a NAND circuit.
Claim 8
Dependent Claim
105 words
An incrementer circuit according to claim 1, wherein said transfer gate circuit comprises: (m-1) first transfer gate switching elements connected in series between said inverter circuit and the output terminal for that particular mth digit, and (m-1) second transfer gate switching elements connected in parallel across the input and output terminals for that particular mth digit, and wherein said first transfer gate switching elements are controlled by the signals applied to the inputs of the lowest to the (m-1) th digit, and said second transfer gate switching elements are controlled by the outputs of the inverter circuits of the lowest digit to the (m-1)th digit.
Claim 9
Dependent Claim
147 words
An incrementer circuit according to claim 1, wherein said transfer gate circuit comprises: a first transfer gate switching element connected in series between said inverter and the output terminal for that particular digit, a second transfer gate switching element connected across the input and output terminals for that particular digit, and wherein each mth coupling circuit for each of the third lowest to the nth digit further comprises a detector circuit having a plurality of inputs connected to the output terminals of the inverter circuit for the lowest to the (m-1) th digit and an output connected to the control electrode of the first transfer gate switching element, and an inverter circuit connected between the output of the detector circuit and the control electrode of the second transfer gate switching element, each detector circuit providing an output in response to each of its inputs being a "0".
Claim 10
Dependent Claim
15 words
An incrementer circuit according to claim 8, wherein said detector circuit comprises a NOR gate.
Claim 11
Dependent Claim
147 words
An incrementer circuit according to claim 1, wherein said transfer gate comprises: a first transfer gate switching element connected in series between said inverter and the output terminal for that particular digit, a second transfer gate switching element connected across the input and output terminals for that particular digit, and wherein each mth coupling circuit for the third lowest to the nth digit further comprises a NOR circuit having first and second inputs connected to the output of the inverter circuit for the (m-1)th digit and the control electrode of the second transfer gate switching element for the (m-1)th digit, respectively, and an output connected to the control electrode of the first transfer gate switching element for that mth digit, and an inverter circuit connected between the output of said NOR gate and the control elelctrode of said second transfer gate switching element for that mth digit.
Claim 12
Dependent Claim
38 words
An incrementer circuit according to claim 10, wherein the control electrodes of the first and second transfer gate switching elements for the second lowest digit are connected to the input and output terminals, respectively, for the lowest digit.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1979-11-02 | 1980-05-03 | 1980-11-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1983-11-02 | 1984-05-03 | 1984-11-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1987-11-02 | 1988-05-03 | 1988-11-02 | $7700.00 | Window Closed / Lapsed |