第一章 逻辑代数基础ppt课件.ppt
《第一章 逻辑代数基础ppt课件.ppt》由会员分享,可在线阅读,更多相关《第一章 逻辑代数基础ppt课件.ppt(97页珍藏版)》请在三一办公上搜索。
1、,第一章 逻辑代数基础,Chapter 1 Logic Algebra Basic,第一章 逻辑代数基础,数字电子技术,1.1 数制与码制,1.1.1 数字量与模拟量,数字量(digital variable)在时间和数量上的变化都离散的物理量。数字信号(digital signal)表示数字量的信号。数字电路(digital circuits)工作在数字信号下的电路。 如:时钟、自动生产线上送出零件量的检测等。模拟量(analog variable)在时间或数值上连续变化的物理量。模拟信号(analog signal)表示模拟量的信号。模拟电路(analog circuits)工作在模拟信号
2、下的电路。 如:温度、压力变化。,1.1 Number Systems and Codes,数字电子技术,1.1 数制与码制,1.1.2 数制及其相互间的转换,一、数制(Number Systems) 所谓数制,是指多位数码中每一位的构成方法以及从低位到高位的进位规则。 数字电路中经常使用的数制有:十进制、二进制、八进制、十六进制等。 表1-1-1即列出了各进制特点的对照情况。,数字电子技术,1.1 数制与码制,表1-1-1 各进制特点对照表,数字电子技术,1.1 数制与码制,例:,(278. 94)10 = (101. 11)2 = (372. 01)8 = (2A. 7F)16 =,二、数
3、制转换 1、各种进制转换为十进制:即“按位加权和”,数字电子技术,1.1 数制与码制,2、十进制转换为其它进制 (1)十进制 二进制 整数部分的转换:(除基取余,逆序排列) 例: (41)10=( )2 小数部分的转换:(乘基取整,顺序排列) 例:(0.39)10=( )2 + e,101001,0.01100011,why?,数字电子技术,1.1 数制与码制,(2)十进制 任意进制 将十进制转换为N进制的方法:整数部分采用基数(N)除法,即除基(N)取余,逆序排列;小数部分采用基数(N)乘法,即乘基(N)取整,顺序排列。 例:将(153)10转换为八进制数 例:将(0. 8125)10转换为
4、八进制数,(153)10=( 231 )8,(0. 8125)10=( 0.64 )8,数字电子技术,1.1 数制与码制,数字电子技术,1.1 数制与码制,4、二进制与十六进制之间的转换 (1)二进制 十六进制 把二进制数从小数点开始分别向右和向左分成四位一组,每组便是一位十六进制数;若不能正常构成四位一组,则在二进制整数部分高位添零或在小数点低位添零来补足四位一组。 例:(1011101000. 011)2=(0010 1110 1000. 0110)2 =(2E8.6)16 (2)十六进制 二进制 将各十六进制数按位展成四位二进制数即可。 例: (3FD. B)16=(0011 1111
5、1101. 1011)2 =(1111111101.1011)2,数字电子技术,1.1 数制与码制,三、二进制数的算术运算及正负数表示法 (一)在数字电路中,1位二进制数码的0和1不仅可以表示数量的大小,而且可以表示两种不同的逻辑状态。当两个二进制数码表示两个数量大小时,它们之间的数值运算称为算术运算;当两个二进制数码表示不同的逻辑状态时,它们之间可以按照某种因果关系进行所谓的逻辑运算。,5、八进制与十六进制之间的转换,数字电子技术,0,1.1 数制与码制,例:两个二进制数1001和0101的算术运算有:,数字电子技术,1.1 数制与码制,(二)二进制正负数的表示法 在数字电路和数字电子计算机
6、中,二进制数的正、负号也用0和1表示。 在数字电路中,二进制正负数的表示法有原码(Sign-magnitude)、反码(Ones Complement)和补码(Twos Complement )三种表示法(课外阅读)。 对正数而言,三种表示法相同,即符号位为0,位于首位,随后是二进制数的绝对值(原码)。 例: (+45)10=( 0 0101101)2,数字电子技术,1.1 数制与码制,例: (-10.625 )10补=,数字电子技术,1.1 数制与码制,思考:二进制反码和补码运算有哪些性质?,如: X反反X原 X补补X原 X反+Y反=X+Y反 (循环进位) X补+Y补=X+Y补 (舍弃进位)
7、,why?,数字电子技术,1.1 数制与码制,(三)补码的算术运算 在数字电路中,用原码运算求两个正数M和N的差值M-N时,首先要对减数和被减数进行比较,然后由大数减去小数,最后决定差值的符号,完成这个运算,电路复杂,速度慢。所以常用补码来实现减法运算。,这样,即将减法运算转化成了加法运算。此外,乘法运算可用加法和移位两种操作实现,而除法运算可用减法加移位操作实现。因此,二进制的加、减、乘、除运算都可以用加法运算电路完成。,例:(0011)2 -(1010)2 =?,数字电子技术,1.1 数制与码制,(四)二进制正负数的定点和浮点表示法 任何数制的数N,均可以表示为:N=REM。 定点表示法:
8、即小数点的位置在数中是固定不变的。在定点运算的情况下,以最高位作为符号位,正数为0,负数为1,定点表示可分为整数定点和小数定点。 例:阶码E0时,8位定点二进制数 N=+101=? N=-0.01101=? 浮点表示法:即小数点的位置可以变化。 例:IEEE754中32位浮点数表示为: 例:N=+0.011B=0.110B 2-1 = 0.0011B 21 =?,数字电子技术,1.1 数制与码制,不同数码不仅可以表示数量的不同大小,而且还能表示不同的事物。 用文字、符号或数码表示特定对象的过程称为编码(Codes)。数字电路中常用的是二进制编码。N位二进制代码有2N 个状态,可以表示2N 个对
9、象。 下面介绍几种数字电路中常用的二进制代码。 一、二-十进制码(BCD) BCD码是一种至少用四位二进制编码表示一位十进制数的代码。BCD码仅表示十进制数的十个数码,即09,所以有些码是禁用码。,1.1.3 码制,数字电子技术,1.1 数制与码制,表1-1-2 几种常见的BCD代码,8421-BCD+“0011”,相邻两码只有一位不同,5121、631-1BCD与之类似,数字电子技术,1.1 数制与码制,二、格雷码(Gray Code) 格雷码是一种无权码,其特点是任意两个相邻码组之间只有一位码元不同。典型的n位格雷码中,0和最大数( 2n-1 )之间也只有一位码元不同。因此它是一种循环码。
10、表1-1-3示出了典型的四位格雷码。 格雷码在传输过程中引起的误差较小,因为相邻码组中仅有一位码元不同,这样可减小逻辑上的差错,避免可能存在的瞬间模糊状态,所以它是错误最小化代码。,数字电子技术,1.1 数制与码制,表1-1-3 典型格雷码与二进制码,思考3:怎样记忆?,余3循环码,数字电子技术,1.1 数制与码制,三、误差检验码(Error-detecting Codes) 由于存在干扰,二进制信息在传输过程中会出现错误。为发现并纠正错误,提高数字设备的抗干扰能力,必须使代码具有发现错误并纠正的能力,这种代码称为误差检验码。 最常用的误差检验码为奇偶校验码。它的编码方法是在信息码组外增加一位
11、监督码元,增加监督码元后,使得整个码组中“1”码元的数目为奇数或为偶数。若为奇数,称为奇校验码(Odd parity);若为偶,称为偶校验码(Even parity)。 以四位二进制代码为例,采用奇偶校验码时,其编码示于表1-1-4中。,数字电子技术,1.1 数制与码制,Tale1-1-4 Odd or Even parity Codes,数字电子技术,1.1 数制与码制,四、字符、数字代码(Alphanumeric) 字符、数字代码用来表示文字、符号和数码。它们是一种特殊的二进制代码,被广泛应用于计算机和数字通讯中。常见的有EBCDIC和ASCII码。其中ASCII码是美国信息交换标准码(A
12、merican National Standard Code for Information Interchange)。ASCII码一般为八位码,其中第八位是奇偶校验位,其它7位表示信息。 表1-1-5列出了七位ASCII码表。,数字电子技术,1.1 数制与码制,Tale1-1-5 the 7-bit ASCII code,数字电子技术,Preview:,Chapter 1:Page 1 to page 16,预习,数字电子技术,1.2 逻辑代数的基本概念和运算规则,逻辑代数是英国数学家George Boole于1847年提出的,所以又称为布尔代数或开关代数,它是分析和设计逻辑电路的重要数学工
13、具。, 英国数学家George Boole于1815年11月生于英格兰的林肯。 1847年,发表了著作The Mathematical Analysis of Logic。 1849年,他被任命位于爱尔兰科克的皇后学院的数学教授。 1854年,他出版了The Laws of Thought。 布尔撰写了微分方程和差分方程的课本。 1864年,布尔死于肺炎。,数字电子技术,1.2 逻辑代数的基本概念和运算规则,1.2.1 逻辑变量与逻辑函数,在逻辑代数中的变量称为逻辑变量,通常用字母A、B、C等表示。逻辑变量的取值只有两种:真(“1”)和假(“0”)。这里的“1”和“0”并不表示数量的大小,而是
14、表示完全对立的两种状态。,若以逻辑变量作为输入,以运算结果作为输出,那么当输入变量的取值确定之后,输出的取值便随之而定。因此,输出与输入之间乃是一种函数关系。这种函数关系称为逻辑函数,写作 Y=F(A,B,C)。,数字电子技术,1.2 逻辑代数的基本概念和运算规则,数字电子技术,1.2.2 逻辑代数中的三种基本运算,逻辑代数的基本运算有与(AND)、或(OR)、非(NOT)三种。它们各自的含义如图1.2.2中(a)、(b)、(c)所示。,若把开关闭合作为条件,把灯亮作为结果,那么图中的三个电路代表了三种不同的因果关系:,图 1.2.2 与、或、非说明电路,1.2 逻辑代数的基本概念和运算规则,
15、数字电子技术,(a)逻辑与,也叫逻辑相乘:表示只有决定事物结果的全部条件同时具备时,结果才会发生。记作:Y=A AND B或Y=AB或Y=AB。其逻辑真值表如表1-2-1。,“与门”的图形符号,表1-2-1 与逻辑真值表,1.2 逻辑代数的基本概念和运算规则,数字电子技术,(b)逻辑或,也叫逻辑相加:表示决定事物结果的条件中只要有任何一个满足,结果就会发生。记作:Y=A OR B或Y=A+B。其逻辑真值表如表1-2-2。,表1-2-2 或逻辑真值表,“或门”的图形符号,1.2 逻辑代数的基本概念和运算规则,数字电子技术,(c)逻辑非,也叫逻辑求反:表示只要条件具备了,结果就不会发生,否则结果一
16、定发生。记做: 或NOT A。其逻辑真值表如表1-2-3。,“非门”(或反相器)的图形符号,表1-2-3 非逻辑真值表,1.2 逻辑代数的基本概念和运算规则,数字电子技术,最常见的复合逻辑运算“与非”(NAND),图 1.2.4(a) “与非”复合逻辑的图形符号和运算符号,1.2 逻辑代数的基本概念和运算规则,NAND Truth Table,数字电子技术,1.2 逻辑代数的基本概念和运算规则,最常见的复合逻辑运算“或非”(NOR),图 1.2.4(b) “或非”复合逻辑的图形符号和运算符号,N0R Truth Table,数字电子技术,1.2 逻辑代数的基本概念和运算规则,最常见的复合逻辑运
17、算“与或非”(AND-NOR),图 1.2.4(c) “与或非”复合逻辑的图形符号和运算符号,数字电子技术,1.2 逻辑代数的基本概念和运算规则,最常见的复合逻辑运算“异或”(EXCLUSIVE-OR) 和“同或”(EXCLUSIVE-NOR),EX-OR,EX-NOR,数字电子技术,图 1.2.4(d) “异或”“同或”复合逻辑的图形符号和运算符号,描述逻辑函数的方法有以下六种: 一、逻辑表达式(logic function) 用与、或、非等逻辑运算表示逻辑关系的代数式叫逻辑函数表达式或简称函数式。 例:Y=AB+ CD,1.2.3 逻辑函数的描述(即表示方法),二、真值表(truth ta
18、ble) 将输入变量所有的取值对应的输出值找出来,列成表格,即可得真值表。列真值表时,需注意以下几点: (1)所有的输入的组合不可遗漏,也不可重复;输入组合最好按二进制数递增的顺序排列(完整性)。 (2)同一逻辑函数的真值表具有唯一性。 例:请列出举重裁判电路Y=A(B+C)的真值表。,1.2 逻辑代数的基本概念和运算规则,数字电子技术,例:已知某逻辑函数的真值表如下所示,试写出其逻辑函数式。,从真值表写出逻辑函数的一般方法:1、找出真值表中使逻辑函数Y1的 那些输入变量取值的组合;2、每组输入变量取值的组合对应一 个乘积项,其中取值为1的写入原 变量,取值为0的写入反变量;3、将这些乘积项相
19、或(加),即可 得逻辑函数式。,1.2 逻辑代数的基本概念和运算规则,数字电子技术,(3)真值表还可作为判断两函数是否相等的依据。,三、逻辑电路图(logic diagram) 用代表逻辑运算的逻辑门符号所构成的逻辑关系图形,叫逻辑电路图,简称逻辑图。 例:请画出 的逻辑电路图。,四、卡诺图(Karnaugh Map) 后述。,五、波形图(时序图)(waveform or timing diagram) 指各个逻辑变量的逻辑值随时间变化的规律图。 例:试画出举重裁判电路的波形图。,1.2 逻辑代数的基本概念和运算规则,数字电子技术,1.2 逻辑代数的基本概念和运算规则,A,B,C,Y,例:试画
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第一章 逻辑代数基础ppt课件 逻辑 代数 基础 ppt 课件
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-1429339.html