数字逻辑幻灯片.pptVIP

第一章 数制和编码 1.1 进位计数制 进位计数制，就是按照进位方式实现计数的一种规则。 1.1.1 进位计数制的要素 1．基数 基数就是一种计数制中允许采用的所有基本数字符号的个数。对于十进制来说，它的基数就是“10”；推广到一般的情况，则“R”进制数的基数为R。 2．权 同一个数字符号处在数中的不同位置时，代表的意义是不同的。比如，十进制数11.1，虽然是由三个相同的数字符号“1”组成，但是这三个“1”所代表的数值不同。右边的代表“0.1”，中间的代表“1”，而最左边的代表“10”，这是由于它们的权不同。每个数字符号所表示的数值都等于该数字符号值乘以一个与数码所在位有关的常数，这个常数叫做“权”。 权的大小是以基数为底，以数字符号所在位置的序号为指数的整数次幂。例如，十进制数11.1从左至右各位的权分别是：101，100，10-1。11.1可以表示为如下形式： 11.1=1×101 +1×100 +1×10-1 上式左边的表示方法称之为位置记数法，等式右边称为多项式表示法或按权展开式。 一般来说，对于任意一个十进制数N，可用位置记数法表示如下： (N)10=(kn-1 kn-2…k1k0 . k-1…k-m)10 或用按权展开表示法表示如下 (N)10 = kn-1×10 n-1 + kn-2×10 n-2 + … + k1×10 1+ k0×10 0 + k-1×10 –1 +… +k-m×10-m n-1 =∑ki×10i i=-m 这里， n代表整数位，m代表小数位，ki是十进制中0～9这10个数码中的任意一个，0≤ki≤9，括号外下标10表示进位制的基数。 数字系统中使用的进位制并不限于十进制，对于任意的R进位制数N，可用位置记数法表示为 (N)R=(kn-1 kn-2…k1k0 . k-1…k-m)R 也可用按权展开表示法表示为 (N)R= kn-1×R n-1 + kn-2×R n-2 + … + k1×R 1 + k0×R0 + k-1×R –1 + … + k-m×R-m n-1 =∑ki×Ri i=-m 这里n代表整数位，m代表小数位，ki是R进制中R个数码中的任意一个。 例1.1写出10进制数521.3的按权展开式。 解：(521.3)10 = 5×10 2+ 2×101+1×100 +3×10 -1 1.1.2 二进制 在电子计算机中普遍使用基数为2的计数制，称为二进制。 在二进制中，只有0和1（二进制中的1读作“幺”）两个数字符号，计数规则是由低位向高位“逢二进一”，即每位计满2就向高位进1。各位的权值是以2为底的连续整数幂，从右向左递增。 对于任意一个二进制数N，用位置计数法表示为 (N)2 = (kn-1 kn-2…k1k0 . k-1…k-m)2 用按权展开法表示为： (N)2= kn-1×2 n-1 + kn-2×2 n-2 + … + k1×2 1 + k0×20 + k-1×2–1 +…+ k-m×2-m n-1 = ∑ki×2i （ ki为0或1） i=-m 在计算机中采用二进制而不采用十进制，主要出于以下原因： ⑴技术上容易实现 二进制数只有0和1两个数码，很多计算机所采用的元件都具有两个不同的稳定状态，这就可以用来表示二进制的“0”和“1”。例如，电平的“高”或“低”，脉冲信号的“有”和“无”，等等。 ⑵运算规则简单，使运算电路及控制简化。 其运算规则如下： 加法规则 0+0=0 0+1=1 1+0=l 1+l=0（且向相邻高位进1） 减法规则 0-0=0 0-1=1（且向相邻高位借1） 1-0=l 1-l=0 乘法规则 0×0=0 0×1=0 1×0=0 1×1=1 除法规则 0÷1=0 1÷1=1 例1.2 进行1011+1