数字电子技术基础第2章 逻辑门与逻辑代数基础教学幻灯片.pptVIP

第2章 逻辑门与逻辑代数基础 本章介绍逻辑描述、逻辑门、逻辑代数基本公式与逻辑代数化简。 ;2.2基本逻辑门功能概述 1. 非门 非门又称为反相器，是实现逻辑非运算的逻辑电路。;2．或门 或门是实现或运算的门电路。或运算又称为或逻辑、逻辑加。 ;3．与门 与门是实现与运算的门电路。与运算又称为与逻辑、逻辑乘。 ;4．与非门 与非门可实现与门和非门的复合运算， ;5．或非门 或非门可实现或门和非门的复合门运算， ;6．异或门 异或门实现异或逻辑 ;7．同或门 同或门实现同或逻辑， ;2.3 逻辑代数基本定律与公式 2.3.1 基本定律 1．交换律 或运算交换律 A + B = B + A 与运算交换律 A ·?B = B ·?A;3．分配律 与对或的分配律 A(B+C)=AB +AC 或对与的分配律 A+BC =(A+B)(A +C);3．冗余公式 （1）A+A=A （2）A?·?A=A ;2.3.3 基本定理 1．代入定理 任何一个逻辑等式中，如果将等式两边所有出现的某一逻辑变量都用一个逻辑函数式来代替，则逻辑等式仍然成立。这个定理称为代入定理。;3．反演定理 将一个逻辑函数式Y中所有的“·”换成“+”，“+”换成“·”，“1”换成“0”，“0”换成“1”，原变量换成反变量，反变量换成原变量，则得到的逻辑函数式为。将Y变为的规律称为反演定理。使用反演定理时，注意遵循如下约定： ① 需要遵守“先括号，然后乘，最后加”的运算顺序。 ② 不属于单个变量上的非号应该保留不变。;b）定理2：与函数的非等于非的或函数，即 ;（2）摩根定理用于门电路转换 通常人们对高电平起作用的信号非常习惯，而对低电平起作用的信号感觉很难处理。 例如，电动机运转表示为逻辑值“1”，用高电平信号表示；电动机停止表示为逻辑值“0”，用低电平表示，这就比较符合人们的思维习惯。而反过来，电动机运转表示为逻辑值“0”，用低电平表示；电动机停止运行表示为逻辑值“1”，用高电平表示，则容易引起思维困难。 如果设计一个监测两台电动机M1、M2同时运行的电路，要求在两台电动机同时运行时输出Y为高电平，则按照高电平起作用的约定，可以直接使用与逻辑，表示为Y=M1?·?M2。但是按照低电平起作用的约定，就是说，电动机运行用低电平表示，这时人们首先想到的是将低电平起作用的信号，用非逻辑转换成高电平起作用的信号，然后再使用与逻辑实现，很难想到直接使用或非逻辑来实现，表示为 。;b）将与门转换成输入低电平有效的或非门。 由摩根定理可知，对于与逻辑函数式 ，用摩根定理有 ;d）将或非门转换成输入为低电平有效的与门。 对于或非逻辑函数式 ，对等式右侧采用摩根定理变换后， ;2.4 标准逻辑函数式 1．标准与-或函数式 若与-或逻辑函数式中的与（乘积）项中包含所有输入变量，且每个变量以原变量或是反变量出现1次，则该与项称为最小项。 与项采用最小项写法的与-或函数式称为标准与-或函数式。;2．标准或-与函数式 若或-与函数式中的或（和）项包含所有变量，且每个变量以原变量或是反变量出现1次，则该或项称为最大项。 或项采用最大项书写的或-与函数式称为标准或-与函数式。方法是在非标准或-与式中的或项中，和缺失变量的原变量、反变量相与后再相或，例如或项中缺失变量D，则增加，然后用或对与的分配律A+BC=(A+B)(A+C)，就可以将或项转换成最大项。;2.5 代数法化简函数式 化简函数式的目的就是使逻辑函数式简单，实现函数式时不仅所用的门电路最少，而且门电路的输入端个数最少。或者说在最简与或函数式中，与项最少，与项中的变量数最少，因此为最简与或函数式。 逻辑代数法化简就是用逻辑代数的定律与公式进行化简， ;2.6 卡诺图 2.6.1 画卡诺图 卡诺图是二维表格，像真值表一样，卡诺图中的每一个格代表一个输入组合，因此三变量输入的卡诺图具有23=8个格。卡诺图每个格中填入的数字是对应输入变量组合的输出逻辑值。 1．卡诺图 ;2．从真值表到卡诺图 真值表与卡诺图一样是输入变量的最小项与输出值之间关系的表格，因此只要将真值表中输出为1的最小项所对应的卡诺图格中填入1，就可以完成真值表到卡诺图之间的转换。 例如，图2-50（a）所示的真值表，其输出Y（A、B、C）为1的最小项值是001、010、110