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

Signal generator using modulo means

Assignee: International Business Machines Corp
•
Filing: 1987-06-29
•
Granted: 1989-05-23
•
Expires: 2007-06-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A signal generator provides circular addressing, i.e., performs basic modulo boundary indexing, which includes both positive and negative addressing, by adding an increment to a base register until a modulo boundary is reached without permitting the carry bit to propagate but instead resetting the address back to its lowest value. More particularly, the invention provides a signal generator which includes an adder having base address signals applied thereto from one of a plurality of registers and having an operand such as signals from an instruction data register (IDR) also applied thereto. Selected most significant bits from the output of the adder are applied to the input of a modulo mask function unit. Also applied to the input of the modulo mask function is a number of most significant bits of the base address signal. The carry bit from the adder is also applied to the input of the modulo mask function unit. The desired modulo is selected under the control of a decoder coupled to the modulo mask function unit. The output from the modulo mask function unit is applied to a common address register, along with the remaining least significant bits from the adder. In a preferred embodiment of the invention, the modulo mask function unit includes a plurality of passgates connected between the adder and the common address register and between the source of the most significant bits of the base address signals and the common address register.

Inventors

  • 👤 Jack R. Levy
  • 👤 Sebastian T. Ventrone

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-07 08:50
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/34; G06F9/355; G06F9/3552

Claims Analysis

