开关理论基础12314.docx
《开关理论基础12314.docx》由会员分享,可在线阅读,更多相关《开关理论基础12314.docx(33页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第三章:开开关理论基基础内容提要【熟悉】数数制的相互互转换;【熟悉】逻逻辑代数的的三种基本本运算和五五种复合运运算;【掌握】逻逻辑代数的的基本定律律和三个基基本规则;【掌握】逻逻辑函数的的两种化简简方法。一 一网上导导学二 二典型例例题三 三本章小小结四 四习题答答案网上导学:一.数制的的相互转换换: *进进制:若有有0n-1 共计计 n 个个数字符号号,即 基数 为为 n ;逢 n 进一,即即 n 进进制。常见见的有十进进制 (009),二进制 (0,11) 和十十六进制 (199,A F) 等等.权 :一个数字字符号在不不同的位置置上所代表表的数值不不同,即各各个位置的的 权 不同.例如:
2、 (19447.4)10=(11103910241017100410 11)10 (AE33.C)116=(1101621416131601216 11)10=(22787.75)110(1010011.111)2=(12512312112012 11122)10=(443.755)10 BBCD码:以四位二二进制代码码表示一位位十进制数数,称为 二十十进制 ,又称 BCD 码,常用用有 84421BCCD码,即即四位二进进制代码每每位的权从从左向右依依次为 88,4,22,1.例例如 (110010010100110)84211BCD=(1811,1411,1412)10=(9956)110
3、 十进制8.4.22.1BCCD 码0000100012001030011401005010160110701118100091001权8421 1.非非十进制十进制:乘权求和和(见上) 2.十十进制非十进制制:整数除除基求余,小数乘基基求整(根根据误差要要求确定乘乘基次数,仅作了解解)p688-69 3.二二进制和十十六进制的的相互转换换:p677-68 二进制十六进制制:将二进进制的每四四位转换成成十六进制制的一位; 十六进制制二进制:将十六进进制的每一一位转换成成二进制的的四位。二. 逻辑辑代数的三三种基本运运算和五种种复合运算算:p733-79 *逻辑辑代数:按按逻辑规律律进行运算算的
4、代数,又称布尔尔代数; 逻辑辑变量:逻逻辑代数的的变量,常常用大写字字母表示。在在二值逻辑辑中,变量量只有两种种取值,即即逻辑0和和逻辑1,它表示事事物矛盾双双方的一种种符号,而而不是表示示数值大小小. 1.三种种基本运算算:p733-76 a. 逻辑加(或或运算):电路(图图3.2.1.p773) 逻辑关系:任意一个个或一个以以上条件满满足(即条条件为真)时时,事件就就会发生(事事件为真)。事事件为真,记记为逻辑11,事件为为伪,记为为逻辑0.(正逻辑辑)真值表:(把所有可可能出现的的输入变量量的组合,及及其对应的的输出变量量的值即函函数值用表表格方式列列出来) 工作状状态表逻辑抽象象,设定
5、逻逻辑状态真值表,表3.22.2 pp74 逻辑表达式式:(用逻辑代代数中的函函数表示式式描述逻辑辑函数) F=AB 逻逻辑符号:(图3.2.2,记住国标标符号p774) 运运算规则:00=0, 001=11, 10=1, 111=1. b. 逻辑乘(与与运算):电路(图图3.2.3.p774) 逻辑关系:只有当全全部条件都都满足(为为真)时,事事件才会发发生(为真真),否则则事件不会会发生(为为假)。真值表:(表3.22.3p775) 逻逻辑表达式式:F=AAB 逻逻辑符号:(图3.2.4,记住国标标符号p775) 运运算规则:00=0, 01=0, 10=0, 11=1. c. 逻辑反(非
6、非运算):电路(图图3.2.5.p775) 逻辑关系:当条件不不满足(为为假)时,事事件为真;当条件满满足(为真真值表)时时,事件为为假,即输输入和输出出状态始终终相反.真值表:(表3.22.3p775) 逻逻辑表达式式:F = 逻逻辑符号:(图3.2.6,记住国标标符号p776) 运运算规则: 2.常常见的五种种复合运算算:a.与非:(p766)逻辑关系:只有当输输入全为11时,输出出才为0;否则输出出为1.逻辑表达式式:符号:(图图3.3.1, p76) 真值表:(表3.33.1p776)b.或非:(p777)逻辑关系:只有当输输入全为00时,输出出才为1;否则输出出为0.逻辑表达式式:符
7、号:(图图3.3.3, pp77) 真值表:(表3.33.2p777)c.与或非非:(p777) 逻辑表表达式:(运运算次序:先与后或或)符号:(图图3.3.5, pp77) 真值表:(表3.33.3p778) d.异异或:(p788) 逻逻辑关系:当两路输输入信号不不同(相异异)时,输输出为1;相同时输输出为0.逻辑表达式式:符号:(图图3.3.6, pp78) 真值表:(表3.33.4p778)e.异或非非:又称同同或 (pp79) 逻辑关关系:当两两路输入信信号相同时时,输出为为1;不同同时输出为为0.与异异或相反.逻辑表达式式:=AB符号:(图图3.3.8, pp79) 真值表:(表3
8、.33.5p779)三. 逻辑辑代数的基基本定律和和三个基本本规则 1. 基本定律律:(1)交换换律:AB=BA , AB=BA(2)结合合律:A(BCC)=(AAB)C , A(BC)=(AB)C(3)分配配律:A(BCC)=ABBAC (乘对对加分配), A(BBC)=(AAB)(AAC) (加加对乘分配配)(4)吸收收律:AAB=AA , A(AB)=A(5)0-1律:AA1=11 , A0=A , A0=0 , AA1=A(6)互补补律:A=1 , AA=0(7)重叠叠律:AA=A , AA=A(8)对合合律:(9)反演演律:, 上述基本定定律证明可可以用真值值表进行校校验。表33.4
9、.11 p800 2. 三个基本本规则:(1) (1)代入入规则:pp81含有变量AA的等式,将将所有出现现的A都代代之以一个个逻辑函数数F,则等等式依然成成立。(即即将逻辑函函数作为一一个逻辑变变量对待)例3.4.1 , 例3.44.2 pp81(2) (2)反演演规则:(又又名荻摩根定理理)p811对逻辑函数数F,在经经过与和或或、0和11、原变量量和反变量量三个互换换(即将其其逻辑表达达式中所有有的乘(*)换成(+),加(+)换成乘乘(*);常量0换换成1,11换成0;原变量换换成反变量量,反变量量换成原变变量)后,则则所得到的的逻辑表达达式即是(即即函数F的的反)的表表达式。但但必须注
10、意意两点:aa.变换的的优先顺序序是:先变变括号内然后变与与换成或最后变或或换成与(相一似四四则运算顺顺序);bb.不属于于单个变量量上的反号号保留不变变。 例3.44.3 , 例3.4.4 p811(3) (3)对偶偶规则:pp81-882 (4) (4)对逻逻辑函数FF,将其函函数表达式式中所有的的乘(*)换换成加(+),加(+)换成乘乘(*);0换成11,1换成成0(即反反演规则中中原变量和和反变量的的互换不进进行)就得得到逻辑函函数F的对对偶式F*的表达式式。F*和和F是互为为对偶的。对偶规则:若两个表表达式F和和L相等,则则它们的对对偶式F*和L*也也相等.对偶规则可可通过反演演规则
11、和代代入规则予予以证明。 例33.4.55 , 例例3.4.6 pp82四. 逻辑辑函数的两两种化简方方法:*逻辑函数数的标准形形式:p883-877 了解与-或或(与项之间间只进行或或运算,称为积之之和) 表达式式和或-与(或项之间间只进行与与运算,称为和之之积)表达式及及最简与-或表达式式的概念p883a.由真值值表写出逻逻辑表达式式 p833-84(最小项之之和的形式式)即真值表中中所有输出出为1的输输入组态(与项)之之和,输入入变量为11以原变量量表示, 输入变量量为0以反反变量表示示。例3.6.1, 例3.6.2 p833-84 b.最最小项及其其性质 p85-87 在有nn个逻辑变
12、变量的一个个与项中,每个变量量以原变量量或反变量量的形式出出现一次且且仅出现一一次,则该该与项称为为最小项.对对于n个变变量来说,可有2n个最小项项. 最小项项性质:全体体最小项之之和为1;任意两两个最小项项之积为00;两个相相邻最小项项之和可以以合并成一一个与项,并并消去一个个因子。 最小项项编号:任意意一个最小小项,只有有一组变量量取值使它它的值为11,变量的的其它取值值都使该最最小项为00。当最小小项为1时,各输输入变量的的取值视为为二进制数数,其对应应的十进制制数i作为最小小项的编号号,并把该该最小项记记作mi =0(2n-1) 标准准与-或表达式式:任意一个逻逻辑函数均均可表示成成唯
13、一的一一组最小项项之和形式式,称它为为标准的与与-或表达式式(最小项项表达式)。最简与-或或表达式应是与项个个数最少,且且每个与项项中含的变变量个数也也最少. 1.代数法:常用公式式(1)并项项法:利用用公式 将两项并并为一项 (2)吸收收法:利用用公式 AA+AB=A 吸吸收多余的的与项;(3)消去去法:利用用公式 消去多余余因子;利用公式 消去多余余的项 推论:(4)反演演: , 同理有:例p88-89 2.卡诺图法法:p899-94卡卡诺图化简简原理 (1)卡卡诺图: *了了解逻辑相相邻和几何何(位置)相邻的概概念 逻逻辑相邻:两个最小小项中,只只有一个变变量的形式式不同;举例. 几几何
14、相邻:位置(立体) 相邻. 即最上上边与最下下边、最左左边与最右右边、四个个角都相邻邻; 卡诺图图的结构(二、三、四四变量,图图3.8.11p90):符合逻辑辑相邻的最最小项也几几何相邻 (2)用卡卡诺图化简简(输入变变量少于55个):卡诺诺图化简步步骤a.用卡诺诺图正确地地表示一个个逻辑函数数:凡该逻辑函函数含有的的最小项,则则在对应变变量数的卡卡诺图中相相应小方格格位置上填填上1,没有的最小项,则则在相应小小方格位置置上填上00或不填. b.化化简:即画画圈合并相相邻最小项项 注注意:画圈圈的原则是是a.相邻邻,b.矩矩形,c.最小项个个数应2、44、8,即即2k个最小项项画一个圈圈,可消
15、去去k个变量因因子。画圈的要求求是a. 这些圈应应包含函数数的所有最最小项(可以重复复);b.每个圈圈即构成一一个与项(找出它们们的公共因因子即为该该与项的表表达式),画画圈的个数数应最少(即与项数数目少);每个圈应应可能大(即该与项项中变量个个数少).c.写出最最简与-或或表达式:找出每个圈圈中变量的的公共因子子即为该与与项的表达达式,然后后再或()即是. 例3.8.11,3.8.22,3.8.33,图3.8.2,图图3.8.3,图33.8.44,p900-91 (下下面卡诺图图中,ABBCD位置置颠倒,其其顺序位置置也将改变变,千万注注意) (b)图比比(a)图少少画一个圈圈,即最简.说明
16、:最简简与-或表表达式有可可能不是惟惟一的(图图3.8.6) (3)含随随意项的逻逻辑函数的的化简:a.随意项项:某些输输入组合对对应的输出出值是未指指定的(或或随意的),称称这些输入入组合对应应的最小项项为“随意项”,可用“”、“”、“d”表示,进进行逻辑化化简时,随随意项可视视为0,也可视视为1。b约束方方程:随意意项之和(随随意条件d)。c含随意意项的化简简方法:随随意项需要要时当作11,不需要要时看作00即可. 注:如卡诺图图中含0的小方格格数目很少少,可利用“含0的方格群群”求其反函函数的最简简与-或表表达式。例3.8.4 图33.8.77 典型例题 31数制制与编码例1填空空:二进
17、制的基基数是( ),有有( )和( )两两种数字。分析:本题题为基本概概念题,主主要是考查查学生对第第一节一些些基本概念念的掌握和和理解,如如“位置记数数法”、“基数”、“权”等一些基基本知识,所所以在学习习过程中,概概念要清晰晰。答案:二、0、1例2将十十进制数(26.75)10转化成二进制数;将二进制数(101001.1101)2转化成十进制数。分析:本题题考查二进进制数与十十进制数之之间的相互互转化,在在掌握基本本概念的基基础上要求求同学能够够熟练地进进行十进制制和二进制制数的转换换,目的是是加深对二二进制数的的理解。解:(266.75) 10=(224 +23 +21 +0*20 +2
18、-11+2-2 ) 10 = (111010.11)22(1010001.11101) 2=(1*25+0*224+1*223+1*220+1*22-1+1*2-2+0*2-3+1*2-4)10 =( 332+8+1+0.5+0.25+00.06225) 110 =(411.81225) 110例3将二二进制数(11111010000.0111)2转转换成十六六进制数,将将十六进制制数(AFF.26)转转换成二进进制数。分析:本题题的目的是是加深学生生对二进制制数和十六六进制数的的认识,并并要求学生生能熟练掌掌握用二进进制数和十十六进制数数表示任意意整数和带带小数的数数值。方法:学会会运用四位
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 开关 理论基础 12314
限制150内