电子技术基础.数字部分.(康华光.第5版)2-1-1.pptVIP

2 .逻辑代数与硬件描述语言基础 2.1 逻辑代数 2.2 逻辑函数的卡诺图化简法 2.3 硬件描述语言Verilog HDL基础 教学基本要求 1、熟悉逻辑代数常用基本定律、恒等式 和规则。 3、熟悉硬件描述语言Verilog HDL 2、掌握逻辑代数的变换和卡诺图化简法； 2.1.1 逻辑代数的基本定律和恒等式 2.1 逻辑代数 2.1.3 逻辑函数的变换及代数化简法 2.1.2 逻辑代数的基本规则 * * 2.1 逻辑代数 逻辑代数又称布尔代数。它是分析和设计现代数字逻辑电路不可缺少的数学工具。逻辑代数有一系列的定律、定理和规则，用于对数学表达式进行处理，以完成对逻辑电路的化简、变换、分析和设计。 逻辑关系指的是事件产生的条件和结果之间的因果关系。在数字电路中往往是将事情的条件作为输入信号，而结果用输出信号表示。条件和结果的两种对立状态分别用逻辑“1” 和“0”表示。 * * AB=AC B=C ? A+B=A+C B=C ? 请注意与普通代数的区别！ 2.1.1　逻辑代数的基本定律和恒等式 * * 1. 基本公式 （1）常量之间的关系 这些常量之间的关系，同时也体现了逻辑代数中的基本运算规则，也叫做公理，它是人为规定的，这样规定，既与逻辑思维的推理一致，又与人们已经习惯了的普通代数的运算规则相似。 　0 · 0 = 0 　0 + 0 = 0 　0 · 1 = 0 　0 + 1 = 1 　1 · 0 = 0 　1 + 0 = 1 　1 · 1 = 1 　1 + 1 = 1 　0 = 1 　 　1 = 0 请特别注意与普通代数不同之处 与 或 * * （2）常量与变量之间的关系 普通代数结果如何？ （3）与普通代数相似的定理 交换律 A·B = B·A A + B = B + A 结合律 A·（B·C）=（A·B）·C A +(B+C)=(A+B)+C 分配律 A·（B+C）=A·B + A·C A+(BC)=(A+B)(A+C) * * （4）特殊的定理 De · morgen定理 表1 反演律(摩根定理)真值表 * * 表2 逻辑代数的基本公式 * * 2. 常用公式 B：互补 A：公因子 A是AB的因子 * * A的反函数是因子,分配律 与互补变量A相与的B、C是第三项 添加项 * * 常用公式 需记忆 * * 　　在任何一个逻辑等式（如 F＝W ）中，如果将等式两端的某个变量（如B）都以一个逻辑函数（如Y=BC）代入，则等式仍然成立。这个规则就叫代入规则。 2.1.2 逻辑代数的基本规则 （1）代入规则 推广 利用代入规则可以扩大公式的应用范围。 　　理论依据：任何一个逻辑函数也和任何一个逻辑变量一样，只有逻辑0和逻辑1两种取值。因此，可将逻辑函数作为一个逻辑变量对待。 * * （2）反演规则 　　运用反演规则时，要注意运算的优先顺序（先括号、再相与，最后或） ，必要时可加或减扩号。 　　对任何一个逻辑表达式Y 作反演变换，可得Y 的反函数 Y 。这个规则叫做反演规则。 反演变换： “﹒”→“﹢” “﹢”→“﹒” “0” → “1” “1” →“0”， 原变量→反变量 反变量→原变量 使用反演规则时, 应注意保持原函式中运算符号的优先顺序不变。 例：已知 例3：已知 长非号不变 与变或时要加括号 * * 　 对任何一个逻辑表达式Y 作对偶变换，可Y的对偶式Yˊ。 （3）对偶规则 运用对偶规则时，同样应注意运算的优先顺序，必要时可加或减扩号。 对偶变换： “﹒”→“﹢” “﹢”→“﹒” “0” → “1” “1” →“0” * * 　　利用对偶定理，可以使要证明和记忆的公式数目减少一半。 互为对偶式 　　对偶定理： 若等式Y=W成立，则等式Y ˊ=Wˊ也成立。 * 图中看出，谐波次数越高，幅值分量越小，对原波形的贡献越小，所以在一定条件下可忽略高次谐波。 * 图中看出，谐波次数越高，幅值分量越小，对原波形的贡献越小，所以在一定条件下可忽略高次谐波。