Structured computer notation and system architecture utilizing same

Claim 2

In a structured computer system including memory means for storing data, results, and instructions, processing means for executing instructions and an instruction execution unit for accessing instructions from memory and controlling the operation of said system in accordance with the contents thereof, the improvement which comprises: a method of transforming an m bit data vector from one form into another which comprises the steps of extracting the contents of a specified bit position of said data vector and inserting said contents into another specifieD bit location of said data vector and transferring the contents of said other bit position of said data vector into said specified bit position thereof.

Claim 3

In a structured computer system including memory means for storing data, results, and instructions, processing means for executing instructions and an instruction execution unit for accessing instructions from memory and controlling the operation of said system in accordance with the contents thereof, the improvement which comprises: a method of transforming an m bit data vector from one form into another which comprises the steps of extracting the contents of a specified bit position of said data vector, examining a mask word, and inserting the contents of said specified bit position into a plurality of bit locations of said data vector specified by said mask word.

Claim 4

In a structured computer system including memory means for storing data, results, and instructions, processing means for executing instructions and an instruction execution unit for accessing instructions from memory and controlling the operation of said system in accordance with the contents thereof, the improvement which comprises: a method of transforming an m bit data vector from one form into another which comprises the steps of extracting the contents of a specified bit position of said data vector, examining a mask word, and inserting the contents of said specified bit position into a plurality of bit locations of said data vector specified by said mask word.

Claim 5

In a structured computer system including memory means for storing data, results, and instructions, processing means for executing instructions and an instruction execution unit for accessing instructions from memory and controlling the operation of said system in accordance with the contents thereof, the improvement which comprises: a method of transforming an m bit data vector from one form into another which comprises examining the contents of a specified bit position of said data vector and leaving the data vector unchanged if said specified bit position is a binary one and transforming it to a zero vector if the specified bit position contains a binary zero.

Claim 6

In a structured computer system including memory means for storing data, results, and instructions, processing means for executing instructions and an instruction execution unit for accessing instructions from memory and controlling the operation of said system in accordance with the contents thereof, the improvement which comprises: a method of transforming an m bit data vector from one form into another which comprises examining the contents of a specified bit position of said data vector and leaving the data vector unchanged if said specified bit position is a binary one and transforming it to a zero vector if the specified bit position contains a binary zero.

Claim 7

In a structured computer system including memory means for storing data, results, and instructions, processing means for executing instructions and an instruction execution unit for accessing instructions from memory and controlling the operation of said system in accordance with the contents thereof, the improvement which comprises: a method of transforming an m bit data vector from one form into another which comprises the steps of examining the contents of a plurality of specified bit locations of said data vector, leaving the vector unchanged if the contents of all specified bit positions are a binary ''''1'''' and for transforming said data vector to a zero vector if the contents of any one of the specified bit locations is a binary ''''0''''.

Claim 8

In a structured computer system including memory means for storing data, results, and instructions, processing means for executing instructions and an instruction execution unit for accessing instructions from memory and controlling the operation of said system in accordance with the contents thereof, the improvement which comprises: a method of transforming an m bit data vector from one form into another which comprises the steps of examining the contents of a plurality of specified bit locations of said data vector, leaving the vector unchanged if the contents of all specified bit positions are a binary ''''1'''' and for transforming said data vector to a zero vector if the contents of any one of the specified bit locations is a binary ''''0''''.

Claim 9

In a structured computer system including memory means for storing data, results, and instructions, processing means for executing instructions and an instruction execution unit for accessing instructions from memory and controlling the operation of said system in accordance with the contents thereof, the improvement which comprises: a method of transforming an m bit data vector from one form into another which comprises the steps of examining all bit locations of the data vector for a specified binary state, setting all bits but the rightmost bit to a binary zero if the original data vector contains any binary ones and for leaving the original data vector unchanged if it was originally a zero vector.

Claim 10

In a structured computer system including memory means for storing data, results, and instructions, processing means for executing instructions and an instruction execution unit for accessing instructions from memory and controlling the operation of said system in accordance with the contents thereof, the improvement which comprises: a method of transforming an m bit data vector from one form into another which comprises the steps of examining all bit locations of the data vector for a specified binary state, setting all bits but the rightmost bit to a binary zero if the original data vector contains any binary ones and for leaving the original data vector unchanged if it was originally a zero vector.

Claim 11

In a structured computer system including memory means for storing data, results, and instructions, processing means for executing instructions and an instruction execution unit for accessing instructions from memory and controlling the operation of said system in accordance with the contents thereof, the improvement which comprises: a method of transforming an m bit data vector from one form into another which comprises the steps of examining all bit locations of said data vector for a specified binary state, leaving all except the rightmost bit position of said original data vector in the zero state if said original data vector was in fact a zero vector, and changing said data vector to a zero data vector if said original data vector contained any bits set to said specified binary state.

Claim 12

In a structured computer system including memory means for storing data, results, and instructions, processing means for executing instructions and an instruction execution unit for accessing instructions from memory and controlling the operation of said system in accordance with the contents thereof, the improvement which comprises: a method of transforming an m bit data vector from one form into another which comprises the steps of examining all bit locations of said data vector for a specified binary state, leaving all except the rightmost bit position of said original data vector in the zero state if said original data vector was in fact a zero vector, and changing said data vector to a zero data vector if said original data vector contained any bits set to said specified binary state.

