US3979725A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multi-way program branching circuits
Assignee: Xerox Corp
•
Filing: 1973-08-06
•
Granted: 1976-09-07
•
Expires: 1993-08-06
Abstract
Abstract Disclosed are methods and apparatus for multi-way program branching in a digital computer based on the contents of a data register. This is accomplished by loading any data field of interest into a data register and using the output lines as address lines to a plurality of read-only memory devices. Each device contains a set of random memory addresses. Logic circuits under program control select and enable one device, thereby producing one address. Finally, circuits under program control force a program branch to the location address produced. Thus, by programming the read-only memory devices and the computer appropriately, a plurality of sets of data fields are associated with and result in branches to a plurality of sets of locations, thereby giving the programmer the general capability of branching to any one of the plurality of locations within one instruction execution cycle based on the interrogation of any one data word.
Inventors
- 👤 Charles P. Disparte
- 👤 Warren L. Hall, Jr.
- 👤 Kenneth N. Isaac
- 👤 C. Howard Mock
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 02:25
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/3005; G06F9/30058
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
120 words
In a digital computer controlled by a program stored in main memory, apparatus for providing multi-way branching comprising: a plurality of addressable devices for storing random main memory location addresses, logic means coupled to said devices and controlled by said program for selecting and enabling one of said plurality of devices, a data register loaded under program control with a data field, the bits of said data field being coupled from the output lines of said data register to said plurality of devices for addressing said devices, and branch means under control of said program and coupled to said main memory location address output of said enabled device for forcing a program branch to the main memory location thus selected.
Claim 2
Dependent Claim
120 words
In a digital computer controlled by a program stored in main memory, apparatus for providing multi-way branching comprising: a plurality of addressable devices for storing random main memory location addresses, logic means coupled to said devices and controlled by said program for selecting and enabling one of said plurality of devices, a data register loaded under program control with a data field, the bits of said data field being coupled from the output lines of said data register to said plurality of devices for addressing said devices, and branch means under control of said program and coupled to said main memory location address output of said enabled device for forcing a program branch to the main memory location thus selected.
Claim 3
Dependent Claim
59 words
The apparatus of claim 1 wherein the number of said data field bits exceeds the number of addressable device address input lines and wherein the required subset of said data field bits is coupled from the output lines of said data register to the plurality of addressable devices and supplies all the addresing information required by said addressable devices.
Claim 4
Dependent Claim
56 words
The apparatus of claim 2 wherein said data register includes swapping means for interchanging four bit and eight bit subfields of said data field contained within said data register in one instruction cycle whereby data bits of interest are positioned within that subset of said data register bits which subset is coupled to said addressable devices.
Claim 5
Dependent Claim
163 words
In a digital computer controlled by a program stored in main memory, apparatus for providing multi-way branching comprising: a plurality of addressable devices for storing partial addresses of random main memory locations, logic means coupled to said devices and controlled by said program for selecting and enabling one of said plurality of devices, a data register loaded under program control with a data field, the bits of said data field being coupled from the output lines of said data register to said plurality of devices for addressing said devices. addressing means for supplying the remaining bits of said address of said random main memory locations, which bits, when masked together with the partial address output from said addressable devices, produce complete main memory addresses, and branch means controlled by said program and coupled to said addressing means and said addressable device output for assembling a complete main memory address and for forcing a program branch to the main memory location address thus assembled.
Claim 6
Dependent Claim
163 words
In a digital computer controlled by a program stored in main memory, apparatus for providing multi-way branching comprising: a plurality of addressable devices for storing partial addresses of random main memory locations, logic means coupled to said devices and controlled by said program for selecting and enabling one of said plurality of devices, a data register loaded under program control with a data field, the bits of said data field being coupled from the output lines of said data register to said plurality of devices for addressing said devices. addressing means for supplying the remaining bits of said address of said random main memory locations, which bits, when masked together with the partial address output from said addressable devices, produce complete main memory addresses, and branch means controlled by said program and coupled to said addressing means and said addressable device output for assembling a complete main memory address and for forcing a program branch to the main memory location address thus assembled.
Claim 7
Dependent Claim
120 words
In a microprogrammable digital computer controlled by a microprogram stored in control memory, apparatus for providing multi-way branching comprising: a plurality of addressable devices for storing random control memory location addresses, logic means coupled to said devices and controlled by said microprogram for selecting and enabling one of said plurality of devices, a data register loaded under microprogram control with a data field, the bits of said data field being coupled from the output lines of said data register to said plurality of devices for addressing said devices, and branch means controlled by said microprogram and coupled to said control memory location address output of said enabled device for forcing a microprogram branch to the control memory location thus selected.
Claim 8
Dependent Claim
120 words
In a microprogrammable digital computer controlled by a microprogram stored in control memory, apparatus for providing multi-way branching comprising: a plurality of addressable devices for storing random control memory location addresses, logic means coupled to said devices and controlled by said microprogram for selecting and enabling one of said plurality of devices, a data register loaded under microprogram control with a data field, the bits of said data field being coupled from the output lines of said data register to said plurality of devices for addressing said devices, and branch means controlled by said microprogram and coupled to said control memory location address output of said enabled device for forcing a microprogram branch to the control memory location thus selected.
Claim 9
Dependent Claim
49 words
The apparatus of claim 5 wherein the number of said data register bits exceeds the number of addressable device address bits and wherein the required subset of said data register bits is coupled to the plurality of devices and supplies all the addressing information required by said addressable devices.
Claim 10
Dependent Claim
55 words
The apparatus of claim 6 wherein said data register includes swapping means for interchanging four bit and eight bit subfields of said data field contained within said data register in one instruction cycle whereby data bits of interest are positioned within that subset of said data register bits which is coupled to said addressable devices.
Claim 11
Dependent Claim
165 words
In a microprogrammable digital computer controlled by a microprogram stored in control memory, apparatus for providing multi-way branching comprising: a plurality of addressable devices for storing partial addresses of random control memory locations, logic means coupled to said addressable devices and controlled by said microprogram for selecting and enabling one of said plurality of addressable devices, a data register loaded under microprogram control with a data field, the bits of said data field being coupled from the output lines of said data register to said plurality of addressable devices for addressing said devices, addressing means for supplying the remaining bits of said random control memory location addresses which, when masked together with the partial address information output from said addressable devices, produces complete control memory addresses, and branch means controlled by said microprogram and coupled to said addressing means and said addressable device output for assembling a complete control memory address and for forcing a microprogram branch to the control memory location address thus assembled.
Claim 12
Dependent Claim
165 words
In a microprogrammable digital computer controlled by a microprogram stored in control memory, apparatus for providing multi-way branching comprising: a plurality of addressable devices for storing partial addresses of random control memory locations, logic means coupled to said addressable devices and controlled by said microprogram for selecting and enabling one of said plurality of addressable devices, a data register loaded under microprogram control with a data field, the bits of said data field being coupled from the output lines of said data register to said plurality of addressable devices for addressing said devices, addressing means for supplying the remaining bits of said random control memory location addresses which, when masked together with the partial address information output from said addressable devices, produces complete control memory addresses, and branch means controlled by said microprogram and coupled to said addressing means and said addressable device output for assembling a complete control memory address and for forcing a microprogram branch to the control memory location address thus assembled.
Claim 13
Dependent Claim
197 words
In a digital computer controlled by a program stored in memory, apparatus for providing multiway branching comprising: a plurality of addressable random access memory devices for storing random memory location addresses, logic means coupled to said addressable devices and controlled by said program for selecting and enabling one of said plurality of addressable devices, a first data register loaded under program control with a data field, the bits of said data field being coupled from the output lines of said first data register to the plurality of addressable devices for addressing said devices, a second data register loaded under program control with a memory location address, the bits of said memory location address being coupled from the output lines of said second data register to said plurality of addressable devices for use as input data bits, loading means controlled by said program and connected to said addressable devices for loading the address information output by said second data register into any one of said addressable devices, and branch means controlled by said program and coupled to said memory location address output of said enabled addressable device for forcing a program branch to the memory location thus selected.
Claim 14
Dependent Claim
197 words
In a digital computer controlled by a program stored in memory, apparatus for providing multiway branching comprising: a plurality of addressable random access memory devices for storing random memory location addresses, logic means coupled to said addressable devices and controlled by said program for selecting and enabling one of said plurality of addressable devices, a first data register loaded under program control with a data field, the bits of said data field being coupled from the output lines of said first data register to the plurality of addressable devices for addressing said devices, a second data register loaded under program control with a memory location address, the bits of said memory location address being coupled from the output lines of said second data register to said plurality of addressable devices for use as input data bits, loading means controlled by said program and connected to said addressable devices for loading the address information output by said second data register into any one of said addressable devices, and branch means controlled by said program and coupled to said memory location address output of said enabled addressable device for forcing a program branch to the memory location thus selected.
Claim 15
Dependent Claim
23 words
The apparatus in claim 9 wherein said digital computer is microprogrammable, said program is a microprogram, and said memory is a control memory.
Claim 16
Dependent Claim
181 words
In a microprogrammable digital computer controlled by a microprogram stored in control memory, apparatus for providing multi-way branching comprising: a plurality of addressable read-only memory devices programmed for storing a plurality of partial control memory addresses, logic means responsive to the execution of the current microprogram instruction by said control memory and coupled to said read-only memory devices for enabling the output of one of said plurality of read-only memory devices to be produced as an output, a data register adapted to be loaded under microprogram control with data bits, said data bits being coupled from the output lines of said data register to the plurality of read-only memory devices through the addressing lines of said read-only memory devices, an address register for combining the partial control memory addresses produced by the enabled read-only memory devices with addressing information coupled from said control memory by said microprogram execution to assemble a complete control memory address, and branch means controlled by said microprogram and coupled to said address register for forcing a microprogram branch to the location assembled in said address register.
Claim 17
Dependent Claim
181 words
In a microprogrammable digital computer controlled by a microprogram stored in control memory, apparatus for providing multi-way branching comprising: a plurality of addressable read-only memory devices programmed for storing a plurality of partial control memory addresses, logic means responsive to the execution of the current microprogram instruction by said control memory and coupled to said read-only memory devices for enabling the output of one of said plurality of read-only memory devices to be produced as an output, a data register adapted to be loaded under microprogram control with data bits, said data bits being coupled from the output lines of said data register to the plurality of read-only memory devices through the addressing lines of said read-only memory devices, an address register for combining the partial control memory addresses produced by the enabled read-only memory devices with addressing information coupled from said control memory by said microprogram execution to assemble a complete control memory address, and branch means controlled by said microprogram and coupled to said address register for forcing a microprogram branch to the location assembled in said address register.
Claim 18
Dependent Claim
59 words
In a digital computer, a multi-way branching method comprising the steps of: loading a data register with a data field, coupling the output of said data register through address lines to a plurality of addressable devices, containing computer main memory addresses, selecting the output of a single device, and forcing a program branch to the memory address thus selected.
Claim 19
Dependent Claim
59 words
In a digital computer, a multi-way branching method comprising the steps of: loading a data register with a data field, coupling the output of said data register through address lines to a plurality of addressable devices, containing computer main memory addresses, selecting the output of a single device, and forcing a program branch to the memory address thus selected.
Claim 20
Dependent Claim
86 words
In a digital computer, a multi-way branching method comprising the steps of: loading a data register with a data field, coupling the output of said data register through address lines to a plurality of addressable devices containing partial memory addresses, selecting the output of a single device, adding to said partial memory address thus selected the remaining bits derived from the execution of a program instruction to assemble an entire memory address, and forcing a program branch to the location specified by said entire memory address.
Claim 21
Dependent Claim
86 words
In a digital computer, a multi-way branching method comprising the steps of: loading a data register with a data field, coupling the output of said data register through address lines to a plurality of addressable devices containing partial memory addresses, selecting the output of a single device, adding to said partial memory address thus selected the remaining bits derived from the execution of a program instruction to assemble an entire memory address, and forcing a program branch to the location specified by said entire memory address.
References Cited (Backward Citations)
US3562713A
Cited
US3570006A
Cited
US3665510A
Cited
US3623157A
Cited
US3634883A
Cited
US3693162A
Cited
US3713108A
Cited
US3699526A
Cited
US3753236A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1979-09-07 | 1980-03-08 | 1980-09-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1983-09-07 | 1984-03-08 | 1984-09-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1987-09-07 | 1988-03-08 | 1988-09-07 | $7700.00 | Window Closed / Lapsed |