第一章数制及码制 逻辑代数基础.pptVIP

第*页 四种表示方法：真值表，函数式，逻辑图，卡诺图 1.5 逻辑函数及其表示方法 + － A B C Y 等效电路图 1.5.1 逻辑函数 例举重裁判电路，规则：在一名主裁判和两名副裁判中，必须有两人以上（而且必须包括主裁判）认定运动员动作合格，试举才算成功。 逻辑抽象： 输出：指示灯Y，Y=1表示灯亮， Y=0表示灯亮. 输入：主裁判开关A、两名副裁判开关分别B、C；开关闭合变量取1，开关断开变量取0. 显然，Y是A、B、C的函数： Y=F(A,B,C) 第*页 逻辑函数式：Y= A(B + C) 三、逻辑图 1.5.2 逻辑函数及其表示方法 一、真值表 输 入 输出 Y A B C 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 二、表达式 灯亮两个条件： 1、B和C至少有一个合上： B+C 2、A合上：A A B C Y ≥1 “或”关系 必须同时满足 “与”关系 第*页 四、各种方法间的相互转换 1、从真值表写出函数式： 输 入 输出 Y A B C 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1… 1 1 0 1… 1 1 1 1… 方法： 找出真值表中使Y＝1的变量输入组合（ Y＝1的条件） 写出表达式：上述条件只要一个满足， Y＝1。“或”关系 A=1、B=0、C=1： A=1、B=1、C=0： A=1、B=1、C=1： 其它的方式的转换呢 第*页 1.5.3 逻辑函数的两种标准形式：最小项之和与最大项之积 (1)定义： 一、最小项与最大项 1.最小项 设有n个逻辑变量，由它们组成具有n个变量的与项中，每个变量以原变量或反变量的形式出现一次且仅出现一次，则称这个与项为最小项。 例：三变量A、B、C， 八个与项为三变量的八个最小项。 而 不是三变量的最小项。 (2)表示方法：最小项记作mi ,其中i=0～(2n-1)。 i取值：最小项取值为1时，各输入变量的取值看成二进制数，其对应的十进制数i作为最小项的编号。 对于n个变量来说，可有2n个最小项； ABC取值为101， 例：使 为1时， 记为m5 所以 第*页 任意两个最小项之积为0；即： (3)真值表：以三变量为例 A B C 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 (4)性质： 只有一种变量取值使mi=1； 全体最小项之和为1； 第*页 （5）用最小项表示逻辑函数(逻辑函数的标准形式) 输 入 输出 Y A B C 0 0 0 0 f(0) 0 0 1 0 f(1) 0 1 0 1 f(2) 0 1 1 1 f(3) 1 0 0 1 f(4) 1 0 1 0 f(5) 1 1 0 0 f(6) 1 1 1 1 f(7) （6）逻辑函数的通式： n个输入变量 X=i时的函数值 最小项 例对应左边的真值表： 最小项之和与真值表关系 第*页 2.最大项 (1)定义： 设有n个逻辑变量，由它们组成具有n个变量的或项中，每个变量以原变量或反变量的形式出现一次且仅出现一次，则称这个或项为最大项。 例：三变量A、B、C，共有 而 不是三变量的最大项。 (2)表示方法：最大项记作Mi ,其中i=0～(2n-1)。 i取值：最大项取值为0时，各输入变量的取值看成二进制数，其对应的十进制数i作为最大项的编号。 对于n个变量来说，可有2n个最大项； 例：使 为0时，ABC取值为010，所以 记为M2 八个与项为最大项。 第*页 任意两个最大项之和为1；即： (3)真值表：以三变量为例 A B C 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 1 1