分配律③逻辑代数的特有定理-Read.pptVIP

第二章 逻辑代数基础 内容提要： 逻辑代数的基本逻辑运算、基本公式、基本定律和规则 逻辑函数的几种常用表示方法 逻辑函数的公式化简法 卡诺图化简法 2.1 概述 3.1 逻辑代数 L={A，0，1，·，+} 2.2 逻辑代数中的常用运算 2.2.1 基本逻辑运算 基本逻辑运算有：与运算、或运算、非运算。 一、与运算 二、或运算 三、非运算 2.2.2复合逻辑运算 一、与非运算、或非运算、与或非运算 二、异或运算和同或运算 2.3逻辑代数中的基本定律和常用公式 2.3.1 逻辑代数中的基本定律 一、常量间的运算 与运算、或运算、非运算的基本运算规则 二、 基本定律 根据基本的运算规则和逻辑变量的取值只能是0和1的特点，可以得到逻辑代数中的一些基本定律 2.3.3 逻辑代数中的三个基本规则 小结 3个基本运算（与、或、非、与非、或非、与或非、同或、异或） 9条定律 吸收律：4条，另：同或异或运算1条 小结 3条规则： 代入规则 反演规则 对偶规则 二、反演规则 前面提到的 “反演律” ，即 “德?摩根定理” 的内容是： A ? B ? C ? D ……＝ A＋B＋C＋D …… A＋B＋C＋D …… ＝ A ? B ? C ? D …… “香农定理”则对“德?摩根定理” 进行了扩充，得到一个函数 Y 与其反函数 Y 之间的关系(反演规则）： 则其反函数Y＝F（x1 , x2 , … , xn , 0 , 1 , ＋ , ? ） ＝F（x1 , x2 , … , xn , 1 , 0 , ? , ＋） 设逻辑函数Y＝F（x1 , x2 , … , xn , 0 , 1 , ＋ , ? ） 即：任何函数的反函数（非函数），可通过对该函数的所有变量取反，并将“1”与“0”互换、“?”与“＋”互换得到。 注意： 某些资料上也将“香农定理”称为“反演规则”； 运用香农定理时，不能改变运算顺序； 　对于任何一个逻辑函数L，如把L中所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，那么所得到的新的逻辑函数式就是L的对偶式，记作L。当某个逻辑恒等式成立时，其对偶式也成立，这就叫对偶规则。 例如： 注意：变换时要保持原式中的运算顺序，非号除反变量外下面不作变换。 三、对偶规则 例 证明 A+BC=(A+B)(A+C) 分别写出其对偶式，左边＝A(B+C) ；右边＝ AB+AC 由分配律知：A(B+C) = AB+AC 故 A+BC=(A+B)(A+C) 逻辑表达式F ：与→或；或→与； 　 1 → 0 ；0 →1 ； 则所得函数式为Y的对偶式 对偶式： 对偶规则： 两个相等的逻辑函数，则它们的对偶式也相等 P26表2.3.5为一些基本定律和常用公式的对偶式。 ①变量与常量间的运算：0-1律、互补律 ②与普通代数相似的定律：交换律、结合律、分配律 ③逻辑代数的特有定理： 还原律 重叠律 摩根定律 * * 逻辑代数：应用代数方法研究逻辑问题——布尔代数或开关代数（按照一定的逻辑规律进行运算的代数） 逻辑（logic）：一种因果思维 数学方法：函数－变量（自变量、因变量）－函数关系 逻辑代数 逻辑值 逻辑运算 运算的表示 0、1－ 代表两种不同的状态 三个基本运算－与、或、非 最基本的表示－真值表 逻辑变量 取值为逻辑值0 或 1 逻辑变量 逻辑常量 逻辑基本运算 逻辑变量的取值只有两种，即逻辑0和逻辑1，0 和 1 称为逻辑常量，并不表示数量的大小，无大小、正负之分，而是表示两种对立的逻辑状态。 0 矛盾的否定面、反面 1 矛盾的肯定面、正面 1、逻辑变量 一、几个概念 2.逻辑关系 逻辑关系：它描述了条件与结论之间存在的某种 规律性，亦即因果关系。 3.逻辑函数 当逻辑变量A1、A2、…、An的值全部确定之后，F也被 唯一地确定，则称F是关于A1、A2，。。。，An的逻辑函数。 F的逻辑值也只能是0或1，表示两种相反的结果。 4.逻辑代数 按一定的逻辑规律进行运算的代数。有英国数学家布 尔与1854年提出，1938年香农把它用于解决实际问题 　　与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，…）均满足时，事件（Y）才能发生。表达式为： Y＝ＡＢＣ… 与运算的符号为：“ ? ”，有时可以省略不写。某些文献中也使用 “?”或“?”。 与运算的逻辑表达式为：F＝A ?B?C …… 或 F＝A BC …… 其中 A、B、C…… 为条件（输入），F 为结果（输出）； 图2.2.1 用串联开关表示与逻辑 常用开关A，B串联控制灯泡Y来说明与运算 Y＝Ａ