数字电路基础知识教程第3章.pptVIP

第三章 组合逻辑电路的分析与设计 3.1 逻辑代数 公式的证明方法： （2）用真值表证明，即检验等式两边函数的真值表是否一致。 二、逻辑代数的基本规则 对偶规则的基本内容是：如果两个逻辑函数表达式相等，那么它们的对偶式也一定相等。 基本公式中的公式l和公式2就互为对偶 式。 3 .反演规则 在应用反演规则求反函数时要注意以下两点： （1）保持运算的优先顺序不变，必要时加括号表明，如例3.1.3。 （2）变换中，几个变量（一个以上）的公共非号保持不变。如例3.1.4。 三、逻辑函数的代数化简法 （4）配项法： 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。 由上例可知，有些逻辑函数的化简结果不是唯一的。 3.2 逻辑函数的卡诺图化简法 一、 最小项的定义与性质 最小项——n个变量的逻辑函数中，包含全部变量的乘积项称为最小项。n变量逻辑函数的全部最小项共有2n个。 三、卡诺图 2 .卡诺图 一个小方格代表一个最小项，然后将这些最小项按照相邻性排列起来。即用小方格几何位置上的相邻性来表示最小项逻辑上的相邻性。 3．卡诺图的结构 （2）三变量卡诺图 （3）四变量卡诺图 卡诺图具有很强的相邻性： （1）直观相邻性，只要小方格在几何位置上相邻（不管上下左右），它代表的最小项在逻辑上一定是相邻的。 （2）对边相邻性，即与中心轴对称的左右两边和上下两边的小方格也具有相邻性。 四、用卡诺图表示逻辑函数 1．从真值表到卡诺图 例3.2.3 已知某逻辑函数的真值表，用卡诺图表示该逻辑函数。 2．从逻辑表达式到卡诺图 （2）如不是最小项表达式，应先将其先化成最小项表达式，再填入卡诺图。也可由“与——或”表达式直接填入。 五、逻辑函数的卡诺图化简法 1．卡诺图化简逻辑函数的原理 : （1）2个相邻的最小项可以合并，消去1个取值不同的变量。 2．用卡诺图合并最小项的原则（画圈的原则） （1）尽量画大圈，但每个圈内只能含有2n（n=0,1,2,3……）个相邻项。要特别注意对边相邻性和四角相邻性。 （2）圈的个数尽量少。 （3）卡诺图中所有取值为1的方格均要被圈过，即不能漏下取值为1的最小项。 （4）在新画的包围圈中至少要含有1个末被圈过的1方格，否则该包围圈是多余的。 ?3．用卡诺图化简逻辑函数的步骤： （1）画出逻辑函数的卡诺图。 （2）合并相邻的最小项，即根据前述原则画圈。 （3）写出化简后的表达式。每一个圈写一个最简与项，规则是，取值为l的变量用原变量表示，取值为0的变量用反变量表示，将这些变量相与。然后将所有与项进行逻辑加，即得最简与—或表达式。 例3.2.6 化简逻辑函数：L（A,B,C,D）=∑m（0,2,3,4,6,7,10,11,13,14,15） 例3.2.8 已知某逻辑函数的真值表，用卡诺图化简该函数。 （2）画包围圈合并最小项。 有两种画圈的方法： 4．卡诺图化简逻辑函数的另一种方法——圈0法 例3.2.9 已知逻辑函数的卡诺图如图示，分别用“圈1法”和“圈0法”写出其最简与—或式。 六、具有无关项的逻辑函数的化简 1．无关项——在有些逻辑函数中，输入变量的某些取值组合不会出现，或者一旦出现，逻辑值可以是任意的。这样的取值组合所对应的最小项称为无关项、任意项或约束项。 例3.2.10：在十字路口有红绿黄三色交通信号灯，规定红灯亮停，绿灯亮行，黄灯亮等一等，试分析车行与三色信号灯之间逻辑关系。 2．具有无关项的逻辑函数的化简 化简具有无关项的逻辑函数时，要充分利用无关项可以当0也可以当1的特点，尽量扩大卡诺圈，使逻辑函数更简。 例3.2.11：某逻辑函数输入是8421BCD码，其逻辑表达式为： L（A,B,C,D）=∑m（1,4,5,6,7,9）+∑d（10,11,12,13,14,15） 用卡诺图法化简该逻辑函数。 解：（1）画出4变量卡诺图。将1、4、5、6、7、9号小方格填入1； 将10、11、12、13、14、15号小方格填入×。 3.3 组合逻辑电路的分析方法 一.组合逻辑电路的特点 电路任一时刻的输出状态只决定于该时刻各输入状态的组合，而与电路的原状态无关。 组合电路就是由门电路组合而成，电路中没有记忆单元，没有反馈通路。 二、组合逻辑电路的分析方法 分析过程一般包含以下几个步骤： 解：（1）由逻辑图逐级写出表达式（借助中间变量P）。 （2）化简与变换： 3.4 组合逻辑电路的设计方法 设计过程的基本步骤： 得最简与—或表达式： （4）画出逻辑图: 例3.4.2：设计一