逻辑代数基础-数字电子技术基础.pptxVIP

数字电子技术基础;第一章 逻辑代数基础;§1.1 概述 §1.2 逻辑代数的基本运算 §1.3 逻辑代数的基本公式和常用公式 §1.4 逻辑代数的基本定理 §1.5 逻辑函数及其表示方法 §1.6 逻辑代数的公式化简法 §1.7 逻辑代数的卡诺图化简法 §1.8 具有无关项的逻辑函数及其化简;;模拟信号：; 研究模拟信号时，我们注重电路输入、输出信号间的大小、相位关系。相应的电子电路就是模拟电路，包括交直流放大器、滤波器、信号发生器等。;数字信号：;;1.1.2 数制;一个十进制数数 N可以表示成：;（2）二进制：;优缺点;（3）十六进制：;(4E6)H =;（4）数制转换;（a）二进制与十进制之间的转换：;;整数部分除以2，余数是二进制数的K0 ，然后依次用2除所得的商，余数依次是K1、K2、…… 、Kn 。转换结果为（ K n、Kn-1 … K0 ）2 。 小数部分乘以2，整数是二进制数的K-1 ，然后依次用2乘所得的积，整数依次是K-2、K-3、…… K-m 。转换结果为（ K -1K-2 … K-m ）2 。;2;转换过程：;(0.654)D=( )B;;（c）二进制与十六进制之间的转换：;B= ( ) H;（d）十六进制与二进制之间的转换：; ;;;;; 用四位二进制数表示0~9十个数码，即为BCD（Binary-Coded-Decimal）码 。四位二进制数最多可以有16种不同组合，不同的组合便形成了一种编码。主要有： 8421码、 5211码、2421码、余3码等。;;在BCD码中，十进制数 (N)D 与二进制编码 (K3K2K1K0)B 的关系可以表示为：; ;; ; ;【练习题】;小结;【;【;【;【;1.1.3 码制; ;1 “与”逻辑;A B Y;逻辑代数的描述方法;2 “或”逻辑;逻辑代数的描述方法;3 “非”逻辑;1.2.2 几种常用的逻辑运算;①与非逻辑; ; ; ; ;Y=A?B;Y;§ 1.3 逻辑代数的基本公式和常用公式;;;;;;常用异或和同或运算公式 ;1.3.2 逻辑代数的常用公式;（1）A+AB=A;证明：;;证明：;;§ 1.4 逻辑代数的基本定理;1.4.2 反演定理;;1.4.3 对偶定理;小结;Y=A?B;【;Y;【;;常用异或和同或运算公式 ;1.3.2 逻辑代数的常用公式;§ 1.4 逻辑代数的基本定理;注意以下两条规则：;1.5 逻辑函数及其表示方法;B;优缺点;请注意;B;优缺点;三、 逻辑图;逻辑函数的表示方法;四、各种表示方法间的互相转换;;2. 从逻辑式列出真值表;A;3. 从逻辑式画出逻辑图;4. 从逻辑图写出逻辑式;各种表示方法间的互相转换;各种表示方法间的互相转换;;1.5.3 逻辑函数的两种标准形式;;二、最大项;; 如果在一个与或表达式中，所有与项均为最小项，则称这种表达式为最小项表达式，或称为标准与或式、标准积之和式。;最小项和最大项的关系：;;2. 逻辑函数的最大项之积形式——标准或与式;【例1】;【例3】求最小项;【练习题】分析电路实现的逻辑功能。;【练习题】求最小项和最大项。;小结;1.6 逻辑函数的公式法化简;（1）与或式：;（1）与或式：;1.6.2 常用化简方法;;1. 并项法 ;2. 吸收法;3. 消项法;4. 消因子法;5. 配项法;反变量吸收;反演;【 练习题】化简成最简与或式。;小结;1.7 逻辑函数的卡诺图化简法;00; ②卡诺图中任何几何位置相邻的两个最小项，在逻辑上都是相邻的。由于变量取值的顺序按格雷码排列，保证了各相邻行(列)之间只有一个变量取值不同，从而保证画出来的最小项方格图具有这一重要特点。 ; 所谓几何相邻，一是相接，即紧挨着； 二是相对，即任意一行或一列的两头。 所谓逻辑相邻，是指除了一个变量不同外其余变量都相同的两个与项。;二、 用卡诺图表示逻辑函数; 只要将构成逻辑函数的最大项在卡诺图相应的方格中填0，其余的方格填1即可。也就是说，任何一个逻辑函数都等于其卡诺图上填0的那些最大项之积。;【例】;1.7.2 用卡诺图化简逻辑函数;1.6 逻辑函数的公式法化简;1.6 逻辑函数的公式法化简;1. 并项法 ;4. 消因子法;1.7 逻辑函数的卡诺图化简法;三变量ABC的卡诺图：; 所谓几何相邻，一是相接，即紧挨着； 二是相对，即任意一行或一列的两头。 所谓逻辑相邻，是指除了一个变量不同外其余变量都相同的两个与项。;用卡诺图表示逻辑函数，首先将函数式化成最小项和的形式；在函数式中包含的最小项在卡诺图相应的位置添1，其余位置添0。