数字电路教学PPT逻辑代数基础.ppt

第一章 逻辑代数基础;1.1 概述;1.2 逻辑变量与运算;1.2.2 基本逻辑运算;打开有两个串联开关的灯。设开关为A、B，合上为1，断开为0；灯为Y，灯亮为1，灭为0。（逻辑赋值）;⒊ 表达式;二、“或”运算（逻辑加）;⒉ 真值表;⒊ 表达式;三、“非”运算（逻辑非）;⒉ 真值表;⒊ 表达式;1、与非运算：逻辑表达式为：;3、异或运算：逻辑表达式为：;5、同或运算：逻辑表达式为：;注意： 图1.1~图1.4给出了门电路的几种表示方法，本课程中，均采用“国标”。国外流行的电路符号常见于外文书籍中，特别在我国引进的一些计算机辅助分析和设计软件中，常使用这些符号。 ; 1.3 逻辑代数的基本公式和定理;②自等律 A ·1=A ; A+0=A;？;任何一个含有变量A的逻辑等式，如果将所有出现A的位置都代之以同一个逻辑函数F，则等式仍然成立。;2. 反演定理; 注意： 使用反演定理时, 应注意保持原函数式中运算符号的优先顺序不变。;3. 对偶定理;对偶定理：若两个逻辑函数F的G相等，则其对偶式F’ 和G’也相等。;四、常用公式;（3) 消去律;五、关于异或和同或运算;异或和同或的其他性质:;一、逻辑函数: 如果以逻辑变量作为输入,以运算结果作为输出,那么当输入变量的取值确定后,输出的取值便唯一确定,输出与输入之间乃是一种函数关系,写作: Y=F(A,B,C,·····) ;例如：如图所示是一举重裁判电路，试用逻辑函数描述逻辑功能。;逻辑函数的表示方法：;;注意： （1）列表要完备； （2）列表顺序按二进制数递增顺序排列。 特点： （1）直观明了； （2）便于逻辑抽象； （3）运算困难。;2、逻辑函数式： 由与、或、非三种运算符所构成的逻辑表达式. ;3、逻辑图：由各种逻辑门符号所构成的电路图.;4、不同表示方法之间的相互转换;（2）已知真值表写逻辑函数式;;（3）已知逻辑函数式画逻辑图;（4）已知逻辑图写逻辑函数式;一、最小项和最大项的概念： 1、最小项： 最小项定义：在n变量逻辑函数中，若m为包含n个因子的乘积项，而且这n个变量均以原变量或反变量的形式在m中出现且仅出现一次，则称m为该组变量的最小项。;①在输入变量的任何取值下必有一个最 小项,而且仅有一个最小项的值为1； ②全体最小项之和为1； ③任意两个最小项的乘积为0； ④相邻两个最小项之和可合并为一项并消去一个不同的因子。; 2、最大项： 最大项定义：在n变量逻辑函数中，若M为n个变量之和，而且这n个变量均以原变量或反变量的形式在M中出现一次且仅一次，则称M为该组变量的最大项。;①在输入变量的任何取值下必有一个最大项,而且仅有一个最大项的值为0； ②全体最大项之积为0； ③任意两个最大项的之和为1； ④相邻两个最大项之乘积等于各相同变量之和； ⑤ ;结论：任何逻辑函数均可展开为最小项之和的形式， 且该形式唯一。;三、逻辑函数的标准或与式 结论：任一逻辑函数都可以表示为最大项之积的形式，且该形式唯一。 方法1：先求出反函数的标准与或式，再用反演定理求反。;1.5 逻辑函数的公式化简法;2.逻辑函数式的几种常见形式和变换。;3. 逻辑函数的最简与或式;1.3.2 逻辑函数的代数化简法(公式法);2、吸收法;　利用公式Ａ＋ＡＢ＝Ａ＋Ｂ，消去多余的变量。;４、消去冗余项法;5、配项法;解：;例：;1.6 逻辑函数的卡诺图化简法;1.变量卡诺图的结构二变量卡诺图（A，B）;mo m1 m3 m2 m4 m5 m7 m6;00 01 11 10;五变量卡诺图;说明：;三变量卡诺图逻辑相邻举例;四变量卡诺图逻辑相邻举例;五变量卡诺图逻辑相邻举例;2.逻辑函数的卡诺图;由真值表填卡诺图;例：;由一般与或式 填卡诺图示例:三变量;示例:四变量;1.6.2 函数的卡诺图化简;Y;Y;Y;一般结论：卡诺图中2n个相邻最小项可合并 为一项，消去n个不同变量，结果为公因子。;AB;无效圈示例2;步骤：（1）画函数卡诺图； （2）合并相邻最小项，对邻项方格画卡诺圈 （含2n方格）； （3）选择比较，消去互补变量，直接写出最 简与或式。 ;画圈原则：;A;F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15);AB;CD;1.7、 具有无关项的逻辑函数及其化简;4、带无关项的逻辑函数及其表示;1.7.2 带无关项的逻辑函数的化简;101状态未给