计算机电路基础-3-开关理论基础课件.ppt

《计算机电路基础-3-开关理论基础课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数制转换N进制转换为十进制十进制转换为N进制使用连除以N取余数的方法，73(1101101)2=()102362182924222110010011001001使用连除以N取余数的方法，262524232221201×26+1×25+0×24+1×23+1×22+0×21+1×20(73)10=()26432841109数制转换小数的N进制转换为十进制小数的十进制转换为N进制使用连乘取整法与整数方法一样数制转换十六进制与二进制之间的转换一位十六进制数对应四位二进制数(1101101)2=()1600000100012001030011401005010160110701118100091

2、001A1010B1011C1100D1101E1110F111106D(1E7)16=()2011111111数制转换000001000120010300114010050101601107011181000910018421BCD码使用8421BCD码表示以下十进制数19992877逻辑代数逻辑代数的三种基本运算或（逻辑加）真为1假为0开关A开关B灯F断断灭断通亮通断亮通通亮ABF000011101111F=A+B真值表逻辑代数逻辑代数的三种基本运算与（逻辑乘）真为1假为0开关A开关B灯F断断灭断通灭通断灭通通亮ABF000010100111F=AB真值表逻辑代数逻辑代数的三种基本运

3、算非（逻辑反）真为1假为0开关A灯F断亮通灭AF0110F=A真值表逻辑代数实现三种逻辑运算的门电路逻辑代数常见的几种门电路与非门逻辑代数常见的几种门电路或非门逻辑代数常见的几种门电路与或非门逻辑代数常见的几种门电路异或门逻辑代数常见的几种门电路异或非门逻辑代数的基本定律1.交换律2.结合律4.吸收律3.分配律逻辑代数的基本定律6.互补律7.重叠律9.反演律8.对合律5.0---1律逻辑代数的基本规则1.代入规则2.反演规则3.对偶规则C(B+A)=CB+CA逻辑代数的常用公式1.AB+AB=A2.A+AB=A+B4.AB+AB=AB+AB3.AB+AC+BC=AB+AC逻辑函数的标准形

4、式输入输出F最小项(与式）ABC00010010010001111001101011001111ABCABCABCABCABCABCABCABCF=ABCABCABCABCmim0m1m2m3m4m5m6m7+++=∑m(0,3,4,7)逻辑函数的化简代数化简法化简原则:使与项的个数最少且每一个与项中所含变量个数最少化简方法:卡诺图化简法逻辑函数的代数化简法1.合并项法2.吸收法4.消项法3.消去法逻辑函数的卡诺图化简法在卡诺图中每一对相邻项之间只有一个变量发生变化在卡诺图中，选择相邻项时要尽可能地使相邻项的组数最少，也就是每一组相邻项中所含的最小项的数目最多在卡诺图中，在几何位置上相邻

5、的项联合在一起可化简掉一个或几个变量。随意项使输出值不固定（随意的）输入组合的最小项用或×来表示随意项在化简时可视为0，也可视为1。随意项之和称为随意条件∑d.在卡诺图中使用随意项化简逻辑函数本章作业P962.(a),(b)3.(a)4.(b)5.(a),(b),(e),(f)6.