什么是图灵机和通用计算机,从图灵机到冯诺依曼体系结构让你知道什么才是计算机？...
什么是计算机？一种高速运行的电子设备
用于进行数据的算术或者逻辑运算
可接受输入信息
根据用户要求对信息进行加工
输出结果
计算机的层次结构
我们从计算机语言角度出发，把计算机系统划分成多级层次结构，每一层以一种语言为特征。
什么是图灵机？
在图灵机之前人们也设计过计算机，但是每一种计算机只适合解决一种问题，也就是说如果我们需要解决10种问题，那么需要设计10台计算机，图灵提出了“通用”计算机的概念，它可以执行任何一个描述好的程序(算法)，实现需要的功能，形成了“可计算性”概念的基础。
存储程序的思想，使计算机从专用走向通用。正是这一创新，开创了计算机的新时代。
图灵机特点(图灵机是一台可以存储的计算机)通用计算机：确定了现代计算机的理论基础。
存储程序计算机：问题的求解由程序或过程给出，程序和过程可以通过语言描述。
有限速度：计算机执行程序的时间是有限的。
有限空间：计算机程序的存放空间和数据存放空间也是有限的。
奠定了现代计算机的理论基础。
冯诺依曼结构
冯诺伊曼体系结构是现代计算机结构的鼻祖，直到现在任何的计算机都存在这五个结构：
输入设备：信息进入计算机的设备，比如键盘和鼠标
输出设备：将计算结果展示给用户的设备，如显示器、磁盘、打印机、喇叭等等
存储器：存放运行时程序及其所需要数据的场所
运算器：完成算术和逻辑运算，通常包含其中的寄存器。
控制器：CPU的组成成分，它根据程序指令来指挥运算器，存储器以及I/O运行，完成程序功能。
冯诺依曼体系结构的特点：现代计算机结构的鼻祖：五大功能部件
将程序和数据统一表示：存储器有4096个字，每个字40位。
采用二进制数据：简化了存储器
只提供整数运算：任何有能力的数学家都能在头脑中记住小数点的位置。
第一台VonNeumann计算机：EDSAC
什么是图灵机和通用计算机,从图灵机到冯诺依曼体系结构让你知道什么才是计算机？...相关推荐
- 【计算理论】图灵机 ( 接受状态作用 | 格局 | 图灵机语言 | 图灵机设计复杂性 )
文章目录 一.接受状态作用 二.格局 三.图灵机语言 四.图灵机设计复杂性 一.接受状态作用 自动机 / 图灵机 与 现实计算 的区别是 现实计算中 没有 接受状态 概念 , 自动机 / 图灵机 的目 ...
- AI数学基础之:确定图灵机和非确定图灵机
文章目录 简介 图灵机 图灵机的缺点 等效图灵机 确定图灵机 非确定图灵机 简介 图灵机是由艾伦·麦席森·图灵在1936年描述的一种抽象机器,它是人们使用纸笔进行数学运算的过程的抽象,它肯定了计算机实 ...
- 通用计算机的雏形是图灵机吗,什么是图灵机和通用计算机
图灵机,又称图灵计算机,即将人们使用纸笔进行数学运算的过程进行抽象,由一个虚拟的机器替代人类进行数学运算.对于任意一个图灵机,因为它的描述是有限的,因此总可以用某种方式将其编码为字符串.,用 表示图灵 ...
- 简述什么是图灵机_什么是图灵机
内容提要 什么是图灵机? 一个简单的例子 一个简单的程序 机器状态 有限状态机 什么是图灵机? 图灵机是一个虚拟的机器,由数学家阿兰·图灵1936年提出来的,尽管这个机器很简单,但它可以模拟计算机的任 ...
- p,np,npc，np难问题，确定图灵机与非确定图灵机
本文转自豆瓣_燃烧的影子 图灵机与可计算性 图灵(1912~1954)出生于英国伦敦,19岁进入剑桥皇家学院研究量子力学和数理逻辑.1935年,图灵写出了"论高斯误差函数"的论文, ...
- 了解计算机是如何工作的
计算机是如何工作的 目录 一.计算机原理概述及发展历史(简述) 二.冯诺依曼体系 什么是指令 程序 数据在内存中的存储问题 三.CPU的基本工作原理 逻辑门 算数逻辑单元 四.编程语言 五.操作系统 ...
- 2018-2019-2 20189206 《网络攻防实践》 第十周作业
2018-2019-2 20189206 <网络攻防实践> 第十周作业 First Draft of a Report on the EDVAC EDVAC (Electronic Dis ...
- 计算机系统基础：计算机系统概述
这是一个 CSAPP-like 的系列博客 通用电子计算机历史 第一台通用电子计算机是宾夕法尼亚大学于1946年研制的ENIAC,它采用十进制,是可编程.图灵完备的电子计算机. 随后,Von Neum ...
- 图灵计算机模型意义,图灵机有什么意义_学习图灵机模型中遇到的问题
图灵机意义 图灵提出图灵机的模型并不是为了同时给出计算机的设计,它的意义我认为有如下几点: 1.它证明了通用计算理论,肯定了计算机实现的可能性,同时它给出了计算机应有的主要架构: 2.图灵机模型引入了 ...
最新文章
- ExtJs Form 表单验证
- 一周内咸鱼疯转 2.4W 次，最终被所有大厂封杀！
- 线性一致性与全序广播------《Designing Data-Intensive Applications》读书笔记12
- jQuery的选择器——可见性过滤选择器
- 一致性hash算法原理
- 使用 libpcap 实现网络转包
- 安卓程序员都懂：如何用Espresso对UI界面测试？
- BJFU-ACM 12月8日月赛官方题解
- mysql连接池设计_数据库连接池（基于MySQL数据库）
- A股开盘：深证区块链50指数涨0.18%，概念股涨多跌少
- objective-c教程_Objective-C Hello世界教程
- python自动化要学全部基础知识_FishC工作室《零基础学习python》全套课后题
- html怎么添加视频旋转,拍摄的视频如何旋转 三种方法教你旋转视频
- 油田智能化远程监控系统_油气田长停井图像远程传输监控系统
- 工作半年后，我总结了这十点工作经验！
- vscode中文注释斜体修改
- velodyne VLP-16线三维雷达在ros使用
- 2017关于自学PHP的方法
- iPhone苹果手机的safari打开网页上显示不安全改如何解决
- Packet Tracer6.0静态路由,RIP,OSPF路由方案配置(1)