数字逻辑(第2章).pptVIP

逻辑函数的表示方法 四、逻辑函数的最小项之和形式 四、用卡诺图化简逻辑函数 逻辑函数形式的变换 “与－或” “与非－与非”表达式 对Y两次求反 利用摩根定理将函数进行变换。 例：用与非门实现 “与－或” “与或非”表达式 对Y 一次求反 例：用与或非门实现 “与－或” “或非－或非”表达式 对Y两次求对偶 对Y的“或－与”表达式两次求反 。 例：用或非门实现 2、吸收法 　　如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。 运用摩根定律 （１）利用公式Ａ＋ＡＢ＝Ａ，消去多余的项。 （２）利用公式Ａ＋ＡＢ＝Ａ+Ｂ，消去多余的变量。 　如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。 ３、配项法 （１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。 （２）利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。 ４、消去冗余项法 利用冗余律ＡＢ＋ＡＣ＋ＢＣ＝ＡＢ＋ＡＣ，将冗余项ＢＣ消去。 综合法 例：举重裁判电路 1 1 1 1 1 1 1 0 1 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 Y A B C 真值表 二、逻辑函数式 把输入与输出之间的逻辑关系写成与、或、非等运算的组合式，就得到了逻辑函数式。 根据电路功能的要求和与、或的逻辑定义,逻辑函数式为: 三、逻辑图 将逻辑函数中各变量之间的与、或、非等逻辑关系用图形符号表示出来，就可画出表示函数关系的逻辑图。 逻辑图 ≥1 B C A Y 四、波形图 由输入变量的所有可能取值组合的高、低电平及其对应的输出函数值的高、低电平所构成的图形。 1 1 1 1 1 1 1 0 1 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 Y A B C 真值表中的0和1用电平表示： 1－高电平 0－低电平 O A t O B t O C t O Y t 各种表现形式的相互转换 一、真值表 逻辑函数式 从真值表写出逻辑函数式 找出真值表中使 Y=1 的输入变量取值组合； 每组输入变量取值对应一个乘积项，把取值为1的用原变量表示，取值为0的用反变量表示； 将这些乘积项相加，得到逻辑函数式 Y。 逻辑函数值为1 例：奇偶判别函数的真值表 A=0，B=1，C=1 A=1，B=0，C=1 A=1，B=1，C=0 这三种取值的任何一种都使Y=1, 所以 Y= ? 0 1 1 1 1 0 1 1 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 Y C B A ABC ABC ABC Y= ABC＋ ABC＋ ABC 用反变量表示 用原变量表示 从逻辑函数式列出真值表 把输入变量所有的取值组合逐个代入逻辑函数式求Y的值； 将变量的取值组合和对应的函数值列成表。 例如:已知逻辑函数表达式 求它对应的真值表。 1 1 1 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Y ABC BC A B C 从逻辑函数式画出逻辑图 用图形符号代替逻辑式中的与、或、非运算符 按运算优先顺序连接逻辑符号。 二、逻辑函数式 逻辑图 例：已知逻辑函数为 画出对应的逻辑图。 从逻辑图写出逻辑函数式 用与、或、非运算符代替逻辑图中的图形符号 从输入到输出逐