版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第第2章章 逻辑门与逻辑代数基础逻辑门与逻辑代数基础 本章介绍:逻辑描述、逻辑门、逻辑代数本章介绍:逻辑描述、逻辑门、逻辑代数 基本公式与逻辑代数化简。基本公式与逻辑代数化简。 2.1 逻辑描述逻辑描述 1. 逻辑函数逻辑函数 逻辑函数与一般的数学函数一样,描述输入与输出变量逻辑函数与一般的数学函数一样,描述输入与输出变量 之间的逻辑关系,函数中的逻辑变量常用大写或小写字母表之间的逻辑关系,函数中的逻辑变量常用大写或小写字母表 示,但取值只能为示,但取值只能为0或或1。通常取值为。通常取值为1的变量称为原变量,的变量称为原变量, 取值为取值为0的变量称为反变量。的变量称为反变量。 2. 真值表
2、真值表 真值表是将所有可能情况下的输入取值与对应的输出值真值表是将所有可能情况下的输入取值与对应的输出值 列成的表格,是逻辑关系的表格表示。通常表格左侧为输入列成的表格,是逻辑关系的表格表示。通常表格左侧为输入 变量按照二进制数增序排列的所有取值,右侧为输出变量。变量按照二进制数增序排列的所有取值,右侧为输出变量。 如果用数字如果用数字0、1表示输入与输出变量的取值,则真值表表示输入与输出变量的取值,则真值表 描述输入逻辑变量与输出变量之间的关系。如果用高电平描述输入逻辑变量与输出变量之间的关系。如果用高电平H、 低电平低电平L表示输入信号与输出信号的取值,则真值表描述门表示输入信号与输出信号
3、的取值,则真值表描述门 电路输入与输出之间的电平关系,称为电平真值表。电路输入与输出之间的电平关系,称为电平真值表。 3. 3. 逻辑电路图逻辑电路图 逻辑图是用图形的方式描述逻辑输入变量与输逻辑图是用图形的方式描述逻辑输入变量与输 出变量之间的关系,逻辑门符号是逻辑图的基本元出变量之间的关系,逻辑门符号是逻辑图的基本元 素。素。 在逻辑电路图中,低电平或是逻辑在逻辑电路图中,低电平或是逻辑0 0有效的信号,有效的信号, 常与逻辑非(小圆圈)引脚连接,以表示该信号是常与逻辑非(小圆圈)引脚连接,以表示该信号是 低电平或是逻辑低电平或是逻辑0 0有效的信号。若是信号不与逻辑非有效的信号。若是信号
4、不与逻辑非 符号(小圆圈)引脚连接,则表示该信号是高电平符号(小圆圈)引脚连接,则表示该信号是高电平 或是逻辑或是逻辑1 1有效的信号。用圆圈表示逻辑非的符号称有效的信号。用圆圈表示逻辑非的符号称 为逻辑非符号。为逻辑非符号。 4. 4. 逻辑信号逻辑信号 逻辑信号既可以用高电平逻辑信号既可以用高电平H H或是逻辑或是逻辑1 1表示有效,表示有效, 也可以用低电平也可以用低电平L L或是逻辑或是逻辑0 0表示有效。在信号为高表示有效。在信号为高 电平电平H H或是或是1 1有效的逻辑中,低电平有效的逻辑中,低电平L L或是或是0 0表示信号表示信号 无效,而在信号为低电平无效,而在信号为低电平
5、L L或是或是0 0有效的逻辑中,高有效的逻辑中,高 电平电平H H或是或是1 1表示信号无效。有些逻辑图中的信号既表示信号无效。有些逻辑图中的信号既 有高电平有效的信号也有低电平有效的信号,这种有高电平有效的信号也有低电平有效的信号,这种 逻辑称为混合逻辑。逻辑称为混合逻辑。 若是用逻辑若是用逻辑1 1代表高电平代表高电平H H,用逻辑,用逻辑0 0代表低电平代表低电平 L L,则称为正逻辑;若是用逻辑,则称为正逻辑;若是用逻辑1 1代表低电平代表低电平L L,用逻,用逻 辑辑0 0代表高电平代表高电平H H,则称为负逻辑。,则称为负逻辑。 2.2 2.2 基本逻辑门功能概述基本逻辑门功能概
6、述 1. 1. 非门非门 非门又称为反相器,是实现逻辑非运算的逻辑电路。非门又称为反相器,是实现逻辑非运算的逻辑电路。 YA 电路图 E A Y R 当决定事件(当决定事件(Y Y)发生的条件()发生的条件(A A)满足时,事)满足时,事 件不发生;条件不满足,事件反而发生。件不发生;条件不满足,事件反而发生。 表达式为:表达式为: 输入输入输出输出输入输入输出输出 AYAY LH01 HL10 逻辑符号:逻辑符号: 真值表真值表 【例【例2-1】 如图一串方波波形加在非门输入端,如图一串方波波形加在非门输入端, 试画出非门输出端波形。试画出非门输出端波形。 【例【例2-2】 用非门实现反码用
7、非门实现反码 2或门或门 或门是实现或运算的门电路。或门是实现或运算的门电路。 或运算又称为或逻辑、逻辑加或运算又称为或逻辑、逻辑加:当决定事件(:当决定事件(Y) 发生的各种条件(发生的各种条件(A,B,C,)中,只要有一个或中,只要有一个或 多个条件具备,事件(多个条件具备,事件(Y)就发生。)就发生。 表达式为:表达式为: 逻辑符号:逻辑符号: 电路图 L=AB E A B Y YAB 输入变量输入变量A与与B中只要有一中只要有一 个为个为1,则输出,则输出Y为为1。 输输 入入 输输 出出 ABY 000 011 101 111 电路图 L=AB E A B Y 或门或门 真值表真值表
8、 逻辑函数式:逻辑函数式: 【例【例2-3】 图图2-6所示波形加在一个或门输入端,所示波形加在一个或门输入端, 试画出或门输出端的波形试画出或门输出端的波形 图图2-6 【例【例2-4】某房间的】某房间的3个窗户上安装有磁控开关,当窗个窗户上安装有磁控开关,当窗 户打开时磁控开关输出高电平,现在要求设计一个电户打开时磁控开关输出高电平,现在要求设计一个电 路,当任何一个窗户打开时,该电路输出报警信号。路,当任何一个窗户打开时,该电路输出报警信号。 图图2-7 3与门与门 与门是实现与运算的门电路。与运算又称为与逻辑、与门是实现与运算的门电路。与运算又称为与逻辑、 逻辑乘。与逻辑:仅当决定事件
9、(逻辑乘。与逻辑:仅当决定事件(Y)发生的所有条件)发生的所有条件 (A,B,C,)均满足时,事件()均满足时,事件(Y)才能发生。)才能发生。 输输 入入输输 出出 ABY 000 010 100 111 YA B 电路图 L=AB E AB Y 逻辑符号逻辑符号 表达式:表达式: 真值表真值表 【例【例2-5】 对于图所示的对于图所示的A、B波形,试确定与门波形,试确定与门 输出波形。输出波形。 【例【例2-6】 利用与门控制计数器输入脉冲的脉冲频率利用与门控制计数器输入脉冲的脉冲频率 测量电路如图测量电路如图2-10所示,试分析工作原理所示,试分析工作原理 图图2-10 图图2-9 【例
10、【例2-7】 汽车安全带绑紧检测装置如图汽车安全带绑紧检测装置如图2-112-11所示,所示, 试分析工作原理试分析工作原理 解:当汽车点火开关接通(输出信号为高电平解:当汽车点火开关接通(输出信号为高电平H),), 30 s定时器开始计时,当定时器开始计时,当30 s定时器时间到(输出信定时器时间到(输出信 号为高电平号为高电平H),若安全带未绑紧(输出信号为高电),若安全带未绑紧(输出信号为高电 平平H)时,与门输出高电平,三极管)时,与门输出高电平,三极管9013饱和导通,饱和导通, 蜂鸣器报警。蜂鸣器报警。 图图2-11 4与非门与非门 与非门可实现与门和非门的复合运算与非门可实现与门
11、和非门的复合运算 输输 入入 输输 出出 ABY 001 011 101 110 YA B 逻辑符号:逻辑符号: 表达式:表达式: 真值表真值表 见见0得得1,全,全1得得0 图图2-12 【例【例2-8】 对于图对于图2-13所示的所示的A、B波形,试确定与非波形,试确定与非 门输出波形。门输出波形。 【例例2-9】某工业生产中,某工业生产中, 需要监视两种液体的液位,需要监视两种液体的液位, 当液位高于液罐高度的当液位高于液罐高度的 10%10%时,液位传感器输出时,液位传感器输出 高电平,否则输出低电平。高电平,否则输出低电平。 要求当两罐液位同时高于要求当两罐液位同时高于 液罐高度的液
12、罐高度的10%10%时,绿色时,绿色 发光二极管亮。发光二极管亮。 图图2-13 图图2-14 5或非门或非门 或非门可实现或门和非门的复合门运算或非门可实现或门和非门的复合门运算 输输 入入 输输 出出 ABY 001 010 100 110 YAB 表达式:表达式: 逻辑符号逻辑符号 真值表真值表 见见1得得0,全,全0得得1 【例【例2-10】 对于图对于图2-16所示的所示的A、B波形,试确定波形,试确定 或非门输出波形。或非门输出波形。 【例【例2-11】 汽车门关闭检测系统,汽车门若是未完全关闭,汽车门关闭检测系统,汽车门若是未完全关闭, 门检测开关输出高电平;若是门完全关闭,门开
13、关输出低电门检测开关输出高电平;若是门完全关闭,门开关输出低电 平。要求若是有一个或多个门未完全关闭,发光二极管亮,平。要求若是有一个或多个门未完全关闭,发光二极管亮, 提示驾驶员关门。提示驾驶员关门。 图图2-16 图图2-17 6异或门(同或非)异或门(同或非) 异或门:实现异或逻辑异或门:实现异或逻辑 。异或是一种二变量逻辑运异或是一种二变量逻辑运 算,当两个输入变量取值相同时,逻辑函数值为算,当两个输入变量取值相同时,逻辑函数值为0; 当两个输入变量取值不同时,逻辑函数值为当两个输入变量取值不同时,逻辑函数值为1。 输输 入入输出输出 ABY 000 011 101 110 YABAB
14、 表达式:表达式: 逻辑符号逻辑符号: 真值表真值表 Y= A B 【例【例2-12】 对于图对于图2-19所示的所示的A、B波形,试确定波形,试确定 异或门输出波形。异或门输出波形。 图图2-19 Y= A BY= 0 B= BY= 1 B=YABAB 0 1 7同或门(异或非)同或门(异或非) 同或门:实现同或逻辑。同或是一种二变量逻辑运同或门:实现同或逻辑。同或是一种二变量逻辑运 算,当两个变量取值相同时,逻辑函数值为算,当两个变量取值相同时,逻辑函数值为1;当两;当两 个变量取值不同时,逻辑函数值为个变量取值不同时,逻辑函数值为0。 输输 入入 输输 出出 ABY 001 010 10
15、0 111 YABAB 表达式:表达式: 逻辑符号逻辑符号: 真值表真值表 Y= A B 【例【例2-132-13】 某装置为可靠运行,采用两套控制装置,某装置为可靠运行,采用两套控制装置, 当两套控制装置输出结果同是当两套控制装置输出结果同是1 1或或0 0时,一致性检测时,一致性检测 装置的发光二极管灭,否则发光二极管亮。装置的发光二极管灭,否则发光二极管亮。 解:一致性检测装置如图解:一致性检测装置如图2-212-21所示,当控制装置所示,当控制装置1 1 和和2 2输出同为高电平或是低电平时,同或门输出高输出同为高电平或是低电平时,同或门输出高 电平,发光二极管灭;当控制装置电平,发光
16、二极管灭;当控制装置1 1或或2 2输出不一致输出不一致 时,同或门输出低电平,发光二极管亮。时,同或门输出低电平,发光二极管亮。 图图2-21 2.3 2.3 逻辑代数基本定律与公式逻辑代数基本定律与公式 2.3.1 2.3.1 基本定律基本定律 1 1交换律交换律 或运算交换律或运算交换律 A + B = B + A 与运算交换律与运算交换律 A B = B A 或运算交或运算交 换律证明换律证明 等式等式 左侧左侧 等式等式 右侧右侧 ABA+BB+A 0000 0111 1011 1111 2. . 结合律结合律 或结合律或结合律 A + ( B + C ) = ( A + B ) +
17、 C 与结合律与结合律 A( B C ) = ( AB )C 结合律表明门电路的输出与输入变量组的接入结合律表明门电路的输出与输入变量组的接入 位置无关位置无关 3 3分配律分配律 与对或的分配律:与对或的分配律: A(B+C)=AB +AC 或对与的分配律:或对与的分配律: A+BC =(A+B)(A +C) A B CBC A+BCA+BA+C(A+B)(A+C) 0 0 000000 0 0 100010 0 1 000100 0 1 111111 1 0 001111 1 0 101111 1 1 001111 1 1 111111 u证明:证明:(1 1)真值表法)真值表法 或对与的
18、分配律:或对与的分配律: A+BC =(A+B)(A +C) (2 2)公式推演法)公式推演法u证明证明 左 右 BCA BCCBA BCACABA CABA )1 ( )( 左 右 BCA BCCBA BCACABA CABA )1 ( )( 左 右 BCA BCCBA BCACABA CABA )1 ( )( 左 右 BCA BCCBA BCACABA CABA )1 ( )( 或对与的分配律:或对与的分配律: A+BC =(A+B)(A +C) 2.3.2 2.3.2 基本公式基本公式 1 1使能公式使能公式 (1)A+0=A (2)A 1=A 2 2禁止公式禁止公式 (1)A+1=1
19、(2)A 0=0 输入为输入为0 0的信号可以使能或门的信号可以使能或门 输入为输入为1 1的信号可以使能与门的信号可以使能与门 输入为输入为1 1的信号可以禁止或门的信号可以禁止或门 输入为输入为0 0的信号可以禁止与门的信号可以禁止与门 3 3冗余公式冗余公式 (1)A+A=A (2)A A=A 4 4互补公式互补公式 1AA 0A A 5 5双重否定公式双重否定公式 AA 6吸收公式吸收公式 (1) A+AB =A BABABAAABAA 1 两个乘积项相加时,如果一项取反后是另一项两个乘积项相加时,如果一项取反后是另一项 的因子,则此因子是多余的,可以消去。的因子,则此因子是多余的,可
20、以消去。 证:证: A+AB=A(1+B)=A1=A 在两个乘积项相加时,若其中一项以另一项为在两个乘积项相加时,若其中一项以另一项为 因子,则该项是多余的,可以删去。因子,则该项是多余的,可以删去。 证:证: (2) BABAA 与或表达式中,两个乘积项分别包含同一因子的原与或表达式中,两个乘积项分别包含同一因子的原 变量和反变量,若两项的剩余因子包含在第三个乘变量和反变量,若两项的剩余因子包含在第三个乘 积项中,则第三项是多余的积项中,则第三项是多余的 CAABBCDECAAB 公式推广:公式推广: BCCAAB )1()1(BCACAB CAAB 等式右边等式右边 BCAACAAB)(
21、BCAABCCAAB 证明证明 7包含公式包含公式 CAABBCCAAB 2.3.3 2.3.3 基本定理基本定理 1 1代入定理代入定理 任何一个逻辑等式中,如果将等式两边所任何一个逻辑等式中,如果将等式两边所 有出现的某一逻辑变量都用一个逻辑函数式来有出现的某一逻辑变量都用一个逻辑函数式来 代替,则逻辑等式仍然成立。这个定理称为代代替,则逻辑等式仍然成立。这个定理称为代 入定理。入定理。 ()BCDBCD BBCD ()(1)BCDBBCD 等式等式 左侧:左侧: 2对偶式和对偶定理对偶式和对偶定理 对偶式就是将一个逻辑函数式对偶式就是将一个逻辑函数式Y中所有中所有 的的“”换成换成“+”
22、,“+”换成换成“”,“1”换成换成 “0”,“0”换成换成“1”,则得到一个新的逻,则得到一个新的逻 辑函数式辑函数式Y。 对偶定理:若是两逻辑函数式相等,则它们对偶定理:若是两逻辑函数式相等,则它们 的对偶式也相等。的对偶式也相等。 ()YA BCYABC 3反演定理反演定理 将一个逻辑函数式将一个逻辑函数式Y中所有的中所有的“”换成换成“+”, “+”换成换成“”,“1”换成换成“0”,“0”换成换成 “1”,原变量换成反变量,反变量换成原变,原变量换成反变量,反变量换成原变 量,则得到的逻辑函数式为。将量,则得到的逻辑函数式为。将Y变为的规律变为的规律 称为反演定理。称为反演定理。 使
23、用反演定理时,注意遵循如下约定:使用反演定理时,注意遵循如下约定: 需要遵守需要遵守“先括号,然后乘,最后加先括号,然后乘,最后加” 的运算顺序。的运算顺序。 不属于单个变量上的非号应该保留不变。不属于单个变量上的非号应该保留不变。 反演定理应用举例反演定理应用举例: DCBDACBCA )DC)(CBA(Y CD)CB(AY DBCAL )()(DBCAL DCBAL DCBAL 解:解: 例例3 3 求以下函数的反函数:求以下函数的反函数: 解:解: 不属于单个变量的不属于单个变量的 上的反号保留不变上的反号保留不变 变换顺序变换顺序 先括号,先括号, 然后乘,最后加然后乘,最后加 4 4
24、摩根定理摩根定理 (1 1)摩根定理)摩根定理 a)定理)定理1: 或函数的非等于非的与函数,即或函数的非等于非的与函数,即 ABAB A B 0011 0100 1000 1100 AB AB b)定理)定理2:与函数的非等于非的或函数:与函数的非等于非的或函数 ABAB A B 0011 0111 1011 1100 (1 1)摩根定理)摩根定理 ABAB AB CAB CABC 【例【例2-142-14】使用摩根定理化简图所示的逻辑图。】使用摩根定理化简图所示的逻辑图。 由摩根定理有:由摩根定理有: (2 2)摩根定理用于门电路转换)摩根定理用于门电路转换 a a)将或门转换成输入低电平
25、有效的与非门。)将或门转换成输入低电平有效的与非门。 YAB YA B b b)将与门转换成输入低电平有效的或非门。)将与门转换成输入低电平有效的或非门。 YAB YAB c c)将与非门转换成输入低电平有效的或门)将与非门转换成输入低电平有效的或门。 YABYAB d d)将或非门转换成输入为低电平有效的与门)将或非门转换成输入为低电平有效的与门。 YAB YAB 2.4 2.4 标准逻辑函数式标准逻辑函数式 1 1标准与标准与-或函数式或函数式 最小项最小项: :若与若与- -或逻辑函数式中的与(乘积)项或逻辑函数式中的与(乘积)项 中包含所有输入变量,且每个变量以原变量或是反中包含所有输
26、入变量,且每个变量以原变量或是反 变量出现变量出现1 1次,则该与项称为最小项。次,则该与项称为最小项。 标准与标准与- -或函数式或函数式: : 与项采用最小项形式的与与项采用最小项形式的与- -或函数式或函数式 最小项最小项 m: m是是n个变量的乘积项个变量的乘积项 m包含包含n个因子个因子 n个变量可以原变量或反变量的形式在个变量可以原变量或反变量的形式在m中出中出 现一次现一次. 对于对于n n变量函数变量函数 有有2 2n n个最小项个最小项 最小项举例:最小项举例: 两变量两变量A、B的最小项的最小项 )(4个2, 2 ABBABABA )(8个2, , 3 ABCCABCBAC
27、BA BCACBACBACBA 三变量三变量A、B、C的最小项的最小项 最小项的编号:最小项的编号: 最小项最小项 使使m为为1的取值的取值 对应对应 10进制数进制数 编编 号号 ABC 0 0 0 0m0 0 0 1 1m1 0 1 0 2m2 0 1 1 3m3 1 0 04m4 1 0 15m5 1 1 06m6 1 1 17m7 在输入变量任一取值下,有且仅有一个最小项的值为在输入变量任一取值下,有且仅有一个最小项的值为1 ABC CAB CBA CBA BCA CBA CBA CBA ABC CAB CBA CBA BCA CBA CBA CBA 最小项的性质最小项的性质 在输入变
28、量任一取值下,必有一个最小项而且仅在输入变量任一取值下,必有一个最小项而且仅 有一个最小项的值为有一个最小项的值为1 全体最小项之和为全体最小项之和为1 任何两个最小项之积为任何两个最小项之积为0 两个相邻的最小项之和可以合并,消去一对因子,两个相邻的最小项之和可以合并,消去一对因子, 只留下公共因子。只留下公共因子。 相邻:仅一个变量不同的最小项相邻:仅一个变量不同的最小项 BACCBABCACBA BCACBA )( 与 ()()YABACAB CCA BB CYABAC 1,3,6,7m () 7631 YABC ABC ABC ABCmmmm m表示最小项,下标是最小项的编号。表示最小
29、项,下标是最小项的编号。 在与在与-或函数式中,只要有一个最小项为或函数式中,只要有一个最小项为1,则与,则与- 或函数式等于或函数式等于1。 标准与标准与- -或函数式或函数式: : 7631 YABCABCABCABCmmmm 2 2标准或标准或-与函数式与函数式 最大项最大项:若或若或-与函数式中的或(和)项包含所有与函数式中的或(和)项包含所有 变量,且每个变量以原变量或是反变量形式出现变量,且每个变量以原变量或是反变量形式出现1 次,则该或项称为最大项次,则该或项称为最大项。 标准或标准或-与函数式:或项采用最大项书写的或与函数式:或项采用最大项书写的或-与函与函 数式。数式。 最大
30、项最大项M M是是n个变量的和项个变量的和项 M包含包含n个变量个变量 n个变量均以原变量或反变量的形式在个变量均以原变量或反变量的形式在M中出中出 现一次现一次 最大项最大项 )(4个2, 2 BABABABA 最大项举例:最大项举例: 两变量两变量A、 B的最大项的最大项 最大项最大项使使M为为0的取值的取值 对应对应 10进制数进制数 编编 号号 ABC 0 0 0 0M0 0 0 1 1M1 0 1 0 2M2 0 1 1 3M3 1 0 04M4 1 0 15M5 1 1 06M6 1 1 17M7CBA CBA CBA CBA CBA CBA CBA CBA 最大项的编号最大项的编
31、号 在输入变量任一取值下,有且仅有一个最大项的值为在输入变量任一取值下,有且仅有一个最大项的值为0 0 在非标准或在非标准或-与式中的或项中,增加缺失变量与式中的或项中,增加缺失变量 的原变量和反变量相与的项。的原变量和反变量相与的项。 例如:或项中缺失变量例如:或项中缺失变量D,则增加,则增加 ,然后,然后 用或对与的分配律,就可以将或项转换成最大项。用或对与的分配律,就可以将或项转换成最大项。 或对与的分配律:或对与的分配律:A+BC=(A+B)(A+C) DD 求标准或求标准或-与函数式的方法:与函数式的方法: 最大项的性质最大项的性质 在输入变量任一取值下,必有一个最大项,而且在输入变
32、量任一取值下,必有一个最大项,而且 仅有一个最大项的值为仅有一个最大项的值为0 0 全体最大项之积为全体最大项之积为0 0 任何两个最大项之和为任何两个最大项之和为1 1 )()(DADADDA 【例【例2-15】 ()()()YABC BCD ABCD ()()()A B C DD AA B C D A B C D ()()()()()A B C D A B C D A B C D A B C D A B C D ()()()()A B C D A B C D A B C D A B C D 45136 ()()()()YA B C D A B C D A B C D A B C DM M
33、M M (4,5,6,13)M 对于任意一个最大项,只有一组变量,使最大项为对于任意一个最大项,只有一组变量,使最大项为0 0 最大项与最小项之间的关系:最大项与最小项之间的关系: ii mM 00 MBAB Am 相同编号的最小项和最大项存在互补关系相同编号的最小项和最大项存在互补关系 mi =Mi Mi =mi 若干个最小项之和表示的表达式若干个最小项之和表示的表达式F F,其反函数,其反函数 F F可可 用与这些最小项相对应的等同个最大项之积表示。用与这些最小项相对应的等同个最大项之积表示。 7531 mmmmF 7531 7 531 mmmm mmmmF 7531 MMMM 2.5 2
34、.5 代数法化简函数式代数法化简函数式 化简函数式的目的就是使逻辑函数式简单,实现函数式化简函数式的目的就是使逻辑函数式简单,实现函数式 时不仅所用的门电路最少,而且门电路的输入端个数最少。时不仅所用的门电路最少,而且门电路的输入端个数最少。 或者说在最简与或函数式中,与项最少,与项中的变量数最或者说在最简与或函数式中,与项最少,与项中的变量数最 少,因此为最简与或函数式。少,因此为最简与或函数式。 逻辑代数法化简就是用逻辑代数的定律与公式进行化简逻辑代数法化简就是用逻辑代数的定律与公式进行化简 CCC 2.6 2.6 卡诺图卡诺图 2.6.1 2.6.1 画卡诺图画卡诺图 卡诺图是二维表格,
35、像真值表一样,卡诺图中的卡诺图是二维表格,像真值表一样,卡诺图中的 每一个格代表一个输入组合,因此三变量输入的卡诺每一个格代表一个输入组合,因此三变量输入的卡诺 图具有图具有2 23 3=8=8个格。个格。 卡诺图每个格中填入的数字是对应输入变量组合卡诺图每个格中填入的数字是对应输入变量组合 的输出逻辑值。的输出逻辑值。 1.卡诺图卡诺图 A B 0 0 0 1 1 0 1 1 m0 m1 m2 m3 A A BB ABBA AB AB A B 10 1 0 m0 m1 m2 m3 mi A BC 0 1 00011110 m0 m1 m2 m3 m4 m5 m6 m7 m0 m1 m2 m3
36、 m5 m6 m7 m4 00011110 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 卡诺图卡诺图 00011110 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 2 2从真值表到卡诺图从真值表到卡诺图 真值表与卡诺图一样是输入变量的最小项与输出真值表与卡诺图一样是输入变量的最小项与输出 值之间关系的表格,因此只要将真值表中输出为值之间关系的表格,因此只要将真值表中输出为1 1的的 最小项所对应的
37、卡诺图格中填入最小项所对应的卡诺图格中填入1 1,就可以完成真值,就可以完成真值 表到卡诺图之间的转换。表到卡诺图之间的转换。 例如,图(例如,图(a a)所示的真值表,其输出)所示的真值表,其输出Y(A、B、C) 为为1 1的最小项值是的最小项值是001001、010010、110110和和111111,将这些最小,将这些最小 项对应卡诺图格中填入项对应卡诺图格中填入1 1,如图(,如图(b b)所示卡诺图。)所示卡诺图。 3 3将与将与- -或函数式填入卡诺图或函数式填入卡诺图 (1 1)将标准与)将标准与- -或函数式填入卡诺图或函数式填入卡诺图 YABCABCABCABC 【例【例2-
38、232-23】将四变量标准与】将四变量标准与- -或或 函数式填入四变量卡诺图。函数式填入四变量卡诺图。 YABCDABCDABCDABCD (2 2)非标准与)非标准与- -或函数式填入卡诺图或函数式填入卡诺图 非标准与非标准与-或函数式中的与项常缺少一个或几个变量,或函数式中的与项常缺少一个或几个变量, 缺哪个变量,就相当于哪个变量互补,最小项占据卡缺哪个变量,就相当于哪个变量互补,最小项占据卡 诺图中的一个格,缺一个变量,则占据诺图中的一个格,缺一个变量,则占据2个格,缺两个格,缺两 个变量占据个变量占据4个格,缺个格,缺3个变量,则占据个变量,则占据8个格。个格。 YAABABC A
39、BA CAB 用卡诺图表示逻辑函数用卡诺图表示逻辑函数 )15,11,10, 9 , 8 , 6 , 4 , 1 ( )()( )( ),( m DDCCBACDBBA DBACCDCBA BAACDDBADCBADCBAY 【例】【例】 【例】【例】已知逻辑函数的卡诺图,试写出函数的逻辑式。已知逻辑函数的卡诺图,试写出函数的逻辑式。 函数式等于卡诺图中填入函数式等于卡诺图中填入1 1的那些最小项之和的那些最小项之和 CBAABCCBACBAY CBA CBA CBA ABC 2.6.2 2.6.2 用卡诺图化简与用卡诺图化简与- -或函数式或函数式 1 1画圈画圈 用卡诺图化简就是使与用卡诺
40、图化简就是使与- -或函数式中的与项最少,或函数式中的与项最少, 每个与项中的变量最少。与项少则与门的个数最少,每个与项中的变量最少。与项少则与门的个数最少, 与项中的变量少,则与门中的输入端个数少。与项中的变量少,则与门中的输入端个数少。 卡诺图中卡诺图中: : 两个相邻格具有一个变量互补,可以消除一个变量;两个相邻格具有一个变量互补,可以消除一个变量; 四个相邻格具有两个变量互补,可以消除两个变量,四个相邻格具有两个变量互补,可以消除两个变量, 八个相邻格具有三个变量互补,可以消除三个变量。八个相邻格具有三个变量互补,可以消除三个变量。 用画圈的方法将相邻的最小项圈在一起:用画圈的方法将相
41、邻的最小项圈在一起: 圈越大说明变量消除得越多;圈越大说明变量消除得越多; 不允许有重复圈;不允许有重复圈; 每个圈中至少有一个没有被圈过的最小项。每个圈中至少有一个没有被圈过的最小项。 【例【例2-24】 试在图试在图2-542-54所示的卡诺图上画圈,使圈所示的卡诺图上画圈,使圈 最大,使圈的个数最少。最大,使圈的个数最少。 【例【例2-252-25】 试写出图示三变量卡诺图中各圈的函试写出图示三变量卡诺图中各圈的函 数式。数式。 AB BC ABC (b) (b) B AC AC (c) ABD AB AC (d) BC D ABC 【例【例2-252-25】 试写出图试写出图2-552
42、-55所示的三变量卡诺图中所示的三变量卡诺图中 各圈的函数式。各圈的函数式。 (1 1)任何两个()任何两个(2 21 1个)标个)标1 1的相邻最小项,可以合并为一项,的相邻最小项,可以合并为一项, 并消去一个变量(消去互为反变量的因子,保留公因子)。并消去一个变量(消去互为反变量的因子,保留公因子)。 CBACBA ABCBCA DBCADCBA CDBADCBA CB BC DBA DBA 合并最小项的原则:合并最小项的原则: CD AB 00 01 11 10 00 0 1 0 0 01 1 1 1 1 11 0 1 1 0 10 0 1 0 0 (2 2)任何)任何4 4个(个(2
43、22 2个)标个)标1 1的相邻最小项,可以合并的相邻最小项,可以合并 为一项,并消去为一项,并消去2 2个变量。个变量。 B C A 0 0 0 1 1 1 1 0 0 1 0 1 1 1 1 0 1 1 C CBAABBABA CBACABCBACBA )( BBACCACACAABCCABBCACBA)( DC BA BD C D AB 00 01 11 10 00 1 0 0 1 01 0 1 1 0 11 0 1 1 0 10 1 0 0 1 C D AB 00 01 11 10 00 0 1 1 0 01 1 0 0 1 11 1 0 0 1 10 0 1 1 0 BD C D A
44、B 00 01 11 10 00 0 0 0 0 01 1 1 1 1 11 1 1 1 1 10 0 0 0 0 (3 3)任何)任何8 8个(个(2 23 3个)标个)标1 1的相邻最小的相邻最小 项,可以合并为一项,并消去项,可以合并为一项,并消去3 3个变量。个变量。 B D 小结:相邻最小小结:相邻最小 项的数目必须为项的数目必须为 2 2 n n个才能合并为 个才能合并为 一 项 , 并 消 去一 项 , 并 消 去 n n 个变量。包含的个变量。包含的 最小项数目越多,最小项数目越多, 即由这些最小项即由这些最小项 所形成的圈越大,所形成的圈越大, 消去的变量也就消去的变量也就
45、越多,从而所得越多,从而所得 到的逻辑表达式到的逻辑表达式 就越简单。这就就越简单。这就 是利用卡诺图化是利用卡诺图化 简逻辑函数的基简逻辑函数的基 本原理。本原理。 (1 1)圈尽量大,但每个圈内只能含有)圈尽量大,但每个圈内只能含有2 2n n (n n=0,1,2,3=0,1,2,3)个相邻项。要特别注意对边相)个相邻项。要特别注意对边相 邻性和四角相邻性。邻性和四角相邻性。 (2 2)圈的个数尽量少。)圈的个数尽量少。 (3 3)卡诺图中所有取值为)卡诺图中所有取值为1 1的方格均要被圈过,即的方格均要被圈过,即 不能漏下取值为不能漏下取值为1 1的最小项。的最小项。 (4 4)在新画
46、的包围圈中至少要含有)在新画的包围圈中至少要含有1 1个末被圈过的个末被圈过的 1 1方格,否则该包围圈是多余的。方格,否则该包围圈是多余的。 用卡诺图合并最小项的注意事项:用卡诺图合并最小项的注意事项: C D AB 00 01 11 10 C D AB 0 0 01 1 1 10 00 1 1 0 1 00 1 1 0 1 01 0 1 1 1 01 0 1 1 1 11 0 0 1 1 11 0 0 1 1 10 0 0 0 0 10 0 0 0 0 两点说明:两点说明: 在有些情况下,最小项的圈法不只一种,得在有些情况下,最小项的圈法不只一种,得 到的各个乘积项组成的与或表达式各不相同
47、,哪个是到的各个乘积项组成的与或表达式各不相同,哪个是 最简的,要经过比较、检查才能确定。最简的,要经过比较、检查才能确定。 不是最简不是最简最简最简 BCDCABDACBA BCDCADBA BCDACDDCBCA BDAACDDCBCA CD AB 00 01 11 10 CD AB 00 01 11 10 00 1 1 0 0 00 1 1 0 0 01 1 1 1 0 01 1 1 1 0 11 0 0 1 0 11 0 0 1 0 10 1 0 1 0 10 1 0 1 0 在有些情况下,不同圈法得到的与或表达式都是在有些情况下,不同圈法得到的与或表达式都是 最简形式。即一个函数的最
48、简与或表达式不是唯一的。最简形式。即一个函数的最简与或表达式不是唯一的。 【例【例2-262-26】 化简函数式化简函数式 YABCABCABCABCABC YBAC 【例【例2-272-27】 试化简最小项函数试化简最小项函数 Y(A,B,C,D) (0,1,2,3,4,6,9,11,12,13,15)。m YABABDABCAD 化简不完全!化简不完全! ADCABDABA ADCABDBA ADCABDBBA ADCABDBABAY ADCABDABAY ADDCBDABAY 化简结果不唯一。化简结果不唯一。 【例【例2-28】 真值表如表真值表如表2-112-11所示,试用卡所示,试用
49、卡 诺图化简并写出最简与诺图化简并写出最简与- -或式。或式。 ABCY 0000 0010 0101 0111 1000 1011 1101 1111 YBAC 2.6.3 2.6.3 具有无关项的逻辑函数化简具有无关项的逻辑函数化简 如果在实现某些逻辑功能时,不允许输入变量的某些组合如果在实现某些逻辑功能时,不允许输入变量的某些组合 出现,因此这些输入变量组合对逻辑函数没有作用,则这些输出现,因此这些输入变量组合对逻辑函数没有作用,则这些输 入变量的组合称为约束项。入变量的组合称为约束项。 如果在实现某些逻辑功能时,某些输入变量组合的取值不如果在实现某些逻辑功能时,某些输入变量组合的取值不
50、 影响逻辑功能的实现,则这样的输入变量组合称为任意项。影响逻辑功能的实现,则这样的输入变量组合称为任意项。 无论是约束项还是任意项,都不能使逻辑函数有确定的输无论是约束项还是任意项,都不能使逻辑函数有确定的输 出值,也不影响逻辑函数的功能,因此称为逻辑函数的无关项。出值,也不影响逻辑函数的功能,因此称为逻辑函数的无关项。 若是所有输入变量的组合都产生确定的逻辑函数值,则该函数若是所有输入变量的组合都产生确定的逻辑函数值,则该函数 没有无关项。没有无关项。 在卡诺图中,无关项常用在卡诺图中,无关项常用x x表示。表示。 在卡诺图中的无关项在卡诺图中的无关项x x,可以根据需,可以根据需 要取要取1 1或是取或是取0 0,因此也可以根据需,因此也可以根据需 要与输出为要与输出为1 1的最小项圈在一起。的最小项圈在一起。 图图2-592-59是具有无关项的卡诺图。是具有无关项的卡诺图。 【例2-29】 试用卡诺图化简逻辑函数 ( , ,)(5,6,7,8,9)(10,11,12,13,14,15)Y A B C Dmd 为无关项,表示这些输入变量组合的函为无关项,表示这些输入变量组合的函 数值是任意的。数值是任意的。 (10,11,12,13,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 对(间、邻)二甲苯装置操作工QC管理能力考核试卷含答案
- 二硫化碳生产工操作规范知识考核试卷含答案
- 中药材生产技术员安全应急评优考核试卷含答案
- 低压成套设备装配配线工岗前生产安全水平考核试卷含答案
- 嗅辨员岗前沟通协调考核试卷含答案
- 氯丙烯装置操作工操作知识水平考核试卷含答案
- 稀土废液回收工安全实操考核试卷含答案
- 有色金属强化熔炼工岗中教育考核试卷含答案
- 钢渣处理工岗位责任制考核试卷含答案
- 制氢工操作安全竞赛考核试卷含答案
- 2026年心肺康复学习题库(含答案)
- DL-T 5220-2021《10kV及以下架空配电线路设计规范》
- 110kV变电站可行性研究报告
- (2026全考点)N1叉车司机证理论模拟考试有答案
- 市政工程施工项目部安全资料目录
- 2026年江苏省普通高中学业水平合格性考试物理学科必修第三册必考知识点清单
- 幼儿园诚信工作制度
- 雨课堂学堂在线学堂云《人工智能时代的创新思维(北京理工)》单元测试考核答案
- 初中采购管理制度
- 2026年内蒙古化工职业学院单招职业技能考试题库附参考答案详解(考试直接用)
- (正式版)DB21∕T 2613-2025 《铁路交通安全运营气象指标》
评论
0/150
提交评论