数字电路与逻辑设计_2013_03.pptVIP

数字电路与逻辑设计 张林行 第2章：逻辑代数 2-1 概述 2-2 逻辑代数基本概念 2-3 逻辑代数定理及规则 2-4 逻辑表达式的形式与变换 2-5 逻辑函数化简 本讲重点 1、逻辑代数中的基本定理、公式及规则 2、逻辑表达式的常用形式与标准形式 3、最大项、最小项的概念及性质 4、逻辑表达式变换方法 1. 代入规则 在任何一个包含A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等式依然成立 2、反演规则 对任一逻辑式 4、展开定理 2-4-1 逻辑函数表达式的常用形式 （一）基本形式： 与-或式： 是指由若干“与项”进行“或”运算构成的表达式。 F = A + BC + BDEF 或-与式: 是指由若干“或项”进行“与”运算构成的表达式。 F = A（B+D）（C+D+E） 注意：基本形式并不唯一 最小项 m ： m是乘积项（与项） 包含n个变量 n个变量均以原变量或反变量的形式在m中出现且仅出现一次 最小项举例： 两变量A, B 的最小项 三变量A,B,C 的最小项 最小项的编号： 最小项的性质 在输入变量任一取值下，有且仅有一个最小项的值为1。 全体最小项之和为1 。 任何两个最小项之积为0 。 两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。 --相邻：仅一个变量不同的