计算机原理及系统结构课件
合集下载
计算机组成原理第1章PPT课件
3.数据传输率与数据通路宽度 （1）数据通路宽度: 数据总线一次能并行 传输的数据位数。 （2）数据传输率（带宽）：数据总线每秒 传输的数据量。
总线位数×总线时钟频率
总线带宽 =
8
（B/S）
主存带宽 =？
4.存储容量
1）主存容量
K、M、G、T
1024
指存储单元个数 × 位数。
决定地址位数
存储体
控制线路
数据寄存器 读/写线路
译码器
…………
地址寄存器
…………
存储体: 存放信息的实体。 寻址系统：对地址码译码，选择存储单元。 读/写线路和数据寄存器：完成读/写操作，暂 存读/写数据。 控制线路：产生读/写时序，控制读/写操作。 3）讨论 存储单元读/写原理、存储器逻辑设计
（3） 输入/输出设备 1）功能：转换信息。
换、逻辑控制等功能。
2.典型的硬件系统结构 （1）以总线为基础的系统结构 特点：结构简单、控制方便、扩展容易。
总线
部件 部件 部件
单总线结构 系统总线
CPU
M
接口
I/O
接口 I/O
（2）采用通道或IOP的系统结构 带通道的系统（图1-6）
主机
通道
I/O控制器
I/O
• 规模较小的系统可将通道部件设置在 CPU内部。
1.3.2 计算机的主要性能指标
1.基本字长 指操作数的基本位数。 和运算器、寄存器、总线有关，它影响
计算精度、指令功能。 8 — 16 — 32 — 64位
2. 运算速度 （1）定点/浮点四则运算时间
（2）每秒平均执行的指令条数（MIPS） （3）CPU时钟频率（Hz）
5M 100M 1G 2.0G 3.2G （4）典型程序执行时间 （5）每条指令平均执行周期.事先编制程序 2.事先存储程序 3.自动、连续地执行程序
计算机组成原理(本全)课件
计算机组成原理(本 全)课件
目录
CONTENTS
• 计算机系统概述 • 中央处理器(CPU) • 存储器系统 • 输入输出(I/O)系统 • 计算机的体系结构 • 计算机的软件系统
01 计算机系统概述
计算机的发展历程
第一代计算机
电子管计算机，20世纪40年代 中期至50年代末期，主要用于
军事和科学研究领域。
CPU每个时钟周期执行的指令数，是 衡量CPU性能的重要指标。
03 存储器系统
存储器的分类和作用
分类
根据存储器的功能和位置，可以分为内存和外存两大类。内存是计算机内部存储器，用 于存放运算数据和程序代码；外存则是计算机外部存储器，用于长期保存大量数据和程
序。
作用
存储器是计算机的重要组成部分，它负责存储程序运行过程中所需的数据、指令等信息 ，使得CPU能够快速、准确地读取和写入数据，从而完成程序的执行。
软件系统
包括系统软件和应用软件两大类。
操作系统
是计算机的软件系统中最基本、最重要的部分，负责 管理和调度计算机的软硬件资源。
计算机的工作原理
二进制数制
计算机内部采用二进制数制进行运算和存储。
指令和程序
计算机按照程序中预定的指令序列进行自动执 行。
存储程序原理
将程序和数据存储在计算机内部，根据指令从存储器中取出数据和指令进行运 算和传输。
内存的工作原理和组织结构
工作原理
内存由多个存储单元组成，每个单元可以存储一个二进制数 。当CPU需要读取或写入数据时，会通过地址总线发送地址 信号，内存控制器根据地址信号找到对应的存储单元，完成 数据的读取或写入操作。
组织结构
内存的组织结构通常采用线性编址方式，即将内存单元按照 一定顺序排列，每个单元都有一个唯一的地址。内存的容量 大小由地址总线的位数决定，地址总线位数越多，可访问的 内存单元数量就越多。
目录
CONTENTS
• 计算机系统概述 • 中央处理器(CPU) • 存储器系统 • 输入输出(I/O)系统 • 计算机的体系结构 • 计算机的软件系统
01 计算机系统概述
计算机的发展历程
第一代计算机
电子管计算机，20世纪40年代 中期至50年代末期，主要用于
军事和科学研究领域。
CPU每个时钟周期执行的指令数，是 衡量CPU性能的重要指标。
03 存储器系统
存储器的分类和作用
分类
根据存储器的功能和位置，可以分为内存和外存两大类。内存是计算机内部存储器，用 于存放运算数据和程序代码；外存则是计算机外部存储器，用于长期保存大量数据和程
序。
作用
存储器是计算机的重要组成部分，它负责存储程序运行过程中所需的数据、指令等信息 ，使得CPU能够快速、准确地读取和写入数据，从而完成程序的执行。
软件系统
包括系统软件和应用软件两大类。
操作系统
是计算机的软件系统中最基本、最重要的部分，负责 管理和调度计算机的软硬件资源。
计算机的工作原理
二进制数制
计算机内部采用二进制数制进行运算和存储。
指令和程序
计算机按照程序中预定的指令序列进行自动执 行。
存储程序原理
将程序和数据存储在计算机内部，根据指令从存储器中取出数据和指令进行运 算和传输。
内存的工作原理和组织结构
工作原理
内存由多个存储单元组成，每个单元可以存储一个二进制数 。当CPU需要读取或写入数据时，会通过地址总线发送地址 信号，内存控制器根据地址信号找到对应的存储单元，完成 数据的读取或写入操作。
组织结构
内存的组织结构通常采用线性编址方式，即将内存单元按照 一定顺序排列，每个单元都有一个唯一的地址。内存的容量 大小由地址总线的位数决定，地址总线位数越多，可访问的 内存单元数量就越多。
《计算机组成原理》ppt课件
输入输出系统
输入设备
将人类可读的信息转换为计算机 可识别的二进制代码，如键盘、 鼠标等。
I/O控制方式
程序查询方式、中断方式、DMA 方式和通道方式等，用于管理输 入输出操作。
输出设备
将计算机处理后的结果转换为人 类可读的形式，如显示器、打印 机等。
I/O接口
连接输入输出设备与主机，实现 数据缓冲、电平转换和信号匹配 等功能。
括通用寄存器、专用寄存 器等。
指令的执行过程
取指
从内存中读取指令，并将其放入指令寄存器 中。
执行
根据微操作命令序列，控制运算器、寄存器 等部件执行相应的操作。
译码
将指令寄存器中的指令翻译成微操作命令序 列。
写回
将执行结果写回到寄存器或内存中。
CPU的性能指标
主频
CPU的时钟频率，通常以MHz或 GHz表示，主频越高，CPU处理
运算器
执行算术运算和逻辑运算， 处理数据。
寄存器
暂存指令、数据和地址， 提高CPU的运算速度。
存储器
01
主存储器
存放程序和数据的主要区域，直接和CPU交换信息。
02
辅助存储器
长期保存信息，容量大、价格低、速度慢，需通过主存与CPU交换信息。
03
高速缓冲存储器（Cache）
位于CPU和主存之间，存取速度接近CPU，用于缓解主存速度瓶颈问题。
云计算和大数据的融合是未来发展的趋 势，通过云计算平台提供的大数据服务， 可以实现海量数据的存储、处理和分析。 计算机组成原理在云计算和大数据融合 中发挥着重要作用，为构建高效、稳定 的云计算和大数据平台提供了理论支持。
计算机组成原理的发展趋势和挑战
发展趋势
计算机系统的组成及工作原理课件
控制器：
控制器是统一指挥和控制计算机各个部 分协调操作的中心部件。
第6页，共21页。
中央处理器： 运算器+控制器=中央处理器
第7页，共21页。
第8页，共21页。
中央处理器的功能：
（1）实现数据的算术运算和逻辑运算； （2）实现取指令、分析指令和执行指令操 作的控制； （3）实现异常处理及中断处理等。
第11页，共21页。
内存储器： 简称内存，主要用于存储计算机当前工
作中正在运行的程序、数据等，相当于计 算机内部的存储中心。
随机存储器（RAM） 分类
只读存储器（ROM）。
第12页，共21页。
随机存储器（RAM）：
主要用来随时存储计算机中正在进行处理的数据，这些数 据不仅允许被读取，还允许被修改。重新启动计算机后，RAM 中的信息将全部丢失。我们平常所说的内存容量，指的就是 RAM的容量。
第13页，共21页。
只读存储器（ROM）：
它存储的信息一般由计算机厂家确定，通常 是计算机启动时的引导程序、系统的基本输入输 出系统等重要信息，这些信息只能读取，不能修 改。重新启动计算机后，ROM中的信息不会丢失。
第14页，共21页。
存储器存储容量的基本单位：
字节（Byte,简称B）
常用的单位：千字节（KB）、兆字节（MB）、 千
兆字节（GB）。
换算关系：
1KB=1024B 1MB=1024KB 1GB=1024MB
第15页，共21页。
输入
输入设备： 将各种信息（如文字、数字、声音、图
象等）传送到计算机中。
常用的输入设备： 键盘、鼠标、扫描仪、 光笔、语音输
入设备。
第16页，共21页。
输出
控制器是统一指挥和控制计算机各个部 分协调操作的中心部件。
第6页，共21页。
中央处理器： 运算器+控制器=中央处理器
第7页，共21页。
第8页，共21页。
中央处理器的功能：
（1）实现数据的算术运算和逻辑运算； （2）实现取指令、分析指令和执行指令操 作的控制； （3）实现异常处理及中断处理等。
第11页，共21页。
内存储器： 简称内存，主要用于存储计算机当前工
作中正在运行的程序、数据等，相当于计 算机内部的存储中心。
随机存储器（RAM） 分类
只读存储器（ROM）。
第12页，共21页。
随机存储器（RAM）：
主要用来随时存储计算机中正在进行处理的数据，这些数 据不仅允许被读取，还允许被修改。重新启动计算机后，RAM 中的信息将全部丢失。我们平常所说的内存容量，指的就是 RAM的容量。
第13页，共21页。
只读存储器（ROM）：
它存储的信息一般由计算机厂家确定，通常 是计算机启动时的引导程序、系统的基本输入输 出系统等重要信息，这些信息只能读取，不能修 改。重新启动计算机后，ROM中的信息不会丢失。
第14页，共21页。
存储器存储容量的基本单位：
字节（Byte,简称B）
常用的单位：千字节（KB）、兆字节（MB）、 千
兆字节（GB）。
换算关系：
1KB=1024B 1MB=1024KB 1GB=1024MB
第15页，共21页。
输入
输入设备： 将各种信息（如文字、数字、声音、图
象等）传送到计算机中。
常用的输入设备： 键盘、鼠标、扫描仪、 光笔、语音输
入设备。
第16页，共21页。
输出
计算机系统组成课件
a 成字字根:五笔键上可以独立成为单字的字根 成字字根: 输入方法是：输入字根所在键一次，然后依 输入方法是：输入字根所在键一次， 次输入该字字根的第一，第二及最末单笔按 次输入该字字根的第一， 键 即：字根所在键+首笔笔画代码+次笔笔画代码+末笔笔画代码 字根所在键+首笔笔画代码+次笔笔画代码+
@ 总结与思考 @
1.计算机系统由哪些部分组成？ 1.计算机系统由哪些部分组成？ 计算机系统由哪些部分组成 2.硬件系统主要由那几个主要部件构成？ 硬件系统主要由那几个主要部件构成？ 硬件系统主要由那几个主要部件构成 3.内存与外存的区别？ 内存与外存的区别？ 内存与外存的区别 4.RAM和ROM有什么区别？ 和 有什么区别？ 有什么区别
内存按读写特性分：RAM（随机存储器） 内存按读写特性分：RAM（随机存储器） ROM（只读存储器） ROM（只读存储器） 外存：外围设备（容量大，价格低，不受断电影响，常用于长 外存：外围设备（容量大，价格低，不受断电影响， 程序） 光盘等。 期保存大量的数据和 程序）如~ 软盘 优盘 光盘等。 4.输入设备：外界向计算机输入数据的装置（键盘，鼠标， 4.输入设备：外界向计算机输入数据的装置（键盘，鼠标，扫 输入设备 描仪，光笔，数码相机） 描仪，光笔，数码相机） 5.输出设备 显示器，打印机，音箱等） 5.输出设备（显示器，打印机，音箱等） 输出设备（
运算器+控制器=中央处理器CPU 运算器+控制器=中央处理器CPU
其品质高低决定计算机的档次。 其品质高低决定计算机的档次。
3.存储器：记忆部件用于存放程序和数据（分内存和外存） 3.存储器：记忆部件用于存放程序和数据（分内存和外存） 存储器
计算机系统的组成与工作原理ppt课件
工作原理
参照人类大脑的工作方式，首先我们通过眼 睛、耳朵等感觉器官，将捕捉到的信息输送到 大脑并存储起来。然后经过思考，结合已掌握 的知识，按照一定的方法和步骤，对信息进行 加工处理，产生处理结果。然后在经过大脑的 控制，利用口、手等器官，把结果表达出来。 计算机的工作方式也是类似的：
计算机工作原理
它是计算机的核心部件，负责解释执行计算机的基 本指令，完成计算机对各种信息的加工处理工作。 它主要由运算器和控制器组成。
信息处理 的核心
信息处理的 指挥中心
现在市场上常用的是AMD处理器、英特尔处理器等。
AMD处理器
Intel处理器
主 机 板
二、存储器
（1）内存储器，简称内存，也叫主存储器。 用于存储计算机当前工作中正在运行的程序、 数据等，相当于计算机内部的存储中心。
操作系统有DOS、windows等，我们常用的 WINDOWS 是一个多任务、多窗口的操作系统 。
应用软件是为了解决一些实际问题的计算机程序。 我们在计算机上作画，需要作图软件如photoshop, 作动画需要动画软件flash，我们写文章要用文字 编辑软件，如microsoft word，老师做课件用ppt 等。
注意：在我们使用完USB移动存储器时，一定要在计算机上进行“安全 删除硬件”的操作。等WINDOWS通知可以移除设备时，才可以从USB接口 中拔出设备
内 存 条
U 盘
光驱
三、输入设备：用于计算机从外界获取信息
键
鼠
盘
标
摄 像 头 扫描仪
数码相机
四、输出设备：用于将信息传递给外界 打 印 机
显 示 器
数据输入 输入设备
运算器 存储器
输出 设备 输出 结果
《计算机体系结构》课件
ABCD
理解指令集体系结构、处 理器设计、存储系统、输 入输出系统的基本原理和 设计方法。
培养学生对计算机体系结 构领域的兴趣和热情，为 未来的学习和工作打下坚 实的基础。
CHAPTER
02
计算机体系结构概述
计算机体系结构定义
计算机体系结构是指计算机系统的整 体设计和组织结构，包括其硬件和软 件的交互方式。
CHAPTER
06
并行处理与多核处理器
并行处理概述
并行处理
指在同一时刻或同一时间间隔内 完成两个或两个以上工作的能力
。
并行处理的分类
时间并行、空间并行、数据并行和 流水并行。
并行处理的优势
提高计算速度、增强计算能力、提 高资源利用率。
多核处理器
1 2
多核处理器
指在一个处理器上集成多个核心，每个核心可以 独立执行一条指令。
间接寻址
间接寻址是指操作数的有效地址通过寄存器间接给出，计算机先取出 寄存器中的地址，再通过该地址取出操作数进行操作。
CHAPTER
04
存储系统
存储系统概述
存储系统是计算机体系结构中 的重要组成部分，负责存储和 检索数据和指令。
存储系统通常由多个层次的存 储器组成，包括主存储器、外 存储器和高速缓存等。
《计算机体系结构》ppt 课件
CONTENTS
目录
• 引言 • 计算机体系结构概述 • 指令系统 • 存储系统 • 输入输出系统 • 并行处理与多核处理器 • 流水线技术 • 计算机体系结构优化技术
CHAPTER
01
引言
课程简介
计算机体系结构是计算机科学的一门核心课程，主要研究计算机系统的基本组成、组织结构、工作原 理及其设计方法。
《计算机组成原理》课件
指令结束
将结果存回内存或寄存器 。
CPU的性能指标
速度
执行指令的速度，通常以MIPS（百万条 指令每秒）表示。
功耗
CPU在工作时的能耗。
集成度
CPU中晶体管的数量和密度。
可靠性
CPU在正常工作条件下无故障运行的概率 。
03
存储器
内存的分类与结构
分类
根据存储介质，内存可以分为RAM（随机存取存储器）和ROM（只读存储器）。RAM又可以分为DRAM（动态 随机存取存储器）和SRAM（静态随机存取存储器）。
谢谢您的聆听
THANKS
《计算机组成原理》ppt课件
CONTENTS
• 计算机系统概述 • 中央处理器 • 存储器 • 输入输出系统 • 总线系统 • 计算机系统可靠性及安全性
01
计算机系统概述
计算机的发展历程
机械计算机时代
1946年第一台电子计算机ENIAC诞生，占地170平方米，重30吨，运算速度5000次/秒。
晶体管计算机时代
20世纪50年代中期至60年代，计算机体积缩小，运算速度提高，可靠性增强。
集成电路计算机时代
20世纪60年代末至70年代初，微处理器出现，个人电脑开始进入市场。
大规模集成电路计算机时代
20世纪70年代中期至今，计算机体积更小，性能更高，应用领域更广泛。
计算机系统的组成
硬件系统
包括中央处理器、存储器、输入输出设备 等物理部件。
结构
内存主要由存储单元阵列、地址译码器和数据输入/输出缓冲器组成。每个存储单元阵列负责存储数据，地址译 码器负责将地址码转换为相应的存储单元的地址，数据输入/输出缓冲器则负责数据的读写操作。
内存的工作原理
将结果存回内存或寄存器 。
CPU的性能指标
速度
执行指令的速度，通常以MIPS（百万条 指令每秒）表示。
功耗
CPU在工作时的能耗。
集成度
CPU中晶体管的数量和密度。
可靠性
CPU在正常工作条件下无故障运行的概率 。
03
存储器
内存的分类与结构
分类
根据存储介质，内存可以分为RAM（随机存取存储器）和ROM（只读存储器）。RAM又可以分为DRAM（动态 随机存取存储器）和SRAM（静态随机存取存储器）。
谢谢您的聆听
THANKS
《计算机组成原理》ppt课件
CONTENTS
• 计算机系统概述 • 中央处理器 • 存储器 • 输入输出系统 • 总线系统 • 计算机系统可靠性及安全性
01
计算机系统概述
计算机的发展历程
机械计算机时代
1946年第一台电子计算机ENIAC诞生，占地170平方米，重30吨，运算速度5000次/秒。
晶体管计算机时代
20世纪50年代中期至60年代，计算机体积缩小，运算速度提高，可靠性增强。
集成电路计算机时代
20世纪60年代末至70年代初，微处理器出现，个人电脑开始进入市场。
大规模集成电路计算机时代
20世纪70年代中期至今，计算机体积更小，性能更高，应用领域更广泛。
计算机系统的组成
硬件系统
包括中央处理器、存储器、输入输出设备 等物理部件。
结构
内存主要由存储单元阵列、地址译码器和数据输入/输出缓冲器组成。每个存储单元阵列负责存储数据，地址译 码器负责将地址码转换为相应的存储单元的地址，数据输入/输出缓冲器则负责数据的读写操作。
内存的工作原理
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
偶校验
奇校验
0001 10001 00001
校验位
0101 00101 10101
原有数字位
两个新的码字
P71
奇偶校验码的实现电路
奇较验 偶校验
p 编码电路
出错指示
译码电路 +
+
同
八
+
位
数
据 ++
位
+ ++
左 侧 电 路
D7 D6 D5 D4 D3 D2 D1 D0
P (校验位)
海明校验码
用于多位并行数据检错纠错处理
(2) 从一个合法码变成另一个合法码，只少要 改变几位码的值，称为最小码距(码距)。
(3) K+1 位码，只用其 2K 个状态，可使码距 为 2 , 如果一个合法码中的一位错了，就成 为非法码，通过检查码字的合法性，就得到 检错能力，这就是奇偶校验码。
有时两位错与某种情况的一位错对校验位组 合的影响相同，必须加以区分与解决。
海明码的实现方案 例如： k =3, r =4
D3 D2 D1 P4 P3 P2 P1
11 1 11 11 11 0 01 00 10 1 00 10 01 1 00 01
+ ：异或
P1 =
D2 + D1
P2 = D3 + D1
1101 0000 1101 1000001
例如： 1110101/1001
二进制数据逻辑运算规则
（5）逻辑或运算规则
0∨0=0 0∨1=1
1∨0=1 1∨1=1
（6）逻辑与运算规则
0∧0=0 0∧1=0
1∧0=0 1∧1=1
（7）逻辑非运算规则
/0=1 /1=0
0000
（8）逻辑异或运算规则
0 ⊕0=0 0 ⊕1=1 1 ⊕0=1 1 ⊕1=0
说明：整数部分不足位数对转换无影响， 小数部分不足位数要补零凑足,否则出错。
P67
计算机原理及系统结构
第七讲
主讲教师：赵宏伟
学时：64
二进制数据算术运算规则
(1) 加法运算规则
0+0=0
例如： 0101
0+1=1
+) 0001
1+0=1
0110
1+1=0 并产生进位
(2) 减法运算规则
0-0=0
i=m-1
r 是这个数制的基(Radix)
i表示这些符号排列的位号
D 是位号为i的位上的一个符号
i
r i 是位号为i的位上的一个 1 代表的值
Di * r i 是第i位的所代表的实际值 表示m+k位的值求累加和
P64
十进制转二进制
整数部分除2取余 小数部分乘2取整
2 11
1低
25
1
22
0
21
1高
0
(4)
计算机原理及系统结构
第八讲
主讲教师：赵宏伟
学时：64
检错纠错码
为了提高计算机的可靠性，除了采 取选用更高可靠性的器件，更好的生产 工艺等措施之外，还可以从数据编码上 想一些办法，即采用一点冗余的线路， 在原有数据位之外再增加一到几位校验 位，使新得到的码字带上某种特性，之 后则通过检查该码字是否仍保持有这一 特性，来发现是否出现了错误，甚至于 定位错误后，自动改正这一错误，这就 是我们这里说的检错纠错编码技术。
实现：为 k 个数据位设立 r 个校验位， 使 k+r 位的码字同时具有这样两个特性：
① 能发现并改正 k+r 位中任何一位出错， ② 能 发 现 k+r 位中任何二位同时出错，但已
无法改正。
海明码的编码方法
合理地用 k 位数据位形成 r 个校验位的值， 即保证用 k 个数据位中不同的数据位组合 来形成每个校验位的值，使任何一个数据 位出错时，将影响 r 个校验位中不同的校 验位组合起变化。换言之，通过检查是哪 种校验位组合起了变化，就能确定是哪个 数据位错，对该位求反则实现纠错。
① 少量简单的基本符号 ② 一定的组合规则
用以表示大量复杂多样的信息
P62
基二码（二进制码）
只使用两个基本点符号：１ ０
符号个数最少，物理上容易实现 与二值逻辑的 真 假 两个值对应简单 用二进制码表示数值数据运算规则简单
P63
进位记数法与进制转换
进位记数法
N -k
=
Di * ri
N 代表一个数值
除尽为止
高1 0
低1
0.625 * 2 0.25 * 2 0.5 * 2 0.0
求得位数满足要求为止
从二进制数求其十进制的值，逐位码权累加求和
P65
二到八或十六进制转换
二到八 从小数点向左右三位一分组 （10 011 100 . 01)2 = ( 234 . 2 )8 010
二到十六 从小数点向左右四位一分组 （1001 1100 . 01)2 = ( 9C . 4 )16 0100
P70
纠错码
纠错码分类
非线性码
线性码
校验位与信息位 的形成关系
卷积码
分组码
信息位与校验位 的约束条件
非循环码
随机 错误
P70
突发 错误
循环码Байду номын сангаас
码字本身的 结构特点
信息位与校验位排列位置关系
非系统码 系统码
几种常用的检错纠错码
我们只介绍三种常用的检错纠错码：
奇偶检错码 ，
用于并行数据传送中
海明检错与纠错码 ，用于并行数据传送中
计算机原理及系统结构
第六讲
主讲教师：赵宏伟
学时：64
第3章
数据表示、数据运算算法 和逻辑电路实现
本章主要内容
信息编码、码制转换与检错纠错码 数据表示 ——常用的信息编码 二进制数值数据的编码与运算算法
数字化编码二要素
数值 文字 符号 语音 图形 图像 等统称数据， 在计算机内部，都必须用数字化编码的形式 被 存储 加工 和 传送 数字化编码二要素:
例如： 1011
0-1=1 并产生借位
-) 0101
1-0=1
0110
1-1=0
二进制数据算术运算规则
(3) 乘法运算规则
0X0=0 0X1=0
例如：
1X0=0
1X1=1
(4) 除法运算规则
(5)
1101
1001 1110101
1001
1011
1001
01001
1001
0
P68
1101 X) 0101
P3 = D3 + D2
编码方案
P4 = P3 + P2 + P1 + D3 + D2 + D1
译码方案
P72
S1 =
P1 +
D2 + D1
S2 =
P2 + D3 + D1
S3 =
P3 + D3 + D2
S4 = P4 + P3 + P2 + P1 + D3 + D2 + D1
检错纠错码小结
(1) K位码有2K 个编码状态，全用于表示合法 码，则任何一位出错, 均会变成另一个合法 码，不具有检错能力。
循环冗余码 ，
用于串行数据传送中
原始数据 编码过程
形成校验位的值， 加进特征
码字 传 送
结果数据 译码过程
检查接送的码字， 发现 / 改正错误
奇偶校验码
用于并行码检错
原理：在 k 位数据码之外增加 1 位校验位，
使 K+1 位码字中取值为 1 的位数总保持
为 偶数（偶校验）或 奇数（奇校验）。
例如：