数字电子技术基础课件作者李庆常第2章节逻辑代数及其化简.ppt

第2章  逻辑代数及其化简 2.1 计数制与编码 2.2 逻辑代数基础 2.3 逻辑函数常用的描述方法 2.4 逻辑函数的化简 2.5 具有无关项逻辑函数的化简 2.6 用Multisim 2001进行逻辑函数的化简与变换 作业 2-5 （2） 2-6 （2） 2-7 2-8 2-11 （5） 2-12 （4） 2-13（4） 2-14 （2） (5) 2.1 计数制与编码 任何数通常都可以用两种不同的方法来表示：一种是按其“值”表示，另一种是按“形”表示。 按“值”表示，即选定某种进位的计数制来表示某个数的值，这就是所谓的进位计数制，简称数制（Number System）。 2.1 计数制与编码 按“形”表示，就是用代码来表示某些数的“值”。 按“形”表示一个数时，先要确定编码规则，然后按此编码规则编出代码，并给代码赋以一定的含义，这就是所谓的编码。 2.1.1???常用计数制及其转换(自学） 2.1.2 编码 计算机等数字系统所处理的信息多为数值、文字、符号、图形、声音和图像等，它们都可以用多位二进制数来表示，这种多位二进制数叫做代码。 如果用一组代码并给每个代码赋以一定的含义则称编码（Encode）。 2.1.2 编码 在数字电路中，常用二-十进制码，也叫做BCD（Binary-Coded Decimal）码。 所谓二-十进制码，就是用4位二进制数组成的代码来表示1位十进制数。 4位二进制数具有16种组合，二-十进制数的10个数字符号只需选用其中的10种组合来表示常用的几种二-十进制编码表2-1所示。 2.2 逻辑代数基础 英国数学家乔治·布尔（George Boole）于1847年在他的著作中首先对逻辑代数进行了系统的论述，故逻辑代数始称为布尔代数，因为逻辑代数用于研究二值变量的运算规律，所以也称为二值代数。 2.2.1逻辑代数的基本运算和复合运算 逻辑代数的基本运算包括与、或、非三种运算。 下面用三个指示灯的控制电路来分别说明三种基本逻辑运算的物理意义。 设开关A、B为逻辑变量，约定开关闭合为逻辑1、开关断开为逻辑0；设灯为逻辑函数F，约定灯亮为逻辑1，灯灭为逻辑0。 1. 与运算 逻辑与（也叫逻辑乘）定义如下：“一个事件要发生需要多个条件，只有当所有的条件都具备之后，此事件才发生”。 1. 与运算 1)真值表: 将逻辑变量所有可能取值的组合与其一一对应的逻辑函数值之间的关系以表格的形式表示出来，叫做逻辑函数的真值表。 1. 与运算 2)逻辑表达式：表示逻辑与运算的逻辑函数表达式为F＝A·B，式中“·”为与运算符号，有时也可以省略。 与运算的规则为： 0·0＝0，0·1＝0，1·0＝0，1·1=1。 与运算可以推广到多个逻辑变量，即 F＝A·B·C···。 1. 与运算 3)逻辑符号（电路图）：在数字电路中，实现逻辑与运算的单元电路叫与门，与门的逻辑符号如图所示。 2. 或运算 在决定一事件发生的多个条件中，只要有一个条件满足，此事件就会发生。 2. 或运算 实现逻辑或运算的单元电路叫或门，或门的逻辑符号如图所示。 3. 非运算 当条件不具备时，事件才会发生。 3. 非运算 非运算的逻辑表达式为 ，式中A上的“－”为非运算符号，EDA中表示为 。 非运算的规则为： 实现非运算的单元电路叫非门(或反相器），非门的逻辑符号如图所示。 4.?几种常用的逻辑运算 由与、或、非三种基本逻辑运算可以组合成多种常用的复合逻辑运算。 1)与非运算 4.?几种常用的逻辑运算 2）或非运算 4.?几种常用的逻辑运算 3）与或非运算 4）异或逻辑运算 对于两变量的异或运算，当输入相异时输出为1，输入相同时输出为0。 5）同或逻辑运算 对于两变量的同或运算，当输入相同时输出为1，输入相异时输出为0。 2.2.2逻辑代数的基本公式和常用公式 1.?基本公式 2.2.2逻辑代数的基本公式和常用公式 2.2.2逻辑代数的基本公式和常用公式 2.2.2逻辑代数的基本公式和常用公式 2.常用公式 2.常用公式 2.常用公式 2.2.3 逻辑代数的基本规则 1.? 代入规则 对任意逻辑等式，如果将式中的某一变量用其他变量或逻辑函数替换，则此等式仍然成立。 例如,等式 ，若函数F＝BC去置换等式中地变量B，则等式左边，而等式右边，显然，等式仍然成立。 2.??反演规则 3.??对偶规则 2.3 逻辑函数常用的描述方法及相互间的转换 2.3.1 逻辑函数常用的描述方法