《(数字电子技术基础)第1章.逻辑代数基础》由会员分享，可在线阅读，更多相关《(数字电子技术基础)第1章.逻辑代数基础（85页珍藏版）》请在金锄头文库上搜索。
1、（1-1）,前言,1.课程特点：数字电路是一门技术基础课程，它是学习微机原理、接口技术等计算机专业课程的基础。既有丰富的理论体系，又有很强的实践性。2.数字电路内容：（1）基础；（2）组合逻辑电路；（3）时序逻辑电路；（4）其它电路。3.学习重点：（1）在具体的数字电路与分析和设计方法之间，以分析和设计方法为主；（2）在具体的设计步骤与所依据的概念和原理之间，以概念和原理为主；（3）在集成电路的内部原理与外部特性之间，以外部特性为主。,（1-2）,参考信息,教材信息教材：阎石编的数字电子技术基础（第四版）参考书：康华光编的电子技术基础（数字部分）J.M.Yarbrough著。李书浩等译，数字逻
2、辑应用与设计（第一版） 教师信息 简家文，副教授，博士电话：057487600582 696417(短号)J,（1-3）,逻辑代数基础,电子技术,数字电路部分,第一章,（1-4）,第一章 数字电路的基础知识,1.1 数字电路的基础知识,1.2 逻辑代数及运算规则,1.3 逻辑函数的表示法,1.4 逻辑函数的化简,（1-5）,1.1.1 数字信号和模拟信号,电子电路中的信号,模拟信号,数字信号,随时间连续变化的信号,时间和幅度都是离散的, 1.1 数字电路的基础知识,（1-6）,模拟信号：,u,正弦波信号,锯齿波信号,u,（1-7）,研究模拟信号时，我们注重电路输入、输出信号间的大小、相位关系。
3、相应的电子电路就是模拟电路，包括交直流放大器、滤波器、信号发生器等。,在模拟电路中，晶体管一般工作在放大状态。,（1-8）,数字信号：,数字信号,产品数量的统计。,数字表盘的读数。,数字电路信号：,（1-9）,研究数字电路时注重电路输出、输入间的逻辑关系，因此不能采用模拟电路的分析方法。主要的分析工具是逻辑代数，电路的功能用真值表、逻辑表达式或波形图表示。,在数字电路中，三极管工作在开关状态下，即工作在饱和状态或截止状态。,（1-10）,数字电路的特点,1、在数字电路中，只有高、低两种电平，用0、1表示;2、抗干扰能力强、可靠性和准确性高，对元件精度要求不高;3、数字电路能够对输入的数字信号进
4、行各种算术运算和逻辑运算，具有一定的“逻辑思维”能力，易于实现各种控制和决策应用系统;4、数字信号便于存储;5、集成度高，通用性强。,（1-11）,（1）十进制：,以十为基数的记数体制,表示数的十个数码：,1, 2, 3, 4, 5, 6, 7, 8, 9, 0,遵循逢十进一,借一当十的规律,157,=, 1.1.2 数制,（1-12）,一个十进制数数 N可以表示成：,若在数字电路中采用十进制，必须要有十个电路状态与十个记数码相对应。这样将在技术上带来许多困难，而且很不经济。,（1-13）,（2）二进制：,以二为基数的记数体制,表示数的两个数码：,0, 1,遵循逢二进一，借一当二的规律,（10
5、01) B =,= ( 9 ) D,（1-14）,优缺点,用电路的两个状态-开关来表示二进制数，数码的存储和传输简单、可靠。,位数较多，使用不便；不合人们的习惯，输入时将十进制转换成二进制，运算结果输出时再转换成十进制数。,（1-15）,（3）十六进制和八进制：,十六进制记数码,用H(Hexadecimal)表示：,0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A(10), B(11), C(12), D(13), E(14), F(15),(4E6)H =,4162+14 161+6 160,= ( 1254 ) D,（1-16）,（3）十六进制和八进制：,十六进制记数码：,1
6、, 2, 3, 4, 5, 6, 7, 8, 9, A(10), B(11), C(12), D(13), E(14), F(15),(4E6)H =,4162+14 161+6 160,= ( 1254 ) D,（1-17）,十六进制与二进制之间的转换：,(0101 1001)B=,027+1 26+0 25+1 24+1 23+0 22+0 21+1 20B,=,(023+1 22+0 21+1 20) 161+(1 23+0 22+0 21+1 20) 160B,= ( 59 ) H,每四位2进制数对应一位16进制数,（1-18）,十六进制与二进制之间的转换：,(100111001011
7、01001000)B=,从末位开始 四位一组,(1001 1100 1011 0100 1000)B =,=( 9CB48 ) H,（1-19）,八进制与二进制之间的转换：,(10011100101101001000)B=,从末位开始三位一组,(10 011 100 101 101 001 000)B =,=(2345510)O,（1-20）,十进制与二进制之间的转换，可以用是： 整数部分除2取余，由低位至高位小数部分乘2取整，由高位至低位,转换方法,（4）十进制与二进制之间的转换：,（1-21）,(25)D=(11001)B,整数部分转换过程：,（1-22）,小数部分转换过程：,见书中P4例
8、题问题1：为什么变除为乘？问题2：若小数末尾不是5如何处理？,如何进行十十六、十八进制转化请自己参阅相关书籍,（1-23）,0 0=0 1=1 0=0,1 1=1,0+0=0,0+1=1+0=1,二进制的算术运算,具体例题见P7,在计算机中，减法通过加法运算来实现，需要将减号变成负号，引入符号位及其他数码的表示方法,逢二进一,（1-24）, 1.1.3码制信息的编码,用不同的符号表达不同的事物名称 例如：用数字为班级同学编号1位二进制数:0 1 2个状态2位二进制数 00 01 10 11 4个状态N位二进制数 可以表达2n个状态,（1-25）,常用编码,BCD码 :对十进制数字的编码 842
9、1码 余3码 格雷码等 ASCII码:对常用字母和符号的编码GB2312: 中文简体编码BIG5: 中文繁体编码,（1-26）,用四位二进制数表示09十个数码，即为BCD码 。四位二进制数最多可以有16种不同组合，不同的组合便形成了一种编码。主要有： 8421码、 5421码、2421码、余3码等。,数字电路中编码的方式很多，常用的主要是二 十进制码（BCD码）。,BCD-Binary-Coded-Decimal,BCD码,（1-27）,在BCD码中，十进制数 (N)D 与二进制编码 (K3K2K1K0)B 的关系可以表示为：,(N)D= K323 +K222+K121+K020,2320为二
10、进制各位的权重,所谓的8421码，就是指各位的权重是8, 4, 2, 1。即：,(N)D= W3K3 +W2K2+W1K1+W0K0,W3W0为二进制各位的权重,（1-28）,二进制数,自然码,8421码,2421码,5421码,余三码,（1-29）,原码、反码、补码转换,原码：若机器数长度N则最高位为符号位；正数用0，负数用1表示。其余N-1位为数值位，为二进制数，位数不足时高位补0反码：正数时，与原码相同；负数时，符号位不变，数值位按位求反补码：正数时，与原码相同；负数时，在反码的基础上加1，或者从原码直接求：符号位不变，最低数值位开始，出现第一个1之前，不变！其余数值位按位求反正数：原码
11、=反码=补码负数：符号位不变，数值位变换规则：,（1-30）,见书中P8例题8就是显示如何利用补码将减法运算转换为加法运算采用加法和移位两种操作可以实现乘法运算采用减法和移位两种操作可以实现除法运算这样加减乘除都可以用加法实现,（1-31）,1.2.1 逻辑代数与基本逻辑关系,在数字电路中，我们要研究的是电路的输入输出之间的逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（布尔代数）。,在逻辑代数中，逻辑函数的变量只能取两个值（二值变量），即0和1，中间值没有意义，这里的0和1只表示两个对立的逻辑状态，如电位的低高（0表示低电位，1表示高电位）、开关的开合等。, 1.2 逻辑代数及
12、运算规则,（1-32）,（1）“与”逻辑,A、B、C条件都具备时，事件F才发生。,逻辑符号,基本逻辑关系：,（1-33）,F=ABC,逻辑式,真值表,（1-34）,（2）“或”逻辑,A、B、C只有一个条件具备时，事件F就发生。,逻辑符号,（1-35）,F=A+B+C,逻辑式,真值表,（1-36）,（3）“非”逻辑,A条件具备时 ，事件F不发生；A不具备时，事件F发生。,逻辑符号,（1-37）,逻辑式,真值表,（1-38）,（4）几种常用的逻辑关系逻辑,“与”、“或”、“非”是三种基本的逻辑关系，任何其它的逻辑关系都可以以它们为基础表示。,与非：条件A、B、C都具备，则F 不发生。,（1-39）
13、,或非：条件A、B、C任一具备，则F不 发生。,异或：条件A、B有一个具备，另一个不具备则F 发生。,还有同或、与或非等逻辑关系,（1-40）,（5）几种基本的逻辑运算,从三种基本的逻辑关系出发，我们可以得到以下逻辑运算结果：,0 0=0 1=1 0=0,1 1=1,0+0=0,0+1=1+0=1+1=1,（1-41）,1.2.2 逻辑代数的基本定律,一、基本运算规则,A+0=A A+1=1 A 0 =0 A=0 A 1=A,（1-42）,二、基本代数规律,交换律,结合律,分配律,A+B=B+A,A B=B A,A+(B+C)=(A+B)+C=(A+C)+B,A (B C)=(A B) C,A
14、(B+C)=A B+A C,A+B C=(A+B)(A+C),（1-43）,三、吸收规则,1.原变量的吸收：,A+AB=A,证明：,A+AB=A(1+B)=A1=A,利用运算规则可以对逻辑式进行化简。,例如：,（1-44）,2.反变量的吸收：,证明：,例如：,（1-45）,3.混合变量的吸收：,证明：,例如：,（1-46）,任何一个包含变量A的逻辑等式中，若以另外一个逻辑式代入式中所有A的位置，则等式仍然成立,4. 代入定理：,5. 对偶定理：,对偶式：对于任何一个逻辑式Y，若将其中的“”换成“”，“”换成“”，1换成0，0换成1，则得到一个新的逻辑式Y/,这Y/就叫做Y的对偶式。若两逻辑式相
15、等，则它们的对偶式也相等。,（1-47）,6. 反演定理(De.Morgan )：,可以用列真值表的方法证明：,与对偶定理比较,（1-48）,1 真值表：将输入、输出的所有可能 状态一一对应地列出。,设A、B、C为输入变量，F为输出变量。, 1.3 逻辑函数的表示法,一个主裁A，两个副裁B.C，包括主裁两个及以上判罚合格，则运动员成绩合格,1表示合格：0表示不合格,（1-49）,请注意,n个变量可以有2n个组合，一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。,（1-50）,把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式，即逻辑代数式，又称为逻辑函数式，,2 逻辑函数式,F=A(B+C),（1-51）,3 逻辑图,F=A(B+C),（1-52）,1、最小项表达式（“与或”表达式）,这里涉及到最小项、最大项和逻辑相邻项。,1.4 逻辑函数的两种标准形式,2、最大项表达式（“或与”表达式）,（1-53）,3个变量A、B、C、能够组成的最小项包括：,最小项 定义：对于任意n个变量的逻辑函数，而且只由n个不同的逻辑变量（原变量或反变量）组成的与项。性质任一最小项对应输入变量的唯一一组取值，使该最小项的值为1该取值对应的数为该最小项的序号mi任意两个最小项的逻辑与为0n个变量的所有2n个最小项的逻辑或为1,
