逻辑代数与硬件描述语言基础.pptxVIP

逻辑代数与硬件描述语言基础; 2.1 逻辑代数的基本定律和规则 2.2 逻辑函数表达式的形式 2.3 逻辑函数的代数化简法 2.4 逻辑函数的卡诺图化简法; 熟悉逻辑代数常用基本定律、恒等式和规则。 掌握逻辑代数的变换和卡诺图化简法。 ;2.1 逻辑代数;A + A = 1;;;证:;; ：在包含变量A的逻辑等式中，如果用另一个函数式代入式中所有A的位置，等式仍然成立。这一规则称为代入规则。; 对于任意一个逻辑表达式L，若将其中所有的与（? ）换成或（+），或（+）换成与（?）；原变量换为反变量，反变量换为原变量；将1换成0，0换成1；则得到的结果就是原函数的反函数。; （1）保持原来的运算优先级，即先进行与运算，后进行或运算，并注意优先考虑括号内的运算。; 对于任何逻辑函数式，若将其中的与（? ）换成或（+），或（+）换成与（?）；并将1换成0，0换成1；那么，所得的新的函数式就是L的对偶式，记作; 2.2.1 逻辑函数表达式的基本形式; 2.2.2 最小项与最小项表达式;; 2.2.2 最小项与最小项表达式; 2.2.2 最小项与最小项表达式; 例 将 ; 2.2.3 最大项与最大项表达式;行号;最大项的性质;相同变量构成的最小项和最大项之间存在互补关系，即：; 例 将 ; 例 将 ; 例 一个逻辑电路有三个输入逻辑变量A、B、C，它的真值表如下表所示 ，试写出该逻辑函数的最小项表达式和最大项表达式。; 例 一个逻辑电路有三个输入逻辑变量A、B、C，它的真值表如下表所示 ，试写出该逻辑函数的最小项表达式和最大项表达式。; 根据逻辑函数表达式，可以画出相应的逻辑图。然而，直接根据某种逻辑要求写出来的逻辑函数表达式往往不是最简的形式，这就需要对逻辑函数表达式进行化简。利用化简后的逻辑函数表达式构成逻辑电路图时，可以节省器件，降低成本，提高数字系统的可靠性。;“或-与”表达式;1、逻辑函数的化简;(2) 吸收法： ; (4)配项法： ; 2.3.2 逻辑函数的代数化简法; 要求:（1）求最简的与-或逻辑函数表达式。 （2）画出仅用与非门实现的最简的逻辑图。 解：; 要求:（1）求最简的与-或逻辑函数表达式。 （2）画出仅用与非门实现的最简的逻辑图。 解：;例2.3.7 试对逻辑函数表达式;1.逻辑代数与普通代数的公式易混淆，化简过程要求对所 有公式熟练掌握； 2.代数法化简无一套完善的方法可循，它依赖于人的经验 和灵活性； 3.用这种化简方法技巧强，较难掌握。特别是对代数化简 后得到的逻辑表达式是否是最简式判断有一定困难。 卡诺图法可以比较简便地得到最简的逻辑表达式。;1、卡诺图;逻辑相邻与几何相邻;;;3. 已知逻辑函数画卡诺图;例2.4.1：画出逻辑函数 L(A, B, C, D)=;例2.4.2 画出下面逻辑函数式的卡诺图; m0; 2.4.2 用卡诺图化简逻辑函数 ;2、化简的步骤;（1）包围圈内的方格数一定是2n个。;例 :用卡诺图法化简下列逻辑函数;例 :用卡诺图法化简下列逻辑函数; 2.4.2 用卡诺图化简逻辑函数 ; 2.4.2 用卡诺图化简逻辑函数 ;;3.含无关项的逻辑函数的化简;例: 要求设计一个逻辑电路，能够判断一位十进制数是奇数还是偶数，当十进制数为奇数时，电路输出为1，当十进制数为偶数时，电路输出为0。