第2章逻辑门与逻辑代数基础综述.ppt

2.6.2 用卡诺图化简与-或函数式 1．画圈 用卡诺图化简就是使与-或函数式中的与项最少，每个与项中的变量最少。与项少则与门的个数最少，与项中的变量少，则与门中的输入端个数少。 卡诺图中: 两个相邻格具有一个变量互补，可以消除一个变量； 四个相邻格具有两个变量互补，可以消除两个变量， 八个相邻格具有三个变量互补，可以消除三个变量。 用画圈的方法将相邻的最小项圈在一起： 圈越大说明变量消除得越多； 不允许有重复圈； 每个圈中至少有一个没有被圈过的最小项。 【例2-24】 试在图2-54所示的卡诺图上画圈，使圈最大，使圈的个数最少。 2．对偶式和对偶定理 对偶式就是将一个逻辑函数式Y中所有的“·”换成“+”，“+”换成“·”，“1”换成“0”，“0”换成“1”，则得到一个新的逻辑函数式Y。 对偶定理：若是两逻辑函数式相等，则它们的对偶式也相等。 3．反演定理 将一个逻辑函数式Y中所有的“·”换成“+”，“+”换成“·”，“1”换成“0”，“0”换成“1”，原变量换成反变量，反变量换成原变量，则得到的逻辑函数式为。将Y变为的规律称为反演定理。 使用反演定理时，注意遵循如下约定： ① 需要遵守“先括号，然后乘，最后加”的运算顺序。 ② 不属于单个变量上的非号应该保留不变。 4．摩根定理 （1）摩根定理 a）定理1： 或函数的非等于非的与函数，即 0 0 1 1 0 0 0 1 0 0 1 0 1 1 0 0 B A b）定理2：与函数的非等于非的或函数 0 0 1 1 1 1 0 1 1 1 1 0 1 1 0 0 B A （1）摩根定理 【例2-14】使用摩根定理化简图所示的逻辑图。 由摩根定理有： （2）摩根定理用于门电路转换 a）将或门转换成输入低电平有效的与非门。 b）将与门转换成输入低电平有效的或非门。 c）将与非门转换成输入低电平有效的或门。 d）将或非门转换成输入为低电平有效的与门。 2.4 标准逻辑函数式 1．标准与-或函数式 最小项:若与-或逻辑函数式中的与（乘积）项中包含所有输入变量，且每个变量以原变量或是反变量出现1次，则该与项称为最小项。 标准与-或函数式: 与项采用最小项形式的与-或函数式 最小项 m： m是n个变量的乘积项 m包含n个因子 n个变量可以原变量或反变量的形式在m中出现一次. 对于n变量函数 有2n个最小项 最小项举例： 两变量A、B的最小项 · 三变量A、B、C的最小项 最小项的编号： m7 7 1 1 1 m6 6 1 1 0 m5 5 1 0 1 m4 4 1 0 0 m3 3 0 1 1 m2 2 0 1 0 m1 1 0 0 1 m0 0 0 0 0 ABC 编 号 对应 10进制数 使m为1的取值 最小项 在输入变量任一取值下，有且仅有一个最小项的值为1 最小项的性质 在输入变量任一取值下，必有一个最小项而且仅有一个最小项的值为1 全体最小项之和为1 任何两个最小项之积为0 两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。 相邻：仅一个变量不同的最小项 m表示最小项，下标是最小项的编号。 在与-或函数式中，只要有一个最小项为1，则与-或函数式等于1。 标准与-或函数式: 2．标准或-与函数式 最大项：若或-与函数式中的或（和）项包含所有变量，且每个变量以原变量或是反变量形式出现1次，则该或项称为最大项。 标准或-与函数式：或项采用最大项书写的或-与函数式。 最大项M M是n个变量的和项 M包含n个变量 n个变量均以原变量或反变量的形式在M中出现一次 对于n变量函数，有2n个最大项 最大项举例： 两变量A、 B的最大项 M7 7 1 1 1 M6 6 1 1 0 M5 5 1 0 1 M4 4 1 0 0 M3 3 0 1 1 M2 2 0 1 0 M1 1 0 0 1 M0 0 0 0 0 ABC 编 号 对应 10进制数 使M为0的取值 最大项 最大项的编号 在输入变量任一取值下，有且仅有一个最大项的值为0 在非标准或-与式中的或项中，增加缺失变量的原变量和反变量相与的项。 例如：或项中缺失变量D，则增加 ，然后用或对与的分配律，就可以将或项转换成最大项。 或对与的分配律：A+BC=(A+B)(A+C) 求标准或-与函数式的方法： 最大项的性质 在输入变量任一取值下，必有一个最大项，而且仅有一个最大项的值为0