2022-2023学年高二物理竞赛课件：电流逻辑函数的最小项表达式

电流逻辑函数的最小项表达式 任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。 电流逻辑函数的最小项表达式 对于不是最小项表达式的与或表达式， 可利用公式A＋A′＝1 和A(B+C)＝AB＋AC 来配项展开成最小项表达式。 例 　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。 总结： （2）从真值表求最小项之和 （1）从一般与-或表达式求最小项之和 方法：把为“1”的最小项“或”起来 方法：配项 1.4 最简与或表达式 首先是式中乘积项最少  乘积项中含的变量最少  实现电路的与门少  与门输入端个数少 与门的输入端个数少 §1.4 逻辑函数的公式法化简 实现电路的与门少 ◆ 同一逻辑函数的两个不同表达式 所谓化简，一般指化为最简的与或表达式 化简逻辑函数的方法： 公式法 卡诺图法 ◆ 判断与或表达式是否最简的条件（何为最简？）： 见上页 继续 最简与或表达式 一、公式化简法 并项法： 吸收法： A+AB =A 消项法： 消因子法： 配项法： AB+AB =A ′ AB+A C+BC =AB+A C ′ ′ A+A B=A+B ′ A+A =A A+A =1 ′ 并项法 利用公式 ，将两项合并为一项，并消去一个变量，例如： （1） F = A（BC+BC）+A（BC+BC） = A·BC +A（BC） = A（BC +BC） = A 再如： 2. 吸收法 3. 消去法 利用公式 ，消去多余的因子，例如： 利用公式 ，吸收掉多余的项，例如： 4. 配项法 利用公式 ，先添上 作配项用，以便消去更多的项。例如： 继续 A B C Y 最小项 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 0 0 m0 m1 m2 m3 m4 m5 m6 m7 $