逻辑代数的基础知识讲稿.ppt
《逻辑代数的基础知识讲稿.ppt》由会员分享,可在线阅读,更多相关《逻辑代数的基础知识讲稿.ppt(108页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、关于逻辑代数的基础知识(1-1)第一页,讲稿共一百零八页哦(1-2)数字逻辑电路是计算机科学与技术、信息工程、网数字逻辑电路是计算机科学与技术、信息工程、网络工程各专业的一门重要专业基础必修课。主要研究络工程各专业的一门重要专业基础必修课。主要研究数字电路与逻辑设计的理论与方法。数字电路与逻辑设计的理论与方法。数字逻辑电路是计算机组成原理、计算机系数字逻辑电路是计算机组成原理、计算机系统结构、微型机与接口、单片机原理及其应用、统结构、微型机与接口、单片机原理及其应用、数字系统设计自动化等课程的基础,对理解计数字系统设计自动化等课程的基础,对理解计算机的工作原理有十分重要的作用。它的主要算机的工
2、作原理有十分重要的作用。它的主要内容包括逻辑代数基础、集成门电路、组合逻内容包括逻辑代数基础、集成门电路、组合逻辑电路、触发器、时序逻辑电路、脉冲产生电辑电路、触发器、时序逻辑电路、脉冲产生电路、模数与数模电路等。路、模数与数模电路等。数字逻辑电路是重要的专业基础数字逻辑电路是重要的专业基础第二页,讲稿共一百零八页哦(1-3)第1章 逻辑代数的基础知识 8学时第2章 门电路 12学时第3章 组合逻辑电路 12学时第4章 触发器8学时第5章 时序逻辑电路 8学时第6章 脉冲产生与整形电路 8学时第7章 数模与模数转换电路 4学时复习及小测验4学时教学计划教学计划第三页,讲稿共一百零八页哦(1-4
3、)教材:教材:数字电子技术基础简明教程数字电子技术基础简明教程(第三版第三版)余孟余孟尝主编尝主编 高等教育出版社高等教育出版社 20062006年年 参考书:参考书:数字逻辑数字逻辑(第二版第二版)欧阳星明主编欧阳星明主编 华华中科技大学出版社中科技大学出版社 20052005年年 数字逻辑电路数字逻辑电路 魏达、高强、金玉善、曹英晖魏达、高强、金玉善、曹英晖编著编著 科学出版社科学出版社 20052005年年 电子技术基础:数字部分电子技术基础:数字部分(第四版第四版)康华光主康华光主编编 高等教育出版社高等教育出版社 20002000年年教材及参考书教材及参考书第四页,讲稿共一百零八页哦
4、(1-5)按时上课,认真听讲,师生互动,培养能力。课后及时认真复习,独立完成作业。每周一交上周的作业,按学号顺序排好。平时多努力,基础打扎实,考出好成绩,用时不费力。要求要求第五页,讲稿共一百零八页哦(1-6)第第1 1章章 逻辑代数的基础知识逻辑代数的基础知识 第六页,讲稿共一百零八页哦(1-7)第第1 1章章 逻辑代数的基础知识逻辑代数的基础知识概述概述1.1 1.1 逻辑代数的基本概念、公式和定理逻辑代数的基本概念、公式和定理1.2 1.2 逻辑函数的化简方法逻辑函数的化简方法 1.3 1.3 逻辑函数的表示方法及其相互之间的转换逻辑函数的表示方法及其相互之间的转换第七页,讲稿共一百零八
5、页哦(1-8)模拟信号:在时间和幅值上均是连续变化的信号,即时间模拟信号:在时间和幅值上均是连续变化的信号,即时间上的连续,量上的连续的信号。如水位,电压,电流,温度,上的连续,量上的连续的信号。如水位,电压,电流,温度,亮度,颜色等。亮度,颜色等。在自然环境下,大多数物理信号都是模拟量。在自然环境下,大多数物理信号都是模拟量。如温度是一个模拟量,某一天的温度在不同时间的变化情况如温度是一个模拟量,某一天的温度在不同时间的变化情况就是一条光滑、连续的曲线:就是一条光滑、连续的曲线:概述概述一、一、数字信号和模拟信号数字信号和模拟信号第八页,讲稿共一百零八页哦(1-9)数字信号:在时间和幅值上都
6、是数字信号:在时间和幅值上都是离散取值的物理量。离散取值的物理量。即即时间上的离散,量上的离散的信号。如数值,开关位置,数字时间上的离散,量上的离散的信号。如数值,开关位置,数字逻辑等。逻辑等。用逻辑用逻辑1 1和和0 0表示的数字信号波形如下图所示:表示的数字信号波形如下图所示:模拟世界A/D数字处理 和存储系统D/A 可以把模拟信号变成数字信号,其方法是对模拟信号进行可以把模拟信号变成数字信号,其方法是对模拟信号进行采样,并用数字代码表示后的信号即为数字信号。采样,并用数字代码表示后的信号即为数字信号。当数字系当数字系统要与模拟信号发生联系时,必须经过模统要与模拟信号发生联系时,必须经过模
7、-数和数数和数-模转换模转换电路对信号类型进行转换。电路对信号类型进行转换。第九页,讲稿共一百零八页哦(1-10 模拟电路主要研究:模拟电路主要研究:输入、输出信号间的大小、相位输入、输出信号间的大小、相位关系、失真与否。模拟电路包括交直流放大器、滤关系、失真与否。模拟电路包括交直流放大器、滤波器、信号发生器等。波器、信号发生器等。在模拟电路中,晶体管一般工作在放大状态;在数在模拟电路中,晶体管一般工作在放大状态;在数字电路中,三极管工作在开关状态,即工作在饱和字电路中,三极管工作在开关状态,即工作在饱和和截止状态。和截止状态。数字电路主要研究:数字电路主要研究:电路输出、输入间的逻辑关系。电
8、路输出、输入间的逻辑关系。主要的工具是逻辑代数,电路的功能用真值表、主要的工具是逻辑代数,电路的功能用真值表、逻辑表达式及波形图表示。逻辑表达式及波形图表示。模拟电路与数字电路比较模拟电路与数字电路比较1.电路的特点电路的特点2.研究的内容研究的内容第十页,讲稿共一百零八页哦(1-11 二、二、逻辑代数逻辑代数 1847年,英国数学家乔治布尔(George Boole)首先提出了描述客观事物逻辑关系的数学方法,被称为布尔代数。后来,由于布尔代数被广泛应用于解决开关电路和数字逻辑电路的分析和设计上,所以也把布尔代数叫做开关代数或逻辑代数。逻辑代数也是用字母表示变量,这种变量称为逻辑变量。和普通代
9、数不同的是,逻辑变量只有两种取值,即0和1。在逻辑代数中,1和0已不再表示数量的大小,而是表示两种对立的逻辑状态,即命题的真和假、信号的有和无、电平的高和低、开关的闭合和断开等。在客观世界中,事物发展变化所遵循的因果关系,一般称为逻辑关系,反映和处理这种关系的数学工具,就是逻辑代数。第十一页,讲稿共一百零八页哦(1-12 1、进位计数制 进位计数制的基本因素:基数和位权。基数是指计数制中所有到的数字符号的个数。在基数为R的计数制中,包含0、1、R1共R个数字符号,进位规律是“逢R进一、借一当R”,称为R进位计数制。位权是指在一种进位计数制表示的数中,用来表明不同数位上数值大小的一个固定常数。不
10、同数位有不同的位权,某一个数位的数值等于这一位的数字符号乘上与该位对应的位权。三、三、二进制数表示法二进制数表示法第十二页,讲稿共一百零八页哦(1-13 数字符号为:数字符号为:0 09 9;基数是;基数是1010。运算规律:逢十进一,借一当十,即:运算规律:逢十进一,借一当十,即:9 91 11010,10109 91 1。十进制数的权展开式:十进制数的权展开式:103、102、101、100称为十进制的权。各数位的权是10的幂。同样的数码在不同的数位上代表的数值不同。任意一个十进制数都可以表示为各个数位上的数码与其对应的权的乘积之和,称权展开式。即:(5555)105103 5102510
11、15100又如:(209.04)10 2102 0101910001014 1022 2、十进制数十进制数第十三页,讲稿共一百零八页哦(1-14 3、二进制数、二进制数数字符号为:数字符号为:0 0、1 1;基数是;基数是2 2。运算规律:逢二进一,借一当二,即:运算规律:逢二进一,借一当二,即:1 11 11010,10101 11 1。二进制数的权展开式:如:二进制数的权展开式:如:(101.01)(101.01)2 2 12122 202021 112120 002021 112122 2(5.25)(5.25)1010加法规则:000,011,101,1110减法规则:000,011,
12、101,110乘法规则:000,010,100,111除法规则:010,111运算运算规则规则各数位的权是的幂各数位的权是的幂 二进制数只有0和1两个数码,它的每一位都可以用电子元件来实现,且运算规则简单,相应的运算电路也容易实现。第十四页,讲稿共一百零八页哦(1-15 4 4、八进制数、八进制数数字符号为:数字符号为:0 07 7;基数是;基数是8 8。运算规律:逢八进一,借一当八,即:运算规律:逢八进一,借一当八,即:7 71 11010,10101 17 7。八进制数的权展开式:如:八进制数的权展开式:如:(65.2)(65.2)8 8 68681 158580 028281 1(53.
13、25)(53.25)1010各数位的权是8的幂5 5、十六进制数、十六进制数数字符号为:数字符号为:0 09 9、A AF F;基数是;基数是1616。运算规律:逢十六进一,借一当十六,即:运算规律:逢十六进一,借一当十六,即:F F1 11010,10101 1F F。十六进制数的权展开式:如:十六进制数的权展开式:如:(D8.A)(D8.A)16 16 131613161 18168160 0101610161 1(216.625)(216.625)1010各数位的权是16的幂第十五页,讲稿共一百零八页哦(1-16 十进制的缺点:十进制的缺点:若在数字电路中采用十进制,若在数字电路中采用十
14、进制,必须要有十个电路状态与十个记数码相对应。这必须要有十个电路状态与十个记数码相对应。这样将在技术上带来许多困难,而且很不经济。样将在技术上带来许多困难,而且很不经济。二进制的优点:二进制的优点:电路中任何具有的两个不同电路中任何具有的两个不同稳定状态的元件都可用来表示一位二进制数,稳定状态的元件都可用来表示一位二进制数,数码的存储和传输简单、可靠。数码的存储和传输简单、可靠。二进制的缺点:二进制的缺点:位数较多,不便于读数;不合位数较多,不便于读数;不合人们的习惯,输入时将十进制转换成二进制,运算人们的习惯,输入时将十进制转换成二进制,运算结果输出时再转换成十进制数。结果输出时再转换成十进
15、制数。第十六页,讲稿共一百零八页哦(1-17 1、非十进制数转换成十进制数:按权相加法二进制数转换:二进制数转换:八进制数转换:八进制数转换:(1010.1)2=123022121020121(10.5)10十六进制转换:十六进制转换:把各个非十进制数按权展开求和即可。把各个非十进制数按权展开求和即可。(406.1)8482081680181(262.125)10(2AE.4)16216210161141604161(686.25)10四、几种常用进制数之间的转换四、几种常用进制数之间的转换第十七页,讲稿共一百零八页哦(1-18 2、十进制数转换成二进制数:十进制数转换成二进制数时,将整数部分
16、和小数部分分别进行转换。整数部分采用除2取余法转换,小数部分采用乘2取整法转换。转换后再合并。除2取余法:将十进制整数N除以2,取余数记为K0;再将所得商除以2,取余数记为K1依此类推,直至商为0,取余数记为Kn1为止。即可得到与N对应的n位二进制整数Kn1 K1 K0。乘2取整法:将十进制小数N乘以2,取整数部分记为K1;再将其小数部分乘以2,取整数部分记为K2 ;依此类推,直至其小数部分为0或达到规定的精度要求,取整数部分记为Km为止。即可得到与N对应的m位二进制小数0K1 K2 Km。第十八页,讲稿共一百零八页哦(1-19 整数部分采用除2取余法,先得到的余数为低位,后得到的余数为高位。
17、小数部分采用乘2取整法,先得到的整数为高位,后得到的整数为低位。所以:(44.375)10(101100.011)2第十九页,讲稿共一百零八页哦(1-20 十进制数转换成二进制数的另一种方法是降幂比较法。如果熟记20210的数值是11024,2124的数值是0.50.0625,那么用降幂比较法,便可很容易地获得一个十进制数的二进制数转换值。例如(153.375)10(10011001.011)2 153.375)128 27 25.375)16 24 9.375)8 23 1.375)1 20 0.375)0.25 22 0.125)0.125 23 028256153.37527128253
18、225.3752416 24169.375238 2121.375201 210.50.375220.25 220.250.125230.125 第二十页,讲稿共一百零八页哦(1-21 八进制数转换成二进制数时,只需将每位八进制数用3位二进制数表示。例:(56.7)8(101110.111)23、二进制数与八进制数之间的转换:、二进制数与八进制数之间的转换:二进制数转换成八进制数时,以小数点为界,分别往高、往低每3位为一组,最后不足3位用0补充,然后写出每组对应的八进制数字符,即为相应八进制数。直接对应法例:(1110011.1011)2(001 110 011.101 100)2 (163.
19、54)8第二十一页,讲稿共一百零八页哦(1-22 十六进制数转换成二进制数时,只需将每位十六进制数用4位二进制数表示。例:(111010100.011)2(0001 1101 0100.0110)2 (1D4.6)16例:(AF4.76)16(1010 1111 0100.0111 0110)24、二进制数与十六进制数之间的转换:、二进制数与十六进制数之间的转换:二进制数转换成十六进制数,以小数点为界,分别往高、往低每4位为一组,最后不足4位用0补充,然后写出每组对应的十六进制数字符即可。直接对应法第二十二页,讲稿共一百零八页哦(1-23 五、二进制代码五、二进制代码 用二进制数表示文字、符号
20、等信息的过程就叫用二进制数表示文字、符号等信息的过程就叫二进制编码二进制编码。用来进行编码之后的二进制数称为用来进行编码之后的二进制数称为二进制代码二进制代码。由于人们生活中习惯采用的是十进制,而数字电路便于由于人们生活中习惯采用的是十进制,而数字电路便于采用的是二进制,这自然就提出了如何用二进制编码来表采用的是二进制,这自然就提出了如何用二进制编码来表示示十进制数的问题,即十进制数的问题,即二二十进制编码十进制编码的问题。的问题。数字系统有一种数值数据的表示方法:每一位十进制数用数字系统有一种数值数据的表示方法:每一位十进制数用4 4位二进制代码表示,称为二进制编码的十进制数位二进制代码表示
21、,称为二进制编码的十进制数BCDBCD码码(Binary Coded DecimalBinary Coded Decimal),或称二),或称二十进制编码。它既十进制编码。它既有二进制数的形式,又有十进制数的特点,便于传递、处有二进制数的形式,又有十进制数的特点,便于传递、处理。理。第二十三页,讲稿共一百零八页哦(1-24 最常用的BCD码是8421BCD码,它与十进制数字符号对应的编码如下表所示。8 4 2 1位权0 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 11 0 0 01 0 0 10123456789B3 B2 B1 B
22、08421BCD码十进制数字第二十四页,讲稿共一百零八页哦(1-25 1.1 1.1 逻辑代数的基本概念、公式和定理逻辑代数的基本概念、公式和定理1.1.1 1.1.1 基本和常用逻辑运算基本和常用逻辑运算一、三种基本逻辑运算一、三种基本逻辑运算 定义:当决定一个事情的各个条件全部具备时,这件事情才会发生,这样的因果关系称为与逻辑关系。1、与运算(逻辑乘)+VABY 如图开关A,B串联控制灯泡Y。开关A,B都断开,灯泡Y不亮;开关A断开,开关B闭合,灯泡Y不亮;开关A闭合,开关B断开,灯泡Y不亮;开关A,B都闭合,灯泡Y亮。第二十五页,讲稿共一百零八页哦(1-26 功能表功能表 开关开关A,B
23、串联控制灯泡串联控制灯泡Y的功能表如左下图。的功能表如左下图。将开关闭合记作将开关闭合记作1 1,断开记作,断开记作0 0;灯亮记作;灯亮记作1 1,灯灭记作,灯灭记作0 0。可以作出称之为真值表的右下表来描述与逻辑关系。可以作出称之为真值表的右下表来描述与逻辑关系。真值表真值表两个开关均接通时,灯才会亮。逻辑表达式为:两个开关均接通时,灯才会亮。逻辑表达式为:灭灭灭亮断开 断开断开 闭合闭合 断开闭合 闭合灯泡Y开关A 开关B00010 00 11 01 1YA B第二十六页,讲稿共一百零八页哦(1-27 实现与逻辑关系的电路称为与门。与门的逻辑符号如左下图所示。“&”是and的花写,表示“
24、与”的意思。逻辑与(逻辑乘)的运算规则为:有0出0全1为1第二十七页,讲稿共一百零八页哦(1-28 定义:决定某一件事情的各个条件中,只要有一个或一个以上的条件具备,这件事情就会发生,这样的因果关系称为或逻辑关系。或逻辑关系用或运算(逻辑加)描述。两变量或逻辑关系式为:YAB。该逻辑关系可用称之为真值表右下表描述。实现或逻辑关系的电路称为或门。或门的逻辑符号如左下图所示。“1”的意思是:当输入逻辑变量A、B为1的个数大于等于1个时,输出Y为1。2、或运算(逻辑加)A BY0 00 11 01 10111ABY 1第二十八页,讲稿共一百零八页哦(1-29 例如,开关A和B并联控制灯F。可以看出,
25、当开关A、B中有一个闭合或两个均闭合时,灯Y亮。因此,灯Y与开关A、B之间的关系是“或”逻辑关系。A+VBY逻辑或(逻辑加)的运算规则为:有1出1全0为0第二十九页,讲稿共一百零八页哦(1-30 3、非运算(逻辑非)定义:某一事件的发生取决于条件的否定,即事件与事件发生的条件之间构成矛盾,则称这种因果关系为非逻辑。非逻辑关系用非运算(逻辑非)描述。非逻辑关系式为:。该逻辑关系可用称之为真值表右下表描述。实现非逻辑关系的电路称为非门。非门的逻辑符号如左下图所示。小圆圈“”为非的符号,“1”表示输入端只有1个。AY0110第三十页,讲稿共一百零八页哦(1-31 例如,开关与灯并联。显然,仅当开关断
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 逻辑 代数 基础知识 讲稿
限制150内