[工学]第1讲 数字逻辑基础.pptVIP

数字电子技术基础 第一讲 前 言 数字信号与模拟信号的差别 数字电路与模拟电路的差别 第1章 数字逻辑基础 1.1 数 制 1.2 编 码 1.1 数 制 十进制数(Decimal Number System) 十进制是用 0,1,2,…,9 十个不同的数码来表示数的,并按一定的规律排成序列计数。数码的数目称作数制的“基数”。 十进制就是以 10 为基数的计数体制。 这里我们用括号加下标“D”来表示十进制数。 十进制数的排序规律是最高位在左,最低位在右。 各个数位依次用…,102, 101, 100… 标明数码“1”在该位所代表的数值,称之为“权”(Weight)。 相邻两位的权值正好相差基数 10 倍,即逢十进一。 按此规律,任意一个十进制数(N)D都可以写成按权的展开式 式中n和m均为正整数,ki可为 10 个数码中的任一个。综上所述,十进制数的基本特点是： 二进制数与十进制数的排序规律类同,仅区别在基数不同。 所以,不难得知二进制数的基本特点是： (1) 采用 0 和 1 两个数码来表示数,基数为 2。 (2) 计数规律是“逢二进一”,即 1+1=10(读作“壹零”),或“借一当二”。任意一个二进制数(N)B可写成按权的展开式 二进制的运算规则有： 加法 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 两个数码,而在数字电路中能表示两种状态的电路是很容易实现的。例如,三极管的饱和与截止,节点电位的高与低, 灯泡的亮与灭等等。只要规定其中一种状态为“1”,另一种状态为“0”,就可以用来表示二进制数。由于二进制的算术运算比较简单,所以就使得二进制在数字电路中获得了广泛的应用。 3. 八进制数(Octal Number System) 八进制数采用 0,1,2,…,7 八个数码,是以8 为基数的计数体制,计数规律是“逢八进一”。 任意一个八进制数(N)O的按权展开式为 4. 十六进制数(Hexadecimal Number System) 十六进制数采用 0,1,2,3,4,5,6,7,8,9,A(相当于十进制数10),B(11),C(12),D(13),E(14),F(15) 16 个数码,是以 16 为基数的计数体制,计数时“逢十六进一”。 任意一个十六进制数(N)H的按权展开式为 1.1.2 不同数制间的转换 任何数字系统(如数字计算机)的原始输入数据和终了输出数据一般均为十进制数,因为任何人都熟悉十进制。 但其运算都按二进制来进行(八进制和十六进制仍属二进制系列,主要用来压缩二进制的书写长度),因此必须知道这几种数制间的转换关系。 例 1.1.1 将二进制数(1001)B转换成十进制数。 (1001)B=1×23+0×22+0×21+1×20=(9)D 例 1.1.2 将八进制数(257)O转换成十进制数。 (257)O=2×82+5×81+7×80=(175)D 例 1.1.3 将十六进制数(5DA)H转换成十进制数。 (5DA)H=5×162+13×161+10×160=(1498)D 2. 十进制数转换成其他进制数 将一个十进制数转换成二进制数、 八进制数和十六进制数,可采用“基数乘除法”,即用基数连除十进制数的整数部分,连乘其小数部分,以求得二、 八、 十六进制数的各位数码 的方法。 下面通过举例来理解它的换算规则。 1) 整数转换 采用“连除基数取余法”。 例 1.1.4 将十进制数(25)D转换成二进制数。 设: (25)D= (k4k3k2k1k0)B =k4×24+k3×23+k2×22+k1×21+k0×20 式中k4, :, k0分别是该位中的数字。 求取的步骤是用 2 连除十进制数,直到商是零为止。 第一步所得的余数是k0,