论文部分内容阅读
指令集是计算机系统结构的重要研究内容之一,众多学者对指令完全性进行了描述,但至今未见极小指令集的报道。在文中,寻找既具有基本功能,又无法由其它指令编程实现的计算机基本指令,研究计算机现有的最基本的计算行为。提出了指令的功能完全性和独立性概念,并在此基础上定义了极小指令集,这为计算机指令集的优化设计建立了理论基础。还从Intel 80486指令集中选定了一个子集I9,并构造性地证明了I9是IA-32处理器指令集的极小指令集。
Instruction set is one of the important research contents of computer system structure. Many scholars describe the completeness of instruction, but so far there is no report about the minimal instruction set. In this paper, we look for computer basic instructions that have both basic functions and can not be programmed by other instructions, and study the most basic computing behavior of computers. The concept of functional completeness and independence of instruction is proposed. On this basis, the minimum instruction set is defined, which establishes the theoretical foundation for the optimization design of computer instruction set. A subset I9 was also selected from the Intel 80486 instruction set and constructively demonstrated that I9 is the minimal instruction set for the IA-32 processor instruction set.