爱吱声

标题: 清凉山和他的二-十进制BCD码 [打印本页]

作者: 数值分析    时间: 2018-11-15 01:32
标题: 清凉山和他的二-十进制BCD码
本帖最后由 数值分析 于 2018-11-15 01:38 编辑 ( f* y* B5 W& C& T5 z0 U/ r
0 w# d- K/ i- w9 Z2 \& a
(这段是背景,暂时来不及写,待会儿再补上)! u8 W% }0 z$ N. x( S
/ [6 V1 d9 k% J3 W# i& T: s
他这个就是所谓的“二-十进制编码”(Binary-Coded Decimal,BCD码)
. I  q# G9 J5 U3 S8 o! [7 n; P! p6 T1 ?2 K! a$ D+ a: t
说人话,就是直接用一位16进制数字表示一位十进制数字。7 m& B/ H6 ^: l% c& O
8 A+ j& R) P& M1 e1 n% T, Y$ Z% J
比如77,如果直接换算成16进制应该是4D,但BCD码就用十六进制的77来表示。  d' J: t" @- _6 z! w% S. O# ^; J

4 }1 \! D+ n/ X+ r6 [那么,这种编码有什么好处?
' v, ?& b: s3 q5 I- Q& w( S0 h% J, @, q; a% h& z" Y( t4 _% i

" d( r! \! A8 o: \  n7 u& o
$ m3 y- m, a, j2 v比方说吧 ,7在16进制里还是7,很好,很直观。你不需要计算器。) ^6 X# I) G, U6 u: r$ H
但是77在16进制里应该是4D,这就不好了,不直观,看到4D你得找个计算器,不然不知道这个数字是多少。& h1 Z  F7 @4 g# a" y
如果采用BCD码,77在16进制里还是77,多好,省一计算器。- K2 X% P' S- f# H. M
2 L0 |' ~. F. v/ k/ v
大家知道,4位二进制数字对应1位16进制数字4 z, j. g, l7 ^3 Y
下面请大家代入自己是码农(意味着你一眼看到0111就知道是7,看到0100就知道是4,看到1101就知道是0xD),如果你dump出一段BCD编码的内存,里边是01110111,,你马上就知的这说的是77。如果你dump出一段普通普通整型编码的内存01001101,你一眼只知道这等于4D,还得找个计算器才知道这个数是77.+ v+ ~0 _7 [  `0 N( u0 ?: u% \
% N: F, [7 S' f0 N0 \3 Y
当年不少数字电路是这么设计的(比如电子表)。每4位二进制可以直接接一个数码管做显示,直接表示一位十进制。比如 0000 0001 0010 0011,每4位直接接一个数码管,直接显示为为01:23,不需要解码电路。现在连个手表都高分屏了,早就没有人用这个了吧。一些早期程序也是这么设计的,这样存档文件可以直接用每位数字加48转成ascii码字符直接写出来,读回去的时候每个ascii字符减48就行。不用格式化字符串。兼顾了执行效率与人机交互性。现在没人在乎这点效率,也都没人用了吧。
+ D: l3 J% Y$ V# s, i
, h' u2 L, C6 O5 ?6 w说完了BCD码,但事情到这里还没有完,因位实际上清凉山每天贴出的是一个乘法结果,其实BCD码的弱项就是计算,特别是乘法。/ I: K. P; f" U6 j

4 b. N7 F2 f0 Z4 I$ W(未完待续,下面打算谈BCD码的计算问题)
作者: 关中农民    时间: 2018-11-15 03:30

作者: 无言    时间: 2018-11-15 03:50

作者: 清凉山    时间: 2018-11-15 04:16
哈哈我先不说,等你续下去
作者: 清凉山    时间: 2018-11-15 04:18
你的积分涨了好多啊
作者: shijz    时间: 2018-11-15 05:55
intel的cpu指令有bcd编码计算的
作者: lorry    时间: 2018-11-15 07:22
学习了。
作者: xiejin77    时间: 2018-11-15 10:04
看来楼主也是同行吧。
  `1 X! h) U9 l1 W: s! ~
