数字电路课件第2节.ppt

0 0 0 0 0 2.2.3 用卡诺图表示逻辑函数 画出下式的卡诺图 例2 解 1. 将逻辑函数化为最小项表达式； 2. 填写卡诺图。 2.2.4 用卡诺图化简逻辑函数 1、卡诺图化简的依据 相邻项相加时，反复应用， 公式，函数表达式的项数和每项所含的因子数就会减小. 2、用卡诺图化简逻辑函数的一般步骤 A.画出逻辑函数的卡诺图。 B. 合并最小项，即将相邻的为1的方格圈成一组。 C. 将所有包围圈对应的乘积项相加。 2.2.4 用卡诺图化简逻辑函数 4. 一个包围圈的方格数要尽可能多,包围圈的数目要可能少。 3.同一方格可以被不同的包围圈重复包围多次，但新增的包围圈中一定要有原有包围圈未曾包围的方格。 包围圈内的方格数一定是2n个，且包围圈必须呈矩形。 2.循环相邻特性包括上下底相邻，左右边相邻和四角相邻。 画包围圈时应遵循的原则： 2.2.4 用卡诺图化简逻辑函数 X 卡诺图化简举例 例1 用卡诺图化简逻辑函数 1 1 1 1 1 1 1 1 1 1 例 2 用卡诺图化简逻辑函数 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 卡诺图化简举例 例3 用卡诺图化简逻辑函数 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 该例说明：画包围圈时，可包围1，也可包围0 2.2.5 含无关项的逻辑函数及其化简 无关项： 1、填卡诺图时，在对应的方格内填任意符号“×”。 处理方法： 2、化简时根据需要可将“×”视为“1”，也可视为“0”。 真值表内对应于某些变量组合，函数值可以是任意的。或者说，这些变量组合根本不会出现，则这些变量组合对应的最小项称为无关项，也称任意项。所谓任意项就是，其取值是任意的，可取“1”，也可取“0”。 L=A+BC+BD 2.2.5 含无关项的逻辑函数及其化简 1、画出逻辑函数的卡诺图 BD BC A 含无关项的逻辑函数化简举例 例 试用卡诺图化简逻辑函数 化简时可根据需要视为“1”也 可视为“0”，使函数化到最简。 2、化简逻辑函数 2 逻辑代数及化简 * 2.1 逻辑代数 2.2 逻辑函数的卡诺图化简法 3 逻辑代数及化简 * 教学基本要求: 1、熟悉逻辑代数常用基本定律、恒等式和规则； 2、掌握逻辑代数的变换与逻辑代数的卡诺图化简； 2.1 逻 辑 代 数 2.1.1 逻辑代数的基本定律与恒等式 2.1.2 逻辑代数的基本规则 2.1.3 逻辑代数的代数变换与化简法 1、逻辑代数的常用公式 序号 公式a 公式b 名称 1 A + 0=A A ? 0 = 0 0、1律 2 A + 1 =1 A ? 1 = A 3 A + A =A A ? A = A 重叠律 4 互补律 5 A + ( B + C)= (A + B) +C A ? (B ? C) = (A ? B) ?C 结合律 6 A + B = B + A A ? B = B ? A 交换律 7 A ? (B + C) = A ? B +A ?C A + B ? C= (A + B) ?(A + C) 分配律 8 反演律 9 还原律 2.1.1 逻辑代数的基本定律和恒等式 2、基本公式的证明 (真值表证明) 例 证明 ，按A、B取值 A B A B A+B A+B 0 0 1 1 0+0=1 1 0·0 = 1 1 0 1 1 0 0+1=0 0 0·1 = 1 1 1 0 0 1 1+0=0 0 1·0 = 1 1 1 1 0 0 1+1=0 0 1·1 = 0 0 ， 情况列出真值表，从表中可以直接得出结果。 2.1.1 逻辑代数的基本定律和恒等式 2.1.2 逻辑代数的基本规则 代入规则 2. 反演规则 3. 对偶规则 代入规则： 在任何一个包含变量A逻辑等式中，如果用另一个函数式代入式中A的位置， 则等式仍然成立。这一规则称为代入规则。 例：B (A + C) = BA+BC， 用A + D代替A，得 B [(A +D) +C ] = B(A +D) + BC = BA + BD + BC 2. 反演规则：将逻辑表达式L中的与（? ）换成或（+），或（+）换成与（?）；再将原变量换为非变量，非变量换为原变量；并将1换成0，0换成1；那么，所得的函数式就是 。 注意事项： (1) 保持原来的运算优先顺序， (2) 对于反变量以外的非号应保留不变。 2.1.2 逻辑代数的基本规则 3. 对偶规则：将逻辑表达式L中的与（? ）换成或（+），或（+）换成