数字电路及数字系统设计(1-4).docVIP

PAGE PAGE 4 第一章 逻辑代数基础 逻辑代数亦称布尔代数，由英国数学家George Boole于1849年创立。布尔代数是建立在二元（抽象为1和0）逻辑基础上具有与、或、非三种基本运算的逻辑代数体系。这种代数不仅广泛用于集合论、概率论和数理统计等领域，而且是数字电路分析与设计中最重要的数学工具。 1.1 概述 1.1.1 模拟信号与数字信号 现代电子技术主要涉及两种电信号：一种叫做模拟信号（Analog Signal），如图1.1.1（a）所示，电压随时间连续变化；另一种叫做数字信号（Digital Signal），如图1.1.1（b）所示，电压在时间上的变化是不连续的。电压要么处于高电平状态（H），要么处于低电平状态（L），除此之外，不会处于其它状态。所谓的状态并不是某一个固定电压值，而是一个允许的取值区间，如图1.1.1 本书研究对象是数字电子信号，传送这种信号的电子线路叫做数字逻辑电路，简称数字电路。数字信号有正负逻辑之分，若将高电平状态定义为1，低电平状态定义为0，这样的数字信号称为正逻辑信号；若反过来定义称为负逻辑信号。值得注意的是，这里的1和0是两种状态的抽象表示，没有大小之分。绝大多数数字电路采用正逻辑信号，以后不特别声明，数字信号指的都是正逻辑信号。 说明：电子计算机内部存储、传输和处理的信号就是数字信号。例如某计算机的数据总线（Data BUS）由32根单线并列组成，每根单线的电平状态1和0定义为二进制数的1和0，且各单线的权重依次为20，21，…，231，那么该数据总线能传输32位的二进制数。 1.1.2 进制转换与十进制数的编码 一、十进制与二进制的互换 1、二进制数的定义及一些特殊的数 ① 二进制数的定义：( N )2 = k n2 n +k n-12 n-1 +……+k121+k020 +k-12-1 +……+k-m2-m，ki为0或1。 ② 20，21，……，210，211，212，213；这些十进制数是1，2，……，1024，2048，4096，8192； ③ 2 n = (100……0)2 ，其中1后面有n个0； ④ 2 n -1= (11……1)2 ，其中有n个1； ⑤ 2 -n = (0.00……01)2 ，其中小数点之后有n-1个0； ⑥ 1-2 -n = (0.11……1)2 ，其中小数点之后有n个1。 2、2的整幂加减拼凑法 对于接近2 n的十进制数化为二进制数，采用2的整幂加减拼凑法进行口算简明快捷。后面介绍的“除权取商法”和“减权取1法”也可结合使用之。例如：将十进制数135视为128 ( 27 )加7，则其结果为1后面有7个0的二进制数再加上 (111)2 ，所以135 = 2 。将十进制数2034视为2047 (211 -1) 减13，则其结果为有11个1的二进制数再减去 (1101)2 ，所以2034 = (11111110010)2 。 3、除权取商法 用十六进制数第n位的权重16 n去除十进制数，其商为十六进制数第n位上的数字；将其余数再用16 n -1去除，所得商为十六进制数第n-1位上的数字；……；重复这样的运算步骤，直到容易看出某一步余数的二进制数为止。最后将每一次的商和最后一步的余数按权重拼成一个二进制数。 [例1.1.1] 将十进制数87，969，2393分别化为二进制数。 解：①因为87除以16商5余7，所以87= (101 0111)2 。括号中插入一个空以方便读者理解。 ②969÷162 =3……201 → (11)2………201 ，前者为商，后者为余数，以下同。 201÷16 =12……9 → (1100)2…… (1001)2 ∴969 = (11 1100 1001)2 ③2393÷162 =13……65 → (1101)2…… (1000001)2 ，余数65的二进制数用口算得到。 ∴2393= (11012 ，注意二进制数(1000001)2 前必须添一个0，使其达到8位，因为前段4位数字（1101）的权重为162 （即28）。 4、减权取1法 对于较大的十进制数化为二进制数可采用“减权取1法”。该方法是：用十进制数减去小于该数的最大的2 i，将其差再减去小于此差数的最大的2 j，……，重复这样的运算步骤，直到容易看出某一步差数的二进制数为止。最后将2 i、2 j、……，以及最后这一步差数的二进制数按权重拼成一个二进制数。 [例1.1.2] 将十进制数2169，10508化为二进制数。 解： 10508