" D8 e: Y' ]' S1 H0 |3 bIBM的大机系统用的就是e-bcd-ic编码,这个是承继自bcd编码来的。最变态的是他的英文字母编码不是顺序分布的,中间有间隔。而且和一般开放系统使用的ASCII编码不同,需要转码。
作者: 重重无尽    时间: 2018-11-15 11:11

作者: jellobean    时间: 2018-11-15 22:14
想多了吧
作者: pcb    时间: 2018-11-15 22:31
8421 vs 5421
作者: 清凉山    时间: 2018-11-15 23:18
更正你一下:现在爱坛流行的这套简明签到记分是豆豆原创的.考虑到奖励最高为10,签到红包最大为15,我建议用16进制表达每*位*数,并被采纳.
作者: hotmen    时间: 2018-11-15 23:56
签到红包最大不是77吗?
作者: hotmen    时间: 2018-11-15 23:56
清凉山 发表于 2018-11-15 23:18
3 V( |9 A8 Y- v  U1 @* J% v更正你一下:现在爱坛流行的这套简明签到记分是豆豆原创的.考虑到奖励最高为10,签到红包最大为15,我 ...

; L; M8 Z9 O: Z( Y" |7 t签到红包最大不是77吗?
作者: 数值分析    时间: 2018-11-16 01:32
清凉山 发表于 2018-11-15 23:18
; J  f6 v/ V, D- l& u更正你一下:现在爱坛流行的这套简明签到记分是豆豆原创的.考虑到奖励最高为10,签到红包最大为15,我 ...

6 p0 x* ?# J; V: R: y: [
  l0 }* _/ y* X这篇不谈计分方法,只谈16进制编码表示每位数。这个本来应该在第一段(背景)里写的,但是这段写起来没意思,所以到现在还没写呢。就跟写paper一样,每次literature review都是后找补的。
作者: 清凉山    时间: 2018-11-16 01:34
hotmen 发表于 2018-11-15 23:569 H. W  B! r5 M
签到红包最大不是77吗?

% p! K) ]6 t  g, y/ m7 E真是财迷心窍了
作者: 清凉山    时间: 2018-11-16 01:35
数值分析 发表于 2018-11-16 01:32
* ~/ _1 C% Q( T8 `1 G2 s  r这篇不谈计分方法,只谈16进制编码表示每位数。这个本来应该在第一段(背景)里写的,但是这段写起来没意 ...

9 s% P* ~: D+ l/ C) I& w/ n8 F继续继续,有稿费赚就好
作者: 清凉山    时间: 2018-11-16 01:38
数值分析 发表于 2018-11-16 01:32
0 V- G$ F  H% v) y这篇不谈计分方法,只谈16进制编码表示每位数。这个本来应该在第一段(背景)里写的,但是这段写起来没意 ...
6 G9 A9 s! l7 M) m
你这么分析来分析去的,真要把文科生给绕晕了那只是个简写,又不是位值制表达,地位都是相等的。但加出总分来显小不好看不是?再说77是数吗,也能数值分析?
作者: 数值分析    时间: 2018-11-16 01:45
清凉山 发表于 2018-11-16 01:38
3 _# Y% J0 j# r2 P2 d你这么分析来分析去的,真要把文科生给绕晕了那只是个简写,又不是位值制表达,地位都是相等的。 ...

( R0 s8 Z2 w3 Z! n7 y' M7 h其实我觉得BCD最适用的地方就是这种每位独立表示(没有进退位)的数字了。不过话说不是你最早做那个乘法,然后贴16进制结果的么?要没这个事儿,也不会有计算器那个日志,也就不会激发我写这个的欲望了。。。
作者: njyd    时间: 2018-11-16 20:03
看看这熟悉的名词,俺怎么看不懂了?$ u- C3 L2 g# S% _: n7 _6 E! o& y
扔了二十多年了。  m' B' V# `, V
这个BCD码好象在以前内存少用汇编并且需要数码显示的单片机中用的多,计算麻烦点,但往数码管送时就不需要计算一下了,高级语言用不着。3 t8 i4 l: S4 p, Q

作者: lorry    时间: 2018-11-16 21:12
庸这个或者二/八/十六进制教小朋友进位/借位加减法,好不好?
作者: 数值分析    时间: 2018-11-16 23:44
lorry 发表于 2018-11-16 21:12! T1 w% s) E& O( d6 Z% H7 z* a7 ~
庸这个或者二/八/十六进制教小朋友进位/借位加减法,好不好?

4 V+ H5 G$ j' Z嗯。。。这个。。。咱10进制不是更直观更好学么。。。当然学有余力的小朋友另当别论。
作者: 数值分析    时间: 2018-11-16 23:48
njyd 发表于 2018-11-16 20:035 A6 j5 }6 i( G2 @: e
看看这熟悉的名词,俺怎么看不懂了?- S! O) x0 }4 {; ?5 `3 g% C
扔了二十多年了。- [; l* A/ d9 P; t; b6 z
这个BCD码好象在以前内存少用汇编并且需要数码显示 ...

  d6 C1 w& x  |( C! K8 E对对,大概就是这么回事儿。高级语言也有用的,早期程序如果要把数据写成文本格式文件(好读好改),又不想用复杂函数整数转文本,可以用这个法子。
作者: lorry    时间: 2018-11-17 09:41
数值分析 发表于 2018-11-16 23:44
/ \& A3 I8 O) F4 I5 s嗯。。。这个。。。咱10进制不是更直观更好学么。。。当然学有余力的小朋友另当别论。 ...
& s. c$ D4 \' m6 S) K6 e2 |
触类旁通。
作者: lorry    时间: 2018-11-29 10:58
Sputnik之后的美国有New Math:
$ c) v9 v  B) T+ ^https://en.wikipedia.org/wiki/NewMath
* u% K8 _/ P+ v$ c% }( J0 H
5 V+ ?) K) i, R" o! p! p$ y它在小学教非十进制,集合。反应不好。
作者: 夏翁    时间: 2018-11-29 11:35
njyd 发表于 2018-11-16 20:03  J: r* u* V( R) f& ?$ N% u
看看这熟悉的名词,俺怎么看不懂了?" C# ^* d7 d$ b
扔了二十多年了。
1 B4 a, E  \1 u3 H  A8 O这个BCD码好象在以前内存少用汇编并且需要数码显示 ...
5 E3 n2 `4 S6 O3 W) _8 T, n
bcd: binary-coded decimal
! Y$ r/ N' Q0 t. |! ~, u你要是用七段显示的数码,还得转换成能显示的编码,如 1:0000110   3:1001111
作者: njyd    时间: 2018-11-29 13:18
夏翁 发表于 2018-11-29 11:35
+ u5 ~* o+ [: mbcd: binary-coded decimal' |- M# w1 C, s# G
你要是用七段显示的数码,还得转换成能显示的编码,如 1:0000110   3:10011 ...

  N% {' w7 f1 T8 _  X9 f七段显示的数码管编码就看你硬件怎么接线了,不一定的。不过BCD码转换起来也方便,用个表查一下就行了,如果是二进制码还得先算成十进制的然后还得查表。, `; j7 i8 e7 W3 X: X8 Q
当然直接显示16进或8进制的也行,显示方便但看的人就头大了。* ?1 l/ O: O( L# h. l
所以一般不用显示的数多数用二进制,算起来方便,需要显示的就用BCD码,显示方便。




欢迎光临 爱吱声 (http://129.226.69.186/bbs/) Powered by Discuz! X3.2