没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
计 算 机与媒体应用基 础 实 践 为 新 生 启 航
未经许可不得复制与传播
1
/
46
第 三 章 计 算 机 指 令 与程 序 实 践
1 探 寻 计算 的 基 本 方 法
计 算 机 如 何 完 成 计 算 ? 我 们 人 类 可 以 在 草 稿 纸 上 进 行 演 算 , 从 最 简 单 的 加 减 乘 除 的 具 体 计 算 规 则 都 记 忆 在
我 们 的 头 脑 中 , 更 重 要 的 是 , 我 们 已 经 习 惯 使 用 十 进 制 进 行 各 类 计 算 ( 至 于 为 什 么 人 类 采 用 十 进 制 , 大 家
可 以 在 互 联 网 上 找 到 相 关 信 息 ) 。
我 们 在 第 二 章 了 解 到 , 当 今 计 算 机 的 系 统 结 构 遵 循 的 都 是 “ 冯 诺 依 曼 ” 结 构 , 并 且 在 人 们 探 索 如 何 更 有 效
的 计 算 过 程 中 逐 渐 意 识 到 采 用“ 二 进 制 ”计 算 才 是 最 适 合 计 算 机 的 ,并 通 过 布 尔 代 数 和 逻 辑 电 路 具 体 实 现 。
在 具 体 实 现 “ 二 进 制 ” 计 算 机 的 历 程 中 , 我 们 要 感 谢 两 位 科 学 家 的 贡 献 : 布 尔 先 生 、 香 农 先 生 。
1847 年 ,英 国 数 学 家 乔 治 •布 尔( George Boole,1815-1864 年 )发 表 著 作《 逻 辑 的 数 学 分 析 》。
1854 年 , 布 尔 发 表 《 思 维 规 律 的 研 究 — — 逻 辑 与 概 率 的 数 学 理 论 基 础 》 , 成 功 地 将 形 式 逻 辑
归 结 为 一 种 代 数 运 算 , 这 就 是 布 尔 代 数 。
1938 年 , 克 劳 德 •艾 尔 伍 德 •香 农 ( Claude Elwood Shannon, 1916-2001 年 ) 发 表 了
著 名 论 文《 继 电 器 和 开 关 电 路 的 符 号 分 析 》,首 次 用 布 尔 代 数 对 开 关 电 路 进 行 了 相 关
的 分 析 ,并 证 明 了 可 以 通 过 继 电 器 电 路 来 实 现 布 尔 代 数 的 逻 辑 运 算 ,同 时 明 确 地 给 出
了 实 现 加 , 减 , 乘 , 除 等 运 算 的 电 子 电 路 的 设 计 方 法 。
计 算 机与 媒 体 应 用 基 础 实 践 为 新 生 启 航
未经许可不得复制与传播
2
/
46
1.1 布 尔 代 数 与 逻 辑 电 路 简 介
布 尔 代 数 也 叫 做 逻 辑 代 数 、 开 关 代 数 , 有 完 整 的 运 算 规 则 , 可 以 用 于 逻 辑 运 算 , 如 今 被 广 泛 的 应 用 于 开 关
电 路 和 逻 辑 电 路 的 设 计 与 实 现 中 。
布 尔 代 数 中 的 常 见 运 算 有 “ 与 ” ( 记 作 ∧ 、 ×或 AND) 、 “ 或 ” ( 记 作 ∨ 、 +或 OR) 、 “ 非 ” ( 记 作 ¬、 -
或 NOT)、“ 异 或 ”( 记 作 ⊕ 或 XOR)等 ,计 算 的 对 象 可 以 是 集 合 、逻 辑 值( 真 /假 )、0/1 二 进 制 数 值 等 。
布 尔 代 数 将 不 同 类 型 的 计 算 对 象 的 运 算 规 则 统 一 起 来 。 比 如 下 面 的 一 位 二 进 制 数 值 的 “ 异 或 ” 运 算 与 不 计
进 位 的 二 进 制 加 法 一 致 。不 计 进 位 的 二 进 制 加 法 也 叫 做“ 半 加 ”,后 面 我 们 可 以 来 共 同 设 计 一 个“ 半 加 器 ”
的 逻 辑 电 路 并 在 仿 真 工 具 中 进 行 实 验 。
A B X=A⊕B X=A×B
X=A+B X=¬A
0 0 0 0 0 1
0 1 1 0 1 1
1 0 1 0 1 0
1 1 0 1 1 0
对 于 逻 辑 表 达 式 的 取 值 ( 如 “ x>=1” 和 “ x<=10” ) , 如 果 用 1 表 示 “ 真 ” 、 0 表 示 “ 假 ” , 其 可 以 进 行 上
述 各 种 布 尔 运 算 。比 如“ x>=1”AND“ x<=10”、“ x>=1”OR“ x<=10”、“ x>=1”XOR“ x<=10”、NOT “ x>=1”
等 等 。
上 面 的 包 含 了 计 算 对 象 所 有 可 能 取 值 以 及 某 种 运 算 要 求 下 的 计 算 结 果 的 表 格 ,称 为“ 真 值 表 ”。“ 真 值 表 ”
在 后 续 的 逻 辑 电 路 设 计 和 实 现 中 具 有 重 要 的 作 用 。
计 算 机与 媒 体 应 用 基 础 实 践 为 新 生 启 航
未经许可不得复制与传播
3
/
46
布 尔 代 数 中 有 很 多 运 算 性 质 , 常 用 的 包 括 :
布 尔 代 数 中 各 种 运 算 可 以 进 一 步 转 化 为 开 关 电 路 或 逻 辑 电 路 ( 也 叫 做 门 电 路 或 逻 辑 门 Gate) 。 下 图 中 给 出
了 几 种 逻 辑 运 算 的 真 值 表 及 其 对 应 的 开 关 电 路 示 例 、 门 电 路 符 号 。
计 算 机与 媒 体 应 用 基 础 实 践 为 新 生 启 航
未经许可不得复制与传播
4
/
46
对 于 门 电 路 的 表 示 符 号 ,国 内 国 外 不 尽 相 同 ,下 面 给 出 一 个 参 考 对 应 表 ,其 中 也 包 含 了 其 他 一 些 布 尔 运 算 ,
如 “ 与 非 ” 、 “ 或 非 ” 、 “ 同 或 ” 等 。
计 算 机与 媒 体 应 用 基 础 实 践 为 新 生 启 航
未经许可不得复制与传播
5
/
46
布 尔 运 算 的 实 现 装 置 ,除 了 采 用 上 面 的 开 关 电 路 或 数 字 逻 辑 电 路 外 ,也 可 以 采 用 如 齿 轮 、光 学 设 备 等 实
现 , 也 因 此 造 就 了 基 于 齿 轮 的 计 算 装 置 、 以 及 光 学 计 算 装 置 。
1.2 基 于 逻 辑 门 的 存 储 电 路
基 于 上 面 的 逻 辑 门 ( Gate) 提 供 了 基 本 的 布 尔 运 算 实 现 方 法 , 通 过 基 本 逻 辑 门 之 间 组 合 与 抽 象 , 进 一 步 可
剩余45页未读,继续阅读
资源评论
无证明
- 粉丝: 132
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- java前后端分离MES生产执行管理系统源码数据库 MySQL源码类型 WebForm
- 【java毕业设计】教师授课管理系统源码(完整前后端+说明文档+LW).zip
- 基于STM32F103C8T6的智能家居控制系统源码+文档说明(高分毕业设计)
- Windows环境下OpenSSH服务的安装与启动配置指南
- MT4缠论指标免费使用无限制,无需续费及绑定电脑
- 基于STM32F103C8T6的车辆落水报警系统源码+文档说明+原理图(毕业设计)
- 编程不良人ElasticSearch-7.14笔记
- 学之思开源考试系统是一款java+vue的前后端分离的考试系统 主要优点是开发、部署简单快捷、界面设计友好、代码结构清晰 支持web端和微信小程序,能覆盖到pc机和手机等设备 支持多种部署方式
- PHP旅游智能CRM系统源码数据库 MySQL源码类型 WebForm
- 大数据1+x(蓝桥课堂实操231216)解析
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功