1.3逻辑代数课件.pptxVIP

1-3逻辑代数逻辑代数反映和处理逻辑关系的数学工具逻辑代数由逻辑变量和逻辑运算组成。和普通代数相比， 逻辑代数虽然也用英文字母表示变量，但情况要简单得多。它 的变量取值不是1就是0,没有第三种可能，因而称为二值逻辑 变量，简称逻辑变量。1和。并不表示数值的大小，它们代表的 只是两种不同的逻辑状态。逻辑运算算术运算:二进制数的算术运算：当二进制数码0和1表示的是时，两数之间的运算叫算术运算。?逻辑运算：当0和1表示逻辑状态时，两个二进制数码按照某种特定的因果关系进行的运算。逻辑运算的数学工具是逻辑代数。1+1=2算术运算算术运算逻辑运算1+1= 101+1= 1描述逻辑关系的表格。——输入信号为自变量，输出为函数的数学表达 方式。或逻辑：L = A +B——用规定的逻辑符号表示的图形。在画电路 时使用的符号。除此之外，还可以用 、（HDL）来表示逻辑运算。逻辑运算1-3.1基本逻辑运算（1）与运算只有当决定某一事件（如 ）的条件（如 开关4：）全部具备时，这一事件（如灯亮）才 会发生。这种因果关系称为逻辑关系。开关A 开关BW灯电源逻辑运算1.3.1基本逻辑运算(1)与运算真值表AB所有可能的条件组 合及其对应结果一一 列出来的表格叫做真逻辑表达式：P =A?B00逻辑符号11A逻辑运算1.3.1基本逻辑运算（2）或运算___当决定一件事情（如 ）的各个条件（）中,只要有一个具备，这件事情就会发生。这种因果关系称为或逻辑关系。开美A开关B（A）灯 Y2电源逻辑运算1.3.1基本逻辑运算(2)或运算逻辑表达式：P = A + B真值表逻辑符号ABPA+BAB逻辑运算基本逻辑运算非运算1. 3. 1⑶事件（如灯亮）发生的条件（如开关合上）具备 时，事件（如灯亮）不会发生；反之，事件发生的条 件不具备时，事件发生。非就是反，就是否定。电源逻辑运算1.3.1基本逻辑运算(3)非运算逻辑表达式：P =A逻辑符号真值表PAA0110最基本的逻辑运算运算名称表达式意义运算规则一般形式逻辑加（或运算）P = A + BA或者B只要有一个 为1,则函数值P就 为1。0+0=00+1=11+0=11+1=1A+0=AA+l=lA+A=A逻辑乘（与运算）P = A ? B只有A和B都为1时， 函数值P才为1。0-0=004=01-0=011=1，A1=AA0=0 .A?A=A逻辑非（非运算）P = A函数值为输入变量 的反。0 = 11 = 0A = AA + A IA ? A = 0107 M .— 逻辑运算1.3.2复合逻辑运算真值表(1)与非运算ABP逻辑表达式 P = ABA3----- AB只要输入变量中有一个B -----为0,输岀就为1。或者说，只有输入变量 全部为1时，输出才为0。逻辑运算1.3.2复合逻辑运算(2)或非运算逻辑表达式P = A + B逻辑符号A---~~I——A+B真值表ABP只要输入变量中有一个 为1,输出就为0。或者说，只有输入变量 全部为0时，输出才为1。B逻辑运算1.3.2复合逻辑运算(3)异或运算逻辑表达式逻辑符号真值表龙ABPA —*=1 /.A?B00 __0B —01]011110逻辑运算\1.3.2复合逻辑运算(4)同或运算逻辑表达式 P=AQ) B =A?B = AB + AB真值表逻辑符号ABpA----=——A?BB----K二 二1.3.3＞辑代数的基本公式、三个规则和常用公式逻辑函数：描述输入逻辑变量和输出逻辑变量之间因果关 系。逻辑函数有各种不同的表示形式，即使同一类型的表达式 也有可能有繁有简.在数字系统中，实现某一逻辑功能的逻辑电路的复杂性与 描述该功能的逻辑表达式的复杂性直接相关。一般来说，逻辑 函数表达式越简单，设计出来的相应的逻辑电路越简单。逻辑函数的代数化简法\1基本公式和定律(1)常量之间的关系只有。和1两个常量，逻辑变量的取值不是。就是1,最基 本的逻辑运算只有与、或、非三种，因此常量之间的关系：0*0 = 0 1 + 1 = 1 0*1 = 0 1 + 0 = 11?1 = 10-0 = 0 6=1 1 = 0逻辑函数的代数化简法▲ 、1基本公式和定律(2)变量和常量之间的关系A^1 = A A + 0 = A 刀?0 = 0,4 + 1 = 1A*A = O A + A = l逻辑函数的代数化简法\1基本公式和定律(3)与普通代数相似的定理①交换律A-B = B-A互为对偶式A + B = B + A②结合律-UUUII互为对偶式逻辑函数的代数化简法1基本公式和定律(3)与普通代数相似的定理③分配律互为对偶式逻辑函数的代数化简法\1基本公式和定律(4)逻辑代数的特殊定理①重叠律A9 A = A A + A = A②