计算机系统概论

一

        对于使用计算机来求解问题，即从问题开始到计算机求出结果经过七个层次：问题到算法的转换，算法到程序设计语言的转换，程序到指令集结构(ISA)的转换，指令集结构到微观结构的装换，微观结构到电路的转换，电路到电路组件的转换。

        始终记住两个原则：抽象；拒绝对硬件和软件做任何区分。

        由基本逻辑门电路构建的逻辑结构，就是构建计算机微结构所需的结构单元，这些逻辑结构分为两大类：一类可以存储信息，一类不能存储信息的。可存储信息的，有时称为决策单元，通常也叫做组合逻辑结构。

        逻辑完备性：使用足够的AND、OR和NOT门，我们能够实现任何函数（通过PLA，可编程逻辑阵列），就可以称{AND，OR，NOT}逻辑门集合是逻辑完备的。这好像可以类比离散中的合取，析取，非的公理性，是不是这个概念，待查阅。也即是”一生二，二生三，三生无穷“中的一，哈哈

        内存寻址空间指内存中可以独立识别的位置总数。（address space）

        寻址能力指每个内存位置中包含的bit位数。

        时序逻辑电路主要用于实现有限状态机，有限状