+逻辑函数的化简方法.ppt

* 2.5 逻辑函数表达式的形式 2.5.1逻辑函数表达式的形式 (1)一一对应; (2)所有最小项的逻辑和为1； (3)任意两个不相等的最小项的逻辑乘为0。 2.5.2逻辑函数表达式的标准形式 2.6 逻辑函数的化简方法 2.6.1逻辑函数的代数化简法 最小项定义及性质 最小项标准表达式 2.6.2 逻辑函数的卡诺图化简法 1. 相邻项的定义 指只有一个变量为互补，其余所有变量均相同的两个最小项。 ABC的相邻项： ABC ABC ABC 对于n个变量的逻辑函数,每个最小项均有n个相邻项。 任何两个相邻项均可合并成一项并消去一个互补因子。 ABC+ ABC =BC 2. 卡诺图的构成（Karnaugh Map） 有n个变量的逻辑函数共有 个最小项. 2n 如果把每个最小项用一个小方格表示,再将这些小方格以循环码顺序排列（即满足最小项按相邻项排列），就可以构成n个变量的卡诺图。 (1)二变量卡诺图的画法： 2个变量的逻辑函数共有 个最小项. 4 那么，需 个方格 4 AB AB AB AB A B B A A B A B 0 1 2 3 (2)三变量卡诺图的画法： 23 那么需 个方格 23 A BC 0 1 00 01 11 10 A A ABC ABC ABC ABC ABC ABC ABC ABC 0 1 3 2 4 5 7 6 3个变量的逻辑函数共有 个最小项. A B C (3)四变量卡诺图的画法： 4个变量的逻辑函数共有 个最小项. 24 那么需 个方格 24 AB CD 00 01 11 10 00 01 11 10 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 A B C D 3、卡诺图表示逻辑函数 ⑴卡诺图表示最小项标准表达式 将逻辑函数中的出现的最小项按编号以“1”填入卡诺图的对应方格，其余格（即没有出现的最小项）填“0” 例如：F=ABC+ABC+ABC+ABC = m1+m2+m5+m7 001 010 101 111 1 2 5 7 =∑m（1，2，5，7） 0 1 3 2 4 5 7 6 1 1 1 1 0 0 0 0 ⑵将一般与或式用卡诺图表示 一般与或式是相对 于最小项标准表达式而言 例如：F=AB+ABC+BC 第一种方法：将一般与或式展成最小项标准表达式。 原式=AB(C+C)+ABC+(A+A)BC =ABC+ABC+ABC+ABC+ABC m7 m6 m5 m6 m2 =∑m（2,5,6,7） 0 1 3 2 4 5 7 6 1 1 1 0 0 0 0 1 第二种方法：将一般与或式转换成真值表。 A F B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0 0 1 1 1 F=AB+ABC+BC C A B 4 5 7 6 0 1 3 2 0 0 0 1 0 1 1 1 第三种方法：观察法 指AB=1 即A,B同时为1 A B 1 1 F=AB+ABC+BC 1 1 C 由卡诺图求逻辑函数表达式 A B C F=∑m（2，5，6，7） 0 1 3 2 4 5 7 6 +ABC =ABC +ABC +ABC 1 1 1 1 0 0 0 0 （3）由卡诺图求反函数 F=∑m（0，1，3，4） +ABC =ABC +ABC +ABC A B C 0 1 3 2 4 5 7 6 1 1 1 1 0 0 0 0 A BC 0 1 00 01 11 10 A A ABC ABC ABC ABC ABC ABC ABC ABC A BC 0 0 0 1 1 1 1 1 C A B AB AB A (1).卡诺图化简逻辑函数的依据 4. 利用卡诺图化简逻辑函数 AC AC 0 0 1 0 C A B 0 0 1 0 BC 0 1 1 0 C A B 0 0 0 0 1 0 0 1 C A B 0 0 0 0 三变量卡诺图中2个相邻方格卡诺图 三变量卡诺图中4个相邻方格卡诺圈 1 0 0 1 C A B 1 0