数电第2章逻辑代数基础详解.ppt

注意： 7. 异或运算 ?异或运算的性质 8. 同或运算： 2.3 逻辑代数的基本公式和常用公式 1.关于变量与常数关系的定理 3.逻辑函数独有的基本定理 2.3.2 若干常用公式 说明： 5. AB＋A ? C＋BC ＝ AB＋A ? C 在三个乘积项相加时，如果前两项中的一个因子互为反，那么剩余的因子组成的另一项则是多余的，可以删掉； AB＋A ? C＋BCD ＝ AB＋A ? C 2.4 逻辑代数的基本定理 例2.4.1 若B(A十C)＝BA十BC，现将所有出现A的地方都代入函数G＝A十D，则证明等式仍成立?????? 例2.4.2 试用代入规则证明摩根定律适用多变量的情况 2. 反演定理 例2.4.3 已知Y＝A（B＋C ）＋C ?D ，求Y ? 解：方法1反演定理 3.对偶定理 例 试利用对偶规则证明吸收律A＋A?B＝A＋B 式子成立 2.5.2逻辑函数的几种表示方法 二 、逻辑函数式 四 波形图法:??? 五、各种表示方法间的相互转换 解： 练习： 已知真值表如表所示，试写出输出的逻辑函数 （2）由逻辑函数式写出真值表 2.逻辑函数式与逻辑图的相互转换 （2）由逻辑图写出逻辑函数式 3.波形图与真值表的相互转换 练习 已知图所示是某个数字逻辑电路的输入输出波形，试由波形得出真值表 （2）由真值表画出波形图 2.5.3 逻辑函数的两种标准型 最小项的性质 二变量的最大项，四变量最大项？ 二、 逻辑函数的标准与或式型－最小项之和标准型 标准与或式的写法： 三、 逻辑函数的标准或与式型－最大项之积标准型 标准或与式的写法： 四、 最小项与最大项的关系 五、标准与或式和或与式之间的关系 例：试用添加项方法将下面逻辑函数转化成标准与或式为 练习 :将下面逻辑函数转化成两种标准式，并求其反函数 反函数为 2.5.4 逻辑函数形式的变换 二、将与非式化为与或非式 三、将与或式化为或非－或非式 方法2：先写成最大项之积形式，再两次取反，利用反演定理得到或非式 2.6 逻辑函数的化简方法 练习 将下式化为最简与或式 解法二：用吸收法和消去法 二. 逻辑函数的卡诺图表示法 (3)观察法 练习 画出下列函数的卡诺图 练习 画出下列函数的卡诺图 练习：画出下列函数的卡诺图 三、利用卡诺图简化逻辑函数 例如表2.6.11中，有 c. 卡诺图上任何8（23)个标“1”的相邻最小项，可以合并成一项，并消去3个取值不同的变量 练习 用卡诺图将下面逻辑函数简化成最简与或式 练习 将下面逻辑函数化成最简与或式。 3. 无关项在化简逻辑函数中的应用 还有另一种圈法，如图2.6.2所示 试简化下列逻辑函数，写最简成与或式和或与式 练习：将下列函数简化成最简与或式和或与式 掌握 1.掌握各种数制之间的互相转换 2.掌握8421码、余3码 3.掌握逻辑函数的四种表示方法之间的互相转换 4.掌握公式化简法和卡诺图化简法 5.掌握最小项、最小项编号、最小项之和、与－或式、 与非－与非式、无关项等基本概念。 例 设计一个逻辑电路，当三个输入A、B、C至少有两个为低电平时，该电路输出为高，试写出该要求的真值表和逻辑表达式，画出实现的逻辑图 其实现的逻辑图如图2.5.5所示 例 已知图所示是某个数字逻辑电路的输入输出波形，试由波形得出真值表 由真值表写出输出的逻辑式 ② 、卡诺图化简法的步骤 1.将函数式化为最小项之和的形式。（可省略） 2.填卡诺图。 3.找出可以合并的相邻项，用矩形框圈出。 ①将相邻的为长方形或矩形的1格圈出，圈的格数必须为2、4、8…即2n。 ②圈的个数应最少，保证乘积项最少。 ③每个圈的格数应最多，保证乘积项中的因子最少。圈大圈 ④可以重复圈，但每一个新圈中至少有一个新项，不能漏圈。 4.合并最小项。 每个圈对应一个合并项（乘积项），将所有的合并项相或。 注：卡诺图化简不是唯一，不同的圈法得到的简化结果不同，但实现的逻辑功能相同的。 例1： 0 1 1 1 1 1 0 1 A BC 0 1 00 01 11 10 解： 1.填卡诺图 2.画圈 3.合并 A BC 0 1 00 01 11 10 0 1 1 1 1 1 0 1 圈法2： 该例说明结果不唯一 例2： 解： 1.填卡诺图 2.画圈 3.合并 AB 00 01 11 10 00 01 11 10 CD AB 00 01 11 10 00 01 11 10 CD (因全体最小项之和为1，故一部分最小项之和为Y，则其余部分之和为Y) 画0圈，求Y AB 00 01 11 10 00 01 11 10 CD 不好的圈法 解：其卡诺图如