数字逻辑 | 期末复习 · 逻辑代数基础

第二章 逻辑代数基础

一、基本概念

1. 变量

逻辑代数和普通代数一样，是用字母表示其值可以变化的量，即变量。

• 任何逻辑变量的取值只有两种可能性——取值0或取值1。
• 逻辑值0和1是用来表征矛盾的双方和判断事件真伪的形式符号，无大小、正负之分。

2. 逻辑运算

1）单一逻辑

①“或”运算

• 如果决定某一事件是否发生的多个条件中，只要有一个或一个以上条件成立，事件便可发生，则这种因果关系称之为“或”逻辑。
• F = A + B 或者 F = A ∨ B，读作“F等于A或B”。
• 实现“或”运算关系的逻辑电路称为“或”门。
• 运算法则

  0 + 0 = 0

  1 + 0 = 1

  0 + 1 = 1

  1 + 1 = 1

②“与” 运算

• 如果决定某一事件发生的多个条件必须同时具备，事件才能发生，则这种因果关系称之为“与”逻辑。
• F = A · B 或者 F = A ∧ B，读作“F等于A与B”。
• 实现“与”运算关系的逻辑电路称为“与”门。
• 运算表

  A	B	F
  0	0	0
  0	1	0
  1	0	0
  1	1	1

• 运算法则

  0 · 0 = 0

  1 · 0 = 0

  0 · 1 = 0

  1 · 1 = 1

③“非” 运算

• 如果某一事件的发生取决于条件的否定，即事件与事件发生的条件之间构成矛盾，则这种因果关系称为“非”逻辑。
• F = $\bar{A}$ 或者 F = $\neg A$,读作“F等于A非”。
• 实现“非”运算功能的逻辑电路称为“非”门，有时又称为“反相器”。
• 运算表

  A	F
  0	1
  1	0

• 运算法则

  ¬ 0 = 1

  ¬ 1 = 0

2）复合逻辑

①与非逻辑 F = ¬ ( A · B · C · … )

• 只要变量A、B、C、…中有一个为0，则函数F为1；仅当变量A、B、C、…全部为1时，函数F为0。
• 使用与非门可以实现与、或、非三种基本运算。只要有了与非门便可组成实现各种逻辑功能的电路，通常称与非门为通用门。
  • 与：F = ¬(¬(A · B) · 1) = ¬¬(A · B) = A · B
  • 或：F = ¬(¬(A · 1) · ¬( B · 1)) = ¬(¬A · ¬B) = A + B
  • 非：F = ¬(A · 1) = ¬A

②或非逻辑 F = ¬ ( A + B + C + … )

• 只要变量A、B、C…中有一个为1，则函数F为0；仅当变量A、B、C…全部为0时，函数F为1。
• 使用或非门可以实现与、或、非三种基本运算。只要有了与非门便可组成实现各种逻辑功能的电路，通常称与非门为通用门。
  • 与：F = ¬(¬(A + 0) + ¬( B · 0)) = ¬(¬A + ¬B) = A · B
  • 或：F = ¬(¬(A + B) + 0) = ¬¬(A + B) = A + B
  • 非：F = ¬(A + 0) = ¬A

③与或非逻辑 F = ¬(AB + CD + …)

• 仅当每一个“与项”均为0时，才能使F为1，否则F为0。

④异或逻辑及同或逻辑

• A. 异或逻辑 F = (A ⊕ B) = $\bar{A}$B + A$\bar{B}$
  逻辑功能：变量A、B取值相同，F为0；变量A、B取值相异，F为1。
  在进行异或运算的多个变量中，若有奇数个变量的值为1，则运算结果为1；若有偶数个变量的值为1，则运算结果为0。

A ⊕ 0 = A

A ⊕ 1 = ¬A

A ⊕ A = 0

A ⊕ ¬A = 1

• B. 同或逻辑 F = A⊙B = $\bar{A}$$\bar{B}$ + AB
  变量A、B取值相同，F为1；变量A、B取值相异，F为0。
  当多个变量进行同或运算时，若有奇数个变量的值为0，则运算结果为0；反之，若有偶数个变量的值为0，则运算结果为1。
  同或逻辑与异或逻辑的关系既互为相反，又互为对偶。
  • ¬(A ⊕ B) = ¬($\bar{A}$B + A$\bar{B}$) = ($\bar{A}$ + B)(A + $\bar{B}$)
  • (A ⊕ B)’ = ($\bar{A}$B + A$\bar{B}$)’ = ($\bar{A}$ + B)(A + $\bar{B}$) = $\bar{A}$ ·