数字逻辑学习笔记(一)

数字系统概念：数字系统是一个能对数字信号进行存储、传递和加工的实体，它由实现各种功能的数字逻辑电路相互连接而成。例如数字计算机。

物理量分为连续量和数字量，连续量是指在时间和数值上均作连续变化的物理量，例如，温度、压力等，称为模拟量，表示模拟量的信号是模拟信号；数字量是指在时间上和数值上都是离散的物理量，例如，学生成绩记录，工厂产品统计，电路开关的状态等，表示数字量的信号称为数字信号。

用来处理数字信号的电子线路称为数字电路，又称为数字逻辑电路或者逻辑电路。根据电路是否具有记忆功能，分为组合逻辑电路和时序逻辑电路。时序逻辑电路按照是否有统一的时钟信号进行同步，又可以进一步分为同步时序逻辑电路和异步时序逻辑电路。

R进制采用了0、1、...、R-1共R个基本数字符号，其进位规律是逢R进一。基数为R，位权为R的整数次幂，第i位的权是R的i次方；R进制数N可以有两种表示方法，并列表示法跟按权展开法。

数制转换：

任意进制转十进制：按位权展开法转成对应的十进制数。

十进制转二进制：（1）整数转换：除2取余；小数转换：乘2取整；当十进制小数不能用有限位二进制小数精确表示时，可根据精度要求，求出相应的二进制位数近似地表示。一般当要求二进制数取m位小数时，可求出m+1位，然后对最低位作0舍1入处理。（2）整数次幂加减法：只适用于整数转换，40可以分为32和8，即2的5次方和2的3次方，then用位权表示法。

二进制转八or十六进制：以小数点为界，分别向高、低位每3or4位为一组，不足的补0进行转换。

八or十六进制转二进制：将每位八or十六进制数用3or4位二进制数表示,小数点位置保持不变。

真值：用+、-表示正负的二进制数字称为符号数的真值；用0、1表示正负的二进制数字称为机器码，常见的机器码有原码、反码和补码。机器码中符号和数值用0和1表示，最高位作为符号位，0表示正，1表示负。

原码：整数原码在数字前加0or1，如+1101的原码为01101，-1101的原码为11101；小数原码将.前的数字变成0or1，如+0.1011的原码为0.1011，-0.1011的原码为1.1011；

反码：符号位用0表示正，用1表示负；正数反码的数值位和真值的数值位相同，负数反码的数值位是真值的数值位按位变反；小数+0.1011的反码是0.1011，-0.1011的反码是1.0100；整数+1001的反码是01001，-1001的反码是10110；运算时，符号位和数值位一样参加运算。当符号位有进位产生时，应将进位加到运算结果的最低位，才能得到最后结果。

补码：符号位用0表示正，用1表示负；数值位：正数补码的数值位和真值的数值位相同；负数补码的数值位是真值的数值位按位变反，最末位加1。小数+0.1011的补码是0.1011，-0.1011的补码是1.0101；整数+1010的补码是01010，-1010的补码是10110；运算时，符号位和数值位一样参加运算，若符号位有进位产生，则应将进位丢掉后才能得到正确结果。采用补码进行加、减运算最方便。

 BCD码：用4位二进制代码对十进制数字符号进行编码，简称为二–十进制代码；BCD码既有二进制的形式，又有十进制的特点。常用的BCD码有：有权码：8421码、2421码；无权码：余3码。BCD码不是二进制数，而是用二进制编码的十进制数。

8421码：是用4位二进制码表示一位十进制字符的一种有权码，4位二进制码从高位至低位的权依次为23、22、21、20，即为8、4、2、1,故称为8421码； 8421码中不允许出现1010～1111六种组合；8421码与十进制数之间的转换是按位进行的，即十进制数的每一位与4位二进制编码对应。

2421码: 是用4位二进制码表示一位十进制字符的一种有权码，4位二进制码从高位至低位的权依次为2、4、2、1,故称为2421码；若一个十进制字符X的2421码为a3 a2 a1 a0，则该字符的值为         X = 2a3 + 4a2 + 2a1 + 1a0； 2421码不具备单值性。例如，0101和1011都对应十进制数字5。为了与十进制字符一一对应，2421码不允许出现0101～1010的6种状态；2421码是一种对9的自补代码。即一个数的2421码只要自身按位变反，便可得到该数对9的补数的2421码。

余三码：8421码加上0011形成的就是余三码；两个余3码表示的十进制数字相加时，能产生正确进位信号，但对“和”必须修正。修正的方法是：如果有进位，则结果加3；如果无进位，则结果减3。 

可靠性编码有格雷码和奇偶校验码。

格雷码跟普通二进制的转换为

奇偶校验码分为两种编码方式，奇检验:使信息位和检验位中“1”的个数共计为奇数；偶检验:使信息位和检验位中“1”的个数共计为偶数。特点是只有检查错误的能力而没有纠正错误的能力，只能发现单错，不能发现双错。