数字电路逻辑设计 教学课件 ppt 作者 张健 主编 吴凡 李小立 副主编第二章.ppt

第2章 逻辑函数及其化简 2.1 逻辑代数的基本概念 2.1.1 基本逻辑关系 当且仅当各输入逻辑变量都为“真”时，输出逻辑变量就为“真”；否则为“假”。这种逻辑关系称为逻辑“与”。 当各输入逻辑变量至少有一个为“真”时，输出逻辑变量就为“真”；各输入逻辑变量都为“假”时，输出逻辑变量才为“假”。这种逻辑关系称为逻辑“或”。 当输入逻辑变量为“真”时，输出逻辑变量就为“假”；而当输入逻辑变量为“假”时，输出逻辑变量就为“真”。这种逻辑关系称为逻辑“非”。 在数字逻辑电路中，这三种逻辑关系是通过相应的逻辑运算来表达的。 2.1.2 基本逻辑运算 2．或运算——当决定一件事情的几个条件中，只要有一个或一个以 上条件具备，这件事情就发生。我们把这种因果关系称为或逻辑。 2．或非 ——由或运算和非运算组合而成。 3．异或 异或是一种二变量逻辑运算，当两个变量取值相同时，逻辑函数值为0；当两个变量取值不同时，逻辑函数值为1。 异或的逻辑表达式为： 2.1.3 真值表与逻辑函数 解：第一步：确定输入逻辑变量和输出逻辑函数。 第二步：状态赋值。 对于输入逻辑变量A、B、C设： 同意为逻辑“1”， 不同意为逻辑“0”。 对于输出逻辑函数L设： 事情通过为逻辑“1”， 没通过为逻辑“0”。 一般地说，若输入逻辑变量A、B、C…的取值确定以后，输出逻辑变量L的值也唯一地确定了，就称L是A、B、C的逻辑函数，写作： L=f（A，B，C…） 二、逻辑函数的表示方法 例2 列出下列函数的真值表： 3．逻辑图——逻辑图是由逻辑符号及它们之间的连线而构成的图形。 由逻辑图也可以写出其相应 的函数表达式。 例4 写出如图所示逻辑图的函数表达式。 解：可由输入至输出逐步 写出逻辑表达式： 2.1.4 逻辑函数相等的概念 对于逻辑函数 2.2 逻辑代数的基本公式和常用公式 一、逻辑代数的基本公式 公式的证明方法： （2）用真值表证明，即检验等式两边函数的真值表是否一致。 例2 用真值表证明反演律 2.3 逻辑代数的基本定理 对偶定理的内容是：如果两个逻辑式相等，则其对偶式也相等，反之亦然。 2.3.3 反演定理 将一个逻辑函数L进行下列变换： ·→＋，＋ →· ； 0 → 1，1 → 0 ； 原变量 → 反变量， 反变量 → 原变量。所得新函数表达式叫做L的反函数，用 表示。 在应用反演规则求反函数时要注意以下两点： （1）保持运算的优先顺序不变，必要时加括号表明，如例3。 （2）变换中，几个变量（一个以上）的公共非号保持不变，如例4。 2.4 逻辑函数的标准形式2.4.1 最小项和最大项 最小项的性质 (1) 任何变量个数的最小项，全体最小项的“或”为1，即 (2.5) (2) 任意两个不同最小项的“与”为0，即 mi ·m j = 0 (i ≠ j) (2.6) （3）n个变量共有2 n个最小项，且对每一最小项都有n个最小项和它逻辑相邻（即两者仅有一个因子同）。具有相邻性的两个最小项之“或”可以合并成一项并消去一对不同的因子。例如， 和ABC两个最小项只有第一个因子不同，所以它们具有相邻性。这两个最小项相“或”时能合并成一项并将一对不同的因子消去 （4）在输入变量的任何取值下必有一个最小项，而且仅有一个最小项的值为1。 2. 最大项 在n个变量的逻辑函数中，每个变量都以原变量或者反变量的形式在逻辑“或”项中出现一次且只出现一次，这样一些逻辑“或”项称为最大项。 例如三变量A、B、C的最大项有（A+B+C）、（ ）、 （ ）、（ ）、（ ）、（ ）、（ ）、（ ）共8个（即2 3个）最大项。 最大项用M i 表示，编号 i