《二进制ppt课件.ppt》由会员分享，可在线阅读，更多相关《二进制ppt课件.ppt（50页珍藏版）》请在三一办公上搜索。
1、1.2 二进制与0、1编码,电子计算机是一种极为复杂的电子机器，但是它的组成元件却是极为简单的电子开关电子计算机最基本工作是由电子开关实现的。这里电子开关泛指具有“开”和“关”，或者具有“高”电平和“低”电平这样的两种状态的电子器件。为了叙述的方便，0、1编码通常把这两种状态分别用符号“0”和“1”表示。计算机工作中所需要的一切信息，都是用开关状态的组合表示的，称为“0”和“1”编码。,本节主要内容,1.2.1 数值数据的0、1编码1.2.3 字符数据的0、1编码1.2.4 图像的0、1编码1.2.5 声音的0、1编码1.2.6 指令的0、1编码与计算机程序设计语言1.2.7 数据传输中的差错
2、检验,1.1.1 数据的开关表示,一只开关只有“开”和“关”两种状态。通常把这两种状态分别用符号“0”和“1”表示。计算机工作中所需要的一切数据信息，都是用开关状态的组合表示的，或称为用“0”和“1”编码表示的。 1. 数值数据的0、1编码 通常人们使用的是十进制计数法。十进制计数法有两个主要特点： 采用0，1，2，3，4，5，6，7，8，9十个符号表示数字； 十进制的位权是10的幂，即 10i, 10i-1, , 103, 102, 101, 100, 10-1, 10-2, 10-3, ,位权即位置本身所具有的数量级别。它使一个表数符号在不同的位置上，所代表的数值不同。 与之对应，用电子开
3、关表示数值，只能使用两个符号：0和1，所采用的进位计数法称为二进制。二进制的位权是2的幂，即 2i, 2i-1, , 23, 22, 21, 20, 2-1, 2-2, 2-3, 表1.1为几个十进制数与二进制数之间的对应关系。 显然，与十进制的“逢十进一”相似，二进制也具有“逢二进一”的特征。 下面介绍十进制数与二进制数之间的一般转换关系。,（1）二十 (BD) 进制转换 规则：各位对应的十进制值之和；各位对应的十进制值为系数与其位权之积。 例1.1.1 101.11101B ? D 解：位 权：22 21 20 2-1 2-2 2-3 2-4 2-5 二进制数：1 0 1 . 1 1 1
4、0 1 计 算：4 +0 +1+0.5+0.25+0.125+0+0.03125=5.90625D,(2) 整数十二转换 规则：连续“（向左）除2取余，直到0”。 例1.1.2 29D ? B 解：,连续“除2取余”,0 1 3 7 14 29,结束 1 1 1 0 1,十进制余数序列即对应的二进制数,所以 29D = 11101B,有时，小数十二转换，会出现转换不完的情况。这时可按“舍0取1”（相当于四舍五入）的原则，取到所需的位数。,例1.1.3 0.375D= ? B,解:,小数部分连续“乘2取整”,0.375,0.75,1.50,1.00,结束,0.,0,1,1,所以 0.375D=0
5、.011B 注意：第一个0与小数点要照写。,(3) 小数十二进制转换 规则：连续“（向右）乘2取整，直到0”。,例1.1.4 0.24D?B 解： 连乘 0.24 0.48 0.96 1.92 1.84 1.68 1.36 0.72 1 .44 取整 0. 0 0 1 1 1 1 0 1 结果 0. 0 0 1 1 1 1 1 舍入 (4) 整数小数混合十二进制转换 规则：从小数点向左、右，分别按整数、小数规则进行。 例1.1.5 29.375D?B 解： 连续“除取余” 连续取小数部分“乘取整” 0 1 3 7 14 29 . 375 0 .75 1.50 1.00 1 1 1 0 1 .
6、0 1 1 所以 29.375D11101.011B,2. 二进制运算法则 （1）加法规则：“逢2进1” 0 + 0 = 0 1 + 0 = 0 + 1 = 1 1 + 1 = 10 例1.1.6 101.01+110.11? 解： 1 0 1 . 0 1 + 1 1 0 . 1 1 1 1 0 0 . 0 0 所以 101.01+110.111100.00,（2）减法规则：“借1当2” 0 0 = 0 1 0 = 1 1 1 = 0 10 1 = 1 例1.1.7 1100.00-110.11? 解： 1 1 0 0 . 0 0 - 1 1 0 . 1 1 1 0 1 . 0 1 所以 11
7、00.00-110.11101.01 （3）乘法规则 0 0 = 0 1 0 = 0 1 = 0 1 1 = 1 显然，二进制数乘法比十进制数乘法比简单多了。,例1.1.8 10.101101? 解： 1 0 . 1 0 1 被乘数 1 0 1 乘数 1 0 . 1 0 1 0 0 0 . 0 0 部分积 1 0 1 0 . 1 1 1 0 1 . 0 0 1 积 所以 10.1011011101.001 在二进数运算过程中，由于乘数的每一位只有两种可能情况，要么是0，要么是 1。因此部分积也只有两种情况，要么是被乘数本身，要么是0。,根据这一特点，我们可以把二进制数的乘法归结为移位和加法运算
8、。即通过测试乘数的每一位是0还是1，来决定部分积是加被乘数还是加零。 除法是乘法的逆运算，可以归结为与乘法相反方向的移位和减法运算。因此，在计算机中，只要具有移位功能的加法减法运算器，便可以完成四则运算。 3. 八进制（Octal）、十六进制（Hexadecimal）和二-十进制（1）八进制和十六进制 二进制数书写太长，难认、难记。为了给程序员提供速记形式，使用中常用八进制和十六进制作为二进制的助记符形式。,八进制记数符：0，1，2，3，4，5，6，7 十六进制记数符：0，1，2，3，4，5，6，7，8，9，A(a)，B(b)，C(c)，D(d)，E(e)，F(f) 将二进制数由小数点起，向两
9、侧分别以每3位划一组（最高位与最低位不足3位以0补）。每一组便为一个八进制数。同理以4位为一组，每一组便为一个十六进制数。 例1.1.9 10110 1110.1111B ?H 解：补零 0001 0110 1110 . 1111 1 6 E F 所以 10110 1110.1111B16E.FH,从根本上来说，计算机内部进行的运算，实际上是二进制运算。但是，把十进制数转换为二进制数，并使用二进数计算的结果，转换为十进制数，在许多小型计算机中所花费的时间是很长的。在计算的工作量不大时，数制转换所用时间会远远超过计算所需的时间。在这种情况下，常常采用二-十进制数。 （2）二-十进制（BCD）码
10、二-十进制（BCD）码也称为二进制编码形式的十进制数，即用4位二进制数来表示一位十进制数，这种编码形式可以有多种，其中最自然、最简单的一种方式为 8-4-2-1码，也称压缩的BCD码。即这4位二进制数的权，从左往右分别为8，4，2， 1。,例1.1.10 3579 D? BCD 解： 3 5 7 9 0011 0101 0111 1001 所以 3579D 0011 0101 0111 1001 BCD,4. 机器数 在计算机中不仅要用0，1编码的形式表示一个数的数值部分，正、负号也要用0，1编码来表示。一般用数的最高位（最左边一位）（MSB，Most Significant Bit）表示数的
11、正负，如： MSB0 表示正数，如+1011表示为01011； MSB1 表示负数，如-1011表示为11011。,一个数在机器内的表示形式称为机器数。它把一个数连同它的符号在机器中被0，1编码化了。这个数本身的值称为该机器数的真值。上边的“01011”和“11011”就是两个机器数。它们的真值分别为+1011和-1011。 当然，在不需要考虑数的正、负时，是不需要用一位来表示符号的。这种没有符号位的数，称为无符号数。由于符号位要占用一位，所以用同样字长，无符号数的最大值比有符号数要大一倍。如字长为4位时，能表示的无符号数的最大值为1111，即15，而表示的无符号数的最大值为111，即7。,直
12、接用一位用0，1码表示正、负，而数值部分不变，在运算时带来一些新的问题： （1） 两个正数相加时，符号位可以同时相加：0 + 00，即和仍然为正数，没有影响运算的正确性。 （2） 一个正数与一个负数相加，和的符号位不是两符号位直接运算的值：0 + 11，而由两数的大小决定。即和的符号位是由两数中绝对值大的一个数所决定的。 （3） 两个负数相加时，由于1 + 110，因此和的符号也不是由两符号位直接运算的结果所决定。 简单地说，用这样一种直接的形式进行加运算时，负数的符号位不能与其数值部分一道参加运算，而必须利用单独的线路确定和的符号位。这样使计算机的结构变得复杂化了。,如何解决机器内负数的符号
13、位参加运算的问题？例：1110-1011 = ? 如果直接用减法可知 ? = 0011 但是，可考虑1110-1011+10000 = ?+10000，即 1110+(10000-1011) = ?+10000，可得 1110+0101 = ?+10000，可得 10011 = ?+10000，可得 0011 = ? (1) 先看10000-1011 = 0101 (2) 再看1011的每一位求反后得到0100，1变0，0变1 (3) 最后发现(1)中的0101与(2)中的0100相差11011的每一位求反得到0100（反码，每一位求反）1011 + 0100 = 1111（原码+反码=所有位
14、为1）0100+1 = 0101（补码，在反码的最低位补1）,为了解决机器内负数的符号位参加运算的问题，引入了反码和补码两种机器数形式，而把前边的直接形式称为原码。 （1）反码 对正数来说，其反码和原码的形式是相同的。即 X原X反 对负数来说，反码为其原码的数值部分的各位变反如： X X原 X反 +1101 01101 01101 -1101 11101 10010 取反,反码运算要注意3个问题： 反码运算时，其符号位与数值一起参加运算。 反码的符号位相加后，如果有进位出现，则要把它送回到最低位去相加。这叫做循环进位。 反码运算有如右性质：X反 + Y反X + Y反。,例1.1.11 已知：
15、X0.1101 Y-0.0001 求： X + Y? 解： X反0.1101 正数的反码与原码相同 + Y反1.1110 10.1011 +循环进位 1 X + Y0.1100 所以 X + Y0.1100,例 1.1.12 已知：X-0.1101 Y-0.0001 求： X + Y ? 解： X反1.0010 + Y反1.1110 11.0000 +循环进位 1 X + Y1.0001 所以 X + Y -0.1110 （2）补码 对正数来说，其补码和原码的形式是相同的:X原X补；对负数来说，补码为其反码(数值部分各位变反)的末位补加1。例如,X X原 X反 X补 +1101 01101 0
16、1101 01101 -1101 11101 10010 10011 取反 补1 这种求负数的补码的方法，在逻辑电路中实现起来是很容易的。 不论对正数，还是对负数，反码与补码具有下列相似的性质： X反反X原 X补补X原 例1.1.13 原码、补码的性质举例：,变反 X反反 X X原 变反 X反 加1 X补 变反 X补反 加1 X补补+ 1101 01101 01101 01101 01101 01101 -1101 11101 10010 10011 11100 11101 采用补码运算也要注意3个问题 补码运算时，其符号位也要与数值部分一样参加运算。 符号运算后如有进位出现，则把这个进位舍去
17、不要。 反码运算有如右性质：X补 + Y补X + Y补。,例 1.1.14 (整数) 已知：X1101 Y-0010 求：X + Y ? 解： X补1101 + Y补1110 X +Y补11011 舍去不要 所以 X + Y1011 例(小数) 已知：X0.1101 Y-0.0001 求：X + Y ? 解： X补0.1101 + Y补1.1111 X +Y补10.1100 舍去不要 所以 X + Y0.1100,例 1.1.15 已知：X-0.1101 Y-0.0001 求： X + Y ? 解： X补1.0011 + Y补1.1111 X+Y补11.0010 舍去不要 所以 X + Y-0
18、.1110 采用反码和补码，就可以基本上解决负数在机器内部数值连同符号位一起参加运算的问题。 (3) 移码 移码是在补码的最高位加1，故又称增码。,例1.1.16 几个数的4位二进制补码和移码 真值 补码 移码 +3 0011 1011 0 0000 1000 -3 1011 0011 显然，补码和移码的数值部分相同，而符号位相反。 例1.17 几个典型数的原码、反码、补码和移码表示。 由表1.2可见，字长为8位时，原码、反码的表数范围为+127-127，而补码的表数范围为+127-128。这是因为负数的补码是在其反码上加1的缘故。对于其他字长的原码、反码的表数范围，读者可以举一反三地得到。,
19、从表中还看到： 反码有+0与-0之分。 从+128到-128，数字是从大到小排列的。只有移码能直接反映出这一大小关系。因而移码能像无符号数一样直接进行大小比较。 5. 机器数的浮点与定点表示法 （1）机器数的浮点表示法 一个十进制数可以表示为： N13.141590.3141591010.0314159102 同样，一个二进制数可以表示为： N20.011B0.110B2-10.0011B21 一般地说，一个任意二进制数N可以表示为： N2EM,式中： E数N的阶码； M数N的有效数字，称为尾数。 当E变化时，数N的尾数M中的小数点位置也随之向左或向右浮动。因此将这种表示法称为数的浮点表示法。
20、对于这样一个式子，在计算机中用约定的4部分表示，如图1.29所示。其中，Ef，S分别称为阶码E和尾数M的符号位。 由于不同的机器的字长不同，采用浮点表示法时，要预先对上述4部分所占的二进制位数加以约定，机器才可以自动识别。按照IEEE 754:1985标准，常用的浮点数的格式如图1.30所示。,6. 非数值数据的0、1编码 计算机不仅能够对数值数据进行处理，还能够对文本和其它非数值数据信息进行处理。非数值数据是指不能进行算术运算的数据，包括文字、图形、图象和声音等。 为了处理文本，需要一个完整而足够的字符集，这个字符集最少应包括： 26个小写字母； 26个大写字母； 约25个特殊字符，如：，+
21、，-，|，# 等； 10个数字码：0，1，2，3，4，5，6，7，8，9。 共计87个字符。这87个字符须用7位“0”，“1”进行编码。常用的编码形式有两种：美国信息交换标准代码（ASCII）和扩展二十进制交换代码（EBCDIC），所有小型计算机和微型计算机都采用ASCII码。,表1.3为ASCII码字符表，它用8位来表示字符代码。其基本代码占7位，第8位用作奇偶校验位，通过对奇偶校验位设置“1”或“0”状态，保持8位字节中的“1”的个数总是奇数（称奇校验）或偶数（称为偶校验），用以检测字符在传送（写入或读出）过程中是否出错（丢失1）。 ENQ（查询）、ACK（肯定回答）、NAK（否定回答）等
22、，是专门用于串行通信的控制字符。 在码表中查找一个字符所对应的ASCII码的方法是：向上找b6b5b4向左找b3b2b1b0。例如，字母J的ASCII码中的b6b5b4为100B(5H)，b3b2b1b0为1010B(AH)。因此，JASCII码的为1001010B(5AH)。,象形文字,公元前5000至4000年左右，有了埃及象形文字1799年，法国古文字学家们发掘出一块黑石碑。碑文用3种文字写成，分别是希腊文、古埃及象形文字和后期的埃及文字。法国古代语学者研究并设法释读了古埃及的象形文字。,象形文字,汉字虽然还保留象形文字的特征，但由于汉字除了象形以外，还有其他构成文字的方式；而汉字经过数
23、千年的演变，已跟原来的形象相去甚远，所以不属于象形文字，而属于形、音、义相结合的“表意文字”。,2. 汉字的0、1编码,汉字编码方案, GB2312-1980和GB2312-1990，共收录6763个简体汉字、682个符号，其中汉字分为两级：一级字3755，以拼音排序，二级字3008，以偏旁排序。 BIG5编码，是目前台湾、香港地区普遍使用的一种繁体汉字的编码标准，包括440个符号，一级汉字5401个、二级汉字7652个，共计13053个汉字。 GBK编码汉字内码扩展规范（俗称大字符集），兼容GB2312，共收录汉字21003个、符号883个，并提供1894个造字码位，简、繁体字融于一库。 U
24、nicode编码(Universal Multiple Octet Coded Character Set)，国际标准组织ISO的标准，V2.0于1996公布，内容包含符号6811个，汉字20902个，韩文拼音11172个，造字区6400个，保留20249个，共计65534个。 GB 18030-20002000年3月国家信息产业部和质量技术监督局在北京联合发布的信息技术和信息交换用汉字编码字符集、基本集的扩充，收录了27484个汉字，还收录了藏、蒙、维等主要少数民族的文字。该标准于2000年12月31日强制执行。 GB 18030-2000 作为 GBK for Unicode,汉字的输入汉
25、字外码,按排列顺序形成的汉字编码（流水码）： 如区位码；按读音规则形成的汉字编码（音码），如 全拼、简拼、双拼等；按字形形成的汉字编码（形码），如 五笔字型、郑码等；按音、形结合形成的汉字编码（音形码），如 自然码、智能ABC。,汉字的字模,汉字字模的原理与西文字符的字模基本相同，只是由于汉字笔画复杂，为了表达清晰，要比西文字符须要更多的点阵。,图1.34 一个2424点阵的汉字字模示例,汉字系统的工作过程, 用一种输入方法从键盘输入汉字。 键盘管理程序按照码表将外码变换成机内码。 机内码经字库模检索程序查对应的点阵信息在字模库的地址，从字库取出字模。 字模送显示驱动程序，产生显示控制信号。
26、显示器按照字模点阵将汉字字形在屏幕上显示出来。,王永民与五笔字型,出生河南南阳农民家庭，家境贫寒，父母扒房供其读书从小立大志：“翻开物理课本、化学课本，为什么都是外国人的名字和人头像？中国人为什么不能有自己的发明创造，然后把自己印进课本去？”，考入中国科技大学1982年五笔字型汉字输入法和时任河南省副省长、河南省科委主任的罗干1978至1983年，发明“五笔字型”，提出“形码设计三原理”，首创“汉字字根周期表”，发明25键 4码高效汉字输入法和字词兼容技术。在世界上，首破电脑汉字输入每分钟 100字大关，获中、美、英三国专利。王永民现任中国科协委员、中国民营科技实业家协会副理事长、北京王码电脑
27、总公司总裁,1.2.4 图像的0、1编码,（1）图像类型矢量图（vector graphice）法：用一些基本的几何元素（直线、弧线、圆、矩形等）以及填充色块等描述图像，并用一组指令表述。这种图像一般称为图形或合成图像。位图（bitmapped graphics）法：用点阵描述图像，并用一组0、1码数据描述。这种图像也称为位图。（2）图像处理过程离散处理采样量化,1. 图像的离散化,离散化后的图像被看成一个由MN的像素（picture-elements，piel）点阵组成的图。每个像点都是一个单色的小方块，放大了就是马赛克。图像中像素点的密度称为图像分辨率（image resolution），
28、单位为dpi（dots per inch，每英寸像点数）。,2. 采样与量化,采样（sampling）就是在每个小块中取它的颜色参数，将它的颜色进行分解，计算出红、黄、蓝（R、G、B）三种基色分量的亮度值。将每个采样点的每个分量进行0、1编码，就称为量化。 目前，像素深度有如下一些标准类型：黑白图（Black & White）。颜色深度为1，只有黑白两色。灰度图(Ggay & Scale)。颜色深度为8，256个灰度等级。8色图(RGB 8-Color)。颜色深度为3，用3基色产生8种颜色。索引16色图(Indexed 16-Color)。颜色深度为4，建立调色板，提供16种颜色。索引256色
29、图(Indexed 256-Color)。颜色深度为16，建立调色板，提供256种颜色。真彩色图(RGB True Color)。颜色深度为24，提供16 777 216种颜色，大大超出人眼分辨颜色的极限（16 000种）。颜色深度也可以是32，更为真实。,3. 位图图像的存储,一幅数字图像，常用一个文件存储，存储空间为： 文件字节数=（位图宽度位图高度位图颜色深度）/8,1.2.5 声音的0、1编码,1. 声音数据的编码过程 采样。采样就是每隔一定的时间，测取连续波上的一个振幅值。 量化。量化就是用一个二进制尺子计量采样得到的每个脉冲。,1011 1101 1110 1111 1111 11
30、10 1110 1011 0100 0001 0000 0000 0001 0010 0100,2. 两个技术参数,采样频率采样频率定律 采样频率与信号频率之间有一定的关系，根据奈奎斯特理论，只要采样频率高于信号最高频率的两倍，就能把数字信号表示的信号还原成为原来的连续信号。电话语音信号频率为3.4kHZ，采样频率为8kHZ即可满足电话服务质量 测量精度,1.2.6 指令的0、1编码与计算机程序设计语言,指令格式指令系统计算机程序设计语言,1.2.7数据传输中的差错检验,抗干扰码可分为检错码和纠错码。检错码是指能自动发现差错的码。纠错码是指不仅能发现差错而且能自动纠正差错的码。,1. 奇偶校验码,每传送一个信息码组，都要传送一位附加的冗余校验位；该校验位可以作为码字的最高位，也可以作为码字的最低位，使得整个字符码组（共8位）中1或0的数目为奇数或偶数。对于奇校验，1(或0)的数目为奇数为合法码；为偶数，便是非法码。对于偶校验，1(或0)的数目为偶数为合法码；为奇数，便是非法码。 由此，可以设计出校验逻辑： P= C7 C6 C5 C4 C3 C2 C1 C0P （ P为校验位值） P=0，无错；P=1，有错。 这种校验方法能检测出传输中任意奇数个错误，但不能检测出偶数个错误。,
