Patent US4286957B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US4295202A Expired / Lapsed US ⏱️ 0.0 years remaining

Hexadecimal digit shifter output control by a programmable read only memory

Assignee: Bull HN Information Systems Inc
•
Filing: 1979-11-09
•
Granted: 1981-10-13
•
Expires: 1999-11-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A Scientific Instruction Processor (SIP) uses a Programmable Read Only Memory (PROM) to control the output of a two stage shifter. The shifter performs the necessary mantissa shift operations of shift right, shift left, shift right around, as well as inserting certain constant information into the system. Control signals and shift signals applied to the input address terminals of the PROM select the PROM output signals which enable the selected mantissa hexadecimal digits which output the shifter. This forces hexadecimal digits from the enabled positions and hexadecimal ZERO digits in those positions not enabled.

Inventors

  • 👤 Thomas J. Joyce
  • 👤 David E. Cushing

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 10:07
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/483; G06F2207/00; G06F2207/38; G06F2207/3804; G06F2207/3808; G06F2207/3832; G06F2207/3844; G06F7/499; G06F7/49936

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 142 words
A shifter unit for performing scientific arithmetic operations comprising: shifting means for receiving a mantissa and responsive to a plurality of shift signals for generating a plurality of shifter signals indicative of said mantissa shifted a number of positions specified by said shift signals; multiplexer means coupled to said shifting means for receiving said shifter signals for transfer to an output; read only memory means responsive to said plurality of shift signals for generating a plurality of enabling signals in a first state and a plurality of enabling signals in a second state, said multiplexer means being coupled to said read only memory means and responsive to said enabling signals in said first state for transferring said plurality of shifter signals, and responsive to said enabling signals in said second state for transferring characters having a value of ZERO to said output.
Claim 2
Dependent Claim 142 words
A shifter unit for performing scientific arithmetic operations comprising: shifting means for receiving a mantissa and responsive to a plurality of shift signals for generating a plurality of shifter signals indicative of said mantissa shifted a number of positions specified by said shift signals; multiplexer means coupled to said shifting means for receiving said shifter signals for transfer to an output; read only memory means responsive to said plurality of shift signals for generating a plurality of enabling signals in a first state and a plurality of enabling signals in a second state, said multiplexer means being coupled to said read only memory means and responsive to said enabling signals in said first state for transferring said plurality of shifter signals, and responsive to said enabling signals in said second state for transferring characters having a value of ZERO to said output.
Claim 3
Dependent Claim 50 words
The shifter unit of claim 1 wherein said unit further comprises: control means coupled to said multiplexer means and said read only memory means for generating a first plurality of control signals for defining a type of operation and a second plurality of control signals for defining constants and masks.
Claim 4
Dependent Claim 131 words
The shifter unit of claim 2 wherein said multiplexer means comprises: a plurality of multiplexer circuits having said plurality of shifter signals applied to a first terminal, and register signals and said second plurality of control signals applied to a second terminal of selected ones of said plurality of multiplexer circuits, said multiplexer circuits being responsive to a first control signal in a first state or a second control signal in a second state of said first plurality of control signals for selecting said first terminal for transferring said plurality of shifter signals and said first control signal in said second state and said second control signal in said first state for selecting said second terminal for transferring said register signals and said second plurality of control signals to said output.
Claim 5
Dependent Claim 77 words
The shifter unit of claim 3 wherein each of said plurality of multiplexer circuits is responsive to an enabling signal of said plurality of enabling signals in said first state for transferring a hexadecimal character indicated by said plurality of shifter signals, said register signals, or said second plurality of control signals to said output, and said enabling signal in said second state for transferring one of said characters having said value of ZERO to said output.
Claim 6
Dependent Claim 119 words
The shifter unit of claim 4 wherein said read only memory means comprises: a programmable read only memory having a plurality of address locations, each address location having a plurality of bit positions, each bit position storing a binary ONE or a binary ZERO, said programmable read only memory generating one of said plurality of enabling signals for each of said plurality of bit positions, said enabling signal in said first state being generated by said bit position storing said binary ZERO and said enabling signal in said second state being generated by said bit position storing said binary ONE, said one of said plurality of enabling signals being applied to each of said plurality of multiplexer circuits respectively.
Claim 7
Dependent Claim 61 words
The shifter unit of claim 5 wherein said read only memory means is responsive to said shift signals and to said first control signal in a second state and said second control signal in said second state for generating said enabling signals in said first state for enabling each of said plurality of multiplexer circuits for effecting an end around shift.
Claim 8
Dependent Claim 160 words
The shifter unit of claim 6 wherein said read only memory means is responsive to said shift signals and to said first control signal in said first state and said second control signal in said second state for generating said enabling signals in said first state for enabling a first set of said multiplexers for transferring said shifter signals mantissas to said output and for generating said enabling signals in said second state for disabling a second set of said multiplexers for transferring said ZERO characters to said output, said ZERO characters being in the high order positions of an operand including said mantissa and said ZERO characters; said read only memory means generating said enabling signal in said second state for said each of said multiplexer circuits for transferring said operand having said ZERO characters in all of said operand character positions when said shift signals indicate a shift of greater than the number of said operand character positions.
Claim 9
Dependent Claim 98 words
The shifter unit of claim 7 wherein said read only memory means is responsive to said shift signals, said first control signal in said second state, and said second control signal in said first state for generating said enabling signals in said first state for enabling said selected ones of said plurality of multiplexer circuits, said first control signal in said second state and said second control signal in said first state selecting said second terminals of said multiplexers for transfer of selected ones of said register signals or said second plurality of control signals to said output.
Claim 10
Dependent Claim 135 words
The shifter unit of claim 8 wherein said read only memory means is responsive to said shift signals and said first and said second control signals in said second state for generating said enabling signals in said second state for disabling said multiplexer circuits that suppress the number of character positions equal to a register size of said output, and generating said enabling signals in said first state for enabling said multiplexer circuits for transferring precision error characters to said output, said operand having a number of ZERO characters equal to said register size in the left character positions of said operand and said precision error characters in the right character positions of said operand, said operand indicating a precision error if at least one of said precision error characters is not a ZERO character.
Claim 11
Dependent Claim 12 words
The shifter unit of claim 9 wherein said characters are hexadecimal characters.
Claim 12
Dependent Claim 305 words
A processor for performing scientific arithmetic comprising: random access memory means for storing a first operand comprising a first exponent and a first mantissa, and a second operand comprising a second exponent and a second mantissa; first arithmetic logic unit means coupled to said random access means for generating shift signals indicative of the difference between said first and said second exponents; address selection means coupled to said first arithmetic logic means and said random access memory means for selecting said first mantissa if said first exponent is smaller than said second exponent and selecting said second mantissa if said second exponent is smaller than said first exponent; shifting means coupled to said random access memory means and to said first arithmetic logic means for receiving said selected mantissa for shifting a number of positions indicated by said shift signals; second arithmetic logic means coupled to said random access memory means and to said shifting means for receiving said selected mantissa, shifted said number of positions; wherein said shifting means include: shifter means for receiving said selected mantissa and responsive to said shift signals for generating a plurality of shifter signals indicative of said selected mantissa shifted said number of positions; multiplexer means coupled to said shifter means for receiving said shifter signals for transfer to said second arithmetic logic means; read only memory means responsive to said plurality of shift signals for generating a plurality of enabling signals in a first state and a plurality of enabling signal, in a second state, said multiplexer means being coupled to said read only memory means and responsive to said enabling signals in said first state for transferring said plurality of shifter signals, and responsive to said enabling signals in said second state for transferring characters having a value of ZERO to said second arithmetic logic means.
Claim 13
Dependent Claim 305 words
A processor for performing scientific arithmetic comprising: random access memory means for storing a first operand comprising a first exponent and a first mantissa, and a second operand comprising a second exponent and a second mantissa; first arithmetic logic unit means coupled to said random access means for generating shift signals indicative of the difference between said first and said second exponents; address selection means coupled to said first arithmetic logic means and said random access memory means for selecting said first mantissa if said first exponent is smaller than said second exponent and selecting said second mantissa if said second exponent is smaller than said first exponent; shifting means coupled to said random access memory means and to said first arithmetic logic means for receiving said selected mantissa for shifting a number of positions indicated by said shift signals; second arithmetic logic means coupled to said random access memory means and to said shifting means for receiving said selected mantissa, shifted said number of positions; wherein said shifting means include: shifter means for receiving said selected mantissa and responsive to said shift signals for generating a plurality of shifter signals indicative of said selected mantissa shifted said number of positions; multiplexer means coupled to said shifter means for receiving said shifter signals for transfer to said second arithmetic logic means; read only memory means responsive to said plurality of shift signals for generating a plurality of enabling signals in a first state and a plurality of enabling signal, in a second state, said multiplexer means being coupled to said read only memory means and responsive to said enabling signals in said first state for transferring said plurality of shifter signals, and responsive to said enabling signals in said second state for transferring characters having a value of ZERO to said second arithmetic logic means.
Claim 14
Dependent Claim 50 words
The shifter unit of claim 11 wherein said unit further comprises: control means coupled to said multiplexer means and said read only memory means for generating a first plurality of control signals for defining a type of operation and a second plurality of control signals for defining constants and masks.
Claim 15
Dependent Claim 133 words
The shifter of claim 12 wherein said multiplexer means comprises: a plurality of multiplexer circuits having said plurality of shifter signals applied to a first terminal, and register signals and said second plurality of control signals applied to a second terminal of selected ones of said plurality of multiplexer circuits, said multiplexer circuits being responsive to a first control signal in a first state or a second control signal in a second state of said first plurality of control signals for selecting said first terminal for transferring said plurality of shifter signals and said first control signal in said second state and said second control signal in said first state for selecting said second terminal for transferring said register signals and said second plurality of control signals to said second arithmetic logic means.
Claim 16
Dependent Claim 80 words
The shifter unit of claim 13 wherein each of said plurality of multiplexer circuits is responsive to an enabling signal of said plurality of enabling signals in said first state for transferring a character indicated by said plurality of shifter signals, said register signals, or said second plurality of control signals to said second arithmetic logic unit output, and said enabling signal in said second state for transferring one of said characters having said value of ZERO to said output.
Claim 17
Dependent Claim 119 words
The shifter unit of claim 14 wherein said read only memory means comprises: a programmable read only memory having a plurality of address locations, each address location having a plurality of bit positions, each bit position storing a binary ONE or a binary ZERO, said programmable read only memory generating one of said plurality of enabling signals for each of said plurality of bit positions, said enabling signal in said first state being generated by said bit position storing said binary ZERO and said enabling signal in said second state being generated by said bit position storing said binary ONE, said one of said plurality of enabling signals being applied to each of said plurality of multiplexer circuits respectively.
Claim 18
Dependent Claim 61 words
The shifter unit of claim 15 wherein said read only memory means is responsive to said shift signals and to said first control signal in a second state and said second control signal in said second state for generating said enabling signals in said first state for enabling each of said plurality of multiplexer circuits for effecting an end around shift.
Claim 19
Dependent Claim 165 words
The shifter unit of claim 16 wherein said read only memory means is responsive to said shift signals and to said first control signal in said first state and said second control signal in said second state for generating said enabling signals in said first state for enabling a first set of said multiplexers for transferring said shifter signals to said second arithmetic logic means and for generating said enabling signals in said second state for disabling a second set of said multiplexers for transferring said ZERO characters to said second arithmetic logic means, said ZERO characters being in the high order positions of an operand including said mantissa and said ZERO characters; said read only memory means generating said enabling signal in said second state for said each of said multiplexer circuits for transferring said operand having said ZERO characters in all of said operand character positions when said shift signals indicate a shift of greater than the number of said operand character positions.
Claim 20
Dependent Claim 101 words
The shifter unit of claim 17 wherein said read only memory means is responsive to said shift signals, said first control signal in said second state, and said second control signal in said first state for generating said enabling signals in said first state for enabling said selected ones of said plurality of multiplexer circuits, said first control signal in said second state and said second control signal in said first state selecting said second terminal of said multiplexers for transfer of selected ones of said register signals or said second plurality of control signals to said second arithmetic logic means.
Claim 21
Dependent Claim 140 words
The shifter unit of claim 18 wherein said read only memory means is responsive to said shift signals and said first and said second control signals in said second state for generating said enabling signals in said second state for disabling said multiplexer circuits that suppress the number of character positions equal to a register size of a central processor register, and generating said enabling signals in said first state for enabling said multiplexer circuits for transferring precision error characters to said second arithmetic logic means, said operand having a number of ZERO characters equal to said register size in the left character positions of said operand and said precision error characters in the right character positions of said operand, said operand indicating a precision error if at least one of said precision error characters is not a ZERO character.
Claim 22
Dependent Claim 12 words
The shifter unit of claim 19 wherein said characters are hexadecimal characters.

References Cited (Backward Citations)

US3234368A Cited
US3454750A Cited
US3692990A Cited
US3829673A Cited
US4130879A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1984-10-12 1985-04-13 1985-10-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1988-10-12 1989-04-13 1989-10-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1992-10-12 1993-04-13 1993-10-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag