第2章节逻辑函数及其化简.pptVIP

第2章 逻辑函数及其简化 逻辑代数 逻辑函数的简化 2．或运算 1. 或逻辑运算(逻辑加) 2.1.3 真值表与逻辑函数 2.1.3 真值表与逻辑函数 2.1.3 真值表与逻辑函数 介绍常用公式的证明、意义、对偶式及其应用 含义:在一个与或表达式中，如果一个与项的反是另一个与项的一个因子，则这个因子可以不要。例如: （5）AB+AC=(A+C)(A+B) 二、最小项表达式 2.2 逻辑函数的简化 一个逻辑函数的表达式可以有5种表示形式: 最简形式 在各种逻辑函数表达式中，最常用的是与或表达式，由它很容易推导出其他形式的表达式。所谓化简，一般就是指化为最简的与或表达式。  判断与或表达式是否最简的条件是：  （1） 逻辑乘积项最少； （门的个数最少）  （2） 每个乘积项中变量最少。（门的输入端少） 【例】 求函数 的最简与或表达式。 解: 4. 配项法(3) 利用公式 ，进行配项，以消去更多的与项。 【例】 求函数 的最简与或表达式。 解: 1. 卡诺图  卡诺图就是按循环码排列的真值图。 反复应用基本公式和常用公式，消去多余的乘积项和多余的因子。 1. 合并项法 【原理】利用公式 A+A′=1 或 AB+AB′=A合并项。 【方法】找相同因子。 【例】Y = ABC + AB′C′ + ABC′ + AB′C = AB( C + C ′) + AB′( C + C ′) = AB + AB′ = A 2.2.1 公式法 2.6.2 公式化简法 2. 吸收法1 【原理】利用公式 A + AB = A 消去项。 【方法】找包含项。 【例】Y = AB′+ AB′C + AB′DE = AB′ 2. 吸收法2 【原理】利用公式 AB + A′C + BCD = AB + A′C 消去多余项。 【方法】找原项、反项和多余项。 【例】Y = A′B′C + ABC + A′BD′+ AB′D′ + A′BCD′+ BCD′E′ = (A′B′+ AB ) C + (A′B+ AB′) D′ + (A′B+ BE′)CD′ = (A⊙B ) C + (A⊕B) D′+ (A′B + BE′) CD′ = (A⊙B ) C + (A⊕B) D′ 2.2.1 公式法 3. 消因子法 【原理】利用公式 消去因子。 【方法】找原项和其反项。 【例】Y = A′+ AB + B′E = A′+ B + B′E = A′+ B + E 2.2.1 公式法 2.2.1 公式法 4. 配项法 【原理】利用公式 A + A = A 进行化简。 【方法】找重叠项。 【例】Y = A′BC′+ A′BC + ABC = A′BC′+ A′BC + A′BC + ABC = A′B + BC 2.2.1 公式法 4. 配项法(2) 【原理】乘以 A + A′，或加上 AA ′进行化简。 【方法】配成 A+AB 的形式，吸收多余项。 【例】Y = AB′+ A′B + BC′+ B′C = AB′+ A′B (C+C′) + BC′+ (A+A′) B′C = ( AB′+ AB′C ) + ( BC′+ BC′A ) + (A′CB + A′CB′) = AB′+ BC′+ A′C 2.2.1 公式法 2.2.1 公式法 例：化简函数 解：①先求出Y的对偶函数Y*，并对其进行化简。　 ②求Y*的对偶函数，便得Ｙ的最简或与表达式。 2.2.1 公式法 逻辑相邻 逻辑相邻的项可以 合并，消去一个因子 2.2.2 图解法 逻辑相邻项：指两个最小项只有一个因子互为反变量，其余因子均相同。相邻项可以合并。 循环码：具有相邻性的编码。 卡诺图：几何上相邻的真值图。 每个2变量的最小项有两个最小项与它相邻 每个3变量的最小项有3个相邻项 2.2.2 图解法 2. 反演规则 对于任意一个逻辑表达式F，若将其中所