Patent US4298933A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4298933A Expired / Lapsed US ⏱️ 0.0 years remaining

Data-processing device including means to suppress the execution of unnecessary instructions

Assignee: Toshiba Corp
•
Filing: 1979-07-03
•
Granted: 1981-11-03
•
Expires: 1999-07-03
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Yoshiyuki Shimokawa
  • 👤 Itaru Tanimoto

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 09:19
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/30007; G06F9/30029; G05; G05B; G05B19/00; G05B19/02; G05B19/04; G05B19/05; G06F9/30145; G06F9/30181; G06F9/38; G06F9/3836; G05B2219/00; G05B2219/10; G05B2219/13; G05B2219/13092; G05B2219/15; G05B2219/15103

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 110 words
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.
Claim 2
Dependent Claim 110 words
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.
Claim 3
Dependent Claim 149 words
The data-processing device according to claim 1, wherein the machine instructions include a logic product instruction for providing a logic product of the bit contents stored in the memory means specified by the operand address of the machine instruction and the contents of the bit accumulator and causing said logic product to be stored in the bit accumulator; and a logic sum instruction for providing a logic sum of the bit contents stored in the memory means specified by the operand address of the machine instruction and the contents of the bit accumulator and causing said logic sum to be stored in the bit accumulator; and 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".
Claim 4
Dependent Claim 123 words
The data-processing device according to claim 2, wherein the processing means includes logic operation means for operating on instructions issued with respect to the preceding and succeeding parentheses used in the logic operation; and 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 instructions 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.
Claim 5
Dependent Claim 78 words
The data-processing device according to claim 1, wherein the machine instructions include 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 instruction.
Claim 6
Dependent Claim 132 words
The data-processing device according to claim 4, wherein the processing means further includes means in which, when the preceding parethesis 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 "0", instructions enclosed between the preceding and succeeding parentheses are not executed; and when the gate instruction is issued and the contents of the bit accumulator have a logic level of "0", then instructions enclosed between the preceding and succeeding parentheses are not executed.
Claim 7
Dependent Claim 232 words
The data-processing device according to claim 1, wherein the machine instructions include a logic product instruction for providing a logic product of the bit contents stored in the memory means specified by the operand address of the machine instruction and the contents of the bit accumulator and causing said logic product to be stored in the bit accumulator; a logic sum instruction for providing a logic sum of the bit contents stored in the memory means specified by the operand address of the machine instruction and the contents of the bit accumulator and 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; the processing means comprises a flag register, 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 while the flag register is set, any of instructions between the preceding and succeeding parentheses is not executed.
Claim 8
Dependent Claim 255 words
The data-processing device according to claim 1, wherein the machine instructions include a logic product instruction for providing a logic product of the bit contents stored in the memory means specified by the operand address of the machine instruction and the contents of the bit accumulator and causing said logic product to be stored in the bit accumulator; a logic sum instruction for providing a logic sum of the bit contents stored in the memory means specified by the operand address of the machine instruction and the contents of the bit accumulator and causing said logic sum to be stored in the bit accumulator; and 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 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 instruction; and the processing means further includes a counter 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 the 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.
Claim 9
Dependent Claim 39 words
The data-processing device according to claim 1, wherein the output of said processing means is connected to the input of said bit accumulator and the output of said bit accumulator is connected to the input of said processing means.
Claim 10
Dependent Claim 23 words
The data-processing device according to claim 1, wherein the said suppressing acts to reduce the time needed for the execution of the instructions.
Claim 11
Dependent Claim 264 words
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".
Claim 12
Dependent Claim 264 words
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".
Claim 13
Dependent Claim 176 words
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.
Claim 14
Dependent Claim 176 words
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.
Claim 15
Dependent Claim 332 words
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.
Claim 16
Dependent Claim 332 words
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.
Claim 17
Dependent Claim 351 words
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.
Claim 18
Dependent Claim 351 words
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.
Claim 19
Dependent Claim 370 words
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.
Claim 20
Dependent Claim 370 words
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.
Claim 21
Dependent Claim 299 words
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.
Claim 22
Dependent Claim 299 words
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.

References Cited (Backward Citations)

US3815099A Cited
US4107785A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1984-11-02 1985-05-04 1985-11-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1988-11-02 1989-05-04 1989-11-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1992-11-02 1993-05-04 1993-11-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag