2_3逻辑代数基础.pptVIP

逻辑代数基础;;1. 逻辑变量与逻辑函数;图 举重裁判电路;2. 逻辑代数中的三种基本运算;（a）逻辑与，也叫逻辑相乘：表示只有决定事物结果的全部条件同时具备时，结果才会发生。记作：Y=A AND B或Y=A·B或Y=AB。其逻辑真值表如表。;（b）逻辑或，也叫逻辑相加：表示决定事物结果的条件中只要有任何一个满足，结果就会发生。记作:Y=A OR B或Y=A+B。其逻辑真值表如表。;（c）逻辑非，也叫逻辑求反：表示只要条件具备了，结果就不会发生，否则结果一定发生。记做： 或 NOT A。其逻辑真值表如表。;最常见的复合逻辑运算——“与非”（NAND）;最常见的复合逻辑运算——“或非”（NOR）;最常见的复合逻辑运算——“与或非”（AND-NOR）;最常见的复合逻辑运算——“异或”（EXCLUSIVE-OR） 和“同或”（EXCLUSIVE-NOR）; 描述逻辑函数的方法有以下六种： 一、逻辑表达式（logic function） 用与、或、非等逻辑运算表示逻辑关系的代数式叫逻辑函数表达式或简称函数式。 例：Y=AB+ CD;例：已知某逻辑函数的真值表如下所示，试写出其逻辑函数式。;三、逻辑电路图(logic diagram) 用代表逻辑运算的逻辑门符号所构成的逻辑关系图形，叫逻辑电路图，简称逻辑图。 例：请画出 的逻辑电路图。;A;4 逻辑代数的基本公式和常用公式;二、逻辑代数的基本公式（定律） （1）交换律：A·B=B·A；A+B=B+A （2）结合律：A·（B ·C）=（A ·B）·C； A+（B+C）=（A+B）+C （3）分配律：A ·（B+C）=A ·B+A ·C； A+B ·C=（A+B） · （A+C） （4）01定律：1 ·A=A；0+A=A 0 ·A=0； 1+A=1 （5）互补律：;（6）重叠律：A·A=A；A+A=A （7）反演律（De. Morgan定理)： （8）还原律：;三、逻辑代数的常用公式（吸收律）;四、异或运算 1、异或定义：; 在多变量异或运算中，若变量为1的个数为奇数，异或运算结果为1，若变量为1的个数为偶数，异或运算结果为0，与变量为0 的个数无关。即:; (一) 代入规则 ;; (三) 对偶规则 ;例4：证明该基??公式成立：;3个规则 ;逻辑代数基本定律总结表;逻辑函数式化简的意义与标准 ;最简与 - 或式标准 ; 逻辑式有多种形式，采用何种形式视需要而定。各种形式间可以相互变换。 ;;; ;;;综合灵活运用上述方法 ;[例] 化简逻辑式; 用门电路实现逻辑函数时，需要使用与门、或门、非门、与或非门等器件，究竟将函数式变换成什么形式，要视所用门电路的功能而定。 例1：将逻辑函数 化为与非－与非形式。 例2：试用或非门画出函数 的逻辑图。;　　 n 个变量有 2n 种组合，可对应写出 2n 个乘积项，这些乘积项均具有下列特点：包含全部变量，且每个变量在该乘积项中 (以原变量或反变量)只出现一次。这样的乘积项称为这 n 个变量的最小项，也称为 n 变量逻辑函数的最小项。;最小项定义 逻辑函数中，如果一个与项（乘积项）包含该逻辑函数的全部变量，且每个变量或以原变量或以反变量只出现一次，则该与项称为最小项。对于n个变量的逻辑函数共有2n个最小项。 最小项的表示 最小项用m表示，通常用十进制数作最小项编号。把最小项中的原变量当作1，反变量当作0，所得的二进制数所对应的十进制数即为最小项的编号。 若干最小项之和构成最小项表达式（也叫标准与-或表达式）：;如何编号？;2. 最小项的基本性质 ;最大项定义 逻辑函数中，如果一个或项（和项）包含该逻辑函数的全部变量，且每个变量或以原变量或以反变量只出现一次，则该或项称为最大项。对于n个变量的逻辑函数共有2n个最大项。 最大项的表示 最大项用M表示，通常用十进制数作最大项编号。把最大项中的