论文部分内容阅读
指令集是计算机系统结构的重要研究内容之一，众多学者对指令完全性进行了描述，但至今未见极小指令集的报道。在文中，寻找既具有基本功能，又无法由其它指令编程实现的计算机基本指令。研究计算机现有的最基本的计算行为。提出了指令的功能完全性和独立性概念，并在此基础上定义了极小指令集，这为计算机指令集的优化设计建立了理论基础。还从Intel 80486指令集中选定了一个子集I9，并构造性地证明了I9是IA-32处理器指令集的极小指令集。