《现代电子电路基础》第07章 数字电路基础.ppt

* School of Physics, Peking University 第七章 No.* 3、用卡诺图化简逻辑函数 ⑴、最小项合并规则 在卡诺图中，如果有2n个值为1的相邻方格可以组成一个矩形，则这些最小项可以合并，合并的结果是消去n个取值不同的变量，保留相同的变量。 1 1 1 1 CD AB 00 01 00 01 11 10 11 10 1 1 1 1 CD AB 00 01 00 01 11 10 11 10 * School of Physics, Peking University 第七章 No.* ⑵、卡诺图化简的步骤 将逻辑函数写成与或标准式（最小项之和）； 画卡诺图； 按最小项合并规则合并最小项； 写出合并后的与或表达式。 圈最大原则：先找最大的2n个相邻方格，依次递减，最后圈没有相 邻方格的独立小方格，一个小方格可以重复使用； 圈最少原则：用最少的圈覆盖所有为1的小方格。 * School of Physics, Peking University 第七章 No.* 1 1 1 1 1 1 1 1 1 CD AB 00 01 00 01 11 10 11 10 例：用卡诺图化简逻辑函数 解： * School of Physics, Peking University 第七章 No.* 1 1 1 1 1 1 1 1 CD AB 00 01 00 01 11 10 11 10 例：用卡诺图化简逻辑函数 解： * School of Physics, Peking University 第七章 No.* 例：用卡诺图化简逻辑函数 ，且无关项为 4、具有无关项的逻辑函数的化简 无关项，也称约束项、约束条件，指输入逻辑变量的某些取值组合是无效的、不会出现的或禁止出现的，它们的值为1或0都不会影响逻辑函数的结果，这些项称为无关项。化简时，如果有利于最小项合并，就将其值取1，否则，取0。 1 1 1 X X X X X X CD AB 00 01 00 01 11 10 11 10 * School of Physics, Peking University 第七章 No.* 例：用卡诺图化简逻辑函数 解： 约束条件 即所有使 AB＝1和 AC＝1的最小项都是禁止的（无关项），可得 无关项为： 1 1 1 1 X X X X 1 X X CD AB 00 01 00 01 11 10 11 10 * * * School of Physics, Peking University 第七章 No.* * School of Physics, Peking University 第七章 No.* 7400的典型参数 * School of Physics, Peking University 第七章 No.* §7.4　逻辑函数及其表示方法 逻辑：指事物间的因果关系。最常用的为二值逻辑，如是与非、 有和无等。可以用1和0来代表二值逻辑的两种状态，也可 以用变量A、B……来代表，称之为逻辑变量。 逻辑函数：描述输入逻辑变量与输出逻辑变量间因果关系的函数。 记作Y=F(A，B，…)，其中A，B，…为输入逻辑变量， Y为输出逻辑变量，F为逻辑函数。 逻辑代数：又称布尔代数（由英国数学家乔治·布尔George Boole于 1849年提出），是逻辑运算的数学方法。 一、逻辑函数 * School of Physics, Peking University 第七章 No.* 二、逻辑函数的表示方法 常用的逻辑函数的表示方法有逻辑真值表（简称真值表）、逻辑函数表达式、逻辑图、波形图和卡诺图等。 例：楼道照明灯控制电路 A B Y ~ 220V 楼上开关 楼下开关 照明灯 定义逻辑变量： 楼下开关A：接左为1，接右为0； 楼上开关B：接左为1，接右为0； 照明灯Y：灯亮为1，灯灭为0。 确定输入、输出逻辑变量： 输入逻辑变量：A、B； 输出逻辑变量：Y。 楼道照明灯控制电路 * School of Physics, Peking University 第七章 No.* 1、真值表 将输入逻辑变量的所有组合及与之对应的输出逻辑变量值列成表格。 A B Y ~ 220V 楼上开关 楼下开关 照明灯 A B Y 0 0 1 0 1 0 1 0 0 1 1 1 逻辑函数的真值表 * School of Physics, Peking University 第七章 No.* 2、逻辑函数表达式 A B Y 0 0 1 0 1 0 1 0 0 1 1 1 与或标准式：找出所有使输出逻