数字电路1要点解析.pptVIP

1.2 数 制 二、正逻辑与负逻辑 1.2 数 制 1.3 二—十进制码（ BCD码） 2．或运算——当决定一件事情的几个条件中，只要有一个或一个以上条件具备，这件事情就发生。我们把这种因果关系称为或逻辑。 二、其他常用逻辑运算 2．或非 ——由或运算和非运算组合而成。 异或是一种二变量逻辑运算，当两个变量取值相同时，逻辑函数值为0；当两个变量取值不同时，逻辑函数值为1。 异或的逻辑表达式为： 对偶规则的基本内容是：如果两个逻辑函数表达式相等，那么它们的对偶式也一定相等。基本公式中的公式l和公式2就互为对偶 式。 3 .反演规则 将一个逻辑函数L进行下列变换： ·→＋，＋ →· ； 0 → 1，1 → 0  原变量 → 反变量， 反变量 → 原变量。 所得新函数表达式叫做L的反函数，用 表示。 在应用反演规则求反函数时要注意以下两点： （1）保持运算的优先顺序不变，必要时加括号表明，如例1.5.3。 （2）变换中，几个变量（一个以上）的公共非号保持不变，如例1.5.4。 1.6 逻辑函数的建立及其表示方法 一般地说，若输入逻辑变量A、B、C…的取值确定以后，输出逻辑变量L的值也唯一地确定了，就称L是A、B、C的逻辑函数，写作： L=f（A，B，C…） 由逻辑图也可以写出其相应 的函数表达式。 例1.6.4 写出如图所示逻辑图的函数表达式。 解：可由输入至输出逐步 写出逻辑表达式： （4）配项法。 一、 最小项的定义与性质 最小项的定义 n个变量的逻辑函数中，包含全部变量的乘积项称为最小项。 n变量逻辑函数的全部最小项共有2n个。 （2）三变量卡诺图 （3）四变量卡诺图 仔细观察可以发现，卡诺图具有很强的相邻性： （1）直观相邻性，只要小方格在几何位置上相邻（不管上下左右），它代表的最小项在逻辑上一定是相邻的。 （2）对边相邻性，即与中心轴对称的左右两边和上下两边的小方格也具有相邻性。 四、用卡诺图表示逻辑函数 1．从真值表到卡诺图 例3.2.3 某逻辑函数的真值表如表3.2.3所示，用卡诺图表示该逻辑函数。 （2）如表达式不是最小项表达式，但是“与—或表达式”，可将其先化成最小项表达式，再填入卡诺图。也可直接填入。 例3.2.5 用卡诺图表示逻辑函数 1．卡诺图化简逻辑函数的原理 : （1）2个相邻的最小项结合，可以消去1个取值不同的变量而合并为l项。 （1）尽量画大圈，但每个圈内只能含有2n（n=0,1,2,3……）个相邻项。要特别注意对边相邻性和四角相邻性。 （2）圈的个数尽量少。 （3）卡诺图中所有取值为1的方格均要被圈过，即不能漏下取值为1的最小项。 （4）在新画的包围圈中至少要含有1个末被圈过的1方格，否则该包围圈是多余的。 ? L（A,B,C,D）=∑m（0,2,3,4,6,7,10,11,13,14,15） 解： 该函数为三变量，先画出三变量卡诺图，然后根据真值表将8个最小项L的取值0或者1填入卡诺图中对应的8个小方格中即可。 （1）如果表达式为最小项表达式，则可直接填入卡诺 解： 写成简化形式：然后填入卡诺图： 解：直接填入： 例3.2.4 用卡诺图表示逻辑函数: 2．从逻辑表达式到卡诺图 （2）4个相邻的最小项结合，可以消去2个取值不同的变量而合并为l项。 （3）8个相邻的最小项结合，可以消去3个取值不同的变量而合并为l项。 总之，2n个相邻的最小项结合，可以消去n个取值不同的变量而合并为l项。  五、逻辑函数的卡诺图化简法 3．用卡诺图化简逻辑函数的步骤： 2．用卡诺图合并最小项的原则（画圈的原则） （1）画出逻辑函数的卡诺图。 （2）合并相邻的最小项，即根据前述原则画圈。 （3）写出化简后的表达式。每一个圈写一个最简与项，规则是，取值为l的变量用原变量表示，取值为0的变量用反变量表示，将这些变量相与。然后将所有与项进行逻辑加，即得最简与—或表达式。 例1.8.4用卡诺图化简逻辑函数： 注意：图中的虚线圈是多余的，应去掉 。 例1.8.3用卡诺图化简逻辑函数： 解：（1）由表达式画出卡诺图。 （2）画包围圈，合并最小项，得简化的与—或表达式: 解：（1）由表达式画出卡诺图。 （2）画包围圈合并最小项， 得简化的与—或表达式: 解：（1）