第01章 数制和编码.ppt

数字逻辑与数字电路 彭太乐 在你深入学习“数字逻辑”课程的核心内容之前，首先应该掌握有关基本概念，以及计算机和其它数字系统中数据的表示形式！　 第一章知识要点 ☆ 数字系统的基本概念； ??? ☆ 常用计数制（二进制、八进制、十进制、 十六进制）及其转换； ☆ 带符号二进制数的代码表示（机器数、真值、原码、补码、反码等概念）； ☆ 常用的几种编码（BCD码、可靠性编码）。 引言 什么是数字系统? 简单地说，数字系统是一个能对数字信号进行加工、传递和存储的实体，它由实现各种功能的数字逻辑电路相互连接而成。??? 例如，数字计算机就是一种最具代表性的数字系统。 什么是数字逻辑电路 ? ?? 用来处理数字信号的电子线路称为数字电路。由于数字电路的各种功能是通过逻辑运算和逻辑判断来实现的，所以数字电路又称为数字逻辑电路或者逻辑电路。 由此推出，任意一个十进制数 N 可以表示成： ①位置记数表示法： ( N)10= ( K n-1 K n-2 …K 1 K 0 . K -1 K -2 … K -m ) 10 ( 0 ≤ K i ≤ 9 ) 对于一个任意进制 R 的数 N，有 ： 1.特点：1. R个有序的数字符号：0、1、 … 、R-1 ; 2. 小数点符号：“.” 3. “逢R进一”的计数规则 其中：“R” 为进位基数或基数。 2.表示法 ①位置记数表示法 （N)R=(A n-1 A n-2 …A1 A 0 .A -1 A -2 … A -m ) R (0≤A i≤R-1) 一、二进制 基数R=2的进位计数制称为二进制。二进制数中只有0和1两个基本数字符号，进位规律是“逢二进一”。二进制数的位权是2的整数次幂。??? 任意一个二进制数N可以表示成 二进制的优点: 运算简单、物理实现容易、存储和传送方便、可靠。 ??? 因为二进制中只有0和1两个数字符号，可以用电子器件的两种不同状态来表示一位二进制数。例如，可以用晶体管的截止和导通表示1和0，或者用电平的高和低表示1和0等。所以，在数字系统中普遍采用二进制。（见书上P3、P4）?? ? 二进制的缺点：数的位数太长且字符单调，使得书写、记忆和阅读不方便。??? 为了克服二进制的缺点，人们在进行指令书写、程序输入和输出等工作时，通常采用八进制数和十六进制数作为二进制数的缩写。 二、八进制 基数R=8的进位计数制称为八进制。八进制有0、1、…、7共8个基本数字符号，进位规律是“逢八进一”。八进制数的位权是8的整数次幂。 其中，n为整数位数，m为小数位数，Ki表示0～7中的任何一个字符，-m ≤i≤ n-1。 三、十六进制 基数R=16的进位计数制称为十六进制。十六进制数中有0、1、…、9、A、B、C、D、E、F共16个数字符号，其中，A～F分别表示十进制数的10～15。进位规律为“逢十六进一”，十六进制数的位权是16的整数次幂。任意一个十六进制数N可以表示成 其中，n为整数位数，m为小数位数，Ki表示0～9及A～F中的任何一个字符,-m≤i≤n-1。 表1.1 十进制数与二、八、十六进制数对照表 1.3 带符号的二进制数的代码表示 1.3.1真值与机器数 1.3.2 原码 例1，若X1=+1101,X2=-1101, 则X1和X2的原码为?????? ［X1］原 = 01101?????? ［X2］原 = 24-(-1101)=10000+1101=11101根据定义，整数0的原码也有两种形式，即00…0和10…0。 1.3.3 反码 例如，若X1 =+1001, X2=-1001，则X1和X2的反码为?????????? ［ X1 ］反 = 01001????????? ［X2］反 = (25-1)+X????????? ??????? = (100000-1)+(-1001)????????????????? = 11111-1001????????? ??????? = 10110整数0的反码也有两种形式，即00…0和11…1。 1.3.4 补码 例如，若X1 = +1010, X2 = -1010, 则X1和X2的补码为????????? ［X1］补 = 01010????????? ［X2］补 = 25 + X = 100000-1010 = 10110???? 整数0的补码也只有一种表示形式，即00…0。 1.3.5机器数的加、减运算 1.原码运算： 当进行两数加、减运算时，要根