第二章 逻辑代数
基本运算:与&,或|,非!
几个易混逻辑
与非:全1出0,见0出1
或非:全0出1,见1出0
异或:不同出1,相同出0
同或:不同出0,相同出1
逻辑代数的基本公式
1.基本公式
序号 | 公式 |
---|---|
1 | 1 ′ \prime ′ = 0 , 0 ′ \prime ′ = 1 |
2 | 0 ⋅ \cdot ⋅ A = 0,1 ⋅ \cdot ⋅ A = A , 0 + A = A , 1 + A = 1 |
3 | A ⋅ \cdot ⋅ A = A , A + A = A (重叠律) |
4 | A ⋅ \cdot ⋅A ′ \prime ′ = 0,A + A ′ \prime ′ =1(互补律) |
5 | A ⋅ \cdot ⋅ B = B ⋅ \cdot ⋅ A , A + B = B + A ,A(BC)=(AB)C ,A+(B+C)=(A+B)+C(交换律与结合律) |
6 | A(B+C)=AB+AC ,A+BC=(A+B)(A+C) (分配律) |
7 | (AB) ′ \prime ′ =A ′ \prime ′ +B ′ \prime ′ , (A+B)=A ′ \prime ′ B ′ \prime ′ (还原律) |
2若干常用公式
序号 | 公式 |
---|---|
1 | A + A ⋅ \cdot ⋅B = A |
2 | A + A ′ \prime ′B = A + B |
3 | AB + AB ′ \prime ′ = A |
4 | A(A + B) = A ==> A + AB |
5 | AB + A ′ \prime ′C+BC = AB+A ′ \prime ′C |
6 | A(AB) ′ \prime ′ = AB ′ \prime ′ , A ′ \prime ′(AB) ′ \prime ′ = A ′ \prime ′ |
上面常用公式要会推导
逻辑函数的表示方法
- 真值表
- 逻辑式
- 逻辑图
- 波形图
转换
- 逻辑式–>真值表
- 真值表–>逻辑式
- 逻辑式–>逻辑图
- 逻辑图–>逻辑式
- 逻辑式–>逻辑式(不一致)
方法:1.找出使Y=1的变量取值组合
2将每个取值组合写成与组,去1 的原变量,0的写反变量
3.将这此与项相或