第一章数字电路基础、第二章逻辑代数资料.pptVIP

A BC 00 01 11 10 0 1 化简时可以将无所谓状态当作1或 0，目的是得到最简结果。 认为是1 A F=A * * 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.3 逻辑代数的基本定律和规则 一、基本运算规则 A+0=A A+1=1 A ? 0 =0 ? A=0 A ? 1=A 二、基本代数规律 交换律 结合律 分配律 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) 普通代数不适用! 三、吸收规则 1.原变量的吸收： A+AB=A 证明： A+AB=A(1+B)=A?1=A 利用运算规则可以对逻辑式进行化简。 例如： 被吸收 2.反变量的吸收： 证明： 例如： 被吸收 3.混合变量的吸收： 证明： 例如： 1 吸收 4. 反演定理： 可以用列真值表的方法证明： 提供了一个求反 函数的途径所以 是一条重要的定律 异或求反 注意： A＋B＝A＋C A?B = A?C 未必有B＝C 未必有B＝C 逻辑代数中没有减法与除法。 §1.4 逻辑函数的表示方法 将输入、输出的所有可能状态一一对应地列出。 1.4.1 真值表 注意：n个变量可以有2n个组合，一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。 1.4.2 逻辑函数式 逻辑代数式：把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式。也称为逻辑函数式，通常采用“与或”的形式。 例： 最小项：若表达式中的乘积包含了所有变量的原变量或反变量，则这一项称为最小项。 逻辑相邻：若两个最小项只有一个变量以原、反区别，则称它们逻辑相邻。 上例中每一项都是最小项。 逻辑相邻 逻辑相邻的项可以 合并，消去一个因子 1.4.3 卡诺图 卡诺图的构成：将n个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相临的最小项放在相临的几何位置上，所得到的阵列图就是n变量的卡诺图。 卡诺图的每一个方块（最小项）代表一种输入组合，并且把对应的输入组合注明在阵列图的上方和左方。 AB CD 00 01 11 10 00 01 11 10 四变量卡诺图 编号为0010的 单元对应于最 小项： 函数取0、1均可，称为无所谓态。 只有一项不同 A B 0 1 0 1 两变量卡诺图 A BC 00 01 11 10 0 1 三变量卡诺图 = 0100时函 数取值 有时为了方便，用二进制对应的十进制表示单元格的编号。单元格的值用函数式表示。 A BC 00 01 11 10 0 1 F( A , B , C )=?( 1 , 2 , 4 , 7 ) 1,2,4,7单元取