01章数字逻辑基础1.ppt

第一章 数字逻辑基础 1.2数制 1. 十进制ND（Decimal） 数码：0～9 进制：逢十进一。 例 1234.5D=1×103 +2×102 +3×101 +4×100 +5×10-1 加权展开式以10称为基数，各位系数为0～9。 一般表达式： ND= dn-1×10n-1+dn-2×10n-2 +…+d0×100 +d-1×10-1+… 2. 二进制NB（Binary） 数码：0、1 进制：逢二进一。 例 1101.101B=1×23+1×22+0×21+1×20+1×2-1+1×2-3 加权展开式以2为基数，各位系数为0、1。 一般表达式： NB = bn-1×2n-1 + bn-2×2n-2 +…+b0×20 +b-1×2-1+… 3.十六进制NH（Hexadecimal） 数码：0～9、A～F， 进制：逢十六进一。 例：DFC.8H=13×162 +15×161 +12×160 +8×16-1 展开式以十六为基数，各位系数为0～9，A～F。 一般表达式： NH= hn-1×16n-1+ hn-2×16n-2+…+ h0×160+ h-1×16-1+… 4.八进制NO（Octal） 数码：0～7 进制：逢八进一。 展开式以八为基数，各位系数为0～7。 一般表达式： NO= hn-1×8n-1+ hn-2×8n-2+…+ h0×80+ h-1×8-1+… 二进制与十六进制数、八进制数之间的转换 24=16 ，四位二进制数对应一位十六进制数。 23=8，三位二进制数对应一位八进制数。 举例： 先展开，然后按照十进制运算法则求和。 举例： 1011.1010B=（1×23+1×21+1×20+1×2-1+1×2-3）D=11.625D DFC.8H =（13×162+15×161+12×160+8×16-1）D = 3580.5D （二）十进制数转换成二进制数 整数、小数分别转换 1.整数转换法：除2取余，直至商为0，低位至高位 “除基取余”：十进制整数不断除以转换进制基数，直至商为0。每除一次取一个余数，从低位排向高位。 2.小数转换法：乘2取整，积整为止（或直至ε ） ，高位到低位 “乘基取整”：用转换进制的基数乘以小数部分，直至小数为0或达到转换精度要求的位数。每乘一次取一次整数，从最高位排到最低位。例： 1.3 二进制数的算术运算 1.3.1无符号二进制数的算术运算 二—十进制编码BCD码 例：求十进制数876的BCD码 876D = （1000 0111 0110）8421BCD 876D = 1101101100B=36CH 格雷码求法 美国标准信息交换码ASCII码，用于计算机与计算机、计算机与外设之间传递信息。  作业 1.3.1（1），（4） 1.3.2 1.3.3 （2），（3） 1.4.1 （3） 1.4.2 （1），（4） 1.4.3 （2），（3） 1.6 C.格雷码：相邻的码组之间仅有一位不同。（P28） D.ASCII码：美国标准信息交换码 采用7位二进制表示27=128个包括0-9，字母等可打印字符。 格雷码求法：运算法，镜像法 某二进制数为 其对应的格雷码为 其中：最高位保留—— 其他各位—— i=0，1，2，…，n-2 例：二进制数为 1 0 1 1 0 格雷码为 异或运算： 相同为0 相异为1 1 1 1 0 1 b3b2b1b0 b6b5b4 1.5 二值逻辑变量与基本逻辑运算 数字电路的输入、输出是一种因果（逻辑）关系。 逻辑代数是研究数字逻辑电路的数学工具。 逻辑代数是按一定逻辑规律进行运算的代数，与普通代数一样也是用字母表示变量，区别在于： 1.变量值只有0和1，且只表示两种对立的逻辑状态，不表示数量的大小。 2.表达方式：真值表--将输入变量的各种可能取值和相应函数 值排列在一起而组成的表格。 逻辑符号--规定的图形符号。 （或逻辑图） 逻辑函数表达式--L=f（A、B…） 等。 基本逻辑关系 与 ( and ) 或 (or ) 非 ( not ) 基本逻辑运算 1.与逻辑关系 U A B Y 规定: 开关合为逻辑“1” 开关断为逻辑“0” 灯亮为逻辑“1” 灯灭为逻辑“