第二章_逻辑函数及其化简.pptVIP

2.1　逻辑代数 2.2　逻辑函数的简化 第二章 逻辑函数及其简化 2.1　逻辑代数 2.1.1　基本逻辑 2.1.2　基本逻辑运算 2.1.3　真值表与逻辑函数 2.1.4　逻辑代数的基本定律 2.1.5　三个规则 2.1.6　常用公式 2.1.7　逻辑函数的标准形式 　　2.1.1　基本逻辑 　　１．与、或、非三种基本逻辑关系 　　(1)　与逻辑关系 　　只有当决定某一事件的条件全部具备时，这一事件才会发生。这种因果关系称为与逻辑关系。 　　(2)　或逻辑关系 　　只要在决定某一事件的各种条件中，有一个或几个条件具备时，这一事件就会发生。这种因果关系称为或逻辑关系。 　　(3)　非逻辑关系 　　事件发生的条件具备时，事件不会发生；事件发生的条件不具备时，事件发生。这种因果关系称为非逻辑关系。 　　２．基本逻辑关系在逻辑代数中的描述 　　(1)　真值表描述法 　　在逻辑代数中用字母表示逻辑变量，逻辑变量在二值逻辑中只有0和1两种取值，以代表两种不同的逻辑状态。 　　用状态变量和取值可以列出表示三种基本逻辑关系的图表，称为逻辑真值表，或简称真值表。 　　(2)　数学表达式描述法 与逻辑：　P = A ·Ｂ 　 又称为与运算或逻辑乘。 或逻辑：　P = A +Ｂ 　 又称为或运算或逻辑加。 　　(3)　逻辑符号描述法 现行国家标准 过去适用的符号 国外常用的符号 　　能实现基本逻辑关系的基本单元电路称为逻辑门电路。如与门、或门、非门（反相器）等。 　　2.1.2　基本逻辑运算 　　１．逻辑加（或运算） P = A +Ｂ 　　３．逻辑非（非运算） 　　４．复合逻辑运算 　　(2)　或非逻辑 P = A+B 　　(3)　与或非逻辑 　　(4)　同或逻辑 　　若两个输入变量的值相同，输出为1，否则为0。 　　(5)　异或逻辑 　　若两个输入变量的值相异，输出为1，否则为0。 　　同或与异或逻辑的关系： 算术运算与逻辑运算 算术运算:当两个二进制数码表示数量大小时,它们可以进 行数值运算,称这种运算为算术运算. 逻辑运算:对两个或一个逻辑数(不带符号的二进制数)进行 “逻辑非”,”逻辑加”,”逻辑乘”,”逻辑异或”等运算. XX=10100001 ∨10111001 ∧ 10101011 ⊕11001100 ⊙10011000 算术运算与逻辑运算 　　2.1.3　真值表与逻辑函数 　　求解给定逻辑命题的逻辑函数表达式。 　　第一步：消化逻辑命题并列写真值表。 　　第二步：由真值表写逻辑函数表达式。 　　方法一：把每个输出为1的一组输入变量组合状态以逻辑乘形式表示（当输入变量的取值为1时，用原变量表示，当输入变量的取值为0时，用反变量表示），再将所有的这些逻辑乘进行逻辑加。这种表达式称为与－或表达式，或称为“积之和”式。 　　方法二：把每个输出为0的一组输入变量组合状态以逻辑加形式表示（当输入变量的取值为0时，用原变量表示，当输入变量的取值为1时，用反变量表示），再将所有的这些逻辑加进行逻辑乘。这种表达式称为或－与表达式，或称为“和之积”式。 楼道灯控制电路逻辑函数的建立 A B F 0 0 1 0 1 0 1 0 0 1 1 1 　　例2-1　列出下列问题的真值表，并写出描述该问题的逻辑函数表达式。 　　有A、B、C３个输入信号，当３个输入信号中有两个或两个以上为高电平时，输出高电平，其余情况下，均输出低电平。 　　解　根据题意可得到如表2-1-13所示的真值表： 　　2.1.4　逻辑代数的基本定律 　　假设F和G都是变量A1、A2、···、An的逻辑函数，如果对应于A1、A2、···、An的任一组状态组合，F和G的值都相同，则F和G是相等的，记作F＝G。 　　若F＝G，则它们具有相同的真值表；反之，若F和G的真值表相同，则F＝G 。 　　例2-2 设F(A,B,C)=A(B+C)，G(A,B,C)=AB+AC，请证明：F = G。 　　解　列写函数F和G的真值表，如果二者的真值表完全一致，则说明F＝G。 　　１．逻辑函数相等 　　由真值表可见，对于任何一组变量的取值， F和G的值完全相同，所以F＝G。 　　(1)　关于变量和常量关系的公式 　　２．逻辑代数的基本定律 　　(2)　交换律、结合律、分配律 A ( B C )