US4773033A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Binary data identification circuit
Assignee: Toshiba Corp
•
Filing: 1987-02-27
•
Granted: 1988-09-20
•
Expires: 2007-02-27
Abstract
Abstract A binary data identification circuit including first and second potential terminals set to first and second logical potential levels, a series circuit including first to (n-1)th transfer gates whose conduction states are controlled responsive to 1st to (n-1)th bit signals of an input operand containing first to nth bit signals, one end of the series circuit being connected to the first potential terminal, nth to (2n-2)th transfer gates which are controlled, responsive to the first to (n-1)th bit signals, so as to have opposite conduction states with respect to those of the first to (n-1)th transfer gates, the nth to (2n-2)th transfer gates being connected at their source to the second potential terminal and at their drain to the drains of the first to (n-1)th transfer gates; and first to nth logic gates whose first input terminals receive the first to nth bit signals and whose second terminals are connected to the first potential terminal and to the drains of the first to (n-1)th transfer gates, the first to nth logic gates generating effective bit data when the first logical level signal is applied to the first and second input terminals thereof.
Inventors
- 👤 Nobuyuki Ikumi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 17:15
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/74; G06F5/00; G06F5/01; G06F5/012
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
257 words
A binary data identification circuit, which locates the most significant "1" bit in a digital word, comprising: n input terminals for receiving first to nth input bit signals; first and second potential terminals set to first and second predetermined logical potential levels, respectively; an (n-1) number of series-connected first transfer gates whose conduction states are controlled responsive to first to (n-1)th bit signals of said first to nth input bit signals, a first terminal of a first stage of said (n-1) number of first transfer gates being connected to said first potential terminal and first terminals of the remaining (n-2) number of first transfer gates being connected to the second terminals of the respective preceding-stage first transfer gates; an (n-1) number of second transfer gates which are controlled responsive to said first to (n-1)th bit signals to have opposite conduction states with respect to those of said first transfer gates, first terminals of second transfer gates being connected to said second potential terminal and second terminals of the second transfer gates being connected to the second terminals of said (n-1) number of first transfer gates; and first to nth logic gates whose first input terminals receive the first to nth input bit signals and whose second terminals are connected to said first potential terminal and to the second terminals of said n number of first transfer gates, each of said first to nth logic gates generating an effective output when receiving input signals at said first predetermined logical level at the first and second input terminals thereof.
Claim 2
Dependent Claim
257 words
A binary data identification circuit, which locates the most significant "1" bit in a digital word, comprising: n input terminals for receiving first to nth input bit signals; first and second potential terminals set to first and second predetermined logical potential levels, respectively; an (n-1) number of series-connected first transfer gates whose conduction states are controlled responsive to first to (n-1)th bit signals of said first to nth input bit signals, a first terminal of a first stage of said (n-1) number of first transfer gates being connected to said first potential terminal and first terminals of the remaining (n-2) number of first transfer gates being connected to the second terminals of the respective preceding-stage first transfer gates; an (n-1) number of second transfer gates which are controlled responsive to said first to (n-1)th bit signals to have opposite conduction states with respect to those of said first transfer gates, first terminals of second transfer gates being connected to said second potential terminal and second terminals of the second transfer gates being connected to the second terminals of said (n-1) number of first transfer gates; and first to nth logic gates whose first input terminals receive the first to nth input bit signals and whose second terminals are connected to said first potential terminal and to the second terminals of said n number of first transfer gates, each of said first to nth logic gates generating an effective output when receiving input signals at said first predetermined logical level at the first and second input terminals thereof.
Claim 3
Dependent Claim
42 words
The binary data identification circuit according to claim 1, wherein said first and second predetermined logical levels are "1" or "0", respectively, said first and second transfer gates are P- and N-channel MOS transistors, respectively, and said logic gates are AND gates.
Claim 4
Dependent Claim
42 words
The binary data identification circuit according to claim 1, wherein said first and second predetermined logical levels are "0" and "1", respectively, said first and second transfer gates are N- and P-channel MOS transistors, respectively, and said logic gates are NOR gates.
Claim 5
Dependent Claim
280 words
A normalizing circuit comprising: n input terminals for receiving first to nth input bit signals; first and second potential terminals set to first and second predetermined logical potential levels; an (n-1) number of series-connected first transfer gates whose conduction states are controlled responsive to first to (n-1)th input bit signals of said first to nth input bit signals, a first terminal of a first stage of said (n-1) number of first transfer gates being connected to said first potential terminal and the first terminals of the remaining (n-2) number of first transfer gates being connected to the respective second terminals of the preceding stage first transfer gates; an (n-1) number of second transfer gates which are so controlled responsive to said first to (n-1)th bit signals to have opposite conduction states with respect to those of said first transfer gates, first terminals of said second transfer gates being connected to said second potential terminal and second terminals of said second transfer gates being connected to the second terminal of said (n-1) number of first transfer gates; first to nth logic gates whose first input terminals are connected to receive said first to nth input bit signals and whose second input terminals are connected to said first potential terminal and to the second terminals of said first to nth first transfer gates, each of said first to nth logic gates generating an effective output when receiving said input signals of said first predetermined logical level at the first and second input terminals thereof; and a barrel shifter responsive to output signals of said first to nth logic gates to allow said first to nth input bit signals to be logically shifted.
Claim 6
Dependent Claim
280 words
A normalizing circuit comprising: n input terminals for receiving first to nth input bit signals; first and second potential terminals set to first and second predetermined logical potential levels; an (n-1) number of series-connected first transfer gates whose conduction states are controlled responsive to first to (n-1)th input bit signals of said first to nth input bit signals, a first terminal of a first stage of said (n-1) number of first transfer gates being connected to said first potential terminal and the first terminals of the remaining (n-2) number of first transfer gates being connected to the respective second terminals of the preceding stage first transfer gates; an (n-1) number of second transfer gates which are so controlled responsive to said first to (n-1)th bit signals to have opposite conduction states with respect to those of said first transfer gates, first terminals of said second transfer gates being connected to said second potential terminal and second terminals of said second transfer gates being connected to the second terminal of said (n-1) number of first transfer gates; first to nth logic gates whose first input terminals are connected to receive said first to nth input bit signals and whose second input terminals are connected to said first potential terminal and to the second terminals of said first to nth first transfer gates, each of said first to nth logic gates generating an effective output when receiving said input signals of said first predetermined logical level at the first and second input terminals thereof; and a barrel shifter responsive to output signals of said first to nth logic gates to allow said first to nth input bit signals to be logically shifted.
Claim 7
Dependent Claim
39 words
The normalizing circuit according to claim 4, wherein said first and second predetermined logical levels are "1" and "0", respectively, said first and second transfer gates are P- and N-channel MOS transistors, and said logic gates are AND gates.
Claim 8
Dependent Claim
40 words
The normalizing circuit according to claim 4, wherein said first and second predetermined logical levels are "0" and "1", respectively, said first and second transfer gates are N- and P-channel MOS transistors, respectively, and said logic gates are NOR gates.
References Cited (Backward Citations)
US3908084A
Cited
US4161784A
Cited
US4533992A
Cited
US4583197A
Cited
US4665538A
Cited
US4713749A
Cited
EP0228649A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-09-20 | 1992-03-21 | 1992-09-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-09-20 | 1996-03-21 | 1996-09-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-09-20 | 2000-03-21 | 2000-09-20 | $7700.00 | Window Closed / Lapsed |