内容正文:
电路中具有无关项的逻辑函数及其化简
ABC可取值为:
100、010、001
不允许出现的取值为:
110、011、000、101、111
无 关 项 为:
电路中具有无关项的逻辑函数及其化简
一、无关项的概念与表示
特殊的最小项,其对应的变量取值组合或者不允许出现 或者根本不会出现
无关项:
例如:
红灯
绿灯
黄灯
A
B
C
1—灯亮,0—灯灭
无关项的表示:
在真值表或卡诺图中用“” (、、d)表示。
无关项的意义:其在函数式中出现与否对函数没有影响,
其值可以取1也可以取0,具体取什么值,
可根据使函数尽量得到简化而定。
无关项的用途:可得到更简单的化简结果。
用卡诺图化简函数
1
1
1
1
1
继续
用卡诺图化简函数
解: 得
填入四变量卡诺图
化简
继续
例 用卡诺图化简函数
解:
则有
将这七个最小项填入四变量卡诺图内
化简得
继续
练习:判断正确与错误
正确
错误 (多画一个圈)
例1
例2
错误(圈的面积不够大)
正确
继续
例3
错误(圈的面积不够大)
正确
例4
错误(有一个圈无新的1格)
正
确
re
画圈时应遵循原则:
1.圈内的1格数必须是2k (2,4,8,16等)
2.相邻1格:上下底、左右边、四角。
4.同一个1格可被不同圈包围,但新增圈中要包含新的1格
3.圈越大越好(圈尽可能少)
5.必须要把1格圈完。
(大)
(新)
(全)
AB
CD
00
01
11
10
00
01
11
10
1
1
1
1
1
1
AB
CD
00
01
11
10
00
01
11
10
1
1
1
1
1
1
1
1
1
1
AB
CD
00
01
11
10
00
01
11
10
1
1
1
1
1
1
1
1
1
1
1
1
AB
CD
00
01
11
10
00
01
11
10
1
1
1
1
1
1
1
1
+
+
+
+
多余
化简
AB
CD
00
01
11
10
00
01
11
10
1
1
1
1
1
1
1
1
1
1
化简函数
AB
CD
00
01
11
10
00
01
11
10
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
解法1:圈1法
解法2:圈0法
用圈0法:
①“1”比“0”多。
②求反函数。
$