Claim 13

In a structured computing system comprising memory means for the storage of data, microprograms and source programs, instruction decoding means for decoding said soUrce programs and for accessing the specified microprograms and a processing unit for manipulating data in accordance with said microprograms, the improvement which comprises a plurality of data transformation devices, wherein said transformation devices perform each of the primitive operations which are specified as P, R, Y and Z primitives, means for selectively actuating and combining said devices in response to individual micro-instruction sets, including means for gating operands directly to said transformation devices from memory, means including buss means for transferring the output of a selected transformation device into a subsequent transformation device whereby each transformation device performs a unique primitive logic operation on one or more data vectors wherein the combination and interconnection of said transformation devices is governed by a predetermined set of structured operations contained in said source programs, which result in the accessing of appropriate microprogram sequences.

Claim 14

In a structured computing system comprising memory means for the storage of data, microprograms and source programs, instruction decoding means for decoding said soUrce programs and for accessing the specified microprograms and a processing unit for manipulating data in accordance with said microprograms, the improvement which comprises a plurality of data transformation devices, wherein said transformation devices perform each of the primitive operations which are specified as P, R, Y and Z primitives, means for selectively actuating and combining said devices in response to individual micro-instruction sets, including means for gating operands directly to said transformation devices from memory, means including buss means for transferring the output of a selected transformation device into a subsequent transformation device whereby each transformation device performs a unique primitive logic operation on one or more data vectors wherein the combination and interconnection of said transformation devices is governed by a predetermined set of structured operations contained in said source programs, which result in the accessing of appropriate microprogram sequences.

Claim 15

A structured computer system as set forth in claim 7 wherein said memory means includes a special high speed memory means for storing microinstructions and a series of decoders connected to the output of said high speed storage means for decoding microinstructions specifying primitive operations, branching instructions, memory accessing instructions, instructions for moving data within the system, and I/O operations.

Claim 16

A structured computer system as set forth in claim 8 said transformation devices including a series of special purpose registers for receiving data from memory and for storing the results of various microinstruction operations specified by said system, said registers including logic means associated therewith for combining two data vectors according to a predetermined logic configuration.

Claim 17

A structured computer system as set forth in claim 9 wherein said predetermined logic operation is a bit ANDing operation and a series of individual AND circuits is provided for combining the corresponding bits of two data vectors to be bit ANDed.

Claim 18

A structured computer system as set forth in claim 10 wherein said predetermined logic operation is an EXCLUSIVE OR and wherein a plurality of individual EXCLUSIVE OR circuits are provided so that corresponding bit positions of said two data vectors are EXCLUSIVE ORed together.

Claim 19

A structured computer system as set forth in claim 9 wherein said decoder for branching operations includes means for determining whether a branch is to occur depending upon the result of the last previous data transformation operation in the processing unit, said determination means including further means for determining whether the last said data transformation operation gave a result which was all zeros.

Claim 20

A structured computer system as set forth in claim 9 including a decoder for recognizing and decoding specified primitive operations and including means for determining a source and destination register for the specified operation, means for identifying and extracting a mask word accompanying the predetermined primitive operations and means for determining whether the results of a given operation are to be further modified by said logic circuitry associated with said special storage registers.

Claim 21

A structured computer system as set forth in claim 13 wherein said primitive operation decoder and processor unit associated therewith include means for evaluating a special (R) instruction wherein said operation specifies that certain bits of a data vector are to be examined and if said specified bits are of a predetermined binary value, the data vector is to remain unchanged, and if they are not all of said specified binary value, the data vector is to be converted into a zero vector, said decoder and processor including means for accessing bits of said data vector specified by a mask word and for comparing them in an appropriate logic circuit to determine whether sAid desired binary condition is present in all specified bits.

Claim 22

A structured computer system as set forth in claim 14 wherein said primitive operation and decoder processor includes means for evaluating a special (P) instruction which requires that predetermined bits of a data vector specified by a mask word are to be set to a binary ''''1'''' depending on the contents of the rightmost bit of another data vector, said means in said decoder and processor unit for effecting said special (P) operation including means for accessing said other data vector at its right-most bit position, extracting said bit and means for inserting said bit in all bit locations specified by said mask word accompanying said instruction.

Claim 23

A structured computer system as set forth in claim 15 wherein said primitive operation decoder and processor includes means for effecting a special (Y,Z) instruction wherein a given data vector is examined to see if it is all zeroes and depending upon the determination, all but the rightmost bit of said data vector are set to zeroes and the rightmost bit is selectively set to a ''''1'''', said decoder and processor unit including means for logically examining all bit positions of a data vector specified by said special (Y,Z) instruction to check for the non-zero condition, means for resetting all but the rightmost bit positions of said data vector to zero and means for selectively gating a ''''1'''' or a ''''0'''' into said rightmost bit position in accordance with the output from said examining means.

Claim 24

A structured computer system as set forth in claim 9 wherein said decoders for detecting and effecting a data moving operation are effective to move data from a specified source register to a specified destination register further including means operable under control of the decoders to gate data from the source into the destination register in unaltered form or through said logic means associated with said special purpose registers whereby the data from the source is bit ANDed with the previous contents of the destination register or EXCLUSIVE ORed with the previous contents of the destination register.