← Back to Patent Explorer
US3831012A Expired / Lapsed US ⏱️ 0.0 years remaining

Normalize shift count network

Assignee: Control Data Corp
•
Filing: 1973-03-28
•
Granted: 1974-08-20
•
Expires: 1993-03-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a digital computer, a normalize shift count network is provided which operates on either positive or negative operands stored in a register. The shift count network operates in either a regular mode or a double operand mode where each of the two operands is one-half the regular width operand to produce as a result operand or operands the number of register positions the input operand or operands must be shifted in order to produce normalized operands. Initially the operand is examined by a rank of Exclusive OR circuits arranged so that, generally, each bit of the operand forms one input to two adjacent exclusive OR circuits and so that each exclusive OR circuit, in turn, receives its two independent input quantities from adjacent bits of the operand. The upper bit of the operand is the sign bit and forms one input to a first exclusive OR circuit. The sign bit also forms one input into a second exclusive OR circuit which has as its other input the first significant bit of the operand. The exclusive OR circuits determine where the first significant bit of the operand is located by the comparison of the first bit of the numerical portion of the operand with the sign bit and by subsequent comparison of each bit with the preceeding bit. The shift count for this first significant bit is decoded by examining the outputs of the exclusive OR circuits in a plurality of independent predetermined groups to independently define the individual bit values in a binary number expressing their required shift count for normalization.

Inventors

  • 👤 D Tate
  • 👤 D Desmonds

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 23:55
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/74; G06F5/00; G06F5/01; G06F5/017

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 118 words
A normalize shift count network comprising: means for receiving an unnormalized binary operand including an associated sign bit, a comparison means, connected with said means for receiving said operand, for comparing adjacent binary bits of said operand comprising a plurality of comparison networks, one of said networks comparing the sign bit of said operand with the highest order bit of said operand, each of said networks producing a first type of signal when said compared bits are alike and a second type of signal when said compared bits are different said comparison means producing an output signal indicative of the most significant operand bit, and a logic tree for producing a normalize shift count from said output signal.
Claim 2
Dependent Claim 118 words
A normalize shift count network comprising: means for receiving an unnormalized binary operand including an associated sign bit, a comparison means, connected with said means for receiving said operand, for comparing adjacent binary bits of said operand comprising a plurality of comparison networks, one of said networks comparing the sign bit of said operand with the highest order bit of said operand, each of said networks producing a first type of signal when said compared bits are alike and a second type of signal when said compared bits are different said comparison means producing an output signal indicative of the most significant operand bit, and a logic tree for producing a normalize shift count from said output signal.
Claim 3
Dependent Claim 118 words
A normalize shift count network for producing a shift count for an operand comprising: means for comparing adjacent bits of an operand, said means comprising an operand input receiver and a plurality of comparison networks connected thereto, each of said networks being associated with a bit of said operand and another bit of said operand adjacent thereto, each of said networks producing a first output when compared adjacent bits are alike and a second output when compared adjacent bits are not alike, a logic tree, connected to said means, for producing the bits of the shift count operand dependent on the comparison network having an output indicative of the highest order adjacent operand bits which are not alike.
Claim 4
Dependent Claim 118 words
A normalize shift count network for producing a shift count for an operand comprising: means for comparing adjacent bits of an operand, said means comprising an operand input receiver and a plurality of comparison networks connected thereto, each of said networks being associated with a bit of said operand and another bit of said operand adjacent thereto, each of said networks producing a first output when compared adjacent bits are alike and a second output when compared adjacent bits are not alike, a logic tree, connected to said means, for producing the bits of the shift count operand dependent on the comparison network having an output indicative of the highest order adjacent operand bits which are not alike.
Claim 5
Dependent Claim 15 words
The apparatus of claim 2 in which said comparison networks are Exclusive OR logic elements.
Claim 6
Dependent Claim 194 words
The apparatus of claim 2 wherein said shift count network comprises a first and second section, each of said sections including an associated portion of said means for comparing and an associated portion of said logic tree for producing a shift count operand so that said apparatus may operate on either two one-half conventional width operands simultaneously by means of independent operation of said first and second sections or on one full width operand by means of joint operation of said first and second sections, interconnecting means connected between said first and second sections for operation in the full width mode for providing an input of operand bits to the portions of said comparison means associated with said first and second sections to compare adjacent operand bits dividing the sections and further comprising, means for selecting which of said sections contains the shift count in the full width mode by sensing whether or not the bits in the section associated with the highest ordered operand bits are all alike or not alike, said means for selecting generating an output signal responsive to the logic tree in the section producing the correct shift count operand.

References Cited (Backward Citations)

US3043509A Cited
US3193669A Cited
US3678259A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1977-08-19 1978-02-18 1978-08-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1981-08-19 1982-02-18 1982-08-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1985-08-19 1986-02-18 1986-08-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag