数字电子技术基础全套-2.ppt

;§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+B)(A′+C)(B+C) =;6. A·(A·B) ′=;一、代入定理;　二、 反演定理;;　应用反演定理应注意两点：;　三、 对偶定理;;;§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、波形图→真值表;最小项:;若两个最小项仅有一个因子不同，则称这两个最小项具有相邻性。例： 和 ，这两个最小项相加时能合并，并可消去1个因子。;;④具有相邻性的两个最小项可以合并，并消去一对因子。; 任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。;例2.5.6;　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。; 在n变量逻辑函数中，若M为包含n个因??的和项，而且这n个变量都以原变量或反变量的形式在M 中出现，且仅出现一次，则这个和项M称为该函数的一个标准和项，通常称为最大项。 n个变量有2n个最大项，记作?i 最大项的性质： ①在输入变量的任何取值下必有一个最大项且仅有一个最大项的值为0； ②全体最大项之积为0；即 ③任意两个最大项之和为1； ④只有一个变量不同的两个最大项的乘积等于各相同变量之和。 ;例: 写出函数 Y=A(B′+C)的标准或与表达式。 解:;?? 最小项与最大项的关系;四、逻辑函数形式的变换;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 化简逻辑函数;逻辑函数的卡诺图表示法;逻辑相邻项：仅有一个变量不同其余变量均相同的两个最小项，称为逻辑相邻项。;卡诺图的表示：;;;Y = AC′+ A′C + BC′ + B′C;用卡诺图表示逻辑函数：;例2.6.9 已知逻辑函数的卡诺图,试写出该函数的逻辑式;化简依据：逻辑相邻性的最小项可以合并，并消去因子。;用卡诺图化简逻辑函数;合并最小项的原则;合并最小项的原则;合并最小项的原则;卡诺图化简法的步骤;例2.6.10 用卡诺图将下式化简为最简与－或函数式;例2.6.11 用卡诺图将下式化简为最简与－或函数式;;§2.7 具有无关项的逻辑函数化简;例2.7.1 化简逻辑函数;例2 判断一位十进制数是否为偶数。; 输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。;不利用无关项的化简结果为：;; 把输入、输出变量所有相互对应的逻辑值（状态）列在一个表格