1.2 逻辑代数 返回 三种基本的逻辑关系和运算 常用的逻辑关系和运算 逻辑代数的基本运算规律

Presentation on theme: "1.2 逻辑代数 返回 三种基本的逻辑关系和运算 常用的逻辑关系和运算 逻辑代数的基本运算规律"— Presentation transcript:

1 1.2 逻辑代数 返回 1.2.1 三种基本的逻辑关系和运算 1.2.2 常用的逻辑关系和运算 1.2.3 逻辑代数的基本运算规律
结束 放映 1.2 逻辑代数 三种基本的逻辑关系和运算 常用的逻辑关系和运算 逻辑代数的基本运算规律 逻辑函数的及其表示方法 逻辑函数的卡诺图化简法 返回 2019/5/1

2 复习 （255）10= （ ）2 =（ ）8 =（ ）16 =（ ）8421BCD = = 177 = 7F 请列举所学习过的二进制代码。 BCD码：8421、5421、余3码； 格雷码（循环码）、奇偶校验码、 ASCII码 2019/5/1

3 1.2 逻辑函数及其化简 内容提要 逻辑代数的基本运算； 逻辑函数及其表示方法（真值表、逻辑表达式、逻辑图和卡诺图）；
1.2 逻辑函数及其化简 　　内容提要 　　逻辑代数的基本运算； 　　逻辑函数及其表示方法（真值表、逻辑表达式、逻辑图和卡诺图）； 　　逻辑代数的运算公式和基本规则； 　　逻辑函数的化简方法（代数化简法和卡诺图化简法） 。 2019/5/1

4 返回 1.2.1 逻辑代数的基本运算 逻辑：一定的因果关系。
逻辑代数的基本运算 返回 　　逻辑：一定的因果关系。 　　逻辑代数是描述客观事物逻辑关系的数学方法，是进行逻辑分析与综合的数学工具。因为它是英国数学家乔治·布尔(George Boole)于1847年提出的,所以又称为布尔代数。 　　逻辑代数有其自身独立的规律和运算法则，不同于普通代数。 　　相同点：都用字母A、B、C……表示变量； 　　不同点：逻辑代数变量的取值范围仅为“0”和“1”，且无大小、正负之分。逻辑代数中的变量称为逻辑变量。 　　“0”和“1”表示两种不同的逻辑状态：是和非、真和假、高电位和低电位、有和无、开和关等等。 2019/5/1

5 当决定某一事件的全部条件都具备时，该事件才会发生，这样的因果关系称为与逻辑关系，简称与逻辑。
1. 三种基本逻辑关系与运算 （1）与运算 　　设定逻辑变量并状态赋值： 　　逻辑变量：A和B，对应两个开关的状态； 　　　　　　1－闭合，0－断开； 　　逻辑函数：Y，对应灯的状态， 1－灯亮，0－灯灭。 　　当决定某一事件的全部条件都具备时，该事件才会发生，这样的因果关系称为与逻辑关系，简称与逻辑。 图1-1 (a)串联开关电路 串联开关电路功能表 表1-6　与逻辑的真值表 开关A 开关B 灯Y 断开 灭 闭合 亮 A B Y 1 A、B全1，Y才为1。 2019/5/1

6 符号“·”读作“与”（或读作“逻辑乘”）； 在不致引起混淆的前提下，“·”常被省略。
逻辑表达式： Y＝A · B＝AB 符号“·”读作“与”（或读作“逻辑乘”）； 在不致引起混淆的前提下，“·”常被省略。 　　实现与逻辑的电路称作与门，与逻辑和与门的逻辑符号如图1-1(b)所示，符号“&”表示与逻辑运算。 图1-1(b) 与逻辑的逻辑符号 2019/5/1

7 若开关数量增加，则逻辑变量增加。 Y＝A · B · C＝ABC A、B、C全1，Y才为1。 A B C Y 0 0 0 0 0 1
1 Y＝A · B · C＝ABC A、B、C全1，Y才为1。 2019/5/1

8 当决定某一事件的所有条件中，只要有一个具备，该事件就会发生，这样的因果关系叫做或逻辑关系 ，简称或逻辑 。
（2）或运算 　　当决定某一事件的所有条件中，只要有一个具备，该事件就会发生，这样的因果关系叫做或逻辑关系 ，简称或逻辑 。 图1-2 (a)并联开关电路 并联开关电路功能表 表1-7　或逻辑的真值表 开关A 开关B 灯Y 断开 灭 闭合 亮 A B Y 1 A、B有1，Y就为1。 2019/5/1

9 符号“＋”读作“或”（或读作“逻辑加”）。
逻辑表达式： Y＝A＋B 符号“＋”读作“或”（或读作“逻辑加”）。 　　实现或逻辑的电路称作或门，或逻辑和或门的逻辑符号如图1-2(b)所示，符号“≥1”表示或逻辑运算。 图1-2(b) 或逻辑的逻辑符号 2019/5/1

10 当某一条件具备了，事情不会发生；而此条件不具备时，事情反而发生。这种逻辑关系称为非逻辑关系，简称非逻辑。
（3）非运算 　　当某一条件具备了，事情不会发生；而此条件不具备时，事情反而发生。这种逻辑关系称为非逻辑关系，简称非逻辑。 图1-3 (a)开关与灯并联电路 开关与灯并联电路功能表 表1-8　非逻辑的真值表 开关A 灯Y 断开 亮 闭合 灭 A Y 1 A与Y相反 2019/5/1

11 实现非逻辑的电路称作非门，非逻辑和非门的逻辑符号如图1-3(b)所示。 逻辑符号中用小圆圈“ 。”表示非运算，符号中的“1”表示缓冲。
逻辑表达式： Y＝A 符号“ — ”读作“ 非 ” 。 　　实现非逻辑的电路称作非门，非逻辑和非门的逻辑符号如图1-3(b)所示。 逻辑符号中用小圆圈“ 。”表示非运算，符号中的“1”表示缓冲。 图1-3(b) 非逻辑的逻辑符号 2019/5/1

12 在数字系统中，除应用与、或、非三种基本逻辑运算之外，还广泛应用与、或、非的不同组合，最常见的复合逻辑运算有与非、或非、与或非、异或和同或等。
2. 常用复合逻辑运算 　　在数字系统中，除应用与、或、非三种基本逻辑运算之外，还广泛应用与、或、非的不同组合，最常见的复合逻辑运算有与非、或非、与或非、异或和同或等。 表1-9　与非逻辑的真值表 　（1） 与非运算 　　“与”和“非”的复合运算称为与非运算。 A B C Y 1 逻辑表达式： Y＝ABC 图1-4 与非逻辑的逻辑符号 “有0必1，全1才0” 2019/5/1

13 （2） 或非运算 “或”和“非”的复合运算称为或非运算。 逻辑表达式： Y＝A+B+C “有1必0，全0才1” 表1-10 或非逻辑的真值表
　 （2） 或非运算 　　“或”和“非”的复合运算称为或非运算。 逻辑表达式： Y＝A+B+C 表1-10　或非逻辑的真值表 A B C Y 1 图1-5 或非逻辑的逻辑符号 “有1必0，全0才1” 2019/5/1

14 “与”、“或”和“非”的复合运算称为与或非运算。
　 （3） 与或非运算 　　“与”、“或”和“非”的复合运算称为与或非运算。 逻辑表达式： Y＝AB+CD 图1-6 与或非逻辑的逻辑符号 2019/5/1

15 所谓异或运算，是指两个输入变量取值相同时输出为0，取值不相同时输出为1。
　 （4） 异或运算 　　所谓异或运算，是指两个输入变量取值相同时输出为0，取值不相同时输出为1。 逻辑表达式： Y = A⊕B = A B + A B 式中符号“⊕”表示异或运算。 表1-11　异或逻辑的真值表 A B Y 1 图1-7 异或逻辑的逻辑符号 “相同为0，相异为1” 2019/5/1

16 所谓同或运算，是指两个输入变量取值相同时输出为1，取值不相同时输出为0。
　 （5） 同或运算 　　所谓同或运算，是指两个输入变量取值相同时输出为1，取值不相同时输出为0。 逻辑表达式： Y = A⊙B = A B + A B = A⊕B 式中符号“⊙”表示同或运算。 表1-12　同或逻辑的真值表 A B Y 1 图1-8 同或逻辑的逻辑符号 “相同为1，相异为0” 2019/5/1

17 结束 放映 逻辑代数的基本运算规律 1. 基本公式 2. 常用公式 3. 运算规则 返回 2019/5/1

18 复习 举例说明什么是“与”逻辑？ 逻辑代数有哪三种基本运算？ 分别对应的开关电路图？真值表？ 逻辑表达式？ 逻辑图？
Y = A⊕B 实现怎样的逻辑功能？ 什么是逻辑函数？有哪些表示方法？ 2019/5/1

19 返回 1.2.3 逻辑代数的公式和运算法则 逻辑函数的相等： 已知 Y = F1 (A、B、C、D……) W= F2 (A、B、C、D……)
逻辑代数的公式和运算法则 返回 A B Y 1 W 　　逻辑函数的相等： 　　已知　Y = F1 (A、B、C、D……) 　　　　　W= F2 (A、B、C、D……) 　　问： 　Y = W　的条件？　　 　　仅当A、B、C、D……的任一组取值所对应的Y和W都相同，具体表现为二者的真值表完全相同时， Y = W 。 　　等号“＝”不表示两边数值相等，仅表示一种等价、等效的逻辑关系。因为逻辑变量和逻辑函数的取值0和1是不能比较大小的，仅表示一种状态。 　　结论：可用真值表验证逻辑函数是否相等。　 2019/5/1

20 1. 基本公式 返回 （1）常量之间的关系 这些常量之间的关系，同时也体现了逻辑代数中的基本运算规则，也叫做公理，它是人为规定的，这样规定，既与逻辑思维的推理一致，又与人们已经习惯了的普通代数的运算规则相似。 或 与 　0 · 0 = 0 　0 + 0 = 0 　0 · 1 = 0 　0 + 1 = 1 　1 · 0 = 0 　1 + 0 = 1 　1 · 1 = 1 　1 + 1 = 1 　0 = 1 　 　1 = 0 请特别注意与普通代数不同之处 2019/5/1

21 （2）常量与变量之间的关系 普通代数结果如何？ （3）与普通代数相似的定理 交换律 A·B = B·A A + B = B + A 结合律
A·（B·C）=（A·B）·C A +(B+C)=(A+B)+C 分配律 A·（B+C）=A·B + A·C A+(BC)=(A+B)(A+C) 2019/5/1

22 （4）特殊的定理 De · morgen定理 表1-16 反演律(摩根定理)真值表 2019/5/1

23 表1-15 逻辑代数的基本公式 2019/5/1

24 2. 常用公式 返回 A：公因子 B：互补 A是AB的因子 2019/5/1

25 A的反函数是因子 与互补变量A相与的B、C是第三项 添加项
2019/5/1

26 常用公式 需记忆 2019/5/1

27 3. 运算规则 返回 （1）代入规则 　　理论依据：任何一个逻辑函数也和任何一个逻辑变量一样，只有逻辑0和逻辑1两种取值。因此，可将逻辑函数作为一个逻辑变量对待。 　　在任何一个逻辑等式（如 F＝W ）中，如果将等式两端的某个变量（如B）都以一个逻辑函数（如Y=BC）代入，则等式仍然成立。这个规则就叫代入规则。 推广 利用代入规则可以扩大公式的应用范围。 2019/5/1

28 对任何一个逻辑表达式Y 作反演变换，可得Y 的反函数 Y 。这个规则叫做反演规则。
（2）反演规则 　　对任何一个逻辑表达式Y 作反演变换，可得Y 的反函数 Y 。这个规则叫做反演规则。 反演变换： “﹒”→“﹢” “﹢”→“﹒” “0” → “1” “1” →“0”， 原变量→反变量 反变量→原变量 　　运用反演规则时，要注意运算的优先顺序（先括号、再相与，最后或） ，必要时可加或减扩号。 2019/5/1

29 对任何一个逻辑表达式Y 作对偶变换，可Y的对偶式Yˊ。
（3）对偶规则 　 对任何一个逻辑表达式Y 作对偶变换，可Y的对偶式Yˊ。 对偶变换： “﹒”→“﹢” “﹢”→“﹒” “0” → “1” “1” →“0” 运用对偶规则时，同样应注意运算的优先顺序，必要时可加或减扩号。 2019/5/1

30 若等式Y=W成立，则等式Y ˊ=Wˊ也成立。
　　对偶定理： 若等式Y=W成立，则等式Y ˊ=Wˊ也成立。 　　利用对偶定理，可以使要证明和记忆的公式数目减少一半。 互为对偶式 2019/5/1

31 返回 作业题 1-4单 2019/5/1

32 返回 1.2.4 逻辑函数及其表示法 1. 逻辑函数 输入逻辑变量和输出逻辑变量之间的函数关系称为逻辑函数，写作
1.2.4 　逻辑函数及其表示法 返回 1. 逻辑函数 　 　输入逻辑变量和输出逻辑变量之间的函数关系称为逻辑函数，写作 　　　　 Y = F(A、B、C、D……) A、B、C、D为有限个输入逻辑变量； 　　F为有限次逻辑运算（与、或、非）的组合。 　　表示逻辑函数的方法有：真值表、逻辑函数表达式、逻辑图和卡诺图。 2019/5/1

33 真值表是将输入逻辑变量的所有可能取值与相应的输出变量函数值排列在一起而组成的表格。
2. 真值表 表1-11　逻辑函数的真值表 　　真值表是将输入逻辑变量的所有可能取值与相应的输出变量函数值排列在一起而组成的表格。 　　1个输入变量有0和1两种取值， n个输入变量就有2n个不同的取值组合。 　　例：逻辑函数　　　　　　Y=AB+BC+AC　　 A B C Y 1 BC AC AB 三个输入变量，八种取值组合 2019/5/1

34 ② 按自然二进制递增顺序排列（既不易遗漏，也不会重复 ）。
真值表的特点： 　① 唯一性; 　② 按自然二进制递增顺序排列（既不易遗漏，也不会重复 ）。 ③ n个输入变量就有2n个不同的取值组合。 A B C Y 1 2019/5/1

35 例：控制楼梯照明灯的电路。 　 两个单刀双掷开关A和B分别装在楼上和楼下。无论在楼上还是在楼下都能单独控制开灯和关灯。设灯为L，L为1表示灯亮，L为0表示灯灭。对于开关A和B，用1表示开关向上扳，用0表示开关向下扳。 表 控制楼梯照明灯的电路的真值表 A B L 1 图1-9 控制楼梯照明灯的电路 2019/5/1

36 按照对应的逻辑关系，把输出变量表示为输入变量的与、或、非三种运算的组合，称之为逻辑函数表达式（简称逻辑表达式）。
3. 逻辑表达式 　　按照对应的逻辑关系，把输出变量表示为输入变量的与、或、非三种运算的组合，称之为逻辑函数表达式（简称逻辑表达式）。 　　由真值表可以方便地写出逻辑表达式。方法为： 　　① 找出使输出为1的输入变量取值组合； 　　② 取值为1用原变量表示，取值为0的用反变量表示，则可写成一个乘积项； 　　③ 将乘积项相加即得。 A B L 1 A B L = A B + A B A B 2019/5/1

37 用相应的逻辑符号将逻辑表达式的逻辑运算关系表示出来，就可以画出逻辑函数的逻辑图。
4. 逻辑图 　　用相应的逻辑符号将逻辑表达式的逻辑运算关系表示出来，就可以画出逻辑函数的逻辑图。 A B L 1 L = A B + A B 图1-10 图1-9电路的逻辑图 2019/5/1

38 返回 作业题 思考题：列举生活中的与、或、非逻辑。 2019/5/1

39 本章小结 返回 1.2.5 逻辑函数的化简 结束 放映 1. 化简的意义和最简概念 2. 公式化简法 3. 逻辑函数的卡诺图化简法
逻辑函数的化简 1. 化简的意义和最简概念 2. 公式化简法 3. 逻辑函数的卡诺图化简法 本章小结 返回 2019/5/1

40 复习 什么是逻辑函数的相等？怎样判断？ 请写出反演律的公式和四个常用公式。 逻辑代数有哪三个规则？分别有什么用途？ 2019/5/1

41 返回 1.化简的意义和最简单的概念 （1）化简的意义 例：用非门和与非门实现逻辑函数 解：直接将表达式变换成与非－与非式： 两次求反 反演律
　（1）化简的意义 例：用非门和与非门实现逻辑函数 解：直接将表达式变换成与非－与非式： 两次求反 反演律 可见，实现该函数需要用两个非门、四个两输入端与非门、一个五输入端与非门。电路较复杂。 ×2 ×4 ×1 2019/5/1

42 可见，实现该函数需要用两个非门和一个两输入端与非门即可。电路很简单。
若将该函数化简并作变换： 可见，实现该函数需要用两个非门和一个两输入端与非门即可。电路很简单。 ×2 ×1 2019/5/1

43 （2）逻辑函数的多种表达式形式 与-或表达式 两次求反并用反演律 与非-与非表达式 反演律 或-与非表达式 反演律 或非-或表达式
2019/5/1

44 （2）逻辑函数的多种表达式形式（续） 或-与表达式 或非-或非表达式 与-或非表达式 与非-与表达式 2019/5/1

45 由以上分析可知，逻辑函数有很多种表达式形式，但形式最简洁的是与或表达式，因而也是最常用的。
　　由以上分析可知，逻辑函数有很多种表达式形式，但形式最简洁的是与或表达式，因而也是最常用的。 　 （3）逻辑函数的最简标准 　　由于与或表达式最常用，因此只讨论最简与或表达式 的最简标准。　　 　　最简与或表达式为： 　　① 与项（乘积项）的个数最少； ② 每个与项中的变量最少。 2019/5/1

46 返回 2. 公式化简法 反复利用逻辑代数的基本公式、常用公式和运算规则进行化简，又称为代数化简法。
　　反复利用逻辑代数的基本公式、常用公式和运算规则进行化简，又称为代数化简法。 　　必须依赖于对公式和规则的熟练记忆和一定的经验、技巧。　　 2019/5/1

47 最常使用，特别需要熟练记忆！ （1）代入规则
　　在任何一个逻辑等式（如 F＝W ）中，如果将等式两端的某个变量（如B）都以一个逻辑函数（如Y=BC）代入，则等式仍然成立。这个规则就叫代入规则。 　　在公式化简中大量应用！需灵活掌握。 2019/5/1

48 （3）对偶规则－使公式的应用范围扩大一倍， 使公式的记忆量减小一倍。
（2）反演规则－便于实现反函数。 （3）对偶规则－使公式的应用范围扩大一倍， 　　　　　　　　使公式的记忆量减小一倍。 反演变换： “﹒”→“﹢” “﹢”→“﹒” “0” → “1” “1” →“0”， 原变量→反变量 反变量→原变量 对偶变换： “﹒”→“﹢” “﹢”→“﹒” “0” → “1” “1” →“0” 2019/5/1

49 利用公式A+A=1或公式AB+AB=A进行化简，通过合并公因子，消去变量。
　（1）并项法 　　利用公式A+A=1或公式AB+AB=A进行化简，通过合并公因子，消去变量。　　 例1-2 化简函数 解： 代入规则 例　化简函数 解： 或： 代入规则 2019/5/1

50 利用公式A+AB=A进行化简，消去多余项。
　（2）吸收法 　　利用公式A+AB=A进行化简，消去多余项。 　 例1-3 化简函数 解： 例　化简函数 解： 2019/5/1

51 利用公式A+AB=A＋B进行化简，消去多余项。
　（3）消去法 　　利用公式A+AB=A＋B进行化简，消去多余项。 例　化简函数 例1-4 化简函数 解： 解： 2019/5/1

52 　（4）配项法 　　在适当的项配上A+A=1进行化简。 例1-5 化简函数 解： 2019/5/1

53 问题：函数Y的结果不一样，哪一个解正确呢？ 答案都正确!最简结果的形式是一样的，都为三个与项，每个与项都为两个变量。表达式不唯一！
例1-5 化简函数 解1得： 解2： 问题：函数Y的结果不一样，哪一个解正确呢？ 　　答案都正确!最简结果的形式是一样的，都为三个与项，每个与项都为两个变量。表达式不唯一！ 2019/5/1

54 利用公式AB+AC+BC=AB＋AC，先添加一项BC，然后再利用BC进行化简，消去多余项。
　（5）添加项法 　　利用公式AB+AC+BC=AB＋AC，先添加一项BC，然后再利用BC进行化简，消去多余项。 例 化简函数 解： 2019/5/1

55 下面举一个综合运用的例子。 解： 2019/5/1

56 特点：目前尚无一套完整的方法，能否以最快的速度进行化简，与我们的经验和对公式掌握及运用的熟练程度有关。
公式化简法评价： 　　特点：目前尚无一套完整的方法，能否以最快的速度进行化简，与我们的经验和对公式掌握及运用的熟练程度有关。 　　优点：变量个数不受限制。 　　缺点：结果是否最简有时不易判断。　　 下次课将介绍与公式化简法优缺点正好互补的卡诺图化简法。当变量个数超过4时人工进行卡诺图化简较困难，但它是一套完整的方法，只要按照相应的方法就能以最快的速度得到最简结果。 2019/5/1

57 返回 作业题 1-6单 2019/5/1

58 返回 3. 逻辑函数的卡诺图化简法 结束 放映 (1). 最小项及最小项表达式 (2). 卡诺图及其画法 (3). 用卡诺图表示逻辑函数
3. 逻辑函数的卡诺图化简法 (1). 最小项及最小项表达式 (2). 卡诺图及其画法 (3). 用卡诺图表示逻辑函数 (4). 卡诺图化简法 (5). 具有无关项的逻辑函数及其化简 返回 2019/5/1

