计算机组成原理概况解剖.ppt

* 4、基本逻辑运算——非运算 “ˉ” 逻辑事件的发生以其相反的条件为依据，这种关系称为非逻辑 A F=A 0 1 1 0 * 逻辑代数的相等（定理的基本出发点） F1=A+B F2=A·B F1(A1，A2 ，… ，An)=F2(A1，A2 ，… ，An) 同一逻辑函数的两个不同公式表达形式 两个逻辑函数的真值表必定相同 逻辑代数的公理 三个基本运算的公式形式 A B A B F1 F2 0 0 1 1 1 1 0 1 1 0 0 0 1 0 0 1 0 0 1 1 0 0 0 0 三、逻辑函数的基本定理 * 这三个基本运算都可以推广到多个逻辑变量上 F1=A1 · A2 · … · An F2=A1 +A2 + … +An * 逻辑函数的基本定理： 逻辑运算的优先级：括号→非→与→或 * * 代入、反演和对偶规则 代入规则 在任何一个包含逻辑变量A的等式中，如果用另一个函数式F代入式中A的位置，则等式仍然成立； 例 B(A+C)=BA+BC，若A→(D+E)得： B[(D+E)+C]=B(D+E)+BC=BD+BE+BC 四、逻辑函数的基本运算规则 * 反演规则 规则：对逻辑表达式F当中的 运算符：与→或；或→与 变量：原变量→反变量；反变量→原变量 常量：0→1；1→0 得到：表达式F 注意： 1. 保持原来的运算优先顺序 2. 对于反变量以外的非号应保留不变 * 对偶规则 对偶式 对逻辑表达式F当中的 运算符：与→或；或→与 常量：0→1；1→0 得到对偶式F’ 相等的逻辑函数，对偶式也相等 例：证明A+BC=(A+B)(A+C) 对偶式为：左边=A(B+C)；右边=AB+AC 由分配律知A(B+C)=AB+AC，故得证 注意：同样需要保证运算顺序不能发生变化 * 1、将十进制123.6875转换成八进制 2 、将1111000010.01101转换成八、十进制 3、将十六进制247.63转换成二进制 4、将十六进制 F5B.48转换成八进制 作业 * QUESTION？ * * * * * * 计算机组成原理 余晓容 Email：xryu@zzu.edu.cn 电 话* 为什么要学习这门课程 课程框架 学习目标 学习方法及考评办法 教材及参考资料 预备知识 数据的表示及码制转换 逻辑函数 * 为什么要学习这门课程？ 计算机组成原理是研究计算机硬件技术的基础知识、基本思想和基本方法的课程，是计算机专业本科生的一门统设必修的专业基础课程； 后续多门课程 (系统结构， 操作系统，编译原理，高级语言程序设计, 计算机网络，数据库) 的学习基础。 计算机考研专业基础课统考科目包括数据结构（45分）、计算机组成原理（45分）、操作系统（35分）和计算机网络（25分）。 * 课程框架 计算机系统概论（1、2章） 计算机系统的硬件结构（3、4、5章） 中央处理器（CPU) 控制单元（CU) * 学习目标 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。 理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。 能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。 * 学习方法及考评办法 学习方法 课前预习 课堂认真听讲 课后独立完成作业 考评办法 理论考核占70% 平时作业和课堂练习占20% 考勤10% * 教材及参考资料 教材 《计算机组成原理》（第2版）， 唐朔飞著，高等教育出版社 参考书目 《计算机组成与设计》， 王诚著 清华大学出版社 《计算机硬件及组成原理》，Arnold S. Berger 著，吴为民等译，机械工业出版社 《计算机组成原理》（第3版），白中英，科学出版社，2000 * 数据的表示及码制转换 一、数据的表示与编码 二、基二码（二进制码） 三、进位记数法与进制转换 * 存储方式 用数字电路的两个状态表示 由上一层的抽象计算机来识别不同的内容 计算机中要存储的数据 程序、整数、浮点数、字符（串）、逻辑值 需要编码进行表示 编码原则 少量简单的基本符号 一定的规则 表示大量复杂的信息 一、数据编码与表示 * 二、基二码（二进制码） 只使用两个基本符号：１ ０ 符号个数最少，物理上容易实现 与二值逻辑的 真 假 两个值对应简单 用二进制码表示数值数据运算规则简单 二进制位可以表示任何对象 逻辑型数据 字符型数据的表示 * 字符 26 字母 = 5 位 大/小写 + 其它符号 = 7