闫石数字电路第二章.pptVIP

第 二 章;§2.1 数字电路的基础知识 §2.2 逻辑代数及其运算规则 §2.3 逻辑函数表示方法 §2.4 逻辑函数的化简; 在数字电路中，主要研究的是电路的输入输出之间的逻辑关系，因此数字电路又称逻辑电路，其研究工具是逻辑代数（布尔代数或开关代数）。;一、与逻辑（与运算）;功能表;实现与逻辑的电路称为与门。 与门的逻辑符号：;二、或逻辑（或运算）;实现或逻辑的电路称为或门。 或门的逻辑符号：;三、非逻辑（非运算）;实现非逻辑的电路称为非门。 非门的逻辑符号：;常用的逻辑运算;2、或非运算： 逻辑表达式为：;3、异或运算：逻辑表达式为：;4、同或运算：逻辑表达式为：;5、 与或非运算：逻辑表达式为：;§2.3 逻辑代数的基本公式和常用公式; 2.基本公式; 3.基本定理;求证: （17式） A+BC=(A+B)(A+C);二、常用公式;证明:;3. AB+AB ′=A;5. AB+A′C+BC =AB+A′C;6. A·(A·B) ′=A·B′;一、代入定理;　二、 反演定理;　应用反演定理应注意两点：;　三、 对偶定理;（2）式;§2.5 逻辑函数及其表示方法;二、逻辑函数表示方法;设A、B、C为1表示开关闭合，0表示开关断开； Y为1表示灯亮，为0表示灯暗。得到函数表示形式：;波形图;真值表：将输入、输出的所有可能状态一一对应地列出。;A B C D Y 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 0 0 1 1 1 1;请注意;逻辑函数式;逻辑图：;各种表示方法之间的相互转换;2、逻辑式→真值表;3、逻辑式→逻辑图;4、逻辑图→逻辑式;5、波形图→真值表;最小项:;最小项的性质:; 任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。;例2.5.6;　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。;四、逻辑函数形式的变换;1、最简与或表达式;2、最简与非-与非表达式;3、最简或与表达式;4、最简或非-或非表达式;５、最简与或非表达式;①求出反函数的最简与或表达式;§2.6 逻辑函数的化简方法;例2.6.1 试用并项法化简下列函数;例2.6.2 试用吸??法化简下列函数;例2.6.3 用消项法化简下列函数;例2.6.4 用消因子法化简下列函数;例2.6.5 化简函数;例2.6.6 化简函数;例2.6.7 化简逻辑函数;逻辑函数的卡诺图表示法;逻辑相邻项：仅有一个变量不同其余变量均相同的两个最小项，称为逻辑相邻项。;卡诺图的表示：;用卡诺图表示逻辑函数：;例2.6.9 已知逻辑函数的卡诺图,试写出该函数的逻辑式;用卡诺图化简逻辑函数;合并最小项的原则;合并最小项的原则;合并最小项的原则;卡诺图化简法的步骤;例2.6.10 用卡诺图将下式化简为最简与－或函数式;例2.6.11 用卡诺图将下式化简为最简与－或函数式;Y;§2.7 具有无关项的逻辑函数化简;例2.7.1 化简逻辑函数;例2 判断一位十进制数是否为偶数。; 输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。;不利用无关项的化简结果为：