与或非: 逻辑乘 逻辑加 逻辑非
真值表:在稍微复杂的情况下,很难给足其逻辑表达式,这时候使用真值表。N输入,2^N次幂个表项。
同一逻辑可以有多种不同的逻辑表达的形式,但是真值表的表示却是具有唯一性。
这两者存在等价的转换关系,所以真值表在逻辑化简之中有很重要的作用。
逻辑运算的基本公式P35;
逻辑运算的三个规则P36;
数字逻辑的化简:
1.公式化简法
2.卡诺图化简法
(一)逻辑函数的标准形式:
a,SOP和POS ;
b,最小项和最大项;
最小项:具有N个变量的函数的“”与项“”包含全部N 个变量,每个变量以原变量或反变量形式作为因子出现一次,仅仅出现一次。那么这“与项”称为最小项。我觉得对应的是SOP。
最大项:对应的是POS ,求和项。
C.标准式; (我们一般以SOP标准式讨论)
(二)逻辑函数的标准形式:
a. x从真值表到标准式
(三)从标准的SOP到最简的SOP
利用公式化简,但是一般遇到复杂的我们就不一定有效的化简出结果,所以需要借助卡诺图的逻辑化简的方法。
也就是说,我们通过真值表得到的是标准的逻辑表达式SOP.POS,但是这不是最简的,所以化简的问题如果公式法不行,那么就考虑卡诺图的化简。
(四)卡诺图化简
回顾“公式一”:
可以发现,标准SOP 到 最简SOP,化简的思路主要是利用最小项的合并,什么情况下最小项可以合并:当两者之间仅仅存在一个变量的形式的从原变量转化到反变量的情况下,这样就可以合并,所以我们使用卡诺图的目的就是建立最小项的表格,这样更容易发现合并的规律。
(五)卡诺图化简的步骤
a,填图 b,合并
P46 QM系统化简法