第一章节 逻辑代数基础.ppt

第一章 逻辑代数基础 内容提要 本章介绍分析数字电路逻辑功能的数学方法。主要介绍逻辑代数的基本公式、常用公式和重要定理。同学们要掌握逻辑函数及其表示方法，以及应用公式和定理化简逻辑函数。 数字电路中采用只有0、1两种数值组成的数字信号。 回顾与思考：数字信号与模拟信号有何区别？ 模拟量：另一类物理量，在时间上和数值上都具有连续变化的特点。 模拟信号：我们把表示模拟量的信号叫做模拟信号，把工作在模拟信号下的电子电路称为模拟电路。 表示方法： (1) 用0、1数值表示 (2) 用低和高电位表示 (3) 用脉冲信号的无和有表示 1.1.2 数制和码制 一、数制 　　　用数字量表示物理量的大小时，仅用一位数码往往不够用，因此经常需要用进位计数的方法组成多位数码使用。我们把多位数码中每一位的构成方法以及从低位到高位的时位规则称为数制。 １、十进制(Decimal) 　　　十进制数采用0、1、···、9十个不同的数码；在计数时，采用“逢十进一”及“借一当十”。各个数码处于十进制数的不同数位时，代表的数值是不同的，这些数值称为位权。对于任意一个十进制数都可以按位权展开： 　　　这种计数法叫做“R进制”计数法，R称为计数制的基数或称为计数的模(mod)。在数N的表示中，用下角标或(mod=R)来标明模。 ２、二进制(Binary) 　　　二进制数只有0和1两个数码，在计数时“逢二进一”及“借一当二”。二进制的基数是2，每个数位和位权值为2的幂。二进制数可以按位权展开为： 式中，ai为0或1数码；n、m为正整数，2i为i位的位权值。 ３、十六进制(Hexadecimal)和八进制(Octal) 八进制数有0～7八个数码，基数为8，八进制数表示为： 十六进制数有0～9、A～F十六个数码符号，其中A～F六 个符号依次表示10～15。 二、数制转换 不同数制之间的转换方法有若干种。把非十进制数转换成十进制数采用按权展开相加法。具体步骤是，首先把非十进制数写成按权展开的多项式，然后按十进制数的计数规则求其和。 1、二——十转换 例1 (10101.11)2=( ? )10 解 (10101.11)2=1×24+0×23+1×22+0×21 +1×20+1×2-1+1×2-2 =16+0+4+0+1+0.5+0.25=(21.75)10 例 2 (165.2)8=( ? )10 解 (165.2)8=1×82+6×81+5×80+2×8-1  =64+48+5+0.25=(117.25)10 例3 (2A.8)16=( ? )10 解 (2A.8)16=2×161+A×160+8×16-1  =32+10+0.5=(42.5)10 2、十进制数转换成其它进制数 （1）、 整数转换 整数转换，采用基数连除法。把十进制整数N转换成R进制数的步骤如下： (1) 将N除以R，记下所得的商和余数。  (2) 将上一步所得的商再除以R，记下所得商和余数。 (3) 重复做第(2)步，直到商为0。  (4) 将各个余数转换成R进制的数码，并按照和运算过程相反的顺序把各个余数排列起来，即为R进制的数。 例 4 (427)10=( ? )16 例 5 (427)10=( ? )8 例 6 (11)10=( ? )2 （2）、 纯小数转换 纯小数转换，采用基数连乘法。把十进制的纯小数M转换成R进制数的步骤如下：  (1) 将M乘以R，记下整数部分。  (2) 将上一步乘积中的小数部分再乘以R，记下整数部分。  (3) 重复做第(2)步，直到小数部分为0或者满足精度要求为止。  (4) 将各步求得的整数转换成R进制的数码，并按照和运算过程相同的顺序排列起来，即为所求的R进制数。 例 7 (0.85)D=( ? )H 解 0.85×16=13.6…………13=D 最高位