第三章组合逻辑电路的分析与设计ppt.pptVIP

 第三章 组合逻辑电路的分析与设计 3.1 逻辑代数 一、逻辑代数的基本公式 公式的证明方法： （2）用真值表证明，即检验等式两边函数的真值表是否一致。 例3.1.2 用真值表证明反演律 二、逻辑代数的基本规则 对偶规则的基本内容是：如果两个逻辑函数表达式相等，那么它们的对偶式也一定相等。 基本公式中的公式l和公式2就互为对偶 式。 3 .反演规则 将一个逻辑函数L进行下列变换： ·→＋，＋ →· ； 0 → 1，1 → 0 ； 原变量 → 反变量， 反变量 → 原变量。所得新函数表达式叫做L的反函数，用 表示。 在应用反演规则求反函数时要注意以下两点： （1）保持运算的优先顺序不变，必要时加括号表明，如例3.1.3。 （2）变换中，几个变量（一个以上）的公共非号保持不变，如例3.1.4。 三、逻辑函数的代数化简法 其中，与—或表达式是逻辑函数的最基本表达形式。 2．逻辑函数的最简“与—或表达式” 的标准 （1）与项最少，即表达式中“+”号最少。 （2）每个与项中的变量数最少，即表达式中“· ”号最少。 3．用代数法化简逻辑函数 （4）配项法。 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。 再举几个例子： 由上例可知，逻辑函数的化简结果不是唯一的。 代数化简法的优点是不受变量数目的限制。 缺点是：没有固定的步骤可循；需要熟练运