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

图灵机 逻辑运算

图灵机

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

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

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

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

RS 触发器

触发器不好理解,可以参考数字电路教材理解,这里不做要求。
计算机科学概论 图灵机 逻辑运算
计算机科学概论 图灵机 逻辑运算

计算机内存选择框架

数据输入后,译码器判断写入哪个地址,打开对应内存地址的路,选择写入或者读取。
计算机科学概论 图灵机 逻辑运算