第02章逻辑代数基础多媒体稿.pptVIP

第2章逻辑代数基础 逻辑代数基本概念 逻辑代数的运算法则 逻辑函数的表达式 逻辑函数的公式化简法 逻辑函数的卡诺图化简法 2.1 逻辑代数基本概念 1849年，英国数学家乔治·布尔(GeorgeBoole)首先提出了描述客观事物逻辑关系的数学方法——布尔代数。后来，由于布尔代数被广泛地应用于解决开关电路和数字逻辑电路的分析与设计上，所以也把布尔代数叫做开关代数或逻辑代数。 2.1.1 逻辑常量和逻辑变量 2.1.2 基本逻辑和复合逻辑 逻辑代数中的基本逻辑有： (1)与逻辑 在逻辑代数中，可以用真值表、逻辑函数表达式和逻辑符号来表示各种逻辑关系。 (2)或逻辑 在决定事物结果的几个条件中只要有任何一个满足，结果就会发生，这种因果关系叫做或逻辑。 (3)非逻辑 条件具备了，结果不发生，而条件不具备时，结果发生，这种因果关系叫做非逻辑非。 2.复合逻辑 实际的逻辑问题往往比与、或、非基本逻辑复杂，不过它们都可以用与、或、非组合成的复合逻辑来实现。常用的复合逻辑有与非、或非、与或非、异或和同或逻辑等。 (1)与非逻辑 与非逻辑是是与运算和非运算的组合 (2)或非逻辑 或非逻辑是或运算和非运算的组合 (3)与或非逻辑 与或非逻辑是与运算、或运算和非运算的组合 (4)异或逻辑和同或逻辑 异或逻辑： 2.1.3 逻辑函数的表示方法 逻辑变量和运算结果之间是一种函数关系，这种函数关系称为逻辑函数，写作 P=F(A，B，C， …) 逻辑变量和函数都只有0和1两种取值，称为二值逻辑函数。 逻辑函数常用的表示方法有：真值表、函数表达式、逻辑图和卡诺图。 1.真值表和逻辑函数表达式 真值表：用0和1表示函数和变量之间全部关系的表格。 通过真值表可以推导出相应的其它逻辑函数的表达形式。 (1)最小项推导法 最小项推导法是把使输出为1的输入组合写成乘积项的形式，其中取值为1的输入用原变量表示，取值为0的输入用反变量表示，然后把这些乘积项加起来。 (2)最大项推导法 最大项推导法是把使输出为0的输入组合写成和项的形式，其中取值为0的输入用原变量表示，取值为1的输入用反变量表示，然后把这些和项乘起来。 [例2.2] 设计3人平权表决器电路。 解：A、B、C是电路的输入，并用1表示赞同，用0表示反对：输出F表示表决结果，当过半数人赞同时，用F=1表示通过，当少于半数人赞同或无人同意时，用F=0表示否决。 2.逻辑函数表达式和逻辑图 逻辑函数表达式用逻辑运算符连接运算量构成的式子 逻辑图就是用逻辑符号实现逻辑函数表达式的部件图 2.1.4 逻辑函数的相等 两函数相等的充分必要条件是它们的真值表相同 2.2 逻辑代数的运算法则 包括基本公式、常用公式和若干定律 可用于: 公式法化简逻辑函数 逻辑函数的变换 公式的推导和扩展 2.2.1 逻辑代数的基本公式 基本公式 2.2.2逻辑代数的基本定理 1.代入定理 在包含某变量的逻辑等式中，若以另一逻辑式代入等式两边所有该变量的位置，等式仍成立。 2.反演定理 对任何逻辑函数式，只要将式中的“·”和“+”, “1”和“0”,原变量与反变量互换所得函数式是原函数式的反函数。①仍须遵守“先括号、然后乘、最后加”的运算优先次序。②不属于单个变量上的反号应保留不变。 3.对偶定理 逻辑等式的两边的表达式都换成它们的对偶式，等式仍成立。 将式中的“·”和“+”, “1”和“0” 互换所得函数式是原式的对偶式。对偶式记作F’或F* 2.2.3 逻辑代数的常用公式 逻辑代数的常用公式是利用基本公式导出的，直接运用这些常用公式可以给逻辑函数的化简带来方便。 逻辑代数的常用公式 常用公式 2.2.4异或运算公式 异或运算也是逻辑代数中常用的一种运算，异或运算有如下公式。 2.3 逻辑函数的表达式 2.3.1 逻辑函数常用表达式 1.与或式 与或式是先进行与运算再进行或运算。是最基本的逻辑表达式之一，其它类型的表达式可由与或式经简单的变换得到。如 2.与非与非式 与或式两次取反后，再用摩根定律展开得到。 3.或与式 或与式先进行或运算再进行与运算。或与式也是基本的表达式形式，如 4.或非或非式 或与式两次取反后，用摩根定律展开得到。 5.与或非式 与或非式的格式如下 2.3.2 逻辑函数的标准表达式 最小项表达式，也叫标准与或式 最大项表达式，也叫标准或与式 1.最小项 在n个变量的逻辑函数中，若m为包含n个变量的乘积项，而且这n个变量均以原变量 或反变量的形式在m中出现一次，则称m为该组变量的最小项。最小项是按或方式组成逻辑函数的基元。 最小项的性质 ①在变量的任何取值下必有且仅有一个最小项的值为1。 ②全体最小项之和为1。 ③任意两个最小项的乘积为0。 ④具