计算机科学概论 图灵机 逻辑运算

图灵机 逻辑运算

图灵机

图灵机解决了一个问题是否可以使用计算机进行计算，为计算机的解决问题提供了理论帮助。
只要与一个函数是可以计算的，那么就可以使用计算机进行计算，进而得出答案。反之，如果不可计算，那么就不能使用计算机进行计算。

逻辑运算
AND

OR

XOR

RS 触发器

触发器不好理解，可以参考数字电路教材理解，这里不做要求。

计算机内存选择框架

数据输入后，译码器判断写入哪个地址，打开对应内存地址的路，选择写入或者读取。