计算机组成原理 —— 逻辑代数

逻辑代数

基本逻辑

• 与
  

• 或
  

• 非
  

复合逻辑

• 与或非（最常用）
  

• 或非

• 与或非
  

• 异或运算 (A^B = A && !B || !A && B)

• 同或运算 (异或的取反)
  

运算规则和基本定律

基本的运算规则、代数规律略。

重点要知道在布尔代数与普通代数的运算的特殊性。

交换律、结合律、分配律、德摩根律

吸收规律

• 原变量的吸收
  $A+AB=A$
• 反变量的吸收
  $A+!AB=A+B$
• 混合变量的吸收
  $AB+!AC+BC=AB+!AC$

基本定理（了解）

代入定理

对偶定理

**对偶式（对偶函数）**指的是将0换1、1换0、与换或、或换与

反演定理

**反演式（反演函数）**指的是将0换1、1换0、与换或、或换与、原变量换反变量

逻辑函数的表示法

逻辑电路

逻辑代数式

真值表

例如：

A	B	Y
x	x	x

卡诺图（重点）

例如:

逻辑函数的标准形式

最大项略

概述

对于一个任意的逻辑函数通常有**“积之和”与“和之积”两种基本表达形式，且其表达形式并不是唯一的。
一个逻辑函数的标准形式（最小项表达式或最大项表达式）却是唯一的**，真值表也是唯一的。逻辑函数的最小项表达式与真值表具有一一对应的关系，所以逻辑函数的最小项表达式是唯一的。

最小项及“与或”标准形式

• 最小项
  在一个具有n个变量的逻辑函数中，如果一个与项包含了所有n个的变量，而且每个变量都是以原变量或反变量的形式作为因子仅出现一次，那么这样的与项就称为该逻辑函数的一个最小项。
  如，n=2,有四个最小项：AB A!B !AB !A!B;
  对于n个变量的全部最小项共有2n个。

• 最小项的编号
  为了表达方便，人们通常用mi表示最小项，其下标i为最小项的编号。
  编号的方法是：
  最小项中的原变量取1，反变量取0，则最小项取值为一组二进制数，其对应的十进制数便为该最小项的编号。
  例如：
  $A!B!C=100_2=m_4$
  值得注意的是，在规定n变量最小项的编号时，对变量的排列顺序是重要的。例如，把 记作m4。其中隐含了A是最高位，而C是最低位这一排列顺序。

• 最小项的性质
  

最小项之和的标准形式

由最小项的逻辑或的形式所构成的逻辑函数表达式称之为逻辑函数的最小项之和的标准形式。

将逻辑函数展开为两种标准形式的方法

• 公式法
  利用一系列公式进行化简。尤其是$X+!X=1$
  例如：
  

• 真值表
  步骤：
  列出真值表，n个变量，$2^n$中情况，每种情况将n个变量的值带入函数得出真值。得出形似如下的表。
  

由表可知：
$f(A,B,C)=m_0+m_3+m_4+m_6$

总结：利用真值表求最小项之和标准形式的方法：观察真值表，找出函数F为1的各项，作函数对应这些项的最小项，**对于输入变量为1，则取输入变量本身，若输入变量为0，则取其反变量，**再取这些最小项之和，即为所求函数的最小项之和标准形式。

逻辑函数的化简（重点）

化简技巧

• 逻辑门要少
• 逻辑门的输入端少
• 逻辑电路构成级数少

用布尔代数法化简应使得逻辑函数式包含的项数以及变量数最少为原则;

代数法

略。

卡诺图法

这里只记录步骤，不深究原理。

1. 根据 逻辑函数 构造出真值表
2. 得到最小项之和的标准形式(上述两步题目可能已经给出)
3. 根据真值表 画出卡诺图。
   关键是要，逻辑相邻，标出所有为 1 的方格。
4. “画圈”。
   具体有如下要求：
   1、画的圈必须是矩形，
   2、矩形中 1 的个数必须是 2的方幂。
   3、注意图的空间相邻性质，也就是说，相邻是立体的，不是平面的。
   4、所有的1 必须都被圈到，并且1是可以重复使用的。(幂等律)
   5、圈中1尽可能多（这样才能消去尽可能多的变量，每一个积包含的变量才能少）
   6、圈的个数尽可能少。
5. 最后根据每个圈写出逻辑项，为1的是原变量，为0的是反变量。
6. 根据最简表达式画出逻辑电路图。