数电-自动化-教学课件ch02-1-2017.pdfVIP

2 .逻辑代数与硬件描述语言基础 2.1 逻辑代数的基本定律和规则 2.2 逻辑函数表达式的形式 2.3 逻辑函数的代数化简法 2.4 逻辑函数的卡诺图化简法 2.5 硬件描述语言Verilog HDL基础 教学基本要求 1、熟悉逻辑代数常用基本定律、恒等式 和规则 2、掌握逻辑代数的表示方法； 3、掌握逻辑代数的变换和卡诺图化简法； 4、熟悉硬件描述语言Verilog HDL 2.1 逻辑代数的基本定律和规则 2.1.1 逻辑代数的基本定律和恒等式 2.1.2 逻辑代数的基本规则 2.1 逻辑代数的基本定律和规则 逻辑代数即布尔代数，是分析和设计数字逻辑电路的 数学基础和应用工具 建立“逻辑代数”的一套数学基本定义，包括： 1 基本逻辑运算(1.5) 2 逻辑代数的基本定律和恒等式(2.1.1) 3 逻辑代数的基本运算规则(2.1.2) 实现对逻辑电路 逻辑代数的基本要素 的化简、变换、 逻辑函数的表示：公式、图形、表格 分析和设计 2.1 逻辑代数的基本定律和规则 1. 逻辑代数的相等： 两个逻辑式相等:F1(A ,A ,…,A)=F2(A ,A ,…,A) 1 2 n 1 2 n - 同一逻辑函数的两个不同公式表达形式 - 两个逻辑函数的真值表必定相同 变量与常量：0-1律、自等律 代数的共同定律：交换律、结合律、分配律 2. 逻辑函数的 逻辑代数的特有定律： 互补律 基本定律： 重叠律 每个公式都有 三类公式 两个规则很相似， 非非律 两种形式 需谨记! 吸收律 反演律（摩根定理） 3. 逻辑代数的基本规则：代入、反演、对偶 2.1.1 逻辑代数的基本定律和恒等式 1、基本公式 普通代数 序号 公式a （与） 公式b （或） 名称 不适用 1 A · 0 = 0 A + 1 = 1 0-1律 2 A · 1 = A A + 0 = A 自等律 3 A ·B = B ·A A + B = B + A 交换律 4 A ·B ·C = (A ·B) ·C A + B + C = (A + B) + C 结合律 5 A · (B + C) = AB + AC A + BC = (A + B)(A + C) 分配律 6 A ·A = 0 A + A = 1 互补律 7 A ·A = A