数字电路课件第2章逻辑函数及其化简.pptVIP

楼道灯控制电路逻辑函数的建立 对应电路实现 逻辑函数简化方法 逻辑相邻的概念 如果两个最小项中只有一个变量因子不相同，则称这两个最小项逻辑相邻。具有逻辑相邻性的两个最小项可以合并为一个乘积项，这个乘积项由它们的相同部分组成。逻辑相邻的数学基础是吸收律 任意一个n变量最小项有n个相邻的最小项 如果两个乘积项中只有一个变量因子不相同，则称这两个乘积项逻辑相邻。具有逻辑相邻性的两个乘积项可以消去这个不相同的变量因子合并为一个变量因子更少的乘积项 用卡诺图合并最小项 可以直观地凭借最小项在卡诺图中的几何位置来确定最小项的逻辑相邻性。再简单地将几何位置相邻的两个最小项方格（简称“1” 格）用一个“圈”圈起来，便可产生一个合并项 根据逻辑相邻的概念，可以进一步将“圈”扩大，把4个、8个 …… 2i 个“1”格圈起来得到更为简单的合并项 6. 利用卡诺图进行逻辑函数运算 利用卡诺图进行逻辑函数运算 3．利用卡诺图合并最小项的规律 利用卡诺图合并最小项的规律 图2-2-6 两个相邻项的合并举例 1 1 00 01 11 10 0 1 ab c 1 01 11 10 1 1 00 01 11 10 0 1 ab c (a)F=a c (b)F=b c (c)F=a b 1 00 0 1 ab c 　　利用卡诺图合并最小项的规律 　　依据：在卡诺图中，处于相邻位置的两个最小项都只有一个变量表现出取值0和1的差别，根据公式AB+AB=A，这两个最小项就可以合并为一项。 　　 (1) ２个相邻项的合并 　　２个相邻的1格圈在一起，产生的合并项由圈内没有0、1变化的那些变量组成，消去了一个变量。 1 1 00 01 11 10 0 1 ab c 图2-2-7 4个相邻项的合并举例 01 11 10 00 01 11 10 0 1 ab c (a)F=a (b)F=c (c)F=b 1 00 0 1 ab c 1 1 1 1 1 1 1 1 1 　　(2) ４个相邻项的合并 　　４个相邻的1格圈在一起，有两个变量表现出0、1的变化，因此合并项由n-2个变量组成。 有变化，消去b 有变化,消去c 没有变化，0对应反变量，保留为a 1 1 1 1 00 01 11 10 00 01 cd ab 1 1 1 1 11 10 1 1 1 1 1 00 01 11 10 00 01 cd ab 1 1 11 10 1 1 1 1 00 01 11 10 00 01 cd ab 1 1 1 1 11 10 (a)F=bd+bd (c)F=cd+ab (b)F=bd+bd 图2-2-8 4个相邻项的合并举例 变量a和c有变化，消去。结果为bd 循环相邻，变量a和c有变化，消去。结果为bd bd bd cd ab 1 1 1 1 00 01 11 10 00 01 cd ab 1 1 1 1 11 10 1 1 1 1 1 00 01 11 10 00 01 cd ab 1 1 11 10 1 1 1 1 (a)F=b+d 1 1 1 1 1 (b)F=b+c 图2-2-9 8个相邻项的合并举例 　　(3) ８个相邻项的合并 　　８个相邻的1格圈在一起，有三个变量表现出0、1的变化，因此合并项由n-3个变量组成。 d b b c 000 00 abc de 1 1 001 011 010 110 111 101 100 01 11 10 图2-2-10 5变量卡诺图 　　(4) 关于５变量卡诺图 　　对于５变量以上的卡诺图，某些相邻1格有时不是十分直观地可以辨认，因此一般不采用卡诺图进行化简。 　　归纳： 　　① 在卡诺图中合并最小项，将图中相邻1格加圈标志，每个圈内必须包含2i个相邻1格。 　　② 在n变量的卡诺图中，2i个相邻1格圈在一起时，圈内有i个变量发生0、1变化，合并后的乘积项由n-i个没有发生0、1变化的变量组成。 　　４．利用卡诺图化简逻辑函数 　　主要项：在卡诺图中，把2i个相邻１格进行合并，如果合并圈不能再扩大，这样圈得的合并乘积项称为主要项。显然，主要项的圈不被更大的圈所覆盖。 图2-2-11 主要项举例 1 01 11 10 00 01 11 10 0 1 ab c (a)F=ac+abc (b)F=a 1 00 0 1 ab c 1 1 1 1 1 主要项 　　根据卡诺图合并最小项的规律，用卡诺图化简逻辑函数时，函数化简后乘积项的数目等于合并圈的数目，每个乘积项所含变量因子的多少，取决于合并圈的大小。 　　多余项：如果一个主