一、数制(Number Systems):
基本概念和术语:
1.数制是人们对数量计数的一种统计规则。
2.任何一种进制计数包含基数和位权两个基本因素。
数字电路中经常使用的数制教程有二、八。十。十六进制等。
(是值多位数码中每一位的构成方法以及从低位到高位的进位规则。)
1.1 几种常用的数制:
十进制(Decimal)
实例:
任意一个多位的十进制数D均可展开为
二进制(Binary)
实例:
任何一个二进制数均可展开为:
八进制(Octal)
同理:
任意一个八进制数可以表示为:
十六进制(Hexadecimal)
1.2各种进制转化为十进制:
规则:“按位加权”
实例:
二进制转化为十进制:
二进制 | 8 | 4 | 2 | 1 | 十进制(求和) |
---|---|---|---|---|---|
0111 | 0 | 1 | 1 | 1 | 4+2+1=7 |
1011 | 1 | 0 | 1 | 1 | 8+2+1=11 |
实例:
十进制转化为二进制:
(1)整数部分的转换(除基取余,逆序排序)
假设十进制整数为
(将S10除以2,得到商,余数为ko
由此推导出:反复将每次的得到的商除以2,就可以得到二进制的每一位了。
(2)小数部分的转换:
与整数部分类似,由此可得:
将每次乘2后所得乘积的小数部分再乘以2,便可求出二进制小数的每一为了。
二进制转化为十六进制
由于4位二进制数恰好有16个状态
若二进制数整数部分最高一组不足4位时,用0补足4位;
小数部分最低一组不足4位时,也许用0补足四位。
0101 | 1110 | 1011 | 0010 | 二进制 |
5 | E | B | 2 | 十六进制 |
十六进制转化位二进制
只需要将十六进制数的每一位用等值的4位二进制数代替就可以
8 | F | A | C | 6 | 十六进制 |
1000 | 1111 | 1010 | 1100 | 0110 | 二进制 |
八进制转化位二进制
与十六进制基本相同,以3位为一组
011 | 110 | 010 | 111 | 二进制 |
3 | 6 | 2 | 7 | 八进制 |
反之,亦然
十六进制与十进制的转换
先转换为二进制,再转换为十进制
1.3二进制运算术
二进制的运算术与十进制差不多
十进制是“逢十进一”
二进制是“逢二进一”
1.4 反码、补码和补码运算
原码表示:
二机制的原码与真值有直接的对应关系,即用二进制的最高位表示符号,0表示负,1表示正。
反码表示:
正数的反码等于原码;
(原码)
负数的反码可保留其符号位,将原码 数值按位求反得到。
(反码)
补码表示:
正数补码等于原码;
(原)(补)
负数的补码保留其符号位,将其反码再末位+1.
(反)=
补
二进制数补码运算:
step1.把A与B(减法时位-B)均表示成补码形式;
step2.两个补码相加,且把符号位也看出二进制的最高位参与运算;
step3.若和数的最高位有进位,将该进位舍弃。
二、码制
码制:即用数字技术来处理和传输以二进制形式表示数字、字母或特殊符号的系统。
用文字、符号、或数码表示特定对象的过程称位编码(coding)。数字电路中常用的是二进制编码。N位二进制代码有2^N个状态,可以表示2^N个对象。
一位码制:条形码
二维码值:二维码
二-十进制码 (BCD)
BCD (Binary Coded Decimal)码是一种至少用四位二进制编码表示一位十进制数的代码。BCD码仅表示十进制数的十个数码,即0~9,所以有些码是禁用码。
BCD码的特点:
BCD 码是用二进制码表示十进制0-9这十个状态;
•BCD码是一种人为选定的代码,有许多种编码方案:
•有些BCD 码为恒权码,如:8421、2421、5421码等;
•有些BCD码为变权码,如:余3码、余3循环码等
检错码
误差检验码(Erro_detevting Codes)
由于传输过程中存在干扰,所以必须使代码具有检错能力。
奇偶校验码的特点:
1.奇偶校验码可以检测单项单错
2.奇偶校验码中,信息码和校验码是可以分离的,故可位分离码。
---------------------------------------------更新中--------------------------------------------------