数字逻辑第2章布尔代数基础要点.pptVIP

3.卡诺图化简原理 使用卡诺图化简逻辑函数，关键是如何把卡诺图中的小项，即填“1”的方格进行化简，直到把逻辑函数转换成最简的“与–或”表达式。因此，在卡诺图上对逻辑函数进行化简是找出一种方法对卡诺图中的小项进行化简。对卡诺图中小项进行化简使用到前面介绍的小方格相邻的概念。 下面以三变量（A，B，C）为例说明卡诺图化简的原理。 5.卡诺图化简逻辑函数举例 例2-7 用卡诺图将逻辑函数F（A, B, C, D） = ∑m(0, 3, 5, 6, 7, 9, 11, 13, 15) 化简为最简“积之和”表达式。 解：第1步，画出该逻辑函数的卡诺图，把逻辑函数表示在卡诺图上，如图2-13所示。 第2步，根据图2-13把尽量满足相邻关系的2m个小方格作为一个卡诺圈。该逻辑函数有5个卡诺圈，它们都是质蕴涵项。然后检查每一个质蕴涵项是不是首要蕴涵项。对于①是首要蕴涵项。对于②，它有一个m3不被③④覆盖，因此②是首要蕴涵项。对于③它有一个m6不被任何其他的质蕴涵项覆盖，因此③是首要蕴涵项。同理④⑤也是首要蕴涵项。因此，所求的最简逻辑函数为 例2-8 用卡诺将图逻辑函数F（A，B，C，D）= ∑m(0,2,4,10,11,14,15) 化简为最简“积之和”表达式。 解：第1步，画出该函数的卡诺图，把逻辑函数表示在卡诺图上，如图2-14所示。 解：这是一个用大项表示的逻辑函数。对于一个用大项表示的逻辑函数，它化简的结果应当是最简“和之积”式。为了在卡诺图上把用大项表示的逻辑函数化简成最简“和之积”式，首先把用大项表示的逻辑函数转换成用小项表示，即F（A, B, C, D）= ∑m (1, 3, 5, 7, 8, 10, 11, 13,15)，将其表示在卡诺图中，如图2-15所示。然后在卡诺图上对填“0”的小方格进行化简，求出最简反函数F。再对最简反函数F使用反演规则，得到由“和之积”形式的最简逻辑函数。 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 例2-9 使用卡诺图将逻辑函数F（A，B，C，D）= ∏M（0，2，4，6，9，12，14）化简为“和之积”形式的最简逻辑函数。 (1) 本章根据组合逻辑电路和时序逻辑电路分析和设计的角度，介绍了布尔代数基础。布尔代数应用于逻辑电路领域称为逻辑代数。逻辑代数是组合逻辑电路和时序逻辑电路分析和设计的教学工具，本章从应用的角度介绍了逻辑代数。 （2) 本章介绍了如下几个基本概念 1）逻辑代数的构成，它包括逻辑变量集，“与”、“或”、“非”3种最基本的逻辑运算，逻辑常量“0”和“1”。 2）使用逻辑电路介绍逻辑代数的定义。逻辑电路的输入端对应逻辑代数中的输入逻辑变量，逻辑电路的输出端对应逻辑代数中的输出逻辑变量，也就是逻辑函数。一个逻辑电路可以用逻辑函数表示出来。反之，一个逻辑函数代表一个相应的逻辑电路。 3）介绍了逻辑代数的公理、定理和规则。这些公理、定理和规则用于演绎某个逻辑代数表达式。由于根据逻辑代数表达式可以画出相应的逻辑电路，因此引申出一个逻辑代数表达式不是唯一的形式，它所相应的逻辑电路也不是唯一的结构。 4）逻辑函数表达式的标准形式，小项与大项的定义和性质。逻辑函数表达式的标准形式以及它们相互转换的方法。 (3) 逻辑函数代数化简法。该方法要求熟练运用逻辑代数的公理、定理和规则。 (4)卡诺图化简法。介绍了二、三、四、五个变量卡诺图的构成。逻辑函数在卡诺图上的表示。在介绍卡诺图化简逻辑函数的基础上，给出了n个变量的逻辑函数采用卡诺图化简的原理。介绍了蕴涵项、质蕴涵项和首要蕴涵项。得到一个逻辑函数所有的首要蕴涵项，构成了最简逻辑函数。 * 根据上面逻辑函数的定义，对于某一个具体的逻辑电路，输出变量F的值取决于由输入变量A1, A2, …，An构成的2n个组合的取值。 另外，输出逻辑变量F的值还取决于逻辑电路的结构。 也就是，输出逻辑变量F的值取决于：1、输入变量A1A2，…An的取值，2、逻辑电路的结构，3、逻辑电路使用的门电路类型。 逻辑函数的定义说明一个逻辑电路能够用一个逻辑函数F = f ( A1, A2, …，An )表示，即： 一个逻辑电路对应一个逻辑函数。 讨论逻辑函数也就是讨论这个逻辑函数对应的逻辑电路。 逻辑函数的定义实现了将一个具体的逻辑电路采用抽象的逻辑函数表示，这样可以使用数学工具来研究逻辑电路。 在数字逻辑中使用