第二章-2sssssssssss.ppt

2.5逻辑函数的表达式 2?最大项?最大项表达式 最大项的特点： 推论：对于一个用最小项之和表示的有n个变量的函数，改用最大项之积表示时，其最大项的编号必定都不是最小项的编号，而且这些最小项的个数和最大项的个数之和为2n。 换言之，F的最小项的编号和F的最大项编号之和为2n。 二?代数法化简 化简的原则： 1?化简“与—或”式的主要方法 （1）相邻项合并法 (3)消去互补因子法 2?或与式的化简 化简方法： ①利用“或与”形式的公式进行化简。 ②采用二次对偶法进行化简。 2?函数的卡诺图表示法(或卡诺图填图规律) (1)填写卡诺图的方法 （有两种方法） 例一： 例二： =A+CD+BD+BC+CD “或与”式用公式法进行化简比较繁琐，建议采用二次对偶比较简单。 例： 以上介绍的化简方法是采用公式法进行化简的，在化简过程中，它存在这样一个问题： ①逻辑函数化简的好与坏，完全取决于化简者的技巧以及对公式的熟练运用。 ②至于函数是否化简到最简，没有办法来恒量，也就是说用公式法化简其观察不直观。 于是，人们就引入了一种图解的方法来进行化简。也就是下面我们将介绍的卡诺图化简法。 强调：图解的方法只适用于变量≤5的情况，大于5个变量就不适用。 三?卡诺图化简法（重点） 1?卡诺图的基本概念 卡诺图实质上也是一张真值表，即：一张特殊结构的格图形式的真值表。 特点： ①它有2n（n=0, 1, 2, ??? ,m ）个方格，而每个方格对应一个最小项。 ②它以循环码的规律进行排列，即：相邻的组合只有一个码不同。（即：单位间距特性） 例一： n=3 , 2n=23= 8个方格 例2: F = f (A ,B ,C ,D) n=4 , 24=16个方格 ①展开成标准表达式。 ②用观察法移植。（重点介绍） =m12+m7+ m5+ m15+ m14+ m11 +m10 – – “与–或”式 例一：把 填写到卡诺图中 解：首先采用方法一：展开成标准表达式 F= m12+m7+ m5+ m15+ m14+ m11 +m10 采用方法二：观察法移植 将三张卡诺图合并为一张图可得到如下结果： 强调：使用卡诺图不是用它来表示函数的，而是用它来化简函数。 例: F=AB+BC (2)卡诺图的运算 ①两卡诺图相加 0+0=0 , 0+1=1 , 1+0=1 , 1+1=1 (逻辑加) ②两卡诺图相乘 0×0=0 , 0×1=0 , 1×0=0 , 1×1=1 (逻辑乘) ③两卡诺图相异或 0⊕0=0, 0⊕1=1, 1⊕0=1, 1⊕1=0 (异或运算) ④卡诺图反演 (逻辑反) (3)卡诺图化简原理 ①主要利用AB+AB=A的公式化简 ②合并的规律 1)相邻两个1格可合并为一项,消去一个变量。 例1：F（A，B，C）=∑ m(0 , 1 , 4 , 6) * 一?常用表达式 (五种形式) 说明:一个逻辑函数的真值表是唯一的,但其表达式不是唯一的。 二?逻辑函数的标准表达式 一个真值表可能对应多个一般与或式，但只对应一个标准与或式。 1?最小项?最小项表达式 （1）最小项的概念及其表示 最小项的特点： ①首先是一个乘积项，用符号mi表示。 ②它包含了所有的变量，而且变量以原变量或反变量的形式只出现一次。 ③最小项有2n个乘积项。 例2：已知四变量函数 F(A,B,C,D) ，则 BACD就是一个最小项，其最小项编号为多少？ 解：把最小项中的变量从左到右按A,B,C,D的顺序排列 ，得ABCD，从而得(0111)2，即(7)10。 所以，此最小项的编号为7，通常写成m7。 其中，m 表示最小项，5 表示最小项的编号 ABC ( 101 )2 ( 5 )10 例1：已知三变量函数 F(A,B,C) ，则 ABC就是一个最小项，通常写成m5。 (2)最小项表达式（标准与或式） 最小项: 用mi符号表示。其中，m表示最小项，i表示最小项的编号 原变量“1” 反变量“0” 例：F(A,B,C) = A B C + A B C + A B C 例：F（A，B，C）=AB+BC ------与-或形式 =∑（7，6，3） (1)最大项的概念及其表示 ①首先是一个和项，用符号Mi表示。 ②它包含了所有的变量，而且变量都以原变量或反变量的形式只出现一次。 ③最大项有2n个和项。 其中，M 表示最大项，5 表示最大项的编号 ( 101 )2 ( 5 )10 例1