逻辑代数教学课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《逻辑代数教学课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 逻辑 代数 教学 课件
- 资源描述:
-
1、2022-12-311 逻辑代数逻辑代数 2022-12-312(255)10=()2 =()8 =()16 =()8421BCD请列举所学习过的二进制代码。BCD码:8421、5421、余3码;格雷码(循环码)、2022-12-313内容提要 逻辑代数的基本运算;逻辑函数及其表示方法(真值表、逻辑表达式、逻辑图和卡诺图);逻辑代数的运算公式和基本规则;逻辑函数的化简方法(代数化简法和卡诺图化简法)。2022-12-3141.2.1 1.2.1 逻辑代数的基本运算逻辑代数的基本运算 逻辑:一定的因果关系。逻辑代数是描述客观事物逻辑关系的数学方法,是进行逻辑分析与综合的数学工具。因为它是英国数学
2、家乔治布尔(George Boole)于1847年提出的,所以又称为布尔代数。逻辑代数有其自身独立的规律和运算法则,不同于普通代数。相同点:都用字母A、B、C表示变量;不同点:逻辑代数变量的取值范围仅为“0”和“1”,且无大小、正负之分。逻辑代数中的变量称为逻辑变量。“0”和“1”表示两种不同的逻辑状态:是和非、真和假、高电位和低电位、有和无、开和关等等。2022-12-3151.三种基本逻辑关系与运算(1)与运算 当决定某一事件的全部条件都具备时,该事件才会发生,这样的因果关系称为与逻辑关系,简称与逻辑。开关A开关B灯Y断开断开灭断开闭合灭闭合断开灭闭合闭合亮ABY000010100111A
3、 A、B B全1,Y Y才为1。设定逻辑变量并状态赋值:逻辑变量:A和B,对应两个开关的状态;1闭合,0断开;逻辑函数:Y,对应灯的状态,1灯亮,0灯灭。2022-12-316逻辑表达式:YA BAB符号“”读作“与”(或读作“逻辑乘”);在不致引起混淆的前提下,“”常被省略。实现与逻辑的电路称作与门,与逻辑和与门的逻辑符号如图1-1(b)所示,符号“&”表示与逻辑运算。2022-12-317 若开关数量增加,则逻辑变量增加。A B CY0 0 000 0 100 1 000 1 101 0 001 0 101 1 001 1 11A A、B B、C C全1,Y Y才为1。YA B CABC2
4、022-12-318(2)或运算 当决定某一事件的所有条件中,只要有一个具备,该事件就会发生,这样的因果关系叫做或逻辑关系,简称或逻辑。开关A开关B灯Y断开断开灭断开闭合亮闭合断开亮闭合闭合亮ABY000011101111A、B有1,Y就为1。2022-12-319逻辑表达式:YAB符号“”读作“或”(或读作“逻辑加”)。实现或逻辑的电路称作或门,或逻辑和或门的逻辑符号如图1-2(b)所示,符号“1”表示或逻辑运算。2022-12-3110(3)非运算 当某一条件具备了,事情不会发生;而此条件不具备时,事情反而发生。这种逻辑关系称为非逻辑关系,简称非逻辑。A与Y相反开关A灯Y断开亮闭合灭AY0
5、1102022-12-3111实现非逻辑的电路称作非门,非逻辑和非门的逻辑符号如图1-3(b)所示。逻辑符号中用小圆圈“。”表示非运算,符号中的“1”表示缓冲。逻辑表达式:Y YA A符号“”读作“非”。2022-12-31122.常用复合逻辑运算 在数字系统中,除应用与、或、非三种基本逻辑运算之外,还广泛应用与、或、非的不同组合,最常见的复合逻辑运算有与非、或非、与或非、异或和同或等。(1)与非运算“与”和“非”的复合运算称为与非运算。逻辑表达式:Y YABCABCA B CY0 0 010 0 110 1 010 1 111 0 011 0 111 1 011 1 10图1-4 与非逻辑的
6、逻辑符号“有0必1,全1才0”2022-12-3113(2)或非运算“或”和“非”的复合运算称为或非运算。逻辑表达式:Y YA A+B B+C CA B CY0 0 010 0 100 1 000 1 101 0 001 0 101 1 001 1 10“有1必0,全0才1”图1-5 或非逻辑的逻辑符号 2022-12-3114(3)与或非运算“与”、“或”和“非”的复合运算称为与或非运算。逻辑表达式:Y YABAB+CDCD图1-6 与或非逻辑的逻辑符号 2022-12-3115(4)异或运算所谓异或运算,是指两个输入变量取值相同时输出为0,取值不相同时输出为1 1。“相同为0,相异为1”图
7、1-7 异或逻辑的逻辑符号 逻辑表达式:Y Y=A AB B=A BA B+A BA B式中符号式中符号“”表示异或运算。表示异或运算。ABY0000111011102022-12-3116(5)同或运算所谓同或运算,是指两个输入变量取值相同时输出为1,取值不相同时输出为0。“相同为1,相异为0”图1-8 同或逻辑的逻辑符号 ABY001010100111逻辑表达式:Y Y=A AB B=A BA B+A BA B=A AB B 式中符号式中符号“”表示同或运算。表示同或运算。2022-12-31171.基本公式 2.常用公式 3.运算规则 2022-12-3118举例说明什么是“与”逻辑?逻
8、辑代数有哪三种基本运算?分别对应的开关电路图?真值表?逻辑表达式?逻辑图?Y=A B 实现怎样的逻辑功能?什么是逻辑函数?有哪些表示方法?2022-12-31191.2.3 1.2.3 逻辑代数的公式和运算法则逻辑代数的公式和运算法则 逻辑函数的相等:已知Y=F1(A、B、C、D)W=F2(A、B、C、D)问:问:Y=W的条件?的条件?仅当A、B、C、D的任一组取值所对应的的任一组取值所对应的Y和和W都都相同,具体表现为二者的真值表完全相同时,Y=W。等号“”不表示两边数值相等,仅表示一种等价、等效的逻辑关系。因为逻辑变量和逻辑函数的取值0和1是不能比较大小的,仅表示一种状态。结论:可用真值表
9、验证逻辑函数是否相等。ABY000010100111ABW0010101001112022-12-31201.基本公式(1)常量之间的关系 0 0=0 0+0=0 0 1=0 0+1=1 1 0=0 1+0=1 1 1=1 1+1=1 0=1 1=0 请特别注意请特别注意与普通代数与普通代数不同之处不同之处与或2022-12-3121(2)常量与变量之间的关系普通代数结普通代数结果如何?果如何?(3)与普通代数相似的定理 交换律交换律AB=BAA+B=B+A结合律结合律A(BC)=(AB)CA+(B+C)=(A+B)+C分配律分配律A(B+C)=AB+ACA+(BC)=(A+B)(A+C)20
10、22-12-3122(4)特殊的定理 De De morgen morgen定理定理2022-12-31232022-12-31242.常用公式 B B:互补:互补A A:公因子:公因子A A是是ABAB的因子的因子2022-12-3125A A的反函数的反函数是因子是因子与互补变量与互补变量A A相与的相与的B B、C C是第三项是第三项添加项添加项2022-12-3126需记忆2022-12-3127在任何一个逻辑等式(如 FW)中,如果将等式两端的某个变量(如B)都以一个逻辑函数(如Y=BC)代入,则等式仍然成立。这个规则就叫代入规则。3.运算规则(1)代入规则 推广利用代入规则可以扩大
11、公式的应用范围。理论依据:任何一个逻辑函数也和任何一个逻辑变量一样,只有逻辑0和逻辑1两种取值。因此,可将逻辑函数作为一个逻辑变量对待。2022-12-3128(2)反演规则运用反演规则时,要注意运算的优先顺序(先括号、再相与,最后或),必要时可加或减扩号。1)(0DCBAYCDBAY)(EDCBAYEDCBAYEDCBAY对任何一个逻辑表达式Y 作反演变换,可得Y 的反函数 Y。这个规则叫做反演规则。反演变换:“”“”“”“”“0”“1”“1”“0”,原变量反变量反变量原变量2022-12-3129 对任何一个逻辑表达式Y 作对偶变换,可Y的对偶式Y。(3)对偶规则 运用对偶规则时,同样应注
12、意运算的优先顺序,必要时可加或减扩号。)1)()0(CABAYCABAY对偶变换:“”“”“”“”“0”“1”“1”“0”2022-12-3130利用对偶定理,可以使要证明和记忆的公式数目减少一半。互为对偶式 对偶定理:若等式Y=W成立,则等式Y=W也成立。2022-12-31311-4单2022-12-31321.2.4 1.2.4 逻辑函数及其表示法逻辑函数及其表示法 1.逻辑函数 输入逻辑变量和输出逻辑变量之间的函数关系称为逻辑函数,写作 Y=F(A、B、C、D)A、B、C、D为有限个输入逻辑变量;F为有限次逻辑运算(与、或、非)的组合。表示逻辑函数的方法有:真值表、逻辑函数表达式、逻辑
13、图和卡诺图。2022-12-3133真值表是将输入逻辑变量的所有可能取值与相应的输出变量函数值排列在一起而组成的表格。1个输入变量有0和1两种取值,n个输入变量就有2n个不同的取值组合。例:逻辑函数Y=AB+BC+AC A B CY0 0 000 0 100 1 000 1 111 0 001 0 111 1 011 1 11三个输入变量,八种取值组合 2.真值表ABBCAC2022-12-3134A B CY0 0 000 0 100 1 000 1 111 0 001 0 111 1 011 1 11真值表的特点:唯一性;按自然二进制递增顺序排列(既不易遗漏,也不会重复)。n个输入变量就有
14、2n个不同的取值组合。2022-12-3135例:控制楼梯照明灯的电路。两个单刀双掷开关A和B分别装在楼上和楼下。无论在楼上还是在楼下都能单独控制开灯和关灯。设灯为L,L为1表示灯亮,L为0表示灯灭。对于开关A和B,用1表示开关向上扳,用0表示开关向下扳。ABL0010101001112022-12-31363.逻辑表达式 按照对应的逻辑关系,把输出变量表示为输入变量的与、或、非三种运算的组合,称之为逻辑函数表达式(简称逻辑表达式)。由真值表可以方便地写出逻辑表达式。方法为:找出使输出为1的输入变量取值组合;取值为1用原变量表示,取值为0的用反变量表示,则可写成一个乘积项;将乘积项相加即得。A
15、BL001010100111L=A B+A BL=A B+A BA BA BA BA B2022-12-31374.逻辑图 用相应的逻辑符号将逻辑表达式的逻辑运算关系表示出来,就可以画出逻辑函数的逻辑图。ABL001010100111L=A B+A BL=A B+A B2022-12-3138思考题:列举生活中的与、或、非逻辑。2022-12-31391.化简的意义和最简概念 2.公式化简法 3.逻辑函数的卡诺图化简法本章小结本章小结 2022-12-3140什么是逻辑函数的相等?怎样判断?请写出反演律的公式和四个常用公式。逻辑代数有哪三个规则?分别有什么用途?2022-12-31411.化简
16、的意义和最简单的概念(1)化简的意义 CBBCBCAABAYCBBCBCAABACBBCBCAABAY2022-12-3142若将该函数化简并作变换:CBBCBCAABAYCACABBCBCBAY)()1(2022-12-3143(2)逻辑函数的多种表达式形式CAABYCAABY)()(CABAYCABAY与-或表达式与非-与非表达式 或-与非表达式 或非-或表达式 2022-12-3144(2)逻辑函数的多种表达式形式(续)或-与表达式或非-或非表达式 与-或非表达式 与非-与表达式)(BACABCCAABAAYBACAYBACAYBACAY2022-12-3145由以上分析可知,逻辑函数有
17、很多种表达式形式,但形式最简洁的是与或表达式,因而也是最常用的。(3)逻辑函数的最简标准由于与或表达式最常用,因此只讨论最简与或表达式 的最简标准。最简与或表达式为:与项(乘积项)的个数最少;每个与项中的变量最少。2022-12-31462.公式化简法 反复利用逻辑代数的基本公式、常用公式和运算规则进行化简,又称为代数化简法。必须依赖于对公式和规则的熟练记忆和一定的经验、技巧。2022-12-3147(1)代入规则 在任何一个逻辑等式(如 FW)中,如果将等式两端的某个变量(如B)都以一个逻辑函数(如Y=BC)代入,则等式仍然成立。这个规则就叫代入规则。在公式化简中大量应用!需灵活掌握。最常使
展开阅读全文