3篇3章逻辑代数和基本逻辑电路1.ppt

第三章 逻辑代数与基本逻辑电路 ;逻辑代数，又称布尔代数。由英国数学家乔治·布尔在1849提出。 它用来描述客观事物中的逻辑关系，约100后才用在开关电路中。 用字母或符号表示变量，但是，该变量不代表具体数值大小，而只代表某种因果关系，或代表二种截然不同的状态，电平等。例如，开关的断开 和闭合、晶体管的截止和饱和导电，灯的亮和暗，事件的是和非，真和假……等;一、逻辑运算定律，常用公式及运算规则;交换律;0;证明：;例：证明分配律A+BC=(A+B)(A+C)。;证明：根据反演律 左边= ;2. 常用公式; ;3. 运算规则;反演规则：;在此应注意，非号下面的组合变量（如此地的BCD）看成是一个子函数ZS，在求反函数时这ZS不变。 利用反演规则可以直接求出反函数。 ;对偶规则：;三、逻辑函数的表示方法及标准表达式;(2)函数式表示;(3)逻辑图表示;3.3.2 逻辑函数的代数法化简;逻辑函数的化简就是使一个最初的逻辑函数经过化简后得到式中的“与”项、“或”项项数最少，而每项中的变量数也最少，从而使组成的逻辑电路最简（门数和每门的输入端数最少）。;例3.3.1;例3.3.3;例3.3.4;解：; Z2(A,B,C,D)= AB+AB+AC+BD+ACEF+BEF+DEFG;例3.3.7;例3.3.8;二. 逻辑函数式的最小项之和表达式;当一个函数具有n个变量时，函数应有2n个最小项，其最小项是n个变量的一 个“与”项 。;(1)输入变量的任何一组取值，仅对应于一个最小项的值为1。利用这种特性可给每个最小项编号mi，比如最小项 ，它只在 取值101时，最小项的值才为1，这个“101”二进制数对应的十进制数为“5”→就是下标i，故最小项就用编号m5表示。同理可得 =m0、 =m2、……表中可得8个最小项的编号。; (2)任何二个最小项相与，结果一定为0。 (3)全部最小项的和，结果为1。; 逻辑函数的最大项之积表达式;变量取值和最大项间关系;最大项的性质;例：将与或形式表示的逻辑函数转化为：最小项之和和最大项之积形式。;3.3.3 逻辑函数的卡诺图法化简;二变量卡诺图;三变量卡诺图;四变量卡诺图;二、卡诺图表示逻辑函数;例 将下列函数用卡诺图表示;卡诺图化简逻辑函数的依据是利用卡诺图中相邻方块所代表的最小项相邻性，用画包围圈的 方法把相邻的小方块合并成一个大方块，消去变量。;m1m3m9m11结合，;【例】;【例】;例 用卡诺图将下列函数化成最简与或表达式。;例 用卡诺图将下列函数化成最简与或表达式。;【例】;卡诺图化简时的一般原则和规律;四、具有约束条件的逻辑函数化简; 具有约束条件的逻辑函数的表示方法;【例2.1.10】