【嵌入式】计算机理论的基石：图灵机

计算机理论的基石：图灵机

图灵机的组成：

1. 无限长的纸带Tape（程序代码）
2. 读写头Head（程序计数器PC）
3. 控制规则Table（指令集）
4. 状态寄存器（程序状态输出）

图灵机工作原理：

1. 读写头不断去读取纸带（输入）

2. 根据纸带信息执行对应的控制规则（执行）

3. 更新状态，把结果输出回纸带（输出）

   注：直接找视频看可以更直观去理解图灵机的工作原理

图灵机的思想：

任何复杂的运算都可以分解为有限个基本运算指令

我们的计算机就是运行在这么一个基础上，虽然在做一些看似复杂的任务，播歌，放电影，或者运行3A大作，其实本质上CPU还是在执行基本算数运算（加减乘）和逻辑运算（与或非），从而实现复杂的计算机程序