概述
目录
数制转换
多项式替代法(α→10)
基数乘除法(10→ β)
混合法(α → 10→ β)
直接转换法
带符号数的代码表示
原码
反码
补码
二~十进制编码
1.8421 BCD码
2.2421 BCD码
3.余3码
可靠性编码
1.格雷码
2.奇偶校验码
又快到了考试周,花点时间总结一下数电重要的知识点,图片来源于学校PPT。
数制转换
多项式替代法(α→10)
即其他进制转化为十进制
口诀:按权展开,相加求和
例题:
基数乘除法(10→ β)
即十进制转化为其他进制
1.整数的转换——基数除法
口诀:除基取余,商零为止,逆序排列
例题:
⒉小数的转换——基数乘法
口诀: 乘基取整,满足精度要求为止, 顺序排列。
例题:
混合法(α → 10→ β)
即先变为十进制再转换为其他进制
例题:
直接转换法
带符号数的代码表示
原码
组成:符号位+数值位
符号位:正数为0负数为1
数值位:不变
例:
x1 = + 1101 [x1]原 = 01101
x2 = - 1101 [x2]原 = 11101
反码
组成:符号位+数值位
符号位:正数为0负数为1
数值位:正数不变,负数取反
例:
x1 = + 1101 [x1]反 = 01101
x2 = - 1101 [x2]反 = 10010
补码
组成:符号位+数值位
符号位:正数为0负数为1
数值位:正数不变,负数取反+1
例:
x1 = + 1101 [x1]补 = 01101
x2 = - 1101 [x2]补 = 10011
二~十进制编码
BCD码------Binary-Coded-Decimal 用四位二进制数表示一位十进制数码 (0~9),称为BCD码 。 四位二进制有16种不同的组合,任意取其 中的10中组合来代表数码0~9,即形成一种 BCD码,不同的组合便形成了各种各样的BCD 编码。 BCD码主要有: 8421码、 5421码、2421码、 余3码等。
1.8421 BCD码
简称8421码。按4位二进制数的自然顺序,取前十个数依次表示十进制 的0~9,后6个数不允许出现,若出现 则认为是非法的或错误的。
8421码是一种有权码,每位有固 定的权,从高到低依次为8, 4, 2, 1,如:
(0111) 8421BCD =0X8+1X4+1X2+1X1=7
8421码与十进制的转换是直接转换的
如:(0001 0011.0110 0100)8421BCD=(13.64)10
2.2421 BCD码
简称2421码。典型2421码按4位二进制 数的自然顺序,取前后各5个数依次表示十进制的0~9,其余6个数不允许出现,若出 现则认为是非法的或错误的。这只是2421码 的一种编码方案。
2421码也是一种有权码,每位有固定的权, 从高到低依次为2, 4, 2, 1,如 :
2421码 (0100)2421 =0X2+1X4+0X2+0X1=4
3.余3码
余3码由8421码加0011形成
顾名思义,四位二进制数的16种组合中除了前三种和后三种组合,0~9用中间10个码表示。
相加运算时:如果没有进位, 则和数要减3,否则和数要加3。
可靠性编码
1.格雷码
在一组数的编码中,如果任意相邻的代码只 有一位二进制数不同,即为格雷码。
典型二进制格雷码由自然二进制码转换而得, 其编码规则为:
例如:
十进制 | 二进制 | GREY1 |
0 | 0000 | 0000 |
1 | 0001 | 0001 |
2 | 0010 | 0011 |
3 | 0011 | 0010 |
4 | 0100 | 0110 |
5 | 0101 | 0111 |
6 | 0110 | 0101 |
7 | 0111 | 0100 |
8 | 1000 | 1100 |
9 | 1001 | 1101 |
10 | 1010 | 1111 |
11 | 1011 | 1110 |
12 | 1100 | 1010 |
13 | 1101 | 1011 |
14 | 1110 | 1001 |
15 | 1111 | 1000 |
格雷码的特点:
1.汉明距离=1
2.循环特性 n一定时最大数的第n位为1,其余各位为0 。如1和15
3.具有反射特性 第n位为反射位,以第n位的0、1 交界处为轴上下对称。
4.一个n位的格雷码,可由 n-1位格雷码产生 方法:在n-1位码前加0,再作对称镜像。
典型二进制格雷码转换成二进制数的方法:
例如:
2.奇偶校验码
通过在编码中增加一位校验位来使编码中1的个数为奇数或者偶数,校验位可以在原编码的前面或者后面加。
(1)组成: 信息位+校验位(1位)
在码中如果1的个数为奇数则为奇校验码 ,如果1的个数为偶数则为偶校验码
例如1011000
奇校验码10110000
偶校验码10110001
(2)检错:
只能检出单个错误或奇数个错,但不能纠错。
奇校验码发送1001
奇校验码为10011
发送端接收数据:
- 如果是奇数个1,则判定数据正常,去掉填充符为1001
- 如果是偶数个1,则判定数据出错,需要将整个帧重发
最后
以上就是踏实哑铃为你收集整理的数字电路笔记总结(一)(数制与编码)的全部内容,希望文章能够帮你解决数字电路笔记总结(一)(数制与编码)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复