Patent US3989940A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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-11-02 23:52
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)

US3505511A Cited
US3603774A Cited
US3675000A Cited
US3704361A Cited

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag