甘肃政法学院数字逻辑与分析课件第一章 逻辑代数基础.pptVIP

4.数字电路的特点： 1. 工作信号——不连续变化的离散（数字）信号 2. 主要研究对象——电路输入/输出之间的逻辑关系 3. 主要分析工具——逻辑代数 4. 主要描述工具——逻辑表达式、真值表、卡诺图、逻辑图、时序波形图、状态转换图等。 1.1.2 数制和码制 所谓数制是进位计数制度的简称。我们日常生活中有许多不同的数制。例如，十进制是“逢十进一”，钟表计时采用60进制、即六十秒为一分，六十分为一小时，十二英寸为一英尺，则采用的是十二进制等等。 一、 数制表示 1. 十进制的表示 十进制是使用最早的一种主要的计数制度。 一般地对于一个任意n位整数，m位小数的十进制数(N)10可以表示为： ai表示相应数位的数码，可以是0，1…9十个数码中的任意一个，记作0≤ai≤9，我们把“十”称为十进制的基数。所谓“基数”是指在一个数制中可能用到的数码个数。例如，二进制的基数是“二”，R进制的基数是R。n、m为正整数，分别代表整数位数和小数位数；(N)10的下标10（也可用D）表示十进制数。 式(1—1—1)称为十进制数的位置计数法或称并列表示法，式(1—1—2)称为十进制数的多项式表示法，或称按权展开式。 10i称为数码ai具有的“权”。例如；数码a3的权为103=1000，数码a0的权为100=1。 显然可见，处在不同数位上的数码具有不同的“权”。 二进制数的表示方法 与十进制数一样，二进制数的表示也有两种方法：位置计数法和多项式表示法。如 一般地，对于一个任意n位整数和m位小数的二进制数(N)2可以表示为： 3. 任意进制数的表示 对于一个n位整数，m位小数的任意进制数(N)R可以表示为： 4. 八进制和十六进制数的表示 八进制数用0、1、2、3、4、5、6、7八个数码表示，基数为8。计数规则是“逢八进一”，即7+1=10（表示八进制数的8），各数位的权为8n-1、…、82、81、80、8-1、…、 8-m。则按权展开可写成： 同理十六进制数是用0、1、2、3、…、9、A、B、C、D、E、 F这十六个数码来表示，基数为16。其中A、B、C、D、E、 F分别表示10、11、12、13、14、15这十六个数码。其计数规则是“逢十六进一”，即F+1=10（表示十六进制数的16)。按权展开可写成： 二、 数制转换 我们习惯于采用十进制数，但在计算机和数字电路中却是按二进制工作的，因此，在数字系统中，首先必须把十进制数转换成计算机和数字电路能加工、处理的二进制数，而作为数字系统的输出又要转换成人们熟悉的十进制数等。这就要求我们必须掌握各种不同数制之间的相互转换。1. 二进制数转换为十进制数由二进制数转换为十进制数只要采用（1—1—4）式，将被转换的二进制数按权相加即可得到与该二进制数相对应的十进制数。 例1.5 将(11001.101)2转换成十进制数。 解：根据（1—3—4）式有： =16+8+0+0+1+0.5+0.125=(25.625)10即：(11001.101) 2=(25.625)102. 十进制数转换为二进制数 十进制数转换为二进制数的方法很多，下面仅介绍基数乘除法；基数乘除法包含两个内容，即基数除法和基数乘法。前者用于整数转换，后者用于小数转换。如果某数包含整数和小数两部分，则须将它们分别转换，然后合并起来。 1）整数转换 整数转换采用基数除法，即“除2取余”的方法。也就是把十进制整数除以2，取出余数1或0作为相应二进制数的最低位，把得到的商再除以2，再取余数1或0作为二进制数的次低位，依次类推，直至商为0，所得余数为最高位。 例1.6 将十进制数(76)10转换为二进制数。解： 2 | 76 余数  2 |38 0 ______ 最低位 2 |19 0  2 |9 1 2 |4 1 2 |2 0 2 |1 0 0 1 ______ 最高位即： (76)10=(1001100)2 2） 小数转换 小数转换采用基数乘法，