根据无关项的随意性(即它的值可以取0或1, 而并不影响函数原有的实际逻辑功能), 若能合理地利用它们, 一般能使化简结果更简单。
看三个例子:
例1: 化简函数
解: (1)用卡诺图表示原函数
可以得出:
本题, 考虑到无关项的化简,得出下图所示的卡诺图
,得出化简式 F = A+C, 解答完成。
例2: 某逻辑电路的输入信号ABCD是8421BCD码, 当输入ABCD取值为0和偶数时,输出逻辑函数F=1, 否则F=0. 当取值大于1001时为约束条件。 求逻辑函数式F。
解: (1)先列出真值表
(2) 画出卡诺图, 要找相邻的1 画圈, 对于能利用上的无关项用得上,可认作是1, 不能利用的无关项则不用处理。
得出化简式
例3 十字路口的交通灯规定红灯停,绿灯行,黄灯要注意观察(黄灯亮时, 未过停车线的车辆也须停车)。若以变量A、B、C分别表示红、黄、绿灯的状态,且以灯亮为1, 灯灭为0, 用L表示停车与否, 且以停车为1, 通行为0. 规定任何时刻有且仅有一个灯亮。写出交通停车逻辑函数表达式。
解: (1)先列出交通停车逻辑函数的真值表, 注意 3个灯不能两个或三个同时亮,只能亮一个, 也不能全部灭。
(2) 得出交通停车逻辑函数表达式
或
(3) 画卡诺图, 注意 这里AB 两项合在一起在上角, C 在下角, C表示绿灯
得出