(数电复习)第一二章复习逻辑代数基础解剖.ppt

4. 特殊规则 互补律 3. 并项法 三、 逻辑函数的表示法 四、 逻辑函数的化简 AB CD 00 01 11 10 00 01 11 10 Y = C A C B + + B A A BC 00 01 11 10 0 1 0 0 1 0 0 1 1 1 由Y C B A C B A + + C B A C B A + = 填卡诺图 若给出的是化简式，应直接由化简式填图方法： BC＝11、A任意 满足下述条件时填1，其它取0 AC＝11、B任意 AB＝11、C任意 1. 几种常见的最简函数形式及相互转换 与或式 最简或与式 最简与或式 用与门、或门、反相器实现 A B C Ｙ ≥１ 1 Ｙ ≥１ 1 B C A 用与非门实现 A B C Ｙ 与非——与非式 用或非门实现 A B C Ｙ ≥１ ≥１ ≥１ ≥１ 或非——或非式 2. 利用公式化简 例： 消因子 提出AB =1 提出A 最简与或式 例： 反演 配项 吸收法 吸收法 * * 第二章 逻辑代数 一、 概述 二、 逻辑代数中的基本运算和基本定律、 常用公式 三、 逻辑函数的表示法 四、 逻辑函数的化简 1. 数制 （1）十进制： 以十为基数的记数体制 表示数的十个数码： 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 遵循逢十进一的规律 157 = 一个十进制数数 N可以表示成： 一、 概述 第5版第一章 （2）二进制： 以二为基数的记数体制 表示数的两个数码： 0, 1 遵循逢二进一的规律，二进制对应的十进制数为： （1001) 2 = = ( 9 ) 10 要求熟练进行四位二进制数与十进制的相互转换。 用四位二进制数表示0~9十个数码，即为BCD码 。四位二进制数最多可以有16种不同组合，不同的组合便形成了一种编码。主要有： 8421码、 5421码、2421码、余3码等。 数字电路中编码的方式很多，常用的主要是二 —十进制码（BCD码）。 BCD------Binary-Coded-Decimal 2. BCD码 在8421 BCD 码中，十进制数 (D)10 与4位二进制编码 (K3K2K1K0)2 的关系可以表示为： (D)10= 8K3 +4K2+2K1+1K0 8、4、2、1为BCD码各位的权重。 0000 1001 ～ 共有10个有效码 1111 ～ 1010 6个无效码 （一） 逻辑代数与基本逻辑运算 在数字电路中，我们要研究的是电路的输入输出之间的逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（布尔代数）。 在逻辑代数中，逻辑函数的变量只能取两个值（二值变量），即0和1，中间值没有意义，这里的0和1只表示两个对立的逻辑状态，如电位的低高（0表示低电位，1表示高电位）、开关的开合等。 二、逻辑代数中的公式与定律 1. 与逻辑 A、B、C条件都具备时，事件F才发生。 E F A B C 逻辑符号 A B Ｙ 国家标准 C A B Ｙ 国外资料 C 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就发生。 A E F B C 逻辑符号 A B Ｙ 国家标准 C A B Ｙ 国外资料 C ≥1 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 Y 国外资料 A Y 1 国家标准 A F 0 1 1 0 真值表 逻辑式 逻辑非 逻辑反 或： 4. 复合运算和门电路 “与”、“或”、“非”是三种基本的逻辑关系，任何其它的逻辑关系都可以以它们为基础表示。 与非：输入全为1，则F ＝0； 输入有一个为0,则F＝1。 A B C F C A B F 或非：输入全为0，则F ＝1； 输入有一个为1,则F＝0。 国家标准 A ≥1 B C F C 国外资料 A B F 异或：A、B取值相同，输出为0；A、B取值不同，输出为1； 同或：A、B取值相同，输出为1；A、B取值不同，输出为0； =1 A B F =A⊙B= B A F B A F = A B F （二）逻辑代数中的基本公式 0? 0=0 ? 1=1 ? 0=0 1 ? 1=1 0+0=0 0+1=