逻辑代数基础(2)ppt培训课件

《逻辑代数基础(2)ppt培训课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章逻辑代数基础1.1概述1.2逻辑代数中的三种基本运算1.3逻辑代数的基本公式和常用公式1.4逻辑代数的基本定理1.5逻辑函数及其表示方法1.6逻辑函数的公式化简法1.7逻辑函数的卡诺图化简法1.8具有无关项的逻辑函数及其化简1.1概述1.1.1数字量和模拟量一、数字量：该类物理量的变化在时间上和数量上都是离散的。也就是说，它们的变化在时间上是不连续的，同时，它们的数值大小和每次的增减变化都是某一个最小数量单位的整数倍，而小于这个最小数量单位的数值没有任何物理意义。这类物理量叫数字量，表示数字量的信号叫数字信号，工作在数字信号下的电子电路叫数字电路。二、模拟量：该类物理量的变化在时间上

2、和数值上都是连续的。这类物理量叫模拟量.1.1.2数制和码制一、数制常用：二进制、十进制、十六进制等等。二、数制转换二----十转换：展开相加即可。如:(1011.01)2=1×23+0×22+1×21+1×20+0×2-1+1×2-2=(11.25)10十----二转换：首先把二进制数分为整数部分和小数部分。整数部分的转换：除以2取余数（↑）；小数部分的转换：乘以2取整数（↓）。如(19.25)10=(10011.01)2219……余数=10.25*229……余数=124……余数=00.50整数部分=022……余数=00.50*221……余数=101.00整数部分=13.二---十六转换

3、：4位二进制数对应1位十六进制数。如：(01011110.10110010)2=(5E.B2)164.十六---二转换：1位十六进制数对应4位二进制数。如:(8FA.C6)16=(100011111010.11000110)2三、码制：不同的数码不仅可以表示数量的不同大小，而且还能用来表示不同的事物。在后一种情况下，这些数码已经没有表示数量大小的含义，只是表示不同事物的代号---这些数码称为代码。例如：学生学号、房间门牌号、运动员编号等等，这些代码没有表示数量大小的含义，只是为了区分不同的事物。码制：为了便于记忆和处理，在编制代码时总要遵循一定的规则，这些规则叫做码制。若用二进制代码表示N

4、个事物，则应选取的二进制代码的位数n应满足2n≥N。如N=10，则应取n≥4。BCD代码：（二---十进制代码）用4位二进制代码表示1位十进制数时，有多种不同的码制，通常将这些代码称为二---十进制代码，简称BCD(BinaryCodedDecimal)代码。其中最常用的是8421BCD代码。另外还有余3码、2421码、5211码、循环码、余3循环码等等。注意：8421BCD代码与二进制数的不同。例如：(19.25)10=(10011.01)2=(00011001.00100101)8421BCD编码种类十进制数8421码余3码2421码5211码循环码格雷码余3循环码0000000110

5、000000000000010100010100000100010001011020010010100100100001101113001101100011010100100101401000111010001110110010050101100010111000011111006011010011100100101011101701111010110111000100111181000101111101101110011109100111001111111111011010权842124215211表1.1.1几种常见的BCD代码1.1.3算术运算和逻辑运算当数码0和1表示不同的逻辑状态

6、时，它们之间可以按照指定的某种因果关系进行运算----逻辑运算。1.2逻辑代数中的三种基本运算逻辑代数中的三种基本运算有与、或、非三种。定义只有决定事物结果的全部条件同时具备时，结果才发生，这种逻辑关系叫逻辑与（逻辑相乘）决定事物结果的诸条件中，只要有任何一个满足，结果就会发生，这种逻辑关系叫逻辑或（逻辑相加）只要条件具备了，结果就不发生；条件不具备时，结果就一定发生，这种逻辑关系叫逻辑非（逻辑求反）若条件满足用1表示，条件不满足用0表示；结果发生用1表示，结果不发生用0表示，则可以列出真值表。与逻辑关系或逻辑关系非逻辑关系ABY00011011ABY00011011AY01运算符号：10

7、00111001&YBA1YAOYBA≥1图形符号：与非：&YBAOABY00011011YBA≥1OABY00011011或非：01110001与或非：＆○≥1ABCDYABCDY11**0**110YBA=YBA=1异或：当A、B不同时，输出Y=1。同或：当A、B相同时，输出Y=1。ABY00011011ABY00011011可见，异或和同或互为反运算。001001111.3逻辑代数的基本公式和常用公式1.3.1基本