This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Conditional Interpretation of Operation Codes
January 1971 (vol. 20 no. 1)
pp. 108-111
A method, called conditional interpretation, is proposed which will allow small computers to have as large a set of instructions as may be desired without using a large number of bits to hold the operation code. The method is based on the redundancy of machine language instruction sequences. Most machine language instructions have a limited number of "reasonable" successors. For example "load accumulator" hardly ever follows "enter accumulator." It turns out that if each instruction is allowed seven successors plus an "escape instruction," only about one out of every five instructions needs to be an "escape" to get to one of the less usual successors. Seventy-five percent of the time the desired "next instruction" is among the seven permitted successors. Since each instruction has its own, possibly unique, set of successors, the interpretation of the stored op-code is conditional upon the state of the machine.
Index Terms:
Conditional decoding, instruction digrams, instructions sets, machine language redundancy, mini-computers, operation codes.
Citation:
C.C. Foster, R. Gonter, "Conditional Interpretation of Operation Codes," IEEE Transactions on Computers, vol. 20, no. 1, pp. 108-111, Jan. 1971, doi:10.1109/T-C.1971.223091
Usage of this product signifies your acceptance of the Terms of Use.