电子技术基础(康华光版)PPT.02..pptVIP

QYY Hengyang normal university Department of P.E.I.S 数字电子技术 2 .逻辑代数与硬件描述语言基础 2.1 逻辑代数 2.2 逻辑函数的卡诺图化简法 2.3 硬件描述语言Verilog HDL基础 1、熟练掌握逻辑代数的基本定律和规则； 2、熟练掌握逻辑函数的化简方法； 3、熟悉硬件描述语言Verilog HDL(自学） 教 学 要 求 2.1.1 逻辑代数的基本定律和恒等式 2.1 逻辑代数 2.1.3 逻辑函数的变换及代数化简法 2.1.2 逻辑代数的基本规则 2.1 逻辑代数 逻辑代数又称布尔代数。它是分析和设计现代数字逻辑电路不可缺少的数学工具。逻辑代数有一系列的定律、定理和规则，用于对数学表达式进行处理，以完成对逻辑电路的化简、变换、分析和设计。 逻辑关系指的是事件产生的条件和结果之间的因果关系。在数字电路中往往是将事情的条件作为输入信号，而结果用输出信号表示。条件和结果的两种对立状态分别用逻辑“1” 和“0”表示。 基本的逻辑运算 从三种基本的逻辑关系，可以得到以下逻辑运算： 0 ? 0 = 0 ? 1 = 1 ? 0 = 0 1 ? 1 = 1 0 + 0 = 0 0 + 1 = 1 + 0 = 1 + 1 = 1 一、基本运算规则 A + 0 = A A + 1 = 1 A ? 0 = 0 ? A = 0 A ? 1 = A 　　2.1.1　逻辑代数的基本定律和恒等式 二、基本代数规律 交换律 结合律 分配律 A+B=B+A A? B=B ? A A+(B+C)=(A+B)+C=(A+C)+B A? (B ? C)=(A ? B) ? C A(B+C)=A ? B+A ? C A+B ? C=(A+B)(A+C) 普通代数不适用! 逻辑代数的基本定律 三、吸收律 A+AB=A 证明： A+AB=A(1+B)=A?1=A 利用吸收律可以对逻辑式进行化简。 例如： 被吸收 1. 原变量的吸收 吸收：多余（冗余）项、多余因子被消去。 逻辑代数的基本定律 2. 反变量的吸收： 证明： 例： 被吸收 DC 逻辑代数的基本定律 3. 混合变量的吸收： 证明： 例： 1 吸收 四、摩根定理： 可以用列真值表的方法证明： 逻辑代数的基本定律 可推广到多变量： 四、摩根定理： 逻辑代数的基本定律 内容：将函数式 F 中所有的 ? + + ? 变量与常数均取反 应用：实现互补运算（求反运算） 新表达式： (反函数) 五、反演定理： 逻辑代数的基本定律 例1： ?与或式 注意括号 注意 括号 ? 逻辑代数的基本定律 ?与或式 反号不动 反号不动 ? 例2： 逻辑代数的基本定律 　1、基本公式 交换律： A + B = B + A A · B = B · A 结合律： A + B + C = (A + B) + C A · B · C = (A · B) · C 　　分配律： A + BC = ( A + B )( A + C ) A ( B + C ) = AB + AC A · 1 = A A · 0 = 0 A + 0 = A A + 1 = 1 0、1律： A · A = 0 A + A = 1 互补律： 　　2.1.1　逻辑代数的基本定律和恒等式(P40) 重叠律： A + A = A A · A = A 反演律： AB = A + B A + B = A · B 吸收律 其它常用恒等式 AB＋ AC＋BC＝AB + AC AB＋ AC＋BCD＝AB + AC 2.1.2 逻辑代数的基本规则 代入规则 ： 在包含变量A逻辑等式中，如果用另一个函数式代入式中所有A的位置，则等式仍然成立。这一规则称为代入规则。 例：B (A + C) = BA+BC， 用A + D代替A，得 B [(A +D) +C ] = B(A +D) + BC = BA + BD + BC 代入规则可以扩展所有基本公式或定律的应用范围 2. 反演规则： 例2.1.1 试求 的非函数 解：按照反演规则，得 对于任意一个逻辑表达式L，若将其中所有的与（? ）换成或（+），或（+）换成与（?）；原变量换为反变量，反变量换为原变量；将1换成0，0换成1；则得到的结果就是原函数的反函数。 例: 逻辑函数 的对偶式为 3. 对偶规则： 当某个逻辑恒等式成立时，则该恒等式两侧的对偶式也相等。 这就是