篇章逻辑代数与基本逻辑电路(新).pptVIP

2. 常用公式 3. 运算规则 三、逻辑函数的表示方法及标准表达式 (2)函数式表示 3.3.2 逻辑函数的代数法化简 3.3.3 逻辑函数的卡诺图法化简 二、卡诺图表示逻辑函数 【例】 【例】 【例】 四、具有约束条件的逻辑函数化简 具有约束条件的逻辑函数的表示方法 【例2.1.10】 逻辑函数的最大项之积表达式 最大项之积表达式又称为标准“或-与”表达式。 两边同时求反，并用摩根定律后 “或”项中的变量个数和函数中的变量数相同，变量同样可以是原变量，也可以是反变量。这样一个 “或”项又称为最大项。 L=f(A,B,C)=ABC+ABC+ABC =m3+m5+m7=∑m(3,5,7) 变量取值和最大项间关系 M7 1 1 1 A＋B＋C M6 1 1 0 A＋B＋C M5 1 0 1 A＋B＋C M4 1 0 0 A＋B＋C M3 0 1 1 A＋B＋C M2 0 1 0 A＋B＋C M1 0 0 1 A＋B＋C M0 0 0 0 A＋B＋C 最大项编号 Mi 使最大项为0的变量取值 A B C 最大项 最大项的性质 (1)任何一组变量取值，仅对应一个最大项的值为0。 (2)任何二个最大项之和，其值为1。 (3)全部最大项之积，其值恒为0。 最大项之积式又可写成如下形式： 最大项和最小项是逻辑函数的二种不同形式，描述的是同一逻辑问题，实际上是一种互补的表示方法。因为 例：将与或形式表示的逻辑函数转化为：最小项之和和最大项之积形式。 最小项之和 最大项之积 用取值为“0”最小项之和的非求得 一、卡诺图： 它由2n个小方块组成的方块图组成。 每个小方块代表一个最小项。 而且相邻二个小方块所代表的二个最小项仅差一个变 量不同，其它相同。(逻辑上称相邻性) 用方格图来描述逻辑函数，由于该方法由卡诺首先提出，所以把方格图称为卡诺图。 二变量卡诺图 它由2n个小方块组成的方块图组成。 每个小方块代表一个最小项。 而且相邻二个小方块所代表的二个最小项仅差一个变 量不同，其它相同。(逻辑上称相邻性) 三变量卡诺图 它由2n个小方块组成的方块图组成。 每个小方块代表一个最小项。 而且相邻二个小方块所代表的二个最小项仅差一个变 量不同，其它相同。(逻辑上称相邻性) 四变量卡诺图 五变量卡诺图 将一个表达式用标准的“与-或”表达式(最小项之和式)表示后，根据式中的最小项，在卡诺图的对应小方块中填上该最小项的值“1”后，便成了该函数的卡诺图了。 例：将函数 用卡诺图表示出来。 解：将函数化成最小项之和式： 画出三变量卡诺图，将三个最小项相应的小方格中填“1”,其它填“0”即可。 例 将下列函数用卡诺图表示 注意：4变量的函数时，2个变量的一个与项占据4个方格，3变量与项占2个方格项，1个变量的与项应该占据8个小方格。 卡诺图化简逻辑函数的依据是利用卡诺图中相邻方块所代表的最小项相邻性，用画包围圈的 方法把相邻的小方块合并成一个大方块，消去变量。 m0与m1结合(画包围圈)，则 m0与m4结合(画包围圈)，则 m1与m3结合(画包围圈)，则 m0与m2结合(画包围圈)，则 以四变量卡诺图为例， 三、用卡诺图化简逻辑函数 m1m3m9m11结合， m0m2m8m10结合, 包围小方格结合最小项时，其结果是消去包围圈中不同的变量，保留相同的变量。 画包围圈应将2n个相邻小方块合并成一个大方块进行，得到的“与”项将消去n个变量。 m4m5m12m13结合， 四变量全部十六个最小项包围在一起，结合成一项，其函数值为1。 结论： 用卡诺图化简函数 Z1(A,B,C,D)=∑m(1,3,4,5,6,7,9,12,14,15) 画出四变量卡诺图，画包围圈后得到四项化简后的“与”项。 解： Z1(A,B,C,D)= 用卡诺图化简函数 画出四变量卡诺图，结合最小项画包围圈。 解： 例 用卡诺图将下列函数化成最简与或表达式。 解： 例 用卡诺图将下列函数化成最简与或表达式。 解： 求Z (A，B，C)=AB+BC+AC的最简与-或表达式、最简与非-与非表达式、最简或与表达式。 解： 画出三变量卡诺图。 包围“1”得原函数： 包围“0”得反函数： 利用反演规则，得最简与非-与非表达式： 利用反演规则，得最简或与表达式： * * 第三章 逻辑代数与基本逻辑电路 逻辑代数，又称布尔代数。由英国数学家乔治·布尔在1849