← Back to Patent Explorer
EP0303009A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Signal generator for circular addressing

Assignee: International Business Machines Corp
•
Filing: 1988-05-20
•
Granted: —
•
Expires: 2008-05-20
📄 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 pro­pagate 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 Robert Levy
  • 👤 Sebastian Theodore Ventrone

Bibliographic Details

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

Claims Analysis

Total Claims: 32
Claim 1
Independent Claim 175 words
A signal generator characterized by, 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 175 words
A signal generator characterized by, 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 49 words
A signal generator as set forth in claim 1 characterized in that, a given number of most significant bits of said adder means and said given number of most sign­ificant bits of said base address means are applied to said first and second inputs, respect­ively, of said modulo means.
Claim 4
Dependent Claim 37 words
A signal generator as set forth in claim 2 characterized in that, 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 26 words
A signal generator as set forth in claim 1 characterized in that, said adder means is an address adder and said controller means is a decoder.
Claim 6
Dependent Claim 20 words
A signal generator as set forth in claim 1 characterized in that, said signal receiving means is an address re­gister.
Claim 7
Dependent Claim 21 words
A signal generator as set forth in claim 1 characterized in that, said modulo means is a modulo mask function unit.
Claim 8
Dependent Claim 27 words
A signal generator as set forth in claim 6 characterized in that, said modulo mask function unit includes control means having transistors controlled by said controller means.
Claim 9
Dependent Claim 36 words
A signal generator as set forth in claim 7 characterized in that, 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 28 words
A signal generator as set forth in claim 8 characterized in that, said controller means includes a plurality of selection lines connected to control elements of said transistors.
Claim 11
Dependent Claim 20 words
A signal generator as set forth in claim 9 characterized in that, said transistors are arranged in columns and rows.
Claim 12
Dependent Claim 54 words
A signal generator as set forth in claim 10 characterized in that, 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 196 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, as set forth in claim 1, characterized by said signal receiving means having first and second inputs and an output, said least signifi­cant bits of said adder means being applied to the first input and said signal receiving means, and said 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 32 words
A signal generator as set forth in claim 12 characterized in that, the output of said adder means further includes a carry bit applied to the first input of said modulo means.
Claim 15
Dependent Claim 31 words
A signal generator as set forth in claim 12 characterized in that, said modulo means includes a plurality of switches interconnecting said first and second inputs thereof to said output thereof.
Claim 16
Dependent Claim 86 words
A signal generator as set forth in claim 14 characterized in that, 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 17
Dependent Claim 21 words
A signal generator as set forth in claim 15 characterized in that, said control means includes control electrodes of said transistors.
Claim 18
Dependent Claim 49 words
A signal generator as set forth in claim 16 characterized in that, 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 predetermine one of said most signif­icant bits.
Claim 19
Dependent Claim 40 words
A signal generator as set forth in claim 17 characterized in that, each of said transistors is an N channel tran­sistor, said one current carrying electrode is a source electrode and said other current carrying electrode is a drain electrode.
Claim 20
Dependent Claim 39 words
A signal generator as set forth in claim 18 characterized in that, said controller means includes a plurality of select lines, each of said select lines being connected to the control electrode of a re­spective row of said transistors.
Claim 21
Dependent Claim 18 words
A signal generator as set forth in claim 19 characterized in that, said controller means includes a decoder.
Claim 22
Dependent Claim 263 words
A signal generator characterized by, 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 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 23
Dependent Claim 263 words
A signal generator characterized by, 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 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 38 words
A signal generator as set forth in claim 21 characterized in that, 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 25
Dependent Claim 65 words
A signal generator as set forth in claim 22 characterized in that, 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 26
Dependent Claim 28 words
A signal generator as set forth in claim 23 characterized in that, said decoding means includes a plurality of output lines connected to control electrodes of said transistors.
Claim 27
Dependent Claim 41 words
A signal generator as set forth in claim 24 characterized in that, 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 28
Dependent Claim 65 words
A signal generator as set forth in claim 25 characterized in that, at least one transistor in each column of tran­sistors 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 29
Dependent Claim 22 words
A signal generator as set forth in claim 26 characterized in that, each of said transistors is an N-channel field effect transistor.
Claim 30
Dependent Claim 54 words
A signal generator as set forth in claim 27 characterized in that, 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 31
Dependent Claim 40 words
A signal generator as set forth in claim 28 characterized in that, 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 32
Dependent Claim 73 words
A signal generator as set forth in claim 21 characterized in that, 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)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag