由逻辑表达式画卡诺图
逻辑函数的卡诺图化简法介绍
0110 0 0111 1 1000 0 1001 1
为0。试写出L的最简表达
1010
式。
1011 1100
1101
1110
1111
23
列真值表
画出卡诺图
L CD
AB
00
01
11
10
0 11 0
00
01
00
01X X
写出表达式
L=D
1
24
CD
AB
00 01
00 0 0
11 10 00
01 0 1 1 1 11 × × × × 10 1 1 × ×
L=A+BC+BD
BD BC A
22
列真值表
ABCD L
0000 0
例2
0001 1 0010 0
建立满足以下要求的代码 识别逻辑函数：
0011 1 0100 0 0101 1
当输入的8421BCD码 (ABCD)对应的十进制数为 奇数时，函数值L为1,偶数
2.2 逻辑函数的卡诺图化简法
2.2.1最小项的定义及性质 2.2.2逻辑函数的最小项表达式 2.2.3用卡诺图表示逻辑函数 2.2.4用卡诺图化简逻辑函数
1
2.2 逻辑函数的卡诺图化简法
代数法化简在使用中遇到的困难： 1.逻辑代数与普通代数的公式易混淆，化简过程要求对所
有公式熟练掌握； 2.代数法化简无一套完善的方法可循，它依赖于人的经验
最小项的表示：通常用mi表示最小项，m 表示最小项,下标i为
最小项号。
4
A B C ABC ABC ABC ABC ABC ABC ABC ABC
对于任意一个最小项，只有一组变量取值使得它的值为1；
逻辑函数的卡诺图化简
逻辑函数的卡诺图化简默认分类2009-11-21 13:33:47 阅读74 评论0 字号：大中小逻辑函数有四种表示方法，分别是真值表、逻辑函数式、逻辑图和卡诺图。
前三种方法在1.3.4中已经讲过，此处首先介绍逻辑函数的第四种表示方法－卡诺图表示法。
1.5.1 用卡诺图表示逻辑函数1．表示最小项的卡诺图（1）相邻最小项若两个最小项只有一个变量为互反变量，其余变量均相同，则这样的两个最小项为逻辑相邻，并把它们称为相邻最小项，简称相邻项。
例如三变量最小项ABC和AB，其中的C和为互反变量，其余变量AB都相同，故它们是相邻最小项。
显然两个相邻最小项相加可以合并为一项，消去互反变量，如。
（2）最小项的卡诺图将n 变量的2n 个最小项用2n 个小方格表示，并且使相邻最小项在几何位置上也相邻且循环相邻，这样排列得到的方格图称为n 变量最小项卡诺图，简称为变量卡诺图。
二变量、三变量、四变量的卡诺图如图1-17所示。
图1-17变量卡诺图注意：卡诺图一般画成正方形或矩形，卡诺图中小方格数应为2n 个；变量取值的顺序按照格雷码排列。
几何相邻的三种情况：①相接——紧挨着，如m5和m7、m8和m12等；②相对——任意一行或一列的两头（即循环相邻性，也称滚转相邻性）如m4和m6、m8和m10 、m3和m11等；相重——对折起来位置相重合，如五变量卡诺图中m19和m23、m25和m29等，显然相对属于相重的特例。
2．逻辑函数的卡诺图上面讲的是空白卡诺图，任何逻辑函数都可以填到与之相对应的卡诺图中，称为逻辑函数的卡诺图。
对于确定的逻辑函数的卡诺图和真值表一样都是唯一的。
（1）由真值表填卡诺图由于卡诺图与真值表一一对应，即真值表的某一行对应着卡诺图的某一个小方格。
因此如果真值表中的某一行函数值为“1”，卡诺图中对应的小方格填“1”；如果真值表的某一行函数值为0”，卡诺图中对应的小方格填“0”。
即可以得到逻辑函数的卡诺图。
【例1-18】已知逻辑函数,画出表示该函数的卡诺图解:逻辑函数的真值表如表1-14所示。
电子技术基础数字部分第五版康光华主编第1~6章章节详细习题答案
第一章习题答案一周期性信号的波形如图题所示，试计算：（1）周期；（2）频率；（3）占空比0121112（ms）图题1.1.4解： 周期T=10ms 频率f=1/T=100Hz占空比q=t w /T ×100%=1ms/10ms ×100%=10%将下列十进制数转换为二进制数、八进制数和十六进制数，要求误差不大于2-4：（1）43（2）127（3）（4）解：1. 转换为二进制数：（1）将十进制数43转换为二进制数，采用“短除法”，其过程如下：2 43 ………………………余1……b 02 21 ………………………余1……b 12 1 ………………………余1……b 52 2 ………………………余0……b 42 5 ………………………余1……b 32 10 ………………………余0……b 2高位低位从高位到低位写出二进制数，可得（43）D =（101011）B（2）将十进制数127转换为二进制数，除可用“短除法”外，还可用“拆分比较法”较为简单： 因为27=128，因此（127）D =128-1=27-1=（1000 0000）B -1=（111 1111）B（3）将十进制数转换为二进制数，整数部分（254）D =256-2=28-2=（1 0000 0000）B -2=（1111 1110）B 小数部分（）D =（）B（）D=（1111 ）B（4）将十进制数转换为二进制数整数部分（2）D=（10）B小数部分（）D=（）B演算过程如下：0.718×2=1.436……1……b-1 0.436×2=0.872……0……b-2 0.872×2=1.744……1……b-3 0.744×2=1.488……1……b-4 0.488×2=0.976……0……b-5 0.976×2=1.952……1……b-6高位低位要求转换误差小于2-4，只要保留小数点后4位即可，这里算到6位是为了方便转换为8进制数。
卡诺图_精品文档
例2-6-2 4线-2线优先编码器
E a3 a2 a1a0 b1 a3 a2 b0 a3 a2 a1
例2-6-3 译码器
Y3 b1b0 m3 Y2 b1 b0 m2 Y1 b1b0 m1 Y0 b1 b0 m0
例2-6-4 多路开关
Y a1 a0d0 a1a0d1 a1 a0d2 a1a0d3
例：8421BCD码输入的四舍五入电路。 表2-4-2 四舍五入电路真值表
例：8421BCD码输入的四舍五入电路。
z(b3,b2 ,b1,b0 ) m (5,6,7,8,9) d (10,11,12,13,14,15) z(b3,b2 ,b1,b0 ) M (0,1,2,3,4) D (10,11,12,13,14,15) z(b3 , b2 , b1, b0 ) b3 b2b1 b2b0
27
26
30
31
29
28
10
16
17
19
18
22
23
21
20
abc z 000 1 001 1 010 1 011 0 100 1 101 0 110 0 111 1
bc 00 01 11 10
a
0 1 0 1 1 03 1 2 1 1 4 0 5 17 0 6
例： 由真值表到卡诺图
2-4-2 表达式与卡诺图
卡诺图：唯一的，用于逻辑函数化简。
表达式： 与或式（不唯一）、或与式（不唯 一） 、最小项表达式（唯一） 、最 大项表达式（唯一）。
逻辑图：与—或和与非—与非电路、或—与 和或非—或非电路，与或非电路。
小结（续）
组合逻辑电路分析的步骤： 逻辑图→表达式→真值表→总结逻辑功能 组合逻辑电路分析的步骤： 文字描述→真值表、表达式→化简→逻辑图
卡诺图化简法
ABC ABC A BC
m3 m2 m1
m(1、 2、 3)
例2
L( ABC ) ( AB AB C ) AB
AB AB C AB
AB AB C AB ( AB AB) C AB ABC ABC AB(C C) ABC ABC ABC ABC
⒈用摩根定律去掉非号(多个变量上)直至只在一个变量上有非号为止
⒉用分配律去除括号，直至得到一个与或表达式
⒊配项得到最小项表达式
习 例1
题
A B A BC
的最小项
求函数F(A、B、C) 表达式 解：F(A、B、C)
A B A BC
A B A BC
AB(C C) A BC
如:
m0 m2 m4 m6 m8 m10 m12 m14 D
2.用卡诺图化简逻辑函数的方法和步骤
设已得到逻辑函数的卡诺图
1) 将相邻的值为“1”的小方块画成若干个包围圈
ⅰ)每个包围圈中必须含有2n个小方块 (n=0,1,2, …)
画 圈 原 则
ⅱ)小方块可重复被包围，但每个包围圈中必须含有其他 包围圈没有的新小方块 ⅲ)不能漏掉任何值为1的小方块 ⅳ) 包围圈所含的小方块数目要尽可能多 ⅳ) 包围圈数目要尽可能少，画包围圈的顺序由大→小
10 1
01 11 10
1 1 1 1 1 1 1 1 1
B
1 1 1
D
3.具有无关项的逻辑函数的卡诺图化简
无关项的定义
在真值表内对应于变量的某些取值下，函数的值可以是任意的，或者 这些变量的取值根本不会出现，这些变量取值所对应的最小项称为无 关项或任意项。
用卡诺图化简逻辑函数
1.4 用卡诺图化简逻辑函数本次重点内容1、卡诺图的画法与性质2、用卡诺图化简函数 教学过程 应用卡诺图化简 一、卡诺图逻辑函数可以用卡诺图表示。
所谓卡诺图，就是逻辑函数的一种图形表示。
对n 个变量的卡诺图来说，有2n 个小方格组成，每一小方格代表一个最小项。
在卡诺图中，几何位置相邻（包括边缘、四角）的小方格在逻辑上也是相邻的。
二、最小项的定义及基本性质： 1、最小项的定义在n 个变量的逻辑函数中，如乘积项中包含了全部变量，并且每个变量在该乘积项中或以原变量或以反变量的形式但只出现一次，则该乘积项就定义为该逻辑函数的最小项。
通常用m 表示最小项，其下标为最小项的编号。
编号的方法是：最小项的原变量取1，反变量取0，则最小项取值为一组二进制数，其对应的十进制数便为该最小项的编号。
如最小项C B A 对应的变量取值为000，它对应十进制数为0。
因此，最小项C B A 的编号为m 0，如最小项C B A 的编号为m 4，其余最小项的编号以此类推。
2、最小项的基本性质：（1）对于任意一个最小项，只有一组变量取值使它的值为1，而其余各种变量取值均使它的值为0。
（2）不同的最小项，使它的值为1的那组变量取值也不同。
（3）对于变量的任一组取值，全体最小项的和为1。
图1.4.1分别为二变量、三变量和四变量卡诺图。
在卡诺图的行和列分别标出变量及其状态。
变量状态的次序是00，01，11，10，而不是二进制递增的次序00，01，10，11。
这样排列是为了使任意两个相邻最小项之间只有一个变量改变（即满足相邻性）。
小方格也可用二进制数对应于十进制数编号，如图中的四变量卡诺图，也就是变量的最小项可用m0, m１,m２,……来编号。
01 0100011110 01ABCABCDBA0001111000011110m m m mm m m mm mm m01230112233mmmmmmmmmmmmmmmm456789101112131415图1.4.1 卡诺图二、应用卡诺图表示逻辑函数应用卡诺图化简逻辑函数时，先将逻辑式中的最小项(或逻辑状态表中取值为1的最小项)分别用1填入相应的小方格内，其它的则填0或空着不填。
逻辑函数卡诺图表示方法
逻辑函数卡诺图表示方法从前面可知，代数化简法有其优点，但是代数化简法也不易判断所化简的逻辑函数式是否已经达到最简式。
一、最小项的定义 1.最小项如果一个具有n 个变量的逻辑函数的“与项”包含全部n 个变量，每个变量以原变量或反变量的形式出现，且仅出现一次，则这种“与项”被称为最小项。
对两个变量A 、B 来说，可以构成4个最小项：AB B A B A AB 、、、；对3个变量A 、B 、C 来说，可构成8个最小项：C AB C B A C B A BC A C B A C B A C B A 、、、、、、和ABC ；同理，对n 个变量来说，可以构成2n 个最小项。
2.最小项的编号最小项通常用符号m i 表示，i 是最小项的编号，是一个十进制数。
确定i 的方法是：首先将最小项中的变量按顺序A 、B 、C 、D … 排列好，然后将最小项中的原变量用1表示，反变量用0表示，这时最小项表示的二进制数对应的十进制数就是该最小项的编号。
例如，对三变量的最小项来说，ABC 的编号是7符号用m 7表示，C B A 的编号是5符号用m 5表示。
下表为3变量最小项对应表。
3变量全部最小项的真值表3.最小项表达式如果一个逻辑函数表达式是由最小项构成的与或式，则这种表达式称为逻辑函数的最小项表达式，也叫标准与或式。
例如：ABCD D ABC D BC A F ++=是一个四变量的最小项表达式。
对一个最小项表达式可以采用简写的方式，例如()()∑=++=++=7,5,2,,752m m m m ABC C B A C B A C B A F要写出一个逻辑函数的最小项表达式，可以有多种方法，但最简单的方法是先给出逻辑函数的真值表，将真值表中能使逻辑函数取值为 1的各个最小项相或就可以了。
例：已知三变量逻辑函数：F ＝AB ＋BC ＋AC ，写出F 的最小项表达式。
解：首先画出F 的真值表，将表中能使F 为1的最小项相或可得下式ABC C AB C B A BC A F +++=()∑=7,6,5,3m4.最小项的性质：①任意一个最小项，只有一组变量取值使其值为1，而其余各项的取值均使它的值为0。
1.4卡诺图
在合并最小项时，易忽略的两种情况： 在合并最小项时，
①卡诺图四个角上的最小项可以合并； 卡诺图四个角上的最小项可以合并； ②先画大圈，后画小圈，若出现不包括任何新的最小 先画大圈，后画小圈，
项的圈，应划掉。 项的圈，应划掉。
◆未用最小项表示的逻辑函数的化简
如果逻辑函数已经是与或表达式，则不必将其展开为 如果逻辑函数已经是与或表达式， 最小项，而将逻辑函数的各项直接填入卡诺图即可。 最小项，而将逻辑函数的各项直接填入卡诺图即可。 举例：（见P.21 例17, 演示例6） 演示例6 举例：
CD 00 AB 00 01 11 10 1 0 1 0
01 0 1 0 1
11 1 0 1 0
10 0 1 0 1
◆ 用卡诺图化简逻辑函数
基本步骤：①画出逻辑函数的卡诺图； 画出逻辑函数的卡诺图；
②合并逻辑函数的最小项； 合并逻辑函数的最小项； ③写出最简与或表达式(将合并后的最简乘积项 写出最简与或表达式( 逻辑加即可求得）。 逻辑加即可求得）。
合并的规则
在变量卡诺图中， 在变量卡诺图中 ， 凡是 几何相邻的最小项均可合 并 ， 合并时可以消去有关 变量。 变量。
m6 + m7 = ABC m8 + m12 = AC D m2 + m10 = BCD
CD 00 01 AB 11 00 0 01 4 11 12 10 8 51 13 9
11 31 71 15 11
应该注意的是：提到最小项时， 5+m6+m7 应该注意的是：提到最小项时，一定要说明变量的 该逻辑函数简写为: Y = m3+m 数目，否则，最小项这一术语将失去意义。 数目，否则，最小项这一术语将失去意义。 = Σm(3,5,6,7) 例如， 对于三个变量来说是最小项， 例如，ABC 对于三个变量来说是最小项，而 = Σ (3,5,6,7) 对于四个变量来说则不是最小项。 对于四个变量来说则不是最小项。
卡诺图化简逻辑表达式
2.5逻辑函数的卡诺图化简法
2019/2/7
6
最小项也可用“mi” 表示，下标“i”即最小项 的编号。编号方法：把最小项取值为1所对应的那 一组变量取值组合当成二进制数，与其相应的十进 制数，就是该最小项的编号。
表2-18 三变量最小项的编号表
2019/2/7
7
（3）最小项表达式 任何一个逻辑函数都可以表示为最小项之和的 形式——标准与或表达式。而且这种形式是惟一的， 就是说一个逻辑函数只有一种最小项表达式。 例 解： 将Y=AB+BC展开成最小项表达式。
结束 放映
2.5.1 2.5.2 2.5.3 2.5.4
2019/2/7
最小项与卡诺图 用卡诺图表示逻辑函数 用卡诺图化简逻辑函数 具有无关项的逻辑函数的化简法
1
复习
与或表达式最简的标准是什么？ 公式化简法的优点？局限性？
2019/2/7
2
公式化简法评价： 优点：变量个数不受限制。 缺点：目前尚无一套完整的方法，结果是否最简 有时不易判断。
A
相邻
2019/2/7 22
A
BC
相邻
2019/2/7
23
A
BC
Y A BC B D
2019/2/7
B D
24
例2-11 化简图示逻辑函数。 解：
1
2 多余 的圈
4
3
数电例题[1]
第四章例题解析【例1】电路如图4.15所示，试画出Q 1和Q 2的波形。
设两个触发器的初始状态均为“0”。
解答：对JK 触发器：J=Q 2，K=1，有nn n Q Q Q 1211=+ 对D 触发器： nn Q D Q Q D 1121,===+有有上述两方程画出Q 1和Q 2的波形图，如图4.16所示。
【例2】图4.17所示触发器电路中，A 和B 的波形已知，试对应画出Q 0～Q 3的波形。
设各触发器初态为0。
解答：①对图4.17（a ）0010Q D Q n ==+，且在A 的上升沿翻转。
因0,110==Q Q R D 故时输出端被置为0。
n nn Q Q D Q 10111==+，且在B 的上升沿翻转。
②对图4.17（b ）n n n n Q Q K Q J Q 222212=+=+，且在A 的下降沿翻转。
因为0332==Q Q R D ，所以时输出端被置为0。
n n n n n Q Q Q K Q J Q 3233313=+=+，且在B 的下降沿翻转。
Q 0、Q 1、Q 2、Q 3的波形如图4.18所示。
【例3】试画出主从结构RS 触发器转换成D 、T 、T ’及JK 型触发器的电路。
解答：RS 型触发器的特性方程为1=•+=+S R Q R S Q n n（1）RS →DD 触发器的特性方程为：n n n DQ D Q D D Q +=+==+)1(1 与RS 触发器的特性方程比较可得： S=D D R =根据方程式S=D ，D R =画出逻辑电路图，如图4.19所示。
（2）RS →TT 触发器的特性方程为：n n n Q T Q T Q+=+1与RS 触发器的特性方程比较可得：T R Q T S n==,但是当1,1==nQ T 时，出现R=1、S=1，不满足R ·S=0的约束条件。
故将T 触发器的特性方程变换为nn n n n n Q Q T Q T Q T Q T Q +=+=+1 与RS 触发器的特性方程联解可得：n n TQ R Q T S ==,根据方程式画出逻辑电路图，如图4.20所示。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
组合逻辑电路
Y (A D)(B C )
组合逻辑电路
反演率化简
Y (A D)(B C )
Y AD BCBiblioteka 与或表达式组合逻辑电路
反演率化简
Y (A D)(B C )
Y AD BC
与或表达式
画出卡诺图
AB
CD
00
01
11
10
00 1
1
0
0
01 0
0
由逻辑表达式画卡诺图
学 校：常州高级技工学校 说课人：朱文彬 时 间：2013.12
组合逻辑电路
方法2：由逻辑表达式画卡诺图 逻辑函数以一般的逻辑表达式给出，先将函数变换为
与或表达式（不必变换为最小项之和的形式），然后在卡 诺图上与每一个乘积项所包含的那些最小项（该乘积项就 是这些最小项的公因子）相对应的方格内填入1，其余的方 格内填入0。
0
0
11 1
0
0
1
10 m17
1
m0 15 1
组合逻辑电路
反演率化简
Y (A D)(B C )
Y AD BC
与或表达式
画出卡诺图
ＡＤ
AB
CD
00
01
11
10
00 1
1
0
0
01 0
0
0
0
11 1
0
0
1
10 m17
1
m0 15 1
组合逻辑电路
反演率化简
Y (A D)(B C )
Y AD BC
与或表达式
画出卡诺图
AB
CD
00
01
00 1
1
01 0
0
11 1
0
10 m17
1
ＢＣ
11
10
0
0
0
0
0
1
m0 15 1
知识回顾 Knowledge Review