第二章 逻辑代数
基本运算:与&,或|,非!
几个易混逻辑
与非:全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.将这此与项相或