逻辑代数讲解.ppt

课题：逻辑代数逻辑代数（又称布尔代数），它是分析设计逻辑电路的数学工具。虽然它和普通代数一样也用字母表示变量，但变量的取值只有“0”，“1”两种，分别称为逻辑“0”和逻辑“1”。这里“0”和“1”并不表示数量的大小，而是表示两种相互对立的逻辑状态。逻辑代数所表示的是逻辑关系，而不是数量关系。这是它与普通代数的本质区别。概述1.常量与变量的关系2.逻辑代数的基本公式自等律0-1律重叠律还原律互补律交换律逻辑代数的运算法则普通代数不适用！证:结合律分配律A+1=1AA=A.逻辑代数的运算法则110011111100反演律列状态表证明：AB00011011111001000000吸收律(1)A+AB=A(2)A(A+B)=A对偶式逻辑代数的运算法则对偶关系：将某逻辑表达式中的与(?)换成或(+)，或(+)换成与(?)，得到一个新的逻辑表达式，即为原逻辑式的对偶式。证明：A+AB=A（3）（4）对偶式（5）（6）对偶式逻辑代数的运算法则表示方法逻辑式逻辑状态表逻辑图卡诺图下面举例说明这四种表示方法。例：有一T形走廊，在相会处有一路灯,在进入走廊的A、B、C三地各有控制开关，都能独立进行控制。任意闭合一个开关，灯亮；任意闭合两个开关，灯灭；三个开关同时闭合，灯亮。设A、B、C代表三个开关（输入变量）；Y代表灯（输出变量）。逻辑函数的表示方法1.逻辑状态表设：开关闭合其状态为“1”，断开为“0”灯亮状态为“1”，灯灭为“0”用输入、输出变量的逻辑状态(“1”或“0”)以表格形式来表示逻辑函数。三输入变量有八种组合状态n输入变量有2n种组合状态0000ABCY0011010101101001101011001111逻辑函数的表示方法2.逻辑式取Y=“1”(或Y=“0”)列逻辑式取Y=“1”用“与”“或”“非”等运算来表达逻辑函数的表达式。(1)由逻辑状态表写出逻辑式对应于Y=1，若输入变量为“1”，则取输入变量本身；若输入变量为“0”则取其反变量。一种组合中，输入变量之间是“与”关系，0000ABCY0011010101101001101011001111逻辑函数的表示方法各组合之间是“或”关系反之，也可由逻辑式列出状态表。0000ABCY0011010101101001101011001111逻辑函数的表示方法逻辑式：3.逻辑图YCBA1111CBA逻辑函数的表示方法4.卡诺图卡诺图是与变量的最小项对应的按一定规则排列的方格图，每一小方格填入一个最小项。（1）最小项：对于n输入变量有2n种组合,其相应的乘积项也有2n个，则每一个乘积项就称为一个最小项。其特点是每个输入变量均在其中以原变量和反变量形式出现一次，且仅一次。如：三个变量，有8种组合，最小项就是8个，卡诺图也相应有8个小方格。在卡诺图的行和列分别标出变量及其状态。逻辑函数的表示方法(2)卡诺图BA0101二变量BCA0010011110三变量二进制数对应的十进制数编号任意两个相邻最小项之间只有一个变量改变逻辑函数的表示方法根据例题状态表画出卡诺图ABC00100111101111将输出变量为“1”的填入对应的小方格,为“0”的可不填。0000ABCY0