59 复习 与或表达式最简的标准是什么？ 公式化简法的优点？局限性？ 2019/5/1

60 3. 逻辑函数的卡诺图化简法 公式化简法评价： 优点：变量个数不受限制。 缺点：目前尚无一套完整的方法，结果是否最简有时不易判断。
　　优点：变量个数不受限制。 　　缺点：目前尚无一套完整的方法，结果是否最简有时不易判断。　　 　　利用卡诺图可以直观而方便地化简逻辑函数。它克服了公式化简法对最终化简结果难以确定等缺点。 　　卡诺图是按一定规则画出来的方框图，是逻辑函数的图解化简法，同时它也是表示逻辑函数的一种方法。 　　卡诺图的基本组成单元是最小项，所以先讨论一下最小项及最小项表达式。 2019/5/1

61 返回 （1）.最小项及最小项表达式 （1）最小项 设A、B、C是三个逻辑变量，若由这三个逻辑变量按以下规则构成乘积项：
　（1）最小项 设A、B、C是三个逻辑变量，若由这三个逻辑变量按以下规则构成乘积项： ①每个乘积项都只含三个因子，且每个变量都是它的一个因子； ②每个变量都以反变量(A、B、C)或以原变量(A、B、C)的形式出现一次，且仅出现一次。 　　具备以上条件的乘积项共八个，我们称这八个乘积项为三变量A、B、C的最小项。　　 　　推广：一个变量仅有原变量和反变量两种形式，因此N个变量共有2N个最小项。 AB是三变量函数的最小项吗？ ABBC是三变量函数的最小项吗？ 2019/5/1

62 　　最小项的定义:对于N个变量，如果P是一个含有N个因子的乘积项，而且每一个变量都以原变量或者反变量的形式，作为一个因子在P中出现且仅出现一次，那么就称P是这N个变量的一个最小项。
表1-17　三变量最小项真值表 2019/5/1

63 ①对于任意一个最小项，只有一组变量取值使它的值为1，而变量取其余各组值时，该最小项均为0； ②任意两个不同的最小项之积恒为0；
（2）最小项的性质 　　①对于任意一个最小项，只有一组变量取值使它的值为1，而变量取其余各组值时，该最小项均为0； ②任意两个不同的最小项之积恒为0； ③变量全部最小项之和恒为1。 2019/5/1

64 　　最小项也可用“mi” 表示，下标“i”即最小项的编号。编号方法：把最小项取值为1所对应的那一组变量取值组合当成二进制数，与其相应的十进制数，就是该最小项的编号。
表1-18 三变量最小项的编号表 2019/5/1

65 任何一个逻辑函数都可以表示为最小项之和的形式——标准与或表达式。而且这种形式是惟一的，就是说一个逻辑函数只有一种最小项表达式。
　 （3）最小项表达式 　　任何一个逻辑函数都可以表示为最小项之和的形式——标准与或表达式。而且这种形式是惟一的，就是说一个逻辑函数只有一种最小项表达式。　　 例1-7　将Y=AB+BC展开成最小项表达式。 解： 或： 2019/5/1

66 返回 （2）.卡诺图及其画法 （1）卡诺图及其构成原则 卡诺图是把最小项按照一定规则排列而构成的方框图。构成卡诺图的原则是：
　 （1）卡诺图及其构成原则 　　　 　　卡诺图是把最小项按照一定规则排列而构成的方框图。构成卡诺图的原则是： 　　① N变量的卡诺图有2N个小方块（最小项）； 　　② 最小项排列规则：几何相邻的必须逻辑相邻。　　 逻辑相邻：两个最小项,只有一个变量的形式不同,其余的都相同。逻辑相邻的最小项可以合并。 　　几何相邻的含义： 　　一是相邻——紧挨的； 　　二是相对——任一行或一列的两头； 　　三是相重——对折起来后位置相重。 　　在五变量和六变量的卡诺图中，用相重来判断某些最小项的几何相邻性，其优点是十分突出的。 2019/5/1

67 首先讨论三变量（A、B、C）函数卡诺图的画法。
　（2）卡诺图的画法 　　首先讨论三变量（A、B、C）函数卡诺图的画法。 ① 3变量的卡诺图有23个小方块； ② 几何相邻的必须逻辑相邻：变量的取值按00、01、11、10的顺序（循环码 ）排列 。 相邻 相邻 图1-11 三变量卡诺图的画法 2019/5/1

