数字逻辑基础讲义.ppt

1.4 逻辑代数基础 逻辑函数 ◇真值表与逻辑表达式互相转化 ◆几种表示方法的互相转化 □由真值表写逻辑表达式 取真值表输出为1对应的输入变量的乘积项，乘积项中如输入变量取1，则以原变量形式出现，如取0，则以反变量形式出现，再把这些乘积项相或。 A B Y 0 0 0 1 1 0 1 1 0 1 0 1 例 Y=AB+AB 1.4 逻辑代数基础 逻辑函数 ◇真值表与逻辑表达式互相转化 ◆几种表示方法的互相转化 □由逻辑表达式画真值表 把各输入变量值代入表达式，分别求出输出变量的值 例 0 0 0 1 1 0 1 1 A B 1 0 0 1 Y 该函数有两个变量，有4种取值的可能组合，将他们按顺序排列起来即得真值表 1.4 逻辑代数基础 逻辑函数 ◇逻辑表达式与逻辑图互相转化 ◆几种表示方法的互相转化 □由逻辑图写逻辑表达式：逐级写出各个门的输出 例 C B A Y ≥1 1.4 逻辑代数基础 逻辑函数 ◇逻辑表达式与逻辑图互相转化 ◆几种表示方法的互相转化 □由逻辑表达式画逻辑图：逐级画出各个门 例 Y ≥1 A B 1 1 1.4 逻辑代数基础 逻辑函数的基本公式、定理和规则 基本公式 1.4 逻辑代数基础 逻辑函数的基本公式、定理和规则 常用公式 1.4 逻辑代数基础 逻辑函数的基本公式、定理和规则 基本规则 ◆代入规则 任何一个含有变量A的等式，如果将所有出现变量A的地方都代之以一个逻辑函数F，等式仍成立 理论依据：任何一个逻辑函数也和任何一个逻辑变量一样，只有逻辑0和逻辑1两种取值。因此，可将逻辑函数作为一个逻辑变量对待 1.4 逻辑代数基础 逻辑函数的基本公式、定理和规则 基本规则 ◆反演规则 （摩根定理） Y是一个逻辑函数表达式，如果将表达式中所有的“或”换为“与”，所有的原变量换为反变量，所有的反变量换为原变量，则所得到的表达式为 ，称为Y的反函数 例 1.4 逻辑代数基础 逻辑函数的基本公式、定理和规则 基本规则 ◆对偶规则 如果将反演规则中的原变量互换的条件去掉，则得到的表达式为 F′，称为F的对偶式 对偶变换： “﹒”→“﹢” “﹢”→“﹒” “0” → “1” “1” →“0” 例 n 个变量的函数的最小项是包含n 个变量的乘积项，且每一个变量在乘积项中只能以原变量或反变量形式出现且仅出现一次，这样的乘积项叫最小项 1.4 逻辑代数基础 逻辑函数最小项 最小项的概念 任一逻辑函数都可以表示成最小项之和形式 最小项表示 为分析方便常常把最小项进行编号。用 mi 表示 m是最小项，i 是十进制数，即最小项编号 这里需要强调一点：在每一个最小项中变量要按英文字母顺序排列 1.4 逻辑代数基础 逻辑函数最小项 最小项表示 逻辑变量取值 十进制数 最小项 最小项编号 000 0 A B C m0 001 1 ABC m1 010 2 ABC m2 011 3 ABC m3 100 4 ABC m4 101 5 ABC m5 110 6 ABC m6 111 7 ABC m7 三变量函数的最小项编号 1.4 逻辑代数基础 逻辑函数最小项 最小项性质 ◆任意一个最小项，只有一组变量取值使其值为1，而其余各种取值组合，该最小项的值均为0 ◆任意两个最小项的乘积为0 ◆全体最小项之和为1 1.4 逻辑代数基础 逻辑函数最小项 逻辑函数的最小项标准式 ① 反复应用摩根定理去掉长非号，直到只在单个变量上有非号为止 例 化成最小项标准式 ② 反复应用乘法分配律展开，直到写成与或式为止 ③ 将与或式中缺少变量（如A）的项，乘以 ，然后展开成最小项和的形式 1.4 逻辑代数基础 逻辑函数的公式化简法 利用逻辑代数的基本公式、基本定理和常用公式，将复杂的逻辑函数进行化简的方法 常用的有并项法、吸收法、消去法和配项法 并项法 利用公式 ，将两项合并为一项，并消去一个变量 例 1.4 逻辑代数基础 逻辑函数的公式化简法 吸收法 利用公式 ，吸收掉多余的项 例 消去法 利用公式 ，消去多余的因子 例 1.4 逻辑代数基础 逻辑函数的公式化简法 配项法 例 利用公式 ，先添上 作配项用，以便消去更多的项 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 卡诺图表示函数 ◆卡诺图的构成 将逻辑函数真值表中的最小项的逻辑变量的取值按照循环码的顺序排列的小方块图就是卡诺图 美国工程师卡诺（Karnaugh）首先提出的一种用来描述逻辑函数的特殊方格图 二变量的卡诺图 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 卡诺图表示