第2章逻辑代数基础.pptVIP

３、配项法 （１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。 （２）利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。 ４、消去冗余项法 利用冗余律ＡＢ＋ＡＣ＋ＢＣ＝ＡＢ＋ＡＣ，将冗余项ＢＣ消去。 例：化简函数 解：①先求出Y的对偶函数Y＇，并对其进行化简。　 ②求Y＇的对偶函数，便得Ｙ的最简或与表达式。 2.5 逻辑函数的卡诺图化简法 2.5.1 最小项与卡诺图 2.5.2 用卡诺图表示逻辑函数 2.5.3 用卡诺图化简逻辑函数 2.5.4 具有无关项的逻辑函数的化简 退出 2.5.1 最小项与卡诺图 1、逻辑函数的最小项及其性质 　　（1）最小项： 如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。 　　3个变量A、B、C可组成8个最小项： 一、逻辑函数的最小项 　　（2）最小项的表示方法： 通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。 　　3个变量A、B、C的8个最小项可以分别表示为： （3）最小项的性质： ①任意一个最小项，只有一组变量取值使其值为1。 ③全部最小项的和必为1。 ABC ABC ②任意两个不同的最小项的乘积必为0。 2、逻辑函数的最小项表达式 　　任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式 　　对于不是最小项表达式的与或表达式，可利用公式A＋A＝1 和A(B+C)＝AB＋BC来配项展开成最小项表达式。 　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。 m1＝ABC m5＝ABC m3＝ABC m1＝ABC 　　将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。 二、卡诺图 卡诺图的构成 　　逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。 　　将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来. 　　卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项） 。 每个2变量的最小项有两个最小项与它相邻 每个3变量的最小项有3个最小项与它相邻 每个4变量的最小项有4个最小项与它相邻 最左列的最小项与最右列的相应最小项也是相邻的 最上面一行的最小项与最下面一行的相应最小项也是相邻的 两个相邻最小项可以合并消去一个变量 逻辑函数化简的实质就是相邻最小项的合并 　（1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。 m1 m3 m4 m6 m7 m11 m14 m15 2.5.2 用卡诺图表示逻辑函数 　（2）逻辑函数以一般的逻辑表达式给出：先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入1，其余的方格内填入0。 变换为与或表达式 ＡＤ的公因子 ＢＣ的公因子 说明：如果求得了函数Ｙ的反函数Ｙ，则对Ｙ中所包含的各个最小项，在卡诺图相应方格内填入0，其余方格内填入1。 * 第二章 逻辑代数基础 2.2 逻辑函数及其表示法 2.3 逻辑代数的基本定律和规则 2.4 逻辑函数的公式法化简 退出 2.5 逻辑函数的卡诺图化简法 2.1 概述 返回主目录 2. 1 概述 1. 逻辑与逻辑运算 逻辑：事物间的因果关系。 逻辑运算：当两个二进制数码表示不同的逻辑状态时,它们之间可以按照指定的某种因果关系进行推理的过程。 不同的数码不仅可以表示数量的不同大小,而且还能用来表示不同的事物.在数字逻辑电路中,用1位二进制数码的1和0表示一个事物的两种不同逻辑状态.如,用1和0分别表示一件事情的是和非、真和伪、有和无、好和坏，或者表示电路的通和断、电灯的亮和暗等。这种只有两种对立逻辑状态的逻辑关系称为二值逻辑。 2. 逻辑代数与逻辑变量 逻辑代数：是描述客观事物逻辑关系的数学方法，是进行逻辑分析与综合的数学工具。因为它是英国数学家乔治·布尔(George Boole)于1847年提出的，所以又称为布尔代数。 逻辑变量：逻辑代数中的变量。逻辑变量的取值范围仅为“0”和“1”，且无大小、正负之分。 2.2.1 基本逻辑函数及运算 1、与逻辑（与运算） 　　与逻辑的定