68 正确认识卡诺图的“逻辑相邻”：上下相邻，左右相邻，并呈现“循环相邻”的特性，它类似于一个封闭的球面，如同展开了的世界地图一样。
　　正确认识卡诺图的“逻辑相邻”：上下相邻，左右相邻，并呈现“循环相邻”的特性，它类似于一个封闭的球面，如同展开了的世界地图一样。 　　对角线上不相邻。 不 相邻 相邻 相邻 图1-12 四变量卡诺图的画法 2019/5/1

69 返回 （3）. 用卡诺图表示逻辑函数 （1）从真值表画卡诺图
　（1）从真值表画卡诺图 　　根据变量个数画出卡诺图，再按真值表填写每一个小方块的值（0或1）即可。需注意二者顺序不同。 　　例1-8 已知Y的真值表，要求画Y的卡诺图。 表1-19　逻辑函数Y的真值表 图1-13　例1-8的卡诺图 A B C Y 1 2019/5/1

70 把表达式中所有的最小项在对应的小方块中填入1，其余的小方块中填入0。
　（2）从最小项表达式画卡诺图 　　把表达式中所有的最小项在对应的小方块中填入1，其余的小方块中填入0。 例1-9 画出函数Y(A、B、C、D)= ∑m(0,3,5,7,9,12,15)的卡诺图。 图1-14　例1-9的卡诺图 2019/5/1

71 把每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的的公因子）所对应的小方块都填上1，剩下的填0，就可以得到逻辑函数的卡诺图。
　（3）从与－或表达式画卡诺图 　　把每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的的公因子）所对应的小方块都填上1，剩下的填0，就可以得到逻辑函数的卡诺图。 　　例　已知Y＝AB＋ACD＋ABCD，画卡诺图。 1 ABCD=0111 1 AB＝11 1 +1 ACD=101 最后将剩下的填0 2019/5/1

72 先将表达式变换为与或表达式，则可画出卡诺图。
　（4）从一般形式表达式画卡诺图 　　先将表达式变换为与或表达式，则可画出卡诺图。 2019/5/1

73 （4）.卡诺图化简法 返回 　　由于卡诺图两个相邻最小项中，只有一个变量取值不同，而其余的取值都相同。所以，合并相邻最小项，利用公式A+A=1，AB＋AB＝A，可以消去一个或多个变量，从而使逻辑函数得到简化。 　（1）卡诺图中最小项合并的规律 　 合并相邻最小项，可消去变量。 　 合并两个最小项，可消去一个变量； 　 合并四个最小项，可消去两个变量； 　 合并八个最小项，可消去三个变量。 　 合并2N个最小项，可消去N个变量。 2019/5/1

74 BCD m3 m11 图1-15 两个最小项合并 2019/5/1

75 图1-16 四个最小项合并 2019/5/1

76 图1-17 八个最小项合并 2019/5/1

77 ① 必须按2、4、8、2N的规律来圈取值为1的相邻最小项； ② 每个取值为1的相邻最小项至少必须圈一次，但可以圈多次；
　（2）利用卡诺图化简逻辑函数 　 A．基本步骤： 　　① 画出逻辑函数的卡诺图； 　　② 合并相邻最小项（圈组）； 　　③ 从圈组写出最简与或表达式。 　　关键是能否正确圈组 。 　 B．正确圈组的原则 ① 必须按2、4、8、2N的规律来圈取值为1的相邻最小项； 　 ② 每个取值为1的相邻最小项至少必须圈一次，但可以圈多次； ③ 圈的个数要最少（与项就少），并要尽可能大（消去的变量就越多）。 2019/5/1

78 C．从圈组写最简与或表达式的方法： ① 将每个圈用一个与项表示 圈内各最小项中互补的因子消去， 相同的因子保留， 相同取值为1用原变量，
　 ① 将每个圈用一个与项表示 　　圈内各最小项中互补的因子消去， 　　相同的因子保留， 　　相同取值为1用原变量， 　　相同取值为0用反变量；　　 　　② 将各与项相或，便得到最简与或表达式。 2019/5/1

79 例1-10 用卡诺图化简逻辑函数 Y(A、B、C、D)=∑m(0,1,2,3,4,5,6,7,8,10,11) 解： 相邻 A
　　例 用卡诺图化简逻辑函数 　　Y(A、B、C、D)=∑m(0,1,2,3,4,5,6,7,8,10,11) 解： A 相邻 2019/5/1

