[工学]数字电路 第2章-1.ppt

第二章逻辑代数基础 逻辑代数：分析和设计数字电路 的数学工具。 基本概念 1. 逻辑：条件和结果之间的因果关系。 2. 逻辑代数：又称布尔代数，是描述和研究客观世界中事物间逻辑关系的数学。 3. 逻辑变量：逻辑代数中的变量 ，在数字电子技术中逻辑变量是指只有2种对立状态的器件，即逻辑变量的取值只有“0”或“1”两种 。 4. 逻辑函数： 定义：如果逻辑变量x1、x2、x3、…xn 的取值确定以后，逻辑变量F的取值也唯一的确定了，则称F是x1、x2、x3、…xn的逻辑函数。记作： 2.5.2 逻辑函数的描述方法 真值表描述 逻辑表达式 卡诺图 逻辑图描述 解法1： 解法2： 代数化简法:先找公共因子，再找互补因子 优点: 不受变量数目的限制。 缺点：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 由上例可知，逻辑函数的化简结果不是唯一的。 或与式的化简 ： 方法： 二次对偶法 F 或与式 （未化简） 与或式 （进行化简） 或与式 （已化简） F′ F 解：F ′= A B C + A B C 例：把 F(A,B,C) = ( A + B + C )( A + B + C )化为最简或与式。 = A B F = ( F′) ′= A + B 作业题 2.8 (1) (3) 2.10 (1) 2.11 (1) (2) 二. 卡诺图化简法 (1) 化简原理 卡诺图上逻辑相邻的最小项只有一个变量互为反变量 ，可以利用合并相邻项公式: A B + A B = A 化简。 被合并的最小项用矩形圈圈起来，称为卡诺圈。 ① 圈2格，可消去1个变量，合并结果为公共因子； (2) 合并的规律 0 0 0 0 1 0 0 1 1 0 10 11 01 00 A BC F = A B 0 0 0 0 1 1 0 0 1 0 10 11 01 00 A BC F = A C ② 圈4格，可消去2个变量，合并结果为公共因子； 0 0 1 1 1 0 0 1 1 0 10 11 01 00 A BC F = B 0 0 0 0 1 1 1 1 1 0 10 11 01 00 A BC F = A 1 0 0 1 1 1 0 0 1 0 10 11 01 00 A BC F = C 1 0 0 1 10 0 1 1 0 11 0 1 1 0 01 1 0 0 1 00 10 11 01 00 AB CD 0 1 1 0 10 1 0 0 1 11 1 0 0 1 01 0 1 1 0 00 10 11 01 00 AB CD F = B D + B D F = B D + B D 将 F′中的变量原反互换后即可得到 F ； 将 F中的变量原反互换后即可得到 F′。 F F · 1 A + 0 A F F′ · 1 + 0 反演式与对偶式的关系 例1：已知 A⊕0 = A，则其对偶公式为： A⊙1 = A 例2：已知 F = A⊕B ，则其反函数可写为： A⊙B 即 A⊕B = A⊙B F = 与反演律 A+B = A · B 形式类似 2.5 逻辑函数及其描述方法 逻辑函数与普通代数中的函数相似，它是随自变量的变化而变化的因变量。因此，如果用自变量和因变量分别表示某一事件发生的条件和结果，那么该事件的因果关系就可以用逻辑函数来描述。  数字电路的输入、输出量一般用高、低电平来表示，高、低电平也可以用二值逻辑1和0来表示。同时数字电路的输出与输入之间的关系是一种因果关系， 因此它可以用逻辑函数来描述，并称为逻辑电路。对于任何一个电路，若输入逻辑变量A、 B、 C、 … 的取值确定后，其输出逻辑变量F的值也被惟一地确定了，则可以称F是A、 B、 C、 … 的逻辑函数， 并记为 2.5.1逻辑函数 一、真值表描述： 例：董事会有3个人，就某决议表决，2人或以上通过，决议就通过。 解：A、B、C ---- 输入变量 Y ---- 输出变量 1 表示同意，决议通过 0 表示反对，决议不通过 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Y A B C