计算机执行原理和二进制的使用与转换

计算机中为什么用二进制
图灵机使用多个1和空白来表示数字 (4表示为1111)

如果图灵机用十进制来表示数，控制器需要大量的程序来表示状态来确定指令。状态描述会增加

最后权衡下，计算机使用二进制

计算机如何计算二进制数
图灵机使用纸袋的计算过程：
1：判断当前状态
2：读取纸袋当前数字
3：根据状态和读取到的数字找到语句
4：执行语句中的写入，移位、更新状态

第一列为当前状态，第二列为读取到的数字(b为空格)，第三列为写入的数字，第四列为移位(R:右移，L:左移，H:不变)，第五列为更新更新状态

二进制计算依赖布尔计算

加法使用逻辑异或和与运算(半加器)

全加器(进行复杂加法运算)

将逻辑运算表示为电路，这样电路就可以进行计算了



冯诺依曼架构计算机：存储程序式计算机





cpu包含控制器、存储器、高速缓存：

二进制的转换