2.1基本概念:
逻辑:事务的因果关系
存在的逻辑变量:0/1
2.2逻辑代数中的三种基本运算:
与(AND)
或(OR)
非(NOT)
2.3几种常用的逻辑运算:
2.3.1逻辑代数的基本公式和常用公式:
2.3.1基本公式
基础:常量:0,1
变量:A,B,C,...取值只有0,1两种
与:
0与任何=0
1与1=1
或:
1与任何=1
0与0=0
非:
0的非=1
1的非=0
2.4.1代入定理
在任何一个包含变量A的逻辑等式中,若以另外一个逻辑式代入式中所有A的位置,则等式任然成立。(无需证明的公理)
2.4.1反演定理:
概念:
对于任何一个逻辑式Y若将其中所有的“”换成“+”,“+”换成“.“,0换成1,1换成0,原变量换成反变量,反变量换成原变量,则得到的结果是"Y".
这个规律就是反演定理。
2.5逻辑函数及其表示方法:
2.5.1逻辑函数:
以逻辑变量作为输入,以运算结果为输出,之间的运算函数关系称为逻辑函数:写为
Y=F(A,B,C...)
由于逻辑函数只有0,1
所以我们讨论的式二值逻辑函数
任何一件具体的因果关系都可以用一个逻辑函数来表示。
2.6
从真值表中写出Y辑函数式,(找出Y=1)的项
3.由逻辑式得出逻辑图
(1)用图形符号代替逻辑式中的逻辑运算符
Y=A*(B+C)
(2)由逻辑图得到逻辑式:
2.5.3逻辑函数的两种标准
最小项之和,最大项之积
最小项:
最小项的性质:
1.在输入变量任一取值雄安,有且仅有一个最小项的值为1,
2.全体最小项之和为1
3.任何两个最小项之积为0.
两个相邻的最小项之和可以合并,消去一对因子i,只留下公共因子
————相邻:仅一个变量不同的最小项