80 A BC 相邻 2019/5/1

81 A BC B D 2019/5/1

82 　　例 化简图示逻辑函数。 　　解： 1 多余的圈 2 4 3 2019/5/1

83 ④ 检查：每个圈中至少有一个1未被其它圈圈过。
　　圈组技巧(防止多圈组的方法)：　 　 ① 先圈孤立的1；　　 　　② 再圈只有一种圈法的1； ③ 最后圈大圈； ④ 检查：每个圈中至少有一个1未被其它圈圈过。 2019/5/1

84 返回 作业题 1-8单 2019/5/1

85 复习 卡诺图化简法的特点？步骤？ 什么叫逻辑相邻？ 正确圈组的原则？ 2019/5/1

86 返回 (5). 具有无关项的逻辑函数及其化简 ① 无关项的概念
　　① 无关项的概念 对应于输入变量的某些取值下，输出函数的值可以是任意的(随意项、任意项)，或者这些输入变量的取值根本不会（也不允许）出现(约束项)，通常把这些输入变量取值所对应的最小项称为无关项或任意项，在卡诺图中用符号“×”表示，在标准与或表达式中用∑d（　　）表示。 例：当8421BCD码作为输入变量时，禁止码1010～1111这六种状态所对应的最小项就是无关项。　 2019/5/1

87 因为无关项的值可以根据需要取0或取1，所以在用卡诺图化简逻辑函数时，充分利用无关项，可以使逻辑函数进一步得到简化。
　 ② 具有无关项的逻辑函数及其化简 因为无关项的值可以根据需要取0或取1，所以在用卡诺图化简逻辑函数时，充分利用无关项，可以使逻辑函数进一步得到简化。 2019/5/1

88 例1-12 设ABCD是十进制数X的二进制编码，当X≥5时输出Y为1，求Y的最简与或表达式。
0   1 0   2 0   3 0  4 0   5 0   6 0   7 0   8 1   9 1   / × 解：列真值表，见表1-20所示。 表1-20 例1-12的真值表 画卡诺图并化简。 2019/5/1

89 利用无关项化简结果为：Y＝A＋BD＋BC
图1-20 例1-12的卡诺图 利用无关项化简结果为：Y＝A＋BD＋BC 　　充分利用无关项化简后得到的结果要简单得多。注意：当圈组后，圈内的无关项已自动取值为1，而圈外无关项自动取值为0。 2019/5/1

90 Y(A、B、C、D)= ∑m(1,2,5,6,9)+ ∑d(10,11,12,13,14,15) 式中d表示无关项。
　　例1-13化简逻辑函数 Y(A、B、C、D)= ∑m(1,2,5,6,9)+ ∑d(10,11,12,13,14,15) 式中d表示无关项。 解：画函数的卡诺图并化简。 图1-21 例1-13的卡诺图 结果为：Y＝CD＋CD 2019/5/1

91 返回 本章小结 　 数字电路中广泛采用二进制，二进制的特点是逢二进一，用0和1表示逻辑变量的两种状态。二进制可以方便地转换成八进制、十进制和十六制。 BCD码是十进制数的二进制代码表示，常用的BCD码是8421码。 数字电路的输入变量和输出变量之间的关系可以用逻辑代数来描述，最基本的逻辑运算是与运算、或运算和非运算。 2019/5/1

92 逻辑函数有四种表示方法：真值表、逻辑表达式
　　逻辑函数有四种表示方法：真值表、逻辑表达式 逻辑图和卡诺图。这四种方法之间可以互相转换，真值表和卡诺图是逻辑函数的最小项表示法，它们具有惟一性。而逻辑表达式和逻辑图都不是惟一的。使用这些方法时，应当根据具体情况选择最适合的一种方法表示所研究的逻辑函数。 2019/5/1

93 　 本章介绍了两种逻辑函数化简法。公式化简法是利用逻辑代数的公式和规则，经过运算，对逻辑表达式进行化简。它的优点是不受变量个数的限制，但是否能够得到最简的结果，不仅需要熟练地运用公式和规则，而且需要有一定的运算技巧。卡诺图化简法是利用逻辑函数的卡诺图进行化简，其优点是方便直观，容易掌握，但变量个数较多时（五个以上），则因为图形复杂，不宜使用。在实际化简逻辑函数时，将两种化简方法结合起来使用，往往效果更佳。 2019/5/1

94 返回 作业题 1-13单 2019/5/1