第二章逻辑代数2011-yan要点.ppt

第2章　数字技术基础 2.1 数制与编码 2.2 逻辑代数 2.3 逻辑函数的简化 ２.１数制与编码 1.数制 计数进位制的简称 　十进制　０－９　 　二进制 　八进制 　十六进制 特点：数码为0～9，基数是10； 　　　运算规律：逢十进一，即：9＋1＝10。 (1)十进制 ５　５　５　５ ５×１０３＝５０００ ５×１０２＝　５００ ５×１０１＝　　５０ ５×１００＝　　　５　 ＝５５５５ 103、102、101、100称为十进制的权。各数位的权是10的幂。 同样数码在不同的数位上代表的数值不同。 ＋ 任意一个十进制数都可以表示为各个数位上的数码与其对应的权的乘积之和，称权展开式。 即：(5555)10＝5×103 ＋5×102＋5×101＋5×100 又如：(209.04)10＝ 2×102 ＋0×101＋9×100＋0×10－1＋4 ×10－2 十进制数的权展开式： ２.１数制与编码 1.数制 基本概念: 进位制：采用若干位数码进行计数，并规定进位规则的科学计数法为进位计数制，简称进位制。 基 数：进位制中可能用到的数码个数。 位 权（位的权数）：在某一进位制的数中，每一位的数值大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这一位的权数。权数是一个幂。 ３３３.１２３＝？？？？ 1)基数R，逢R进一， 2)有R个数字符号和小数点，数码K i从0~(R-1) 3)不同数位上的数具有不同的权值Ri。 4) 任意一个R进制数，都可按其权位展成多项式的形式 (N)R=(Kn-1 ? K1 K0. K-1 ?K-m)R =Kn-1 Rn-1+?+K1R1+K0R0+K-1 R-1+?K-m R-m (２)R进制数 (３)二进制 二进制数的权展开式： 如：(101.01)2＝ 1×22 ＋0×21＋1×20＋0×2－1＋1 ×2－2 　＝(5.25)10 加法规则：0+0=0，0+1=1，1+0=1，1+1=10 乘法规则：0·0=0， 0·1=0 ，1·0=0，1·1=1 运算规则 各数位的权是２的幂 二进制数只有0和1两个数码， 可以用数字电路来实现，且运算规则简单 。 数码为：0、1；基数是2。 运算规律：逢二进一，即：1＋1＝10。 数码为：0～7 ；基数是8。 运算规律：逢八进一，即：7＋1＝10。 (４)八进制 八进制数的权展开式： 如：(75.3)8＝ 7×81 ＋5×80＋3 ×8－1＝(61.375)10 各数位的权是8的幂 数码为：0～9、A～F；基数是16。 运算规律：逢十六进一，即：F＋1＝10。 (５)十六进制 十六进制数的权展开式： 如：(D8.A)16＝ 13×161 ＋8×160＋10 ×16－1＝(216.625)10 各数位的权是16的幂 二进制（101）2，101B 八进制 （101）8，101O/Q 十进制 （101）10，101D 十六进制（101）16，101H 表示 R进制转换为十进制 十进制转换为R进制 二、八、十六进制之间的相互转换 2.1.2数制转换 (1) R进制数--十进制数 将R进制数按位权展开的方法表示，再按十进制运算规则进行相加 按权展开相加 例1.3 （12AF .B4 ）16=( ? )10 (1) R进制数--十进制数 例1.1（11001）2＝( ? )10 解：（11001）2＝1×24＋1×23＋0×22＋0×21＋1 ×20 ＝ 16 ＋8＋0＋0＋1 ＝(25 )10 例1.2 （0.0101）2＝( ? )10 ＝0＋0.25＋0＋0.0625 ＝(0.3125) 10 按权展开相加 (2)十进制? R 最后余数为最高位 (35)D= (100011)B = (43 )O (35)D= ( ? )B (35)D= ( ? ) O 35 余数 4 3 （整数部分：除R取余） 注意： 小数转换可能得不到完全相等的有限小数，取有效长度 (2) 十进制? R （小数：乘R取整） 例 试将(0.75)10转换为二进制数 (0.75)10= (0.11)2 (35.75)10= (？)2 整数部分和小数部分相加 = (100011.11)2  整数部分 小数部分 2 | 26 余数 0 . 4 5 2 | 13 0 最低位 ×)