Back to results
US 4,298,933 AGranted
Data-processing device including means to suppress the execution of unnecessary instructions
AssigneeTokyo Shibaura Denki Kabushiki Kaisha
InventorsYoshiyuki Shimokawa, Itaru Tanimoto
Life of this patent
Estimating the term…
Abstract
A data processing device which may execute instructions in less time by suppressing the execution of certain instructions which may be unnecessary. The device includes a memory unit, a processing unit for carrying out logic and arithmetic operations and a bit accumulator for holding the result of the logic operation. For example, if the first input to an AND operation is zero, the remaining steps are unnecessary and may be suppressed.
Claims15
A data processing device comprising:
- memory means for storing data and machine instructions;
- processing means for carrying out the logic operation on at least 1-bit of data and the arithmetic operation on data formed of a plurality of bits, and, where a predetermined condition is established, suppressing the execution of one or more of the following instruction;
- a bit accumulator connected to said processing means for holding the result of the logic operation on at least 1-bit of data, the contents of the bit accumulator being used as the predetermined condition;
- and
- means for carrying out the transmission of data between external equipment and the memory means or processing means.
2 more elements
A data-processing device comprising:
- memory means for storing data and machine instructions;
- processing means for carrying out the logic operation on at least 1-bit of data and the arithmetic operation on data formed of a plurality of bits, and, where a predetermined condition is established, suppressing the execution of one or more of the following instructions;
- a bit accumulator connected to said processing means for holding the result of the logic operation on at least 1-bit of data, the contents of the bit accumulator being used as the predetermined condition;
- a logic product instruction included in the machine instructions for providing a logic product of the bit contents stored in the memory means specified by the operand address of said logic product instruction and the contents of the bit accumulator, and the logic product instruction causing said logic product to be stored in the bit accumulator;
- a logic sum instruction included in the machine instructions for providing a logic sum of the bit contents stored in the memory means specified by the operand address of said logic sum instruction and the contents of the bit accumulator, and the logic sum instruction causing said logic sum to be stored in the bit accumulator;
- means for carrying out the transmission of data between external equipment and the memory means or processing means;
- whereby
- the processing means suppresses the execution of the logic product instruction when the contents of the bit accumulator have a logic level of "0" and suppresses the execution of the logic sum instruction when said contents have not a logic level of "0".
5 more elements
A data-processing device comprising:
- memory means for storing data and machine instructions;
- processing means for carrying out the logic operation on at least 1-bit of data and the arithmetic operation on data formed of a plurality of bits, and, where a predetermined condition is established, suppressing the execution of one or more of the following instructions;
- a bit accumulator connected to said processing means for holding the result of the logic operation on at least 1-bit of data, the contents of the bit accumulator being used as the predetermined condition;
- a gate instruction, which, when the contents of the bit accumulator have not a logic level of "0", commands the execution of instructions enclosed between the preceding parenthesis denoting the start of a logic or arithmetic operation and the succeeding parenthesis representing the end of the logic or arithmetic operation, and, when said contents have a logic level of 37 0", suppresses the execution of said instruction;
- and
- means for carrying out the transmission of data between external equipment and the memory means or processing means.
3 more elements
A data-processing device comprising:
- memory means for storing data and machine instructions;
- processing means for carrying out the logic operation on at least 1-bit of data and the arithmetic operation on data formed of a plurality of bits, and, where a predetermined condition is established, suppressing the execution of one or more of the following instructions;
- a bit accumulator connected to said processing means for holding the result of the logic operation on at least 1-bit of data, the contents of the bit accumulator being used as the predetermined condition;
- a logic product instruction included in the machine instructions for providing a logic product of the bit contents stored in the memory means specified by the operand address of the logic product instruction and the contents of the bit accumulator, and the logic product instruction causing said logic product to be stored in the bit accumulator;
- a logic sum instruction included in the machine instructions for providing a logic sum of the bit contents stored in the memory means specified by the operand address of the logic sum instruction and the contents of the bit accumulator, and the logic sum instruction causing said logic sum to be stored in the bit accumulator;
- logic operation means for operating on instructions issued with respect to the preceding and succeeding parentheses used in the logic operation;
- and
- means for carrying out the transmission of data between external equipment and the memory means or processing means;
- whereby
- when the preceding parenthesis is specified with the logic product instruction and the contents of the bit accumulator have a logic level of "0", the processing means suppresses the execution of instruction immediately following said preceding parenthesis until the succeeding parenthesis is specified;
- and when the preceding parenthesis is specified with the logic sum instruction and the contents of the bit accumulator have not a logic level of "0", then the processing means suppresses the execution of instructions immediately following said preceding parenthesis until the succeeding parenthesis is specified.
8 more elements
A data-processing device comprising:
- memory means for storing data and machine instructions;
- processing means for carrying out the logic operation on at least 1-bit of data and the arithmetic operation on data formed of a plurality of bits, and, where a predetermined condition is established, suppressing the execution of one or more of the following instructions;
- a bit accumulator connected to said processing means for holding the result of the logic operation on at least 1-bit of data, the contents of the bit accumulator being used as the predetermined condition;
- a logic product instruction included in the mechine instructions for providing a logic product of the bit contents stored in the memory means specified by the operand address of the logic product instruction and the contents of the bit accumulator, and the logic product instruction causing said logic product to be stored in the bit accumulator;
- a logic sum instruction included in the machine instructions for providing a logic sum of the bit contents stored in the memory means specified by the operand address of the logic sum instruction and the contents of the bit accumulator, and the logic sum instruction causing said logic sum to be stored in the bit accumulator;
- a gate instruction, which, when the contents of the bit accumulator have not a logic level of 37 0", commands the execution of instructions enclosed between the preceding parenthesis denoting the start of a logic or arithmetic operation and the succeeding parenthesis representing the end of the logic or arithmetic operation, and, when said contents have a logic level of "0", suppresses the execution of said instructions;
- a flag register connected to said processing means, which, where the predetermined conditions are not established with the gate instruction, logic product instruction or logic sum instruction is set upon detection of the preceding parenthesis and is reset upon detection of the succeeding parenthesis;
- and
- means for carrying out the transmission of data between external equipment and the memory means or processing means;
- whereby
- while the flag register is set, any of instructions between the preceding and succeeding parentheses is not executed.
8 more elements
A data-processing device comprising:
- memory means for storing data and machine instructions;
- processing means for carrying out the logic operation on at least 1-bit of data and the arithmetic operation on data formed of a plurality of bits, and, where a predetermined condition is established, suppressing the execution of one or more of the following instructions;
- a bit accumulator connected to said processing means for holding the result of the logic operation on at least 1-bit of data, the contents of the bit accumulator being used as the predetermined condition;
- a logic product instruction included in the machine instructions for providing a logic product of the bit contents stored in the memory means specified by the operand address of the logic product instruction and the contents of the bit accumulator, and the logic product instruction causing said logic product to be stored in the bit accumulator;
- a logic sum instruction included in the machine instructions for providing a logic sum of the bit contents stored in the memory means specified by the operand address of the logic sum instruction and the contents of the bit accumulator, and the logic sum instruction causing said logic sum to be stored in the bit accumulator;
- a gate instruction, which, when the contents of the bit accumulator have not a logic level of "0", commands the execution of instructions enclosed between the preceding parenthesis denoting the start of a logic or arithmetic operation and the succeeding parenthesis representing the end of the logic or arithmetic operation, and, when said contents have a logic level of "0", suppresses the execution of said instructions;
- a counter connected to said processing means for counting in which, to treat instructions issued with respect to a plurality of pairs of parentheses constituting a multiple parenthetical notation, the first mode counting is carried out upon detection of the preceding group of parentheses and the opposite second mode counting is carried out upon detection of succeeding group of parentheses, both counting operations being undertaken when the predetermined conditions are not established with the gate instruction, logic product instruction or logic sum instruction;
- and
- means for carrying out the transmission of data between external equipment and the memory means or processing means.
6 more elements
A data-processing device comprising:
- memory means for storing data and machine instructions;
- processing means for carrying out the logic operation on at least 1-bit of data and the arithmetic operation on data formed of a plurality of bits, and, where a predetermined condition is established, suppressing the execution of one or more of the following instructions;
- a bit accumulator connected to said processing means for holding the result of the logic operation on at least 1-bit of data, the contents of the bit accumulator being used as the predetermined condition;
- a gate instruction, which, when the contents of the bit accumulator have not a logic level of "0", commands the execution of instructions enclosed between the preceding parenthesis denoting the start of a logic or arithmetic operation and the succeeding parenthesis representing the end of the logic or arithmetic operation, and, when said contents have a logic level of "0", suppresses the execution of said instructions;
- means connected to said processing means in which, when the preceding parenthesis is specified with a logic product instruction and the contents of the bit accumulator have a logic level of "0", instructions enclosed between the preceding and succeeding parentheses are not executed to shorten the average execution time of instructions included in a processing program;
- when the preceding parenthesis is specified with a logic sum instruction and the contents of the bit accumulator have not a logic level of 37 0", instructions enclosed between the preceding and succeeding parentheses are not executed;
- and when the gate instruction is issued and the contents of bit accumulator have a logic level of "0", then instructions enclosed between the preceding and succeeding parentheses are not executed;
- and
- means for carrying out the transmission of data between external equipment and the memory means or processing means.
6 more elements
Dependencies are inferred from the claim text.