第二篇组合逻辑函数.ppt

第二章 组合逻辑函数 本章首先介绍逻辑代数的基本公式、 常用公式及常用规则，并在此基础上着 重讨论逻辑函数的表示形式和化简方法。 §2-1 逻辑代数基础  逻辑代数又称为布尔代数,它是19世纪中叶由 英国数学家乔治.布尔（George.Boole）最早 提出来的，是描述客观事物逻辑关系的数学方 法。因20世纪30年代被克劳德.香农（Claude E. Shannon）用于开关电路的分析与设计上， 故又称为开关代数。 2-1-1 逻辑函数的基本概念 逻辑变量－－逻辑代数中的变量，一般由大写或小 写字母表示 。 二值逻辑－－仅包括逻辑0和逻辑1两种取值。 逻辑函数－－是一类描述逻辑变量之间关系的函数。 输入变量（自变量）－－与输入信号对应的逻辑 变量称为输入变量。 输出变量（因变量）－－与输出信号对应的变量。 逻辑表达式－－描述逻辑函数的一种代数形式。记为 F=F(A,B,C,…). 2-1-2 逻辑代数的基本运算与复合运算 1. 与运算 与运算－－如果将开关闭合作为条件，将灯 亮作为结果，那么该图表示，只 有决定事件结果的全部条件同时 具备时，结果才能发生，这一因 果关系就称为与运算。 2. 或运算（或逻辑、逻辑加 ） 或运算－－决定事件结果的所有条件中 只要有任何一个满足，结果 就会发生，这种因果关系称 为或运算。 或门－－实现或运算的单元电路 3. 非运算（非逻辑、逻辑反 ） 非运算－－当条件具备时结果不会发生；当 条件不具备时结果一定会发生， 这种逻辑关系称为非运算。 非门－－实现非运算的单元电路 4. 复合逻辑运算 复合逻辑运算 －－将“与”、“或”、“非”三种基本 运算进行组合，可以构“与 非”、 “或非”、“与或非”、“同或”、 “异或”等常用的复合逻辑运算 。 异或运算 异或运算的逻辑表达式为 同或运算 同或运算的逻辑表达式 F=A⊙B＝ AB＋AB 异或计算公式 §2-2 布尔代数 2-2-1 布尔代数的基本公式 2-2-2 布尔代数的三个规则 2-2-3 公式法化简逻辑函数 2-2-1 布尔代数的基本公式 2-2-2 布尔代数的三个规则 1. 代入规则 2. 反演规则 3. 对偶规则 1. 代入规则 例：用代入规则推广摩根定律。 2. 反演规则 设x为原变量，称 为反变量，设z为原函数，称 为反函数。设f是一逻辑表达式，若把f中所有的 · 变成＋，＋变成 · ；1变成0，0变成1；原变量变成反变量，反变量变成原变量，则构成的新表达式为原函数 f 的反函数 。 用反演规则求反函数 3. 对偶规则 用对偶规则求对偶式 2-1-3 公式法化简逻辑函数 用计算公式和三个规则化简逻辑函数。 常用： ①、并项 ②、吸收 ③、消元 ④、配项 ⑤、展开公式 公式法化简逻辑函数举例（1） 公式法化简逻辑函数举例（2） 公式法化简逻辑函数举例（3） §2-2 逻辑函数和逻辑表达式 常用逻辑函数的表示方法有真值表、表达式、逻辑图、和卡诺图等 。 2-2-1 导出逻辑表达式与真值表 相同逻辑的真值表是唯一的，但是，可以用不同的逻辑表达式描述。 例1：三人表决电路 例2：防盗报警电路 例3：一位二进制全加器 例4：多路开关 2-2-2 积之和表达式和最小项表达式 积之和表达式：逻辑表达式为几个与项的和称为与-或 式，又称为积之和表达式。 最小项：在一个n个自变量的逻辑函数中，包含n个变 量的积项称为最小项，共有k=2 n个最小项， 为m0～mk-1。 最小项表达式：当积之和表达式中所有与项为最小项 时称为最小项表达式。 2-2-3 和之积表达式和最大项表达式 2-2-4 真值表和最小项、最大项的关系 2-2-5 最小项与最大项的性质 所有最小项之和恒为1。 任意两个不同最小项之积恒为0。 所有最大项之积恒为0。 任意两个不同最大项之和恒为1。 标号