US3728689A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Program branching and register addressing procedures and apparatus
Assignee: Lockheed Martin Corp
•
Filing: 1971-06-21
•
Granted: 1973-04-17
•
Expires: 1991-06-21
Abstract
Abstract A serial buss processor with detailed description of program branching and register addressing. A mask and branch instruction is utilized to effect a relative program branch of up to N + 1 address locations away from the address of the current or masking branch instruction, where N is the number of bits in the data operand. Register addressing is partly direct and partly indirect. The indirect register address scheme employs a directly addressable register, the contents of which are interpreted by an indirect address generator unit which itself is directly addressable such that a single value in the directly addressable register may be used to point to different registers.
Inventors
- 👤 H Edwards
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 07:35
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/32; G06F9/322; G06F9/324; G06F9/323
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
96 words
A method of performing program branches in computer apparatus having a memory in which program instructions are stored at addressable locations therein, comprising the steps of: comparing like ordered bits of a pair of N bit operands for identity of bit values of a first binary significance; and generating a program address which is equal to the address of the current instruction changed by one and by Y, where Y is N minus the order of the lowest ordered bit position in which the identity occurs and where the bit orders range from 0 to N-1.
Claim 2
Independent Claim
96 words
A method of performing program branches in computer apparatus having a memory in which program instructions are stored at addressable locations therein, comprising the steps of: comparing like ordered bits of a pair of N bit operands for identity of bit values of a first binary significance; and generating a program address which is equal to the address of the current instruction changed by one and by Y, where Y is N minus the order of the lowest ordered bit position in which the identity occurs and where the bit orders range from 0 to N-1.
Claim 3
Dependent Claim
56 words
The invention as set forth in claim 1 in which the contents of an instruction address register constitute the address of the current instruction, and wherein the generating step includes the steps of producing a stream of 1 + Y pulses, and incrementing the contents of the instruction address register with the 1 + Y pulses.
Claim 4
Dependent Claim
36 words
The invention as set forth in claim 2 and further including an initial step of providing a mask and branch instruction which identifies the pair of operands to be compared and which constitutes the current instructions.
Claim 5
Dependent Claim
16 words
The invention as set forth in claim 3 wherein the comparing step is performed bit serial.
Claim 6
Dependent Claim
28 words
The invention as set forth in claim 4 wherein the comparing step is an ANDING step such that the like ordered bits of the two operands are ANDED.
Claim 7
Dependent Claim
104 words
Program branch apparatus for a computer having an instruction address register, the contents of which constitute the address of the program instruction which is currently being executed and which is stored in the computer memory, said apparatus comprising: means for comparing a pair of N bit operands for identity of bit values of a first binary significance; and means for changing the value of the contents of the instruction address register by one and by Y, where Y is N minus the order of the lowest ordered bit position in which the identity occurs and where the bit orders range from 0 to N-1.
Claim 8
Dependent Claim
104 words
Program branch apparatus for a computer having an instruction address register, the contents of which constitute the address of the program instruction which is currently being executed and which is stored in the computer memory, said apparatus comprising: means for comparing a pair of N bit operands for identity of bit values of a first binary significance; and means for changing the value of the contents of the instruction address register by one and by Y, where Y is N minus the order of the lowest ordered bit position in which the identity occurs and where the bit orders range from 0 to N-1.
Claim 9
Dependent Claim
41 words
The invention as set forth in claim 6 wherein said means for increasing include means for producing a stream of 1 + Y pulses, and means for incrementing the contents of the instruction address register with the 1 + Y pulses.
Claim 10
Dependent Claim
38 words
The invention as set forth in claim 7 and further including means for providing a mask and branch instruction which identifies the pair of operands to be compared by the comparing means and which constitutes the current instruction.
Claim 11
Dependent Claim
151 words
The invention as set forth in claim 8 wherein the comparing means includes a coincidence gate having two inputs which serially receive the like ordered bits of the two operands during N consecutive time slots such that a true value at the output of the coincidence gate corresponds to said identity of bit values of a first binary significance; and wherein said producing means includes means responsive to the first true value output of said coincidence gate to produce an enabling signal, means for producing a clock pulse during each of said consecutive time slots, and during one additional time slot, first gate means responsive to said enabling signal for passing Y of the clock pulses generated during consecutive time slots, and a further gate for combining said Y pulses and the clock pulse generated during said additional time slot so as to produce the 1 + Y stream of pulses.
References Cited (Backward Citations)
US3380025A
Cited
US3387278A
Cited
US3391394A
Cited
US3445818A
Cited
US3571804A
Cited
US3551898A
Cited
US3559183A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1976-04-16 | 1976-10-16 | 1977-04-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1980-04-16 | 1980-10-16 | 1981-04-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1984-04-16 | 1984-10-16 | 1985-04-17 | $7700.00 | Window Closed / Lapsed |