第一章-逻辑代数基础资料.pptVIP

实际的逻辑问题基本上都可以用与、或、非的组合来实现。最常见的复合逻辑运算有与非、或非、与或非、同或、异或等。图1.2.4示出了它们的逻辑符号与运算符号。 图 1.2.4 复合逻辑的图形符号和运算符号 §1.2.3 逻辑函数的描述（即表示方法） 描述逻辑函数的方法有以下六种： 一、逻辑表达式（函数式） 用与、或、非等逻辑运算表示逻辑关系的代数式叫逻辑函数表达式或简称函数式。 例：Y=AB+ CD 二、真值表 将输入变量所有的取值对应的输出值找出来，列成表格，即可得真值表。列真值表时，需注意以下几点： 1、所有的输入的组合不可遗漏，也不可重复；输入组合最好按二进制数递增的顺序排列（完整性）。 2、同一逻辑函数的真值表具有唯一性。 例：请列出举重裁判电路Y=A（B+C）的真值表。 例：已知某逻辑函数的真值表如下所示，试写出其逻辑函数式。 0 1 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Y A B C 从真值表写出逻辑函数的一般方法： 1、找出真值表中使逻辑函数Y＝1的 那些输入变量取值的组合； 2、每组输入变量取值的组合对应一 个乘积项，其中取值为1的写入原 变量，取值为0的写入反变量； 3、将这些乘积项相加，即可得逻辑 函数式。 三、逻辑电路图 用代表逻辑运算的逻辑门符号所构成的逻辑关系图形，叫逻辑电路图，简称逻辑图。 例：请画出 的逻辑电路图。 四、卡诺图 后述。 五、波形图（时序图） 指各个逻辑变量的逻辑值随时间变化的规律图。 例：试画出举重裁判电路的波形图。 六、文字描述 逻辑函数的各种表示方法可以相互转换。 一、逻辑代数的公理 §1.2.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、若两个逻辑函数具有完全相同的真值表，则这两个逻辑函数相等。证明以上定律的基本方法均采用真值表法。 2、逻辑代数与普通代数是不同的。 例： 三、逻辑代数的常用公式（吸收律） 四、异或运算公式 1、异或定义： A⊙B= 可见：A⊙B= 2、异或运算的公式： （1）交换律： （2）结合律： （3）分配律： 在多变量异或运算中，若变量为1的个数为奇数，异或运算结果为1，若变量为1的个数为偶数，异或运算结果为0，与变量为0 的个数无关。即: §1.2.5 逻辑代数的三个基本定律 一、代入定理 所谓代入定理，是指在任何一个包含变量A的逻辑等式中，若以另外一个逻辑式代入式中所有A的位置，则等式仍然成立。 例：用代入定理证明De.Morgan定理也适用于多变量的情况。 二、反演定理 所谓反演定理，是指对于任意一个逻辑式Y，若将其中所有的“·”换成“+”，“+”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，则得到的结果就是 。 注：使用反演定理时需注意以下两个规则： 1、仍需遵守“先括号，然后乘，最后加”的运算优先次序。 2