逻辑运算教学课件.pptVIP

* 逻辑代数及运算 一、 逻辑代数及运算规则 （一） 、 基本逻辑关系与逻辑代数 数字电路要研究的是电路的输入输出之间的因果关系,也就是逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（逻辑代数是19世纪中叶英国数学家布尔首先提出的，所以又叫布尔代数）。 逻辑关系是如何来表述的呢？ 如果决定某一件事F发生或成立与否的条件 有多个,分别用A、B、C表示，并规定： F＝“1” 代表事件发生（或成立)， F＝“0” 代表事件不发生（或不成立)； A＝B＝C＝“1” 代表条件具备， A＝B＝C＝“0 ”代表条件不具备； “1” “0” 逻辑1逻辑0 正逻辑，负逻辑 那麽F与ABC之间就有以下三种基本的逻辑 关： 1.“与”逻辑 A、B、C都具备时，事件F才发生。 E F A B C A B C F 逻辑符号 A F B C 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 1 0 1 0 1 0 0 1 1 0 1 1 1 1 逻辑式：F=A?B?C 逻辑乘法 逻辑与 真值表 逻辑函数 逻辑变量 2. “或”逻辑 A、B、C只有一个具备时，事件F就发生。 ?1 A B C F 逻辑符号 A E F B C A F B C 0 0 0 0 1 0 0 1 0 1 0 1 1 1 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 逻辑式：F=A+B+C 逻辑加法 逻辑或 真值表 3. “非”逻辑 A具备时 ，事件F不发生；A不具备时，事件F发生。 逻辑符号 A E F R A F 逻辑非 逻辑反 真值表 A F 0 1 1 0 4. 几种常用的逻辑关系逻辑 “与”、“或”、“非”是三种基本的逻辑关系，任何其它的逻辑关系都是在此基础上发展的。 与非： 全1则0，任0则1。 A B C F 或非： 任1则0，全0则1。 ?1 A B C F 异或：条件A、B有一个具备，另一个不具备则F 发生。 =1 A B C F 标准符号 惯用符号 国外符号 A B C F A B C F A B C F ≥1 A B C F + A B C F A B C F 1 A F A F A F ＝1 A B F A ? B F A B F 5. 几种基本的逻辑运算 从三种基本的逻辑关系，我们可以得到以下逻辑运算： 0? 0=0 ? 1=1 ? 0=0 1 ? 1=1 0+0=0 0+1=1+0=1+1=1 （二）、 逻辑代数的基本定律 1、基本运算规则 A+0=A A+1=1 A ? 0 =0 ? A=0 A ? 1=A 2、基本代数规律 交换律 结合律 分配律 A+B=B+A A? B=B ? A A+(B+C)=(A+B)+C=(A+C)+B A? (B ? C)=(A ? B) ? C A(B+C)=A ? B+A ? C A+B ? C=(A+B)(A+C) 普通代数不适用! *