电路与电子学,电子工业出版社,第三版第13讲6.pptVIP

1 ⒌逻辑函数及其表示法 数字电路研究的是输出变量和输入变量之间的逻辑关系。 ⒌逻辑函数及其表示法 常用表示方法有真值表，逻辑表达式，卡诺图和逻辑图等。 ⑴真值表表示法 解： 设输入变量A、B、C代表三人，F代表表决结果，两人以上同意者为1（表示通过），否则为0。 A、B、C：同意为1，不同意为0。 F：通过为1，不通过为0。 ⑵函数表达式表示法 用与、或、非等运算表示函数中各个变量之间逻辑关系的代数式子，叫做函数表达式。 找出那些使函数值为1的变量取值组合，变量值为1的写成原变量，为0的写成反变量，这样对应于使函数值为1的每一个组合就可以写出一个乘积项，把这些乘积项加起来，可以得到函数的原函数的标准与或式。把函数值为0的对应乘积项相加，则得反函数。 ⑵函数表达式表示法 例：写出表决逻辑的原函数和反函数的标准与或式。 ⑶逻辑图表示法 把函数表达式输入变量间的逻辑关系用逻辑符号表示出来而得到的电路图，称逻辑图。逻辑图只反映电路的逻辑功能，而不反映电器性能。一般可根据逻辑表达式画逻辑图。 ⑶逻辑图表示法 例：将F=AB+BC+CA画成逻辑图。 ⑷卡诺图表示法 卡诺图是逻辑函数的一种图形表示方法。 卡诺图和真值表一样可以表示逻辑函数和输入变量之间的逻辑关系。 卡诺图是用图示方法将各种输入变量取值组合下的输出函数值一一表达出来。 ⒍逻辑函数化简 卡诺图化简法 ⒍逻辑函数化简 最小项编号 编号方法：把与最小项对应的那一组变量取值组合当成二进制数，与其对应的十进制，就是该最小项的编号。 ⒍逻辑函数化简 ⒍逻辑函数化简 最小项性质 ⒍逻辑函数化简 最小项是组成逻辑函数的基本单元 任何逻辑函数都可以表示成为最小项之和的形式—标准与或式，并且这种形式是唯一的。就是说，一个逻辑函数只有一个最小项之和的表达式。 ⒍逻辑函数化简 例：写出F=AB+BC+AC的最小项表达式 解： ⒍逻辑函数化简 逻辑函数的卡诺图 ⑴最小项卡诺图的画法 ①画正方形或矩形，图形中分割出2n个小方格，n为变量的个数，每个最小项对应一个小方格。 ②变量取值按循环码排列，其特点是相邻两个编码只有一位状态不同。 ⒍逻辑函数化简 ⒍逻辑函数化简 在卡诺图中，一个最小项对应图中一个变量取值的组合（反映在编号上）的小格子，两个逻辑相邻的最小项对应的小格子位置间有以下三种情况： 相接—紧挨 相对—各在任一行或一列的两头 相重—对折起来位置相重合 ⒍逻辑函数化简 在卡诺图上，两个相邻最小项合并时，相当于把其圈在一起组成一个新格子。新格子和两相邻最小项消去变化量之后的式子相对应。 ⒍逻辑函数化简 ⑵逻辑函数的卡诺图 用卡诺图来表示逻辑函数。通常逻辑函数的卡诺图可由以下三种情况获得： ①根据逻辑函数的真值表 根据逻辑函数的变量个数选择相应的卡诺图然后根据真值表填写卡诺图中的每个小方块，即在对应于变量取值组合的每一小方块中，函数值为1时填1，为0时填0，即得函数的卡诺图。 ⒍逻辑函数化简 例：表决逻辑的卡诺图为 ⒍逻辑函数化简 ②根据逻辑函数的最小项表达式将对应的逻辑函数的最小项的小方格填入1，其它的方格填入0。 ③根据一般的逻辑表达式 首先将函数变换成与或式，但不必变为最小项之和的表达式。在变量卡诺图中，把每一乘积项所包括的那些最小项对应的格子都填上1，剩下的填0。 ⒍逻辑函数化简 逻辑函数的卡诺图化简法 用卡诺图化简逻辑函数一般可按以下步骤进行： (a)画出函数的卡诺图 (b)画包围圈，合并最小项 在卡诺图中，凡是相邻的最小项均可合并，合并时，可消去有关变量。 ⒍逻辑函数化简 例：三变量卡诺图二相邻最小项的合并 ⒍逻辑函数化简 例：四变量卡诺图二相邻最小项的合并 ⒍逻辑函数化简 例：四变量卡诺图二相邻最小项的合并 ⒍逻辑函数化简 例：三变量卡诺图四相邻最小项的合并 ⒍逻辑函数化简 例：四变量卡诺图四相邻最小项的合并 ⒍逻辑函数化简 例：四变量卡诺图四相邻最小项的合并 ⒍逻辑函数化简 例：四变量卡诺图八相邻最小项的合并 ⒍逻辑函数化简 例：四变量卡诺图八相邻最小项的合并 ⒍逻辑函数化简 (c)选择乘积项，写出最简与或表达式。 选择乘积项时，必须包含全部最小项，选用的乘积项的总数应该最少，每个乘积项所包含的因子也应该最少。 例：化简函数 例：化简函数 ⒍逻辑函数化简 化简时应注意的几个问题： ⑴圈1得原函数，圈0得反函数 ⑵圈必须覆盖所有的1。 ⑶圈中1的个数必须是2n个相邻的1。 ⑷圈的个数必须最少 (乘积项最少) 。 ⑸圈越大越好（消去的变量多）。 ⑹每个圈至少包含一个新的最小项。 ⑺写出最简与或式。 ⒍逻辑函数化简 例：化简函数 F=