Total Claims: 33
Claim 1
Independent Claim 174 words
A signal generator comprising adder means having first and second inputs and an output having a plurality of binary bits extending from least significant to most significant bits, base address means having a plurality of binary bits extending from least significant to most significant bits coupled to said first input of said adder, operand means coupled to said second input of said adder means, modulo means having first and second inputs, an output and control means, said most significant bits of said adder means being applied to the first input of said modulo means and said most significant bits of said base address means being applied to the second input of said modulo means, controller means coupled to the control means of said modulo means, and signal receiving means having first and second inputs and an output, said least significant bits of said adder means being applied to the first input of said signal receiving means and the output of said modulo means being coupled to the second input of said signal receiving means.
Claim 2
Dependent Claim 174 words
A signal generator comprising adder means having first and second inputs and an output having a plurality of binary bits extending from least significant to most significant bits, base address means having a plurality of binary bits extending from least significant to most significant bits coupled to said first input of said adder, operand means coupled to said second input of said adder means, modulo means having first and second inputs, an output and control means, said most significant bits of said adder means being applied to the first input of said modulo means and said most significant bits of said base address means being applied to the second input of said modulo means, controller means coupled to the control means of said modulo means, and signal receiving means having first and second inputs and an output, said least significant bits of said adder means being applied to the first input of said signal receiving means and the output of said modulo means being coupled to the second input of said signal receiving means.
Claim 3
Dependent Claim 46 words
A signal generator as set forth in claim wherein a given number of most significant bits of said adder means and said given number of most significant bits of said base address means are applied to said first and second inputs, respectively, of said modulo means.
Claim 4
Dependent Claim 35 words
A signal generator as set forth in claim 2 wherein the output of said adder means further includes a carry bit and said carry bit is applied to the first input of said modulo means.
Claim 5
Dependent Claim 24 words
A signal generator as set forth in claim 1 wherein said adder means is an address adder and said controller means is a decoder.
Claim 6
Dependent Claim 18 words
A signal generator as set forth in claim 1 wherein said signal receiving means is an address register.
Claim 7
Dependent Claim 19 words
A signal generator as set forth in claim 1 wherein said modulo means is a modulo mask function unit.
Claim 8
Dependent Claim 25 words
A signal generator as set forth in claim 6 wherein said modulo mask function unit includes control means having transistors controlled by said controller means.
Claim 9
Dependent Claim 34 words
A signal generator as set forth in claim 7 wherein said transistors are arranged as passgates disposed between said signal receiving means and the first and second inputs of said modulo mask function unit.
Claim 10
Dependent Claim 26 words
A signal generator as set forth in claim 8 wherein said controller means includes a plurality of selection lines connected to control elements of said transistors.
Claim 11
Dependent Claim 18 words
A signal generator as set forth in claim 9 wherein said transistors are arranged in columns and rows.
Claim 12
Dependent Claim 52 words
A signal generator as set forth in claim 10 wherein the output of said adder means further includes a carry bit applied to one terminal of one of said transistors of said modulo mask function unit, said one transistor having a control element connected to one of said plurality of selection lines.
Claim 13
Dependent Claim 186 words
A signal generator comprising adder means having first and second inputs and an output having a plurality of binary bits extending from least significant to most significant bits, base address means having a plurality of binary bits extending from least significant to most significant bits coupled to said first input of said adder, operand means coupled to said second input of said adder means modulo means having first and second inputs, an output and control means, said most significant bits of said adder means being applied to the first input of said modulo means and said most significant bits of said base address means being applied to the second input of said modulo means, signal receiving means having first and second inputs and an output, said least significant bits of said adder means being applied to the first input of said signal receiving means, and controller means coupled to the control means of said modulo means for selectively coupling the most significant bits of said adder means and the most significant bits of said base address means to the second input of said signal receiving means.
Claim 14
Dependent Claim 186 words
A signal generator comprising adder means having first and second inputs and an output having a plurality of binary bits extending from least significant to most significant bits, base address means having a plurality of binary bits extending from least significant to most significant bits coupled to said first input of said adder, operand means coupled to said second input of said adder means modulo means having first and second inputs, an output and control means, said most significant bits of said adder means being applied to the first input of said modulo means and said most significant bits of said base address means being applied to the second input of said modulo means, signal receiving means having first and second inputs and an output, said least significant bits of said adder means being applied to the first input of said signal receiving means, and controller means coupled to the control means of said modulo means for selectively coupling the most significant bits of said adder means and the most significant bits of said base address means to the second input of said signal receiving means.
Claim 15
Dependent Claim 30 words
A signal generator as set forth in claim 12 wherein the output of said adder means further includes a carry bit applied to the first input of said modulo means.
Claim 16
Dependent Claim 29 words
A signal generator as set forth in claim 12 wherein said modulo means includes a plurality of switches interconnecting said first and second inputs thereof to said output thereof.
Claim 17
Dependent Claim 84 words
A signal generator as set forth in claim 14 wherein each of said switches is a transistor having control means coupled to said controller means, said transistors being arranged in columns and rows, at least one of said transistors of each column being connected to receive one bit of said most significant bits of said adder and at least a different one of said transistors of each column being connected to receive one bit of said most significant bits of said base address means.
Claim 18
Dependent Claim 19 words
A signal generator as set forth in claim 15 wherein said control means includes control electrodes of said transistors.
Claim 19
Dependent Claim 47 words
A signal generator as set forth in claim 16 wherein each of said transistors is a field effect transistor having one current carrying electrode connected to said signal receiving means and its other current carrying electrode connected to receive a predetermined one of said most significant bits.
Claim 20
Dependent Claim 38 words
A signal generator as set forth in claim 17 wherein each of said transistors is an N channel transistor, said one current carrying electrode is a source electrode and said other current carrying electrode is a drain electrode.
Claim 21
Dependent Claim 37 words
A signal generator as set forth in claim 18 wherein said controller means includes a plurality of select lines, each of said select lines being connected to the control electrode of a respective row of said transistors.
Claim 22
Dependent Claim 16 words
A signal generator as set forth in claim 19 wherein said controller means includes a decoder.
Claim 23
Dependent Claim 267 words
A signal generator comprising an address adder having a first plurality of inputs, a second plurality of inputs, and a plurality of outputs having a plurality of binary bits extending from least significant to most significant bits, base address means having a plurality of binary bits extending from least significant to most significant bits, means for applying said plurality of bits of said base address means to said first plurality of inputs of said address adder, operand means for supplying a plurality of instructional binary bits, means for applying said plurality of instructional binary bits of said operand means to said second plurality of inputs of said address adder, a modulo mask function unit having a first plurality of inputs, a second plurality of inputs and a plurality of outputs, means for applying the most significant bits of said output of said address adder to said first plurality of inputs of said modulo mask function unit, means for applying the most significant bits of said base address means to said second plurality of inputs of said modulo mask function unit, decoding means for selecting said most significant bits applied to the first and second plurality of inputs of said modulo mask function unit, an address register having a first plurality of inputs, a second plurality of inputs and an output, means for applying the least significant bits of the output of said address adder to said first plurality of inputs of said address register, and means for applying said plurality of outputs of said modulo mask means to said second plurality of inputs of said address register.
Claim 24
Dependent Claim 267 words
A signal generator comprising an address adder having a first plurality of inputs, a second plurality of inputs, and a plurality of outputs having a plurality of binary bits extending from least significant to most significant bits, base address means having a plurality of binary bits extending from least significant to most significant bits, means for applying said plurality of bits of said base address means to said first plurality of inputs of said address adder, operand means for supplying a plurality of instructional binary bits, means for applying said plurality of instructional binary bits of said operand means to said second plurality of inputs of said address adder, a modulo mask function unit having a first plurality of inputs, a second plurality of inputs and a plurality of outputs, means for applying the most significant bits of said output of said address adder to said first plurality of inputs of said modulo mask function unit, means for applying the most significant bits of said base address means to said second plurality of inputs of said modulo mask function unit, decoding means for selecting said most significant bits applied to the first and second plurality of inputs of said modulo mask function unit, an address register having a first plurality of inputs, a second plurality of inputs and an output, means for applying the least significant bits of the output of said address adder to said first plurality of inputs of said address register, and means for applying said plurality of outputs of said modulo mask means to said second plurality of inputs of said address register.
Claim 25
Dependent Claim 36 words
A signal generator as set forth in claim 21 wherein said modulo mask function unit includes a plurality of transistors disposed between said first and second plurality of inputs thereof and said plurality of outputs thereof.
Claim 26
Dependent Claim 63 words
A signal generator as set forth in claim 22 wherein each of said transistors has a first current carrying electrode connected to a different one input of said first and second plurality of inputs of said modulo mask function unit and a second current carrying electrode connected to a different one output of said plurality of outputs of said modulo mask function unit.
Claim 27
Dependent Claim 26 words
A signal generator as set forth in claim 13 wherein said decoding means includes a plurality of output lines connected to control electrodes of said transistors.
Claim 28
Dependent Claim 39 words
A signal generator as set forth in claim 24 wherein said transistors are arranged in columns and rows and each line of said plurality of lines is connected to the control electrodes of a different row of said transistors.
Claim 29
Dependent Claim 63 words
A signal generator as set forth in claim 25 wherein at least one transistor in each column of transistors is connected to one input of said first plurality of inputs of said modulo mask function unit and at least one transistor in each column of transistors is connected to one input of said second plurality of inputs of said modulo mask function unit.
Claim 30
Dependent Claim 20 words
A signal generator as set forth in claim 26 wherein each of said transistors is an N-channel field effect transistor.
Claim 31
Dependent Claim 52 words
A signal generator as set forth in claim 27 wherein said first and second plurality of inputs of said modulo mask function unit are connected to the drain electrodes of said transistors and the source electrodes of said transistors are connected to said plurality of outputs of said modulo mask function unit.
Claim 32
Dependent Claim 38 words
A signal generator as set forth in claim 28 wherein the source electrodes of the transistors of each column of transistors are connected to a different output of said plurality of outputs of said modulo mask function unit.
Claim 33
Dependent Claim 71 words
A signal generator as set forth in claim 21 wherein said output of said address adder further has a carry bit and further including means for applying said carry bit to one input of said first plurality of inputs of said modulo mask function unit, said modulo mask function unit further including means for applying said carry bit to one input of said second plurality of inputs of said address register.

References Cited (Backward Citations)

US3980874A Cited
US4202035A Cited
US4569016A Cited
US4742479A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-05-22 1992-11-21 1993-05-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-05-22 1996-11-21 1997-05-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-05-22 2000-11-21 2001-05-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag