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

数制转换 第二章 逻辑函数及其化简 §2.1 逻辑代数 逻辑代数 图形法化简函数 ? 与或表达式的简化 步 骤 ? 先将函数填入相应的卡诺图中，存在的最小项对应的方格填1，其它填0。 ? 合并：按作圈原则将图上填1的方格圈起来，要求圈的数量少、范围大，圈可重复包围但每个圈内必须有新的最小项。 ? 每个圈写出一个乘积项。按取同去异原则 ? 最后将全部积项逻辑加即得最简与或表达式 返 回 ? 根据函数填写卡诺图 1、已知函数为最小项表达式，存在的最小项对应的格填1，其余格均填0。 2、若已知函数的真值表，将真值表中使函数值为1的那些最小项对应的方格填1，其余格均填0。 例子 3、函数为一个复杂的运算式，则先将其变成与或式，再用直接法填写。 例子 ? 作圈的步骤 1、孤立的单格单独画圈 2、圈的数量少、范围大，圈可重复包围但每个圈内必须有新的最小项 3、含1的格都应被圈入，以防止遗漏积项 图形法化简函数 返 回 例1：直接给出函数的真值表求函数的最简与或式。 见例1 例2：直接给出函数的复杂的运算式。 见例2 例4：含有无关项的函数的化简。 图形法化简函数 返 回 ? 含有无关项的函数的化简 ? 填函数的卡诺图时只在无关项对应的格内填任意符号“Φ”、“d或“×”。 处理方法： 无关项 对于变量的某些取值组合，所对应的函数值是不定。通常约束项和任意项在逻辑函数中统称为无关项 ? 化简时可根据需要视为“1”也可视为“0”，使函数化到最简。 例子 图形法化简函数 返 回 解： 卡诺图 含无关项逻辑函数的化简 【例】化简函数： ： 已知约束条件为： 1 × × 1 10 × × × 0 11 × × 0 0 01 1 1 0 1 00 10 11 01 00 CD AB * §2.1 数制与编码 §2.2 逻辑代数基础 §2.3 逻辑函数的标准形式 小结 逻辑变量及基本逻辑运算 逻辑函数及其表示方法 逻辑代数的运算公式和规则 一、逻辑变量 取值：逻辑0、逻辑1。逻辑0和逻辑1不代表数值大小，仅表示相互矛盾、相互对立的两种逻辑状态 二、基本逻辑运算 与运算 或运算 非运算 返 回 逻辑表达式 F= A ? B = AB 与逻辑真值表 与逻辑关系表 与逻辑 开关A 开关B 灯F 断 断 断 合 合 断 合 合 灭 灭 灭 亮 A B F 1 0 1 1 0 1 0 0 0 0 1 0 A B F ? 逻辑符号 只有决定某一事件的所有条件全部具备，这一事件才能发生 与逻辑运算符，也有用“?”、“∧”、“∩”、“”表示 逻辑表达式 F= A + B 或逻辑真值表 或逻辑 A B F ? 1 逻辑符号 只有决定某一事件的有一个或一个以上具备，这一事件才能发生 A B F 1 0 1 1 0 1 0 0 1 1 1 0 N个输入： F= A + B+ ...+ N 或逻辑运算符，也有用“∨”、“∪”表示 返 回 返 回 非逻辑 当决定某一事件的条件满足时，事件不发生；反之事件发生， 非逻辑真值表 逻辑符号 A F 1 A F 0 1 1 0 逻辑表达式 F= A “-”非逻辑运算符 三、复合逻辑运算 与非逻辑运算 F1=AB 或非逻辑运算 F2=A+B 与或非逻辑运算 F3=AB+CD 异或运算 A B F 1 0 1 1 0 1 0 0 1 1 0 0 逻辑表达式 F=A?B=AB+AB A B F =1 逻辑符号 A B F 1 0 1 1 0 1 0 0 0 0 1 1 同或运算 逻辑表达式 F=A B= A?B A B F =1 逻辑符号 “?”异或逻辑运算符 “⊙”同或逻辑运算符 返 回 0V 3V 工作原理 ? A、B中有一个或一个以上为低电平0V ? 只有A、B全为高电平3V， 二极管与门电路 0V 3V 3V 3V A B F 3V 3V 3V 3V 0V 0V 0V 3V 0V 0V 0V 0V 返 回 （四）正逻辑与负逻辑 则输出F就为低电平0V 则输出F才为高电平3V A B F VL VL VL VL VH VL 1 1 1 A B F 1 0 0 1 0 0 0 0 0 0 A B F 0 1 0 0 1 0 1 1 1 1 1 VL VH VH VL VH VH 电平关系 正逻辑 负逻辑 正与 = 负或 正或 = 负与