数字逻辑电路 天大仁爱 第一章.pptVIP

第一章 数字逻辑的基础知识 天津大学仁爱学院信息系 葛自强 2012 目录 1.1数字电路的信号 1.2数制 二、十、十六进制之间的转换 1.3码制与编码 码制的转换，编码种类、和二进制之间的转换 1.4逻辑代数基本知识 基本定理和定律 最大项和最小项 逻辑函数的代数化简和几何化简 1.5小结 1.1 数字电路的信号 模拟量：在时间上和数值上连续变化的物理量。 数字量：在时间上和数值上都不连续（即离散）的物理量。 定义：表示数字量的信号叫做数字信号，工作在数字信号下的电子电路叫做数字电路。 数字信号只有0和1两个状态。 数字电路具有误差小、抗干扰性强、易保存等优点。 1.2 数制——十进制（Decimal） 我们平时用的数制：十进制，逢十进一 P2(1-1） 十——基数，10i——位权 1.2 数制——二进制（Binary） 数字电路所用的数制：二进制，逢二进一 P3(1-2) (10011.101)B ＝1×24＋0×23＋0×22＋1×21＋1×20 ＋1×2－1＋0×2－2＋1×2－3 1.2 数制——十六进制（Hex） 二进制缺点：一个数的位数会很多，不方便书写 十六进制表示方式：0-9，A, B, C, D, E, F 分别代表十进制中：0-9，10,11,12,13,14,15 二进制-十进制转换 二进制转换为十进制 二进制-十进制转换 十进制转换为二进制 习题 整数部分，除2倒序取余 小数部分，乘2顺序取整 二进制数→十六进制数 按4位一组得 十进制→十六进制 每个周三交作业 第一次作业： 1,3，11（3），12（2）（6），13（4）（6） 1.3 常用的码制和编码 1.3.1二进制的原码、反码、补码 eg. +110，-110 原码 +110=（0110）原 -110=（1110）原 反码 +110=（0110）反 -110=（1001）反 补码 负数的补码是原码取反+1 +110=（0110）补 -110=（1010）补 1.3 常用的码制和编码 字长=多少位（bit） 字节 1Byte = 8bits 字 1Word =16bits 双字 2Words =32bits 1.3 常用的码制和编码 原码、反码、补码应用 主要应用于两个数的减法运算。 eg.N1=+0100110,N2=+1010010,计算N1-N2的值 1.3 常用的码制和编码 1.3.2BCD码(Binary Coded Decimal) 二进制数（0，1）编码的方式表示一个十进制数。 几种常见的BCD码 8421BCD码：从二进制编码0000、…、1111（4位自然二进制码）中取前十个数来表示0、1、…、9。 几种常见的BCD码 2421码，5211码 余3码是一种无权码，将表示8421码的数码加3（0011）即得到相应的余3码。 0和9、1和8、2和7、3和6、4和5互为反码（2421码也有相似的特性），这对于求取对10的补码运算非常方便。 1.3.2格雷码 1.4 逻辑代数基本知识 逻辑运算中，最基本的运算是与、或、非三种。 1.与逻辑 逻辑表达式 真值表 与、或、非门的符号表示 1.4.2 复合运算 基本运算与、或、非的各种组合。 与非： 或非： 与或非： 同或： 异或： 各种逻辑运算的符号 课堂练习 设计一个表决器的电路。有三个人，当A同意时，表决通过；当B,C都同意时，表决也通过。请写出这个电路的逻辑表达式。 目录 1.1数字电路的信号 1.2数制 二、十、十六进制之间的转换 1.3码制与编码 码制的转换，编码种类、和二进制之间的转换 1.4逻辑代数基本知识 基本定理和定律 最大项和最小项 逻辑函数的代数化简和几何化简 1.5小结 1.4.3 逻辑代数的定律 逻辑代数的一般定律 反演规则 定义：对一个原函数求反函数将原逻辑函数中所有的“·”变成“+”，“+”变成“·”；0换成1，1换成0;原变量换为反变量，反变量换为原变量。 求 的反函数 三变量逻辑函数最小项关系表 2、最大项表达式 1.4.5 逻辑函数的化简 第二次作业 14 18（2）（4） 21（1） 22（3） 23（3） 1.5 小结 本章重点 逻辑 数制间的计算（二-十，二-16，16-十） 与、或、非逻辑运算，与、或、非门的逻辑符号 逻辑函数的最大项和最小项表达式？ 逻辑函数的代数化简和卡诺图化简 第三次作业 1.26（3） 1.27（3） 1.31（1） AB CD 00 01 11 10 1 00 01 11 10 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 AB CD 00 01 11 10