数据逻辑基础.pptVIP

第1章 数字逻辑基础 本章主要介绍数字电路中常用的几种数制的 表示方法及其转换规律和逻辑代数知识。 1.1 计数体制 1.4 逻辑代数基础 1.1计数体制 在数字系统中，常用的数制包括十进制数(decimal)，二进制数(binary),八进制数(octal)和十六进制数（hexadecimal）。 1.1.2二进制数 组成：0、1 进位规则：逢二进一 一个二进制数M2可以写成： 1.1.2二进制数 一个二进制数的最右边一位称为最低有效位，常表示为LSB(Least Significant Bit) 最左边一位称为最高有效位，常表示为MSB(Most Significant Bit)。 M2=11011.0112=1×24+1×23+0×22+1×21+1×20+0×2-1+1×2-2+1×2-3=27.37510 1.1.3八进制数和十六进制数 ⒈八进制数 组成：0、1、2、3、4、5、6、7、 进位规则：逢八进一 权值：8i 基数：8 1.1.3八进制数和十六进制数 ⒉十六进制数 组成：0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F 其中A～F的等值十进制数分别为10、11、12、13、14、15 进位规则：逢十六进一 1.1.3八进制数和十六进制数 八进制数和十六进制数均可写成按权展开式，并能求出相应的等值十进制数。 1.1.3八进制数和十六进制数 例：求八进制数6668的等值十进制数。 6668=6×82+6×81+6×80=384+48+6=43810 例：一个十六进制数2AF16的等值十进制数是多少？ 2AF16=2×162+A×161+F×160 =2×162+10×161+15×160=68710 1.1.4二进制数和其它进制之间的转换 （1）整数部分转换 例：将十进制数2510转换为二进制数。 解： 1.1.4二进制数和其它进制之间的转换 （2）小数部分转换 例：将0.2510转为二进制数。 解：0.2510×2=0.5 整数=0=a-1 MSB 0.510×2=1.0 整数=1=a-2 LSB 即0.2510=0.012 由上两例可得25.2510=11001.012 1.1.4二进制数和其它进制之间的转换 ⒉二进制数和八进制数之间的转换 三位二进制数恰好等于一位八进制数，8=23。 对于二进制数，从小数点处开始，分别向左、右按三位分为一组，每组就对应一位八进制数，组合后即得到转换的八进制数。 将八进制数转换为二进制数时，把每位八进制数写成等值的二进制数，再连接起来，即得到二进制数。 1.1.4二进制数和其它进制之间的转换 例：将八进制数2748转换成二进制数。 解： 1.1.4二进制数和其它进制之间的转换 ⒊二进制数与十六进制数之间的转换 将二进制数从小数点处开始，分别向左、右按每四位分为一组，每组用相应的十六进制数表示，组合后可得到相应的十六进制数。 1.1.4二进制数和其它进制之间的转换 例：00010110112转换成十六进制数。 解： 1.4 逻辑代数基础 逻辑变量、逻辑函数、基本逻辑运算，以及化简逻辑函数的方法—图形法。 ⒈逻辑电路中的几个问题 ⑴逻辑值的概念 在数字系统中，通常用逻辑真和逻辑假状态来区分事物的两种对立的状态。 逻辑真状态用‘1’表示；逻辑假状态用‘0’来表示。 ⑵高、低电平的概念 以两个不同确定范围的电位与逻辑真、假两个逻辑状态对应。 这两个不同范围的电位称作逻辑电平，把其中一个相对电位较高者称为逻辑高电平，简称高电平，用H表示。而相对较低者称为逻辑低电平，简称低电平，用L表示。 ⑶状态赋值和正、负逻辑的概念 状态赋值：数字电路中，经常用符号1和0表示高电平和低电平。我们把用符号1、0表示输入、输出电平高低的过程叫做状态赋值。 正逻辑：在状态赋值时，如果用1表示高电平，用0表示低电平，则称为正逻辑赋值，简称正逻辑。 负逻辑：在状态赋值时，如果用0表示高电平，用1表示低电平，则称为负逻辑赋值，简称负逻辑。 ⒉基本逻辑运算和基本逻辑门 基本逻辑运算有逻辑与、逻辑或和逻辑非。实现这三种逻辑运算的电路，称作基本逻辑门。 ⑴逻辑与（乘）运算 ⑵逻辑或（加）运算 ⑶逻辑非运算 ⒊复合逻辑运算 * 1 1 0 1 1 . 0 1 1 24 23 22 21 20 2-1 2-2 2-3 MSB LSB 例：试标出二进制数11011.011的LSB