资源目录
压缩包内文档预览：(预览前20页/共107页)
编号：551101
类型：共享资源
大小：16.50MB
格式：RAR
上传时间：2015-12-06
上传人：QQ28****1120
认证信息
个人认证
孙**（实名认证）
辽宁
IP属地：辽宁
6
积分
- 关 键 词：
-
毕业设计论文
- 资源描述：
-
0514、电子学习数字电路教案,毕业设计论文
- 内容简介：
-
1894年，英国数学家乔治 .布尔首先提出描述客观事物逻辑关系的数学方法 -布尔代数 1938年，克劳德 .香农将 布尔代数 用于继电器开关电路的设计，又称 开关代数 。随着数字电路的发展，布尔代数已成为数字逻辑电路分析和设计的数学基础，又称 逻辑代数 。在 二值逻辑电路 中广泛应用。 3.1 逻辑代数 逻辑代数（布尔代数、两值代数、开关代数） 是用来研究数字电路中的输入、输出之间逻辑关系的工具。 nts 在逻辑代数中，逻辑变量只能取两个值（ 二值变量，即 0和 1 ） ，中间值没有意义，这里的 0和 1只表示两个对立的逻辑状态，如电位的低高（ 0表示低电位， 1表示高电位）、开关的开合等。 基本逻辑运算： 与、或、非 逻辑代数基本表达方式 ： 逻辑表达式，真值表，逻辑电路图，卡诺图 ntsntsnts练习 1. 写出逻辑表达式 Y A（ AC BC）的真值表。 2. A， B， C三个输入信号，当出现奇数个 1时，输出 Z 1， 其它情况下，输出 Z 0。写出真值表和逻辑表达式。 nts第 3章 组合逻辑电路 的分析与设计 学习要点： 逻辑代数 的公式 与定理，逻辑函数的代数式化简法 , 逻辑函数的卡诺图化简法 , 组合逻辑电路的分析与设计的基本方法 . nts一、 逻辑代数的公式、定理 nts一、 逻辑代数的公式、定理 与运算： 111 001 010 000 （ 1）常量之间的关系 或运算： 111 101 110 000 非运算： 10 01 nts一、 逻辑代数的公式、定理 （ 2）基本公式 0 - 1 律：AAAA100011AA互补律： 0 1 AAAA等幂律： AAAAAA 双重否定律： AA 分别令 A=0及 A=1代入这些公式，即可证明它们的正确性。nts（ 3）基本定理 交换律：ABBAABBA结合律：)()()()(CBACBACBACBA分配律：)()()(CABACBACABACBA反演律 （摩根定律） ：BABABABA .利用真值表很容易证明这些公式的正确性。如证明 AB=BA： A B A . B B . A0 00 11 01 100010001nts(A+B)(A+C)=AA+AB+AC+BC 分配率A(B+C)=AB+AC =A+AB+AC+BC 等幂率 AA=A =A(1+B+C)+BC 分配率A(B+C)=AB+AC =A+BC 0-1率 A+1=1 证明分配率： A + B C= (A+B) (A+C) 证明： nts摩根定理： BABABABAA B A B0 0 0 1 1 1 10 1 0 1 1 0 11 0 0 1 0 1 11 1 1 0 0 0 0BA A B BA 可以用列真值表的方法证明： nts（ 4）常用公式 还原律：ABABAABABA)()(证明： )( BAAABAA 吸收率：BABAABABAAABAAABAA )()()(1 BA BA 分配率A+BC=(A+B)(A+C) 互补率 A+A=1 0-1率 A1=1 nts反变量的吸收（消去公式）： BABAA 证明： BAABABAA BA)AA(BA 例如： 被吸收 DEBCADCBCAA C nts冗余律： CAABBCCAAB 证明： BCCAAB BCAA B CCAAB BCAACAAB )( 互补率 A+A=1 分配率A(B+C)=AB+AC )1()1( BCACAB CAAB 0-1率 A+1=1 nts混合变量的吸收：（常用恒等式） CAABBCCAAB 证明： BC)AA(CAABBCCAABCAABBCAA B CCAAB1 吸收 nts例如：已知等式 ，用函数 Y=AC代替等式中的 A，根据代入规则，等式仍然成立，即有： 二、 逻辑代数运算的基本规则 （ 1） 代入规则：任何一个含有变量 A的等式 ， 如果将所有出现 A的位置都用同一个逻辑函数代替 ， 则等式仍然成立 。 这个规则称为代入规则 。 BAAB CBABACBAC )(nts （ 2） 反演规则：对于任何一个逻辑表达式 Y， 如果将表达式中的所有 “ ”换成 “ ” ， “ ” 换成 “ ”，“ 0”换成 “ 1”， “ 1”换成 “ 0”， 原变量换成反变量 ，反变量换成原变量 ， 那么所得到的表达式就是函数 Y的反函数 Y（ 或称补函数 ） 。 这个规则称为反演规则 。 例如： EDCBAY )( EDCBAY EDCBAY EDCBAY nts （ 3） 对偶规则：对于任何一个逻辑表达式 Y， 如果将表达式中的所有 “ ”换成 “ ” ， “ ” 换成 “ ”，“ 0”换成 “ 1”， “ 1”换成 “ 0”， 而 变量保持不变 ， 则可得到的一个新的函数表达式 Y ， Y 称为函 Y的对偶函数 。 这个规则称为对偶规则 。 例如： EDCBAY )( EDCBAY EDCBAY EDCBAY nts 对偶规则的意义在于 ：如果两个函数相等 ， 则它们的对偶函数也相等 。 利用对偶规则 ,可以使要记忆的公式数目减少一半 。 例如： 注意 ：在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。 ACABCBA )( )( CABABCA ABABA ABABA )()(nts三、 逻辑代数的代数变换及化简方法 （ 1 ）与或表达式： ACBAY （ 2 ）或与表达式： Y )( CABA （ 3 ）与非 - 与非表达式： Y ACBA （ 4 ）或非 - 或非表达式： YCABA （ 5 ）与或非表达式： Y CABA 一个逻辑函数的表达式可以有 与或表达式、或与表达式、与非 -与非表达式、或非 -或非表达式、与或非表达式 5种表示形式。 nts（ 1 ）与或表达式： ACBAY （ 2 ）或与表达式： Y )( CABA （ 3 ）与非 - 与非表达式： Y ACBA （ 4 ）或非 - 或非表达式： YCABA （ 5 ）与或非表达式： Y CABA 一种形式的函数表达式相对应于一种逻辑电路。尽管一个逻辑函数表达式的各种表示形式不同，但其逻辑功能是相同的。 nts代数式化简法 用代数式法化简逻辑函数的 实质 :是反复运用逻辑代数的 公式和规则 ， 消去表达式中的多余项和多余变量 ， 以达到最简的目的 。 在用代数式法化简逻辑函数时 ， 往往要依靠经验和技巧 ， 带有一定的试凑性 。 最经常使用的公式有：结合律 、 交换律 、分配律 、 常用公式中的几个吸收律等 。 nts ntsnts逻辑函数的代数式化简法 利用逻辑代数的基本公式化简： 例： ABAC)BC(A)BCB(AABCBA)CC(ABCBAA B CCABCBAF反变量吸收 提出 AB =1 提出 A nts例如： CAABBCCAABB C DBCCAABB C DCAABnts例： CBBCBAABF )CBBC(BAAB ）（反演 CB)AA(BC)CC(BAAB 配项 CBBCAA B CCBACBAAB被吸收 被吸收 CB)BB(CAAB CBCAAB ntsAB=AC B=C ? A+B=A+C B=C ? 请注意与普通代数的区别！ nts 3.2 逻辑函数的卡诺图化简法 真值表 ：将输入、输出的所有可能状态一一对应地列出。 A B C F0 0 0 00 0 1 00 1 0 00 1 1 01 0 0 01 0 1 11 1 0 11 1 1 1ntsA B C F0 0 0 00 0 1 00 1 0 00 1 1 01 0 0 01 0 1 11 1 0 11 1 1 1A B CCABCF BAABC Ants1、逻辑函数的最小项及其性质 （ 1）最小项：函数的特定乘积项，包含了全部变量，每个变量都以原变量或反变量的形式出现，且仅出现一次，这个乘积项称为该函数的一个标准乘积项，称为最小项。 3个变量 A、 B、 C可组成 8个最小项： A B CCABCBACBABCACBACBACBA 、最小项表示 nts（ 2）最小项的表示方法：通常用符号 mi来表示最小项。下标 i的确定：把最小项中的原变量记为 1，反变量记为 0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标 i。 3个变量 A、 B、 C的 8个最小项可以分别表示为： A B CmCABmCBAmCBAmBCAmCBAmCBAmCBAm76543210、最小项的性质 nts（ 3）最小项的性质： 3 变量全部最小项的真值表A B C m0m1m2m3m4m5m6m70 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 11000000001000000001000000001000000001000000001000000001000000001 任意一个最小项，只有一组变量取值使其值为 1。 全部最小项的和必为 1。 ABC ABC 任意两个不同的最小项的乘积必为 0。 最小项 表达式 ntsF( A , B , C ) = m( 0， 1 , 2 , 4 , 7 ) A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 m A B C m0 A B C m1 A B C m2 A B C m3 A B C m4 A B C m5 A B C m6 A B C m7 A B CCBACBACBACBAF nts2. 逻辑函数的最小项表达式 任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式 最小项 表达式 A B CCBACBACBACBAF 最小项 表达式： F( A , B , C ) = m( 0， 1 , 2 , 4 , 7 ) nts 对于不是最小项表达式的与或表达式，可利用公式 A A 1 和 A(B+C) AB BC来配项展开成最小项表达式。 )7,3,2,1,0()()(73210mmmmmmA B CBCACBACBACBABCAA B CCBACBACBABCABCAACCBBABCAY最小项 表达式 nts 如果列出了函数的真值表，则只要将函数值为 1的那些最小项相加，便是函数的最小项表达式。 A B C Y 最小项0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 101110100m0m1m2m3m4m5m6m7m1 ABC m5 ABC m3 ABC m2 ABC CBACBACBACBAmmmmmY )5,3,2,1(5321将真值表中函数值为 0的那些最小项相加，便可得到反函数的最小项表达式。 最小项 表达式 ntsF( A , B , C ) = m4 + m2 + m1 + m0 + m7 A B CCBACBACBACBAF 最小项表达式 m4 m2 m1 m0 m7 = m ( 0， 1 , 2 , 4 , 7 ) 最小项 表达式的化简 ntsA B CCBACBACBACBAF 逻辑相邻 CBCBACBA 逻辑相邻的项可以 合并，消去一个因子 -化简 最小项 表达式的化简 若两个最小项只有一个变量以原、反区别，称它们 逻辑相邻 。 逻辑相邻 nts逻辑相邻 m0， m1 m0， m2 m0， m4 m1， m3 m2， m3 ABC 。 卡诺图 若两个最小项只有一个变量以原、反区别，称它们 逻辑相邻 。 nts3. 卡诺图： 将 n个输入变量的全部最小项用方块阵列图表示， 2n个最小项各占一个小方格 ,将 逻辑相临项放在相临的位置上，此图是 n变量的卡诺图。 卡诺图 的每一个方块（最小项）代表一种输入组合，并且把对应的输入组合注明在阵列图的上方和左方。 2变量卡诺图 卡诺图 nts为了方便，用二进制对应的十进制数表示单元编号。 A BC 00 01 11 10 0 1 0 1 3 24 5 7 6三变量卡诺图 0 1 2 3 A B 0 1 0 1 两变量卡诺图 ABC 111 AB 01 ntsAB CD 00 01 11 10 00 01 0 1 3 24 5 7 612 13 15 148 9 11 1011 10 只有一项不同 四变量卡诺图 m13= ABCD 取值为： （ 1101） B nts3变量卡诺图 4变量卡诺图 格雷码顺序 格雷码的排列顺序 A B nts4变量卡诺图 表示逻辑函数 格雷码的排列顺序 A B m0 m1 m3 m2 m5 m4 m12 m13 m15 m14 m11 m9 m8 m7 m10 m6 0000 0001 0011 0010 0101 0100 1100 1101 1111 1110 1011 1001 1000 0111 1010 0110 最小项 格雷码 nts4、用卡诺图表示逻辑函数 1、卡诺图中含有全部最小项， 2、每项与其相邻项（上、下、左、右）均逻辑相邻， 3、每个方格代表一个最小项， 逻辑表达式中含有的项为 1， 逻辑表达式中不含有的项为 0， nts1 00 1A B 0 1 0 1 两变量卡诺图 L=AB+AB ntsF( A , B , C )=m( 1 , 2 , 4 , 7 ) 1,2,4,7单元取 1，其它取 0 A BC 00 01 11 10 0 1 0 1 0 1 1 0 1 0 ABC=100时 函数取值 化简 三变量卡诺图 nts1 1 0 1 1 0 1 0 0 0 1 1 1 0 1 AB CD 00 01 11 10 00 01 11 10 四变量卡诺图 单元编号 0010，对 应于最小 项： DCBAABCD= 0100时函 数取值 只有一项不同 nts5、利用卡诺图化简逻辑函数： A BC 00 01 11 10 0 1 0 0 1 00 0 1 1ABCBCABCBCAA B CABCCABBCAF ntsA BC 00 01 11 10 0 1 0 0 1 00 0 1 1AB ? 两个相邻的最小项化简，消去一个变量。 ABABCCAB ntsA BC 00 01 11 10 0 1 0 0 1 00 0 1 1AB BC F=AB+BC 化简过程： ABCCABBCAF 化简原则 ntsAB CD 00 01 11 10 00 01 0 0 0 00 0 1 00 1 1 01 1 1 011 10 AD ntsAB CD 00 01 11 10 00 01 0 0 0 00 0 1 00 1 1 01 1 1 011 10 ACD ACD AD 四个相邻的最小项化简，消去两个变量。 ntsAB CD 00 01 11 10 00 01 0 0 0 00 0 1 00 1 1 01 1 1 011 10 AD ABC BCD F=AD+BCD+ABC 多余圈 ntsAB CD 00 01 11 10 00 01 0 0 0 00 1 0 01 1 0 01 0 0 011 10 不能合并 BCD ACD ntsAB CD 00 01 11 10 00 01 0 0 0 00 1 0 01 1 0 01 0 0 011 10 BCD ACD F=ACD+BCD nts少 卡诺圈的个数最少， 大 圈最大， 方 圈包围 2N个最小项，方形 新 至少有一个最小项未被其他圈 包围。 卡诺图化简的原则： nts1、卡诺图的构成 将逻辑函数真值表中的最小项重新排列成矩阵形式，并且使 矩阵的横方向和纵方向的逻辑变量的取值按照格雷码的顺序排列 ，这样构成的图形就是卡诺图。 卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项） 。 AB 0 10 m0m21 m1m3A BC 00 01 11 100 m 0 m 2 m 6 m 41 m 1 m 3 m 7 m 52 变量卡诺图 3 变量卡诺图每个 2变量的最小项有两个最小项与它相邻 每个 3变量的最小项有 3个最小项与它相邻 nts A BCD 00 01 11 1000m0m4m12m801m1m5m13m911m3m7m15m1 110m2m6m14m1 04 变量卡诺图每个 4变量的最小项有 4个最小项与它相邻 两个相邻最小项可以合并消去一个变量 BACCBACBACBA )(DCADCBADCAB 逻辑函数化简的实质就是相邻最小项的合并。 最左列的最小项与最右列相应的最小项也是相邻的。 最上面一行的最小项与最下面一行的相应最小项也是相邻的。 nts2、逻辑函数在卡诺图中的表示 （ 1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入 1，其余的方格内填入 0。 ABCD 00 01 11 1000 0 1 0 001 1 0 0 011 1 1 1 110 0 1 1 0 )15,14,11,7,6,4,3,1(),( mDCBAYm1 m3 m4 m6 m7 m11 m14 m15 nts （ 2）逻辑函数以一般的逻辑表达式给出：先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入 1，其余的方格内填入 0。 )( CBDAY CBDAY A BCD 00 01 11 1000 1 1 0 001 0 0 0 011 1 0 0 110 1 1 0 1变换为与或表达式 的公因子 的公因子 说明 ：如果求得了函数的反函数，则对中所包含的各个最小项，在卡诺图相应方格内填入 0，其余方格内填入 1。 nts3、卡诺图的性质 A BCD 00 01 11 1000 0 1 0 001 0 0 0 111 0 0 0 110 0 1 0 0（ 1）任何 2个（ 21个）标 1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。 A BC 00 01 11 100 1 0 0 11 0 1 1 0CBACBA ABCBCA DBCADCBA CDBADCBA CBBCDBADBAnts A BCD 00 01 11 1000 0 1 0 001 1 1 1 111 0 1 1 010 0 1 0 0（ 2）任何 4个（ 22个）标 1的相邻最小项，可以合并为一项，并消去 2个变量。 A BC 00 01 11 100 1 1 1 11 0 1 1 0CCBAABBABACBACABCBACBA)(BBACCACACAA B CCABBCACBA )(BADCnts ABCD 00 01 11 1000 1 0 0 101 0 1 1 011 0 1 1 010 1 0 0 1A BCD 00 01 11 1000 0 1 1 001 1 0 0 111 1 0 0 110 0 1 1 0 nts ABCD 00 01 11 1000 0 0 0 001 1 1 1 111 1 1 1 110 0 0 0 0 A BCD 00 01 11 1000 1 0 0 101 1 0 0 111 1 0 0 110 1 0 0 1（ 3）任何 8个（ 23个）标 1的相邻最小项，可以合并为一项，并消去 3个变量。 nts4、卡诺图法化简的基本步骤 逻辑表达式或真值表 卡诺图 )15,13,12,11,8,7,5,3(),( mDCBAYA BCD 00 01 11 1000 0 0 1 101 0 1 1 011 1 1 1 110 0 0 0 01 1 nts合并最小项 圈 越大越好 ，但每个圈中的方格数必须为 2n个。 一个方格可同时画在几个圈内，但每个圈都要有 新的 方格，否则就是多余的。 不能漏掉任何一个的方格。 最简与或表达式 A BCD 00 01 11 1000 0 0 1 101 0 1 1 011 1 1 1 110 0 0 0 0DCACDBDDCBAY ),( 冗余项 2 2 3 3 将代表每个圈的乘积项相加 nts A BCD 00 01 11 10A BCD 00 01 11 1000 1 1 0 1 00 1 1 0 101 0 1 1 1 01 0 1 1 111 0 0 1 1 11 0 0 1 110 0 0 0 0 10 0 0 0 0两点说明： 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 不是最简 最简 nts A BCD 00 01 11 10A BCD 00 01 11 1000 1 1 0 0 00 1 1 0 001 1 1 1 0 01 1 1 1 011 0 0 1 0 11 0 0 1 010 1 0 1 0 10 1 0 1 0 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 nts（ 3）相临最小项单元的个数是 2N个，并组成 矩形、 方 形时，可以合并。 （ 4）各最小项可以重复使用 ,必须满足“ 新 ”。 （ 5）所有“ 1”都圈过后，圈最“ 少 ”，化简结束。 （ 6）化简后的逻辑式是各化简项的逻辑和。 （ 2）找面积最“ 大 ”的最小项组合进行化简，可以减少每项的因子数。 利用卡诺图化简逻辑函数的步骤： （ 1）先画出卡诺图，并标出相应的 0、 1项。 nts例 1：化简 AB CD 00 01 11 10 00 01 1 1 1 11 1 1 11 0 0 11 1 1 111 10 ABD A B DF D B A DBAF 圈 0圈化简 nts例 2：化简 F(A,B,C,D)=m(0,2,3,5,6,8,9,10,11,12,13,14,15) AB CD 00 01 11 10 00 01 1 0 1 10 1 0 11 1 1 11 1 1 111 10 A DCCBDBDCBDCBDBCBDCADCBAF ),(四角相邻 nts含任意项的逻辑函数的化简 任意项 ：函数可以随意取值（可以为 0，也可以为 1）或不会出现的变量取值所对应的最小项称为任意项，也叫做约束项或无关项。 1、 含任意项的逻辑函数 例如：设计判断一位十进制数是否为偶数的逻辑电路。 不会出现 不会出现 不会出现 不会出现 不会出现 不会出现 说 明 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 1 1 0 1 1 0 1 0 0 1 0 1 1 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 1 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 Y A B C D Y A B C D nts C D AB 00 01 11 10 00 1 0 0 1 01 1 0 0 1 11 10 1 0 不会出现 不会出现 不会出现 不会出现 不会出现 不会出现 说 明 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 1 1 0 1 1 0 1 0 0 1 0 1 1 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 1 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 Y A B C D Y A B C D nts 输入变量 A， B， C， D取值为 0000 1001时，逻辑函数 Y有确定的值，根据题意，偶数时为 1，奇数时为 0。 )8,6,4,2,0(),( mDCBAY C D AB 00 01 11 10 00 1 0 0 1 01 1 0 0 1 11 10 1 0 nts 含有约束条件的逻辑函数可以表示成如下形式： )15,14,13,12,11,10()8,6,4,2,0(),( dmDCBAF A， B， C， D取值为1010 1111的情况不会出现或不允许出现，对应的最小项属于任意项。用符号 “ ”、“ ”或 “ d”表示。 任意项之和构成的逻辑表达式叫做 任意条件或约束条件 ，用一个值恒为 0 的条件等式表示。 0)15,14,13,12,11,10( dC D AB 00 01 11 10 00 1 0 0 1 01 1 0 0 1 11 10 1 0 nts2、 含任意项的逻辑函数的化简 在化简时，利用任意项可以得到更简单的逻辑表达式，其相应的逻辑电路也更简单。在化简中，任意项的取值可取 0或取 1。即：如果任意项对化简有利，则取 1；如果任意项对化简不利，则取 0。 不利用任意项的化简结果为： DCADAY 利用任意项的化简结果为： DY C D AB 00 01 11 10 00 1 0 0 1 01 1 0 0 1 11 10 1 0 ntsA B C Y0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 10111A BC 00 01 11 100 0 1 11 1 YABC111简化真值表 CBAY 例如： A B C判断电路。 nts小结 逻辑函数的化简有公式法和图形法等 。 公式法 是利用逻辑代数的公式 、 定理和规则来对逻辑函数化简 ， 这种方法适用于各种复杂的逻辑函数 ， 但需要熟练地运用公式和定理 ，且具有一定的运算技巧 。 图形法 就是利用函数的卡诺图来对逻辑函数化简 ， 这种方法简单直观 ， 容易掌握 ， 但变量太多时卡诺图太复杂 ， 图形法已不适用 。 在对逻辑函数化简时 ， 充分利用随意项可以得到十分简单的结果 。 nts组合电路 ：输出仅由输入决定，与电路原来的状态无关；电路结构中 无 反馈环路（无记忆） 组合逻辑电路I0I1In -1Y0Y1Ym -1 输入输出),(),(),(110111101111000nmmnnIIIfYIIIfYIIIfYnts 3.3 组合逻辑电路的分析 逻辑电路 写逻辑 表达式 列真 值表 分析功能 一般分析方法： nts 1、由逻辑电路图写出逻辑表达式。 (从输入端开始，逐级写出各输出端的逻辑表达式 .) 分析步骤： 2、列出相应的真值表； 3、对逻辑函数表达式或真值表的进行分析判断，以确定电路的逻辑功能。 逻辑电路 写逻辑 表达式 列真 值表分析功能 ntsABCY& &组合逻辑电路的分析 逻辑图 逻辑表达式 1 1 最简与或表达式 化简 2 ABY 1BCY 2CAY 31Y2Y3YY2 CABCABY 从输入到输出逐级写出 ACBCABYYYY 321 ntsA B C Y0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 100010111最简与或表达式 3 真值表 CABCABY 3 4 电路的逻辑功能 当输入 A、 B、C中有 2个或 3个为 1时，输出 Y为 1，否则输出 Y为 0。所以这个电路实际上是一种3人表决用的组合电路：只要有 2票或 3票同意，表决就通过。 4 ntsY3 1 111ABC YY1Y2 1逻辑图 BBACBABYYYYBYYYBAYCBAY21321321逻辑表达式 例： BABBABBACBAY 最简与或表达式 nts真值表 A B C Y0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 111111100ABCY&用与非门实现 电路的输出 Y只与 A、 B有关，而与 C无关。 逻辑关系为： A、 B中只要一个为 0， Y=1； A、 B全为 1时， Y=0。所以 Y和 A、 B的逻辑关系为与非运算的关系。 电路的逻辑功能 ABBAY nts例 1：分析下图的逻辑功能。 ABABBABABABABAF BABABABA 同或逻辑 & & & A B F 1 1 ntsA B F0 0 10 1 01 0 01 1 1真值表 相同为“ 1” 不同为“ 0” 同或门 = BAF BABAF nts例 2：分析下图的逻辑功能。 BAABABBABABAABF BABAAB BBAABA ）（）（ BABA 异或逻辑 ntsA B F0 0 00 1 11 0 11 1 0真值表 相同为“ 0” 不同为“ 1” 异或门 =1 BAF BABAF nts例 3：分析下图的逻辑功能。 &2 &3 &4 A M B 1 F =1 0 1 被封锁 1 1 nts&2 &3 &4 A M B 1 F =0 1 0 被封锁 1 选通电路 nts设计方法 任务要求 逻辑电路 1、建模，指定实际问题的逻辑含义， 分析步骤： 3、用逻辑代数式或卡诺图法对逻辑代数进行化简、变换。 4、画出逻辑电路图。 列真值表 逻辑表达式 化简变换 2、列出真值表。 3.4 组合电路的设计 nts真值表 电路功能描述 例 ： 用与非门设计举重裁判表决电路。设有 3个裁判，一个主裁判和两个副裁判。杠铃举起的裁决由每一个裁判按一下按钮来确定。当两个或两个以上裁判判明成功，且其中有一个为主裁判时，表明成功的灯才亮。 设主裁判为 A，副裁判分别为 B和 C；表示成功与否的灯为 Y，根据逻辑要求列出真值表。 1 穷举法 1 A B C Y A B C Y0 0 00 0 10 1 00 1 100001 0 01 0 11 1 01 1 101112 ABCCABCBAmmmY 7652 逻辑表达式 nts A BC 00 01 11 1001ABACY&3 卡诺图 最简与或表达式 化简 4 5 逻辑变换 6 逻辑电路图 3 化简 4 1 1 1 Y= AB +AC 5 ACABY 6 nts 3 5 组
- 温馨提示:
1: 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
人人文库网所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
川公网安备: 51019002004831号