数电课件 第二章 逻辑代数及硬件描述语言基础.ppt

《数字电子技术基础》 第二章 逻辑代数与硬件描述语言基础 主讲：何玉钧 Electronics Staff Room of Dept. Electronic and Communication 电子与通信工程系 电子学教研室 2.1 逻辑代数 2.2 逻辑函数的卡诺图化简法 2.3 硬件描述语言VerilogHDL基础 1. 熟悉逻辑代数常用基本定律、恒等式和规则。 2. 掌握逻辑代数的变换和卡诺图化简法； 3. 熟悉硬件描述语言VerilogHDL 基本要求 2.1 逻辑代数 逻辑代数又称布尔代数，是英国数学家George.Boole在1849年提出的。它是分析和设计现代数字逻辑电路不可缺少的数学工具，逻辑代数有一系列的定律、定理和规则，用它们对数学表达式进行处理，可以完成对逻辑电路的化简、变换、分析和设计。 2.1.1 逻辑代数的基本定律和恒等式 2.1.2 逻辑代数的基本规则 2.1.3 逻辑函数的代数化简法 2.1.1 逻辑代数的基本定律和恒等式 基 本 公 式 例：证明吸收律 （1）用简单的公式证明略为复杂的公式。 公式的证明方法 例: 用真值表证明反演律： （2）用真值表证明，即检验等式两边函数的真值表是否一致。 1．代入规则 基本内容：对于任何一个逻辑等式，以某个逻辑变量或逻辑函数同时取代等式两端任何一个逻辑变量后，等式依然成立。 例如：在反演律中用BC去代替等式中的B，则新的等式仍成立： 2. 对偶规则 将一个逻辑函数 L 进行下列变换： ? → ＋ ，＋ → ?  0 → 1 ， 1 → 0所得新函数表达式叫做 L 的对偶式，用 表示。 2.1.2 逻辑代数的基本规则 对偶规则的基本内容：如果两个逻辑函数表达式相等，那么它们的对偶式也一定相等。 基本公式中的公式 l 和公式 2 就互为对偶 式。 3．反演规则 将一个逻辑函数 L 进行下列变换： ? → ＋ ，＋ → ? ； 0 → 1 ， 1 → 0 ； 原变量 → 反变量，反变量 → 原变量。所得新函数表达式叫做 L 的反函数，用 表示。 利用反演规则，可以非常方便地求得一个函数的反函数。 例：求以下函数的反函数。 在应用反演规则求反函数时要注意以下两点： （1）保持运算的优先顺序不变，必要时加括号表明，如例(1)。 （2）变换中，几个变量（一个以上）的公共非号保持不变，如例(2)。 1．逻辑函数式的常见形式 与——或式 或——与式 与非——与非式 或非——或非式 与——或非式 逻辑函数变换与化简的目的：用电路实现逻辑函数时，使用器件个数最少，种类最少，输入端子数最少。 逻辑函数的最基本形式 最简与—或表达式的标准： 1）与项最少，即表达式中“+”号最少。 2）每个与项中的变量数最少，即表达式中“·”号最少。 2.1.3 逻辑函数的代数化简法 2．逻辑函数的代数法化简 （1）并项法 运用公式 ，将两项合并为一项，消去一个变量。 （2）吸收法 运用吸收律 A+AB=A，消去多余的与项。 运用吸收律 消去多余的因子。 （3）消去法 （4）配项法 先通过乘以 （=1）或加上 （=0），增加必要的乘积项，再用以上方法化简。 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。 例：化简逻辑函数: （利用A+AB=A ） （利用 ） （利用 ） 解： 例：化简逻辑函数 并用最少的与非门实现。 最简与或式 与非—与非式 例：化简逻辑函数: （增加冗余项 ） （消去1个冗余项 ） （消去1个冗余项 ） （消去1个冗余项 ） 由上例可知，逻辑函数的化简结果不是唯一的。 代数化简法的特点： 优点：是不受变量数目的限制。 缺点：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 2.2.1 最小项的定义与性质 n个变量的逻辑函数中，包含全部变量的乘积项称为最小项。n变量逻辑函数的全部最小项共有2n个。 1. 最小项的定义 如三变量逻辑函数 L=f（A，B，C）的最小项共有23=8个。 2.2 逻辑函数的卡诺图化简法 2．最小项的基本性质 以三变量为例说明最小项的性质。 （1）对