第1章数制.pptVIP

4. 逻辑门 逻辑门：完成逻辑运算的电路 掌握： 与、或、非门逻辑符号和逻辑关系（真值表）； 与非门、或非门的应用。 与门（AND Gate） 或门（OR Gate） 非门（NOT Gate） 异或门（eXclusive OR Gate） 译码器 74LS138译码器： 0的补码： [+0]补= [+0]原[-0]补= [-0]反+11 =1 对8位字长，进位被舍掉 ∴[+0]补= [-0]补=数0的补码是唯一 特殊该数在原码中定义为： -0 在反码中定义为： -127 在补码中定义为： -128 对无符号数：２ = 128 8位有符号数的表示范围： 对8位二进制数： 原码： -127 ~ +127 反码： -127 ~ +127 补码： -128 ~ +127 想一想：16位有符号数的表示范围是多少？ 非数值数据的表示 计算机中除了能够处理数值数据以外，还可以处理文字、语音、图像（汉字）等各种信息，这些信息统称为非数值数据。 非数值数据在计算机中也必须以二进制形式表示，非数值数据的表示本质上是编码的过程。 最常用的数据编码：美国标准信息交换代码(American Standard Code for Information Interchange, ASCII码) ASCII码 采用7位二进制代码对字符进行编码 数字0~9的编码是0110000(30H)~0111001(39H)，它们的高3位均是011，后4位正好与其对应的二进制代码（BCD码）相符。 英文字母A~Z的ASCII码从1000001（41H）开始顺序递增，字母a~z的ASCII码从1100001（61H）开始顺序递增，这样的排列对信息检索十分有利。 最高位通常总为0，有时也用作奇、偶校验位。 偶校验: 包括校验位在内的8位二进制码中1的个数为偶数; 奇校验: 包括校验位在内的8位二进制码中1的个数为奇数。 §2.4 ASCII字符代码 计算机中常用数据单位 bit 1 Mb=1024?1024 bit = 220 bit 1 Gb=230 bit =1024 Mb 1 Tb =240 bit =1024 Gb Byte 1 Byte=8bit，1KB=1024 Byte，… Word 表示字长，有1bit、4bit,、8bit,、16bit、32bit、64bit等 一般情况下为 2Byte (16bit)。 第1章难点 补码的概念及其运算 有符号数运算的溢出问题 作业 第一章 习题 (p38) 1.1（2） 1.3 （4） §2.2 有符号二进制数的表示方法及溢出问题 第三个公式： 补码减法运算时，也可以利用加法基本 公式，即： 补 [-Y] 补 [X] 补 [X-Y] = + (mod ) 因为：X-Y = X+(-Y) 补 [X+（-Y）] 补 [X-Y] = = + 补 [-Y] 补 [X] 所以： 一般称已知 ，求得 的过程叫变补或求负。 补 [Y] 补 [-Y] §2.2 有符号二进制数的表示方法及溢出问题 变补或求负是一种很有用的运算。求法： 补 [Y] 补 [-Y] 若已知 = …… ，则对 的每一位（包括符号位）都按位取反，然后再加1，结果即 。 补 [Y] 例： （+33）-（+15） - [+33] [+15] [+18] 补 补 补 + [1] [+33] [-15] [+18] 补 补 补 借位，丢掉 （公式二） （公式三） §2.2 有符号二进制数的表示方法及溢出问题 二、 有符号数运算的溢出问题 如果计算机的字长为n位，n位二进制数的最高位为符号位，其余n-1位为数值位，采用补码表示法时，可表示的数X的范围为： 当n=8时，可表示的有符号数的范围为： 当n=16时，可表示的有符号数的范围为： -32768 +32767 -128 +127 §2.2 有符号二进制数的表示方法及溢出问题 两个有符号数进行加减运算时，如果运算结果超出可表示的有符号数的范围时，就会发生溢出，使计算结果出