第二章__逻辑代数基础.ppt

如果把真值表按特定规律排列成方格图的形式，这种方格图称为卡诺图。利用卡诺图可以方便地对逻辑函数进行化简。通常称为图解法或卡诺图法。 以四变量为例说明卡诺图的化简方法: 2、画出表示该函数的卡诺图。 2.6 同步练习 逻辑函数化简中的有关问题 一、包含无关最小项的逻辑函数的化简 无关项 对于变量的某些取值组合，所对应的函数值是不定。通常约束项和任意项在逻辑函数中统称为无关项 ? 填函数的卡诺图时只在无关项对应的格内填任意符号“Φ”、“d或“×”。 处理方法： ? 化简时可根据需要视为“1”也可视为“0”，使函数化到最简。 A B C F 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 1 没操作 乘法 减法 加法 0 1 1 X 1 0 1 X 1 1 0 X 1 1 1 X 不允许 BC同时为 1，记作 BC=0 不允许 AC同时为 1，记作 AC=0 不允许 AB同时为 1，记作 AB=0 不允许 ABC同时为 1，记作 ABC=0 约束条件：BC+AC+AB+ABC=0 通过配项展开为最小项之和形式： 从本例可以看出：将恒为 0 的最小项加入或不加入到 F 表达式，都不影响函数值。因此：将无关最小项记做 x ,对函数化简有利当作 1 ，对化简没利当作 0 。 真值表： 恒为 0 的最小项就是无关项 例：假设用 A、B、C、三个逻辑变量，分别代表计算器的加、减、乘三种运算。假定：有操作为 1 ，无操作为 0。 ☆ 真值表法： 表示为最大项之积的形式。 列：F 真值表： 1 0 1 0 111 1 1 0 0 110 0 0 0 0 101 1 1 0 0 100 1 0 1 0 011 0 0 0 0 010 0 0 0 0 001 1 0 0 1 000 解：把真值表中 F = 0 的输入变量，以最大项的形式表示。输入0 表示原变量，1 表示反变量。 既可以用最大项之积表示，又可以用最小项之和表示。 ★比较函数F的最大项之积和最小项之和表达式，可以发现；只要知道一种形式就可以直接写出另一种表达形式。 加对乘的分配率 配项 代入规则 加对乘的分配率 合并项 ☆ 加对乘的分配率及配项法 表示成最大项之积和最小项之和的形式。 解： 最大项原变量记做0，反变量记做1。 最小项之和为： A+B缺变量C,A+C缺变量B 由以上讨论可知：全部由最大项相乘构成的或-与表达式称为最大项的标准表达式，又称为标准或-与表达式。 3、最小项与最大项之间的关系： ★ 脚号相同，互为反演。 例1: 例2: ★ 因子相同，互为对偶。 求其对偶式。 最小项与最大项之和为15. 四、逻辑函数表达式的转换 1、代数转换法： 将逻辑函数表达式转换成“最小项之和”的步骤： 第一步：将函数表达式转换成一般“与—或”表达式 第二步：将函数表达式中非最小项“与”项都扩展成最小项 将逻辑函数表达式转换成“最大项之积”的步骤： 第一步：将函数表达式转换成一般“或—与”表达式 第二步：将函数表达式中非最大项变换成“最大项之积”形式 2、真值表转换法： §2.4 逻辑函数的化简 函数的简化依据 ?? 逻辑电路所用门的数量少 ?? 每个门的输入端个数少 ?? 逻辑电路构成级数少 ?? 逻辑电路保证能可靠地工作 降低成本 提高电路的工作速度和可靠性 最简式的标准 ? 首先是式中乘积项最少 ? 乘积项中含的变量少 一、与--或表达式的简化 与门的输入端个数少 ? 实现电路的与门少 ? 下级或门输入端个数少 方法： ? 并项： 利用 将两项并为一项， 且消去一个变量B ? 消项： 利用A + AB = A消去多余的项AB ? 配项：利用 和互补律、 重叠律先增添项，再消去多余项BC ? 消元：利用 消去多余变量A 代数法化简函数 如果将F进行化简： 实现该函数要用两个与门和一个或门。 解： 利用反演律 配项加AB 消因律 消项AB 例2：试简化函数： 1、合并项法 将两项合并为一项，并消去B和/B这一对因子。 合并项 利用代入规则： 互补率 根据代入规则，公式中A 和B都可以是任何复杂的逻辑式。 （合并项） （包含律） 消去多余因子及多