二、逻辑函数和其简化.pptVIP

第二章 逻辑函数及其化简 逻辑函数及其表示方法 解：第一步：设置自变量和因变量。 第二步：状态赋值。 对于自变量A、B、C设： 同意为逻辑“1”， 不同意为逻辑“0”。 对于因变量L设： 事情通过为逻辑“1”， 没通过为逻辑“0”。 一般地说，若输入逻辑变量A、B、C…的取值确定以后，输出逻辑变量L的值也唯一地确定了，就称L是A、B、C的逻辑函数，写作： L=f（A，B，C…） 二、逻辑函数的表示方法 例 列出下列函数的真值表： 3．逻辑图——逻辑图是由逻辑符号及它们之间的连线而构成的图形。 由逻辑图也可以写出其相应 的函数表达式。 例 写出如图所示逻辑图的函数表达式。 解：可由输入至输出逐步 写出逻辑表达式： 二、逻辑代数的基本定律 二、逻辑代数的基本定律 三、逻辑代数的基本规则 基本公式中的公式l 和公式2 就互为对偶 式。 3 .反演规则 在应用反演规则求反函数时要注意以下两点： （1）保持运算的优先顺序不变，必要时加括号表明； （2）变换中，几个变量（一个以上）的公共非号保持不变。 公式的证明方法： 2.4 代数法化简逻辑函数 2.5 逻辑函数的卡诺图化简 卡诺图性质和运算： 二、用卡诺图表示逻辑函数 1．从真值表到卡诺图 例 已知某逻辑函数的真值表，用卡诺图表示该逻辑函数。 2．从逻辑表达式到卡诺图 如不是最小项表达式，应先将其先化成最小项表达式，再填入卡诺图。也可由“与——或”表达式直接填入。 三、逻辑函数的卡诺图化简法 1．卡诺图合并最小项的规律 : 在卡诺图中处于相邻位置的最小项均可以合并为一项，而合并后的乘积项由没有0、1变化的变量组成，消去了有变化的变量。 2．卡诺图化简逻辑函数（画圈合并最小项） 化简最简“与-或”式方法：（圈 1） 找出最小项为1的相邻项进行合并； 尽量画大圈，即乘积项中变量最少。 圈的个数尽量少，即乘积项少； 在每一个新画的圈组中至少要含有一个末被圈过的1方格（函数值为1的最小项），否则该圈组是多余的； 卡诺图中所有取值为1的方格均要被圈过（圈完）。 例 化简逻辑函数： F（A,B,C,D）=∑m（0,1, 7,8,9,10,11,12,13,14,15） 例 已知某逻辑函数的真值表，用卡诺图化简该函数。 4．卡诺图化简逻辑函数的另一种方法——圈0法 例 已知逻辑函数的卡诺图如图示，分别用“圈1法”和“圈0法”写出其最简与—或式。 四、具有无关项的逻辑函数的化简 1．无关项: 在有些逻辑函数中，输入变量的某些取值组合不会出现，或者一旦出现，逻辑值可以是任意的。这样的取值组合所对应的最小项称为无关项、任意项或约束项。 2．具有无关项的逻辑函数的化简 化简具有无关项的逻辑函数时，要充分利用无关项可以当 0 也可以当1 的特点，尽量扩大卡诺圈，使逻辑函数更简。 例：某逻辑函数输入是8421BCD码，其逻辑表达式为： L（A,B,C,D）=∑m（1,4,5,6,7,9）+∑d（10,11,12,13,14,15） 用卡诺图法化简该逻辑函数。 解：a. 画出4变量卡诺图。将1、4、5、6、7、9号小方格填入1； 将10、11、12、13、14、15号小方格填入×。 2. 全部最小项之和恒等于“1” ; 3.全部最大项之积恒等于“0” ; 4. 一部分最小项之和的反等于另外那些最小项之和; 5. 两最小项之积恒等于“0” ; 6. 两最大项之和恒等于“1” ; 7. 与或标准型 Y=?mi = ?m(0,1,4,6,7)= m0 +m1 +m4 +m6 +m7 8. 或与标准型 Y=?Mi = ?M (0,1,4,6,7)= M0 M1 M4 M6 M7 3 . 函数表达式的特点 简洁方便，高度抽象概括地表示逻辑问题； 便于进行运算、变换和化简； 便于逻辑图实现。 三．逻辑图： 用逻辑符号表示基本单元电路已及由这些基本单元电路组成的部件之后，所得到的图。它具有比较接近工程实际的突出优点和信号流电路接口清晰等特点。 1．逻辑函数式的常见形式: 一个逻辑函数的表达式不是唯一的，除了与—或式外，还有或—与式、与非—与非式、或非—或非及与—或—非式。可以有多种形式，并且能互相转换。例如： 与——或表达式 或——与表达式 与非——与非表达式 或非——或非表达式 与——或——非表达式 其中，与—或表达式是逻辑函数的最基本表达形式。 2．逻辑函数的最简“与—或表达式” 的标准 3．用代数法化简逻辑函数: 即运用形式定理和基本规则进行化