电科学与应用理学 卡诺图的一些重要性质 用卡诺图化简逻辑函数 例如：下列函数为最简“与或”式 ·卡诺图的最小覆盖：用最少的极大块覆盖全部填1的块 F=∑5m(3,79,10,13,14,16,18,20,22,25,26,29) 寻找最小覆盖的原则： CDE ·产生所有的极大块 1 1 ·挑选出唯一包含0维块的所有极大块 1 7 1 ·其次尽量选择维块高的极大块 1 1 ① 1① ·如果选择的极大块已被前面所选极大块覆盖 此块应丢掉 F=ABDE+BDE+ABDE+ABE+ACDE ⊙个化二量 ② 电子科学与应用物理学份 电子科学与应用物理学松 用卡诺图化简逻辑函数 逻辑代数基础 例如：下列函数为最简“与或”式和最简的“或与”式 。概述 F(A,B,C,D)=ABC+BCD+BCD+CD+ABD ■逻辑代数中的三种基本运算 ■ 逻辑代数的基本公式和常用公式 F=AC+BD ■ 逻辑代数的基本定理 11 运用反演规则 ■ 逻辑函数及其表示方法 F=(A+C)(B+D) 逻辑函数的化简方法 具有无关项的逻辑函数及其化简 F=AB+CD+AD+BC ⊙个化大人 ○个也二1法行 电子科学与应用物理学院 @ 电子科学与应用物理学酸 无关最小项 无关最小项化简 包含无关最小项的逻辑化简 例：Y=A'B'CD+A'BCD+AB'CD 给定约来条件为： 在2个最小项中，一部分最小项并不能决定函数 A'B'CD+A'BCD+ABCD'+AB'C'D+ABCD+ABC D'+AB'CD'=0 的值，我们把这些最小项称为无关最小项 CD c 无关最小项发生在两种情况： AB ·输入某些组合不可能出现（约束项） ·所有输入都可能出现，但其中部分输入对其输出 1 并不关心（任意项） B 化简依据：逻辑函数加上或者去掉无关最小项。 对原函数逻辑功能无影响 ⊙个机2A学 55 电子科学与应用物理学院 School of Electronic Science & Applied Physics  卡诺图的最小覆盖：用最少的极大块覆盖全部填1的块 寻找最小覆盖的原则： • 产生所有的极大块 • 挑选出唯一包含0维块的所有极大块 • 其次尽量选择维块高的极大块 • 如果选择的极大块已被前面所选极大块覆盖， 此块应丢掉 卡诺图的一些重要性质 电子科学与应用物理学院 School of Electronic Science & Applied Physics 用卡诺图化简逻辑函数 例如：下列函数为最简“与-或”式 F=5 m(3,7,9,10,13,14,16,18,20,22,25,26,29) F=ABDE+BDE +ABE A B C D E E CDE AB 1 1 1 1 1 1 1 1 1 1 1 1 1 +ABDE +ACDE 电子科学与应用物理学院 School of Electronic Science & Applied Physics 例如：下列函数为最简“与-或”式和最简的“或-与”式 F(A,B,C,D)=ABC+BCD+BCD+CD+ABD A B C D 1 1 1 1 1 1 1 1 1 F=AB+CD+AD+BC F=AC+BD 运用反演规则 F=(A+C)(B+D) 用卡诺图化简逻辑函数 电子科学与应用物理学院 School of Electronic Science & Applied Physics 逻辑代数基础  概述  逻辑代数中的三种基本运算  逻辑代数的基本公式和常用公式  逻辑代数的基本定理  逻辑函数及其表示方法  逻辑函数的化简方法  具有无关项的逻辑函数及其化简 电子科学与应用物理学院 School of Electronic Science & Applied Physics 无关最小项 包含无关最小项的逻辑化简 在２n个最小项中，一部分最小项并不能决定函数 的值，我们把这些最小项称为无关最小项 无关最小项发生在两种情况：  输入某些组合不可能出现(约束项)  所有输入都可能出现，但其中部分输入对其输出 并不关心(任意项) 化简依据：逻辑函数加上或者去掉无关最小项， 对原函数逻辑功能无影响 电子科学与应用物理学院 School of Electronic Science & Applied Physics A B CD+ A BC D+AB C D +AB C D+ABCD+ABC D +AB CD =0 Y A B C D A BCD AB C D                      给定约束条件为： 例： 无关最小项化简 1 1 1 AB CD A B C D