清凉山和他的二-十进制BCD码

数值分析

0 P; d' r. U) L" k( H5 P
' F6 f, \. V1 P6 ?! J  c" q(这段是背景，暂时来不及写，待会儿再补上)

他这个就是所谓的“二-十进制编码”（Binary-Coded Decimal，BCD码）
7 L; c( A5 `5 Q9 a0 l: Y1 K
说人话，就是直接用一位16进制数字表示一位十进制数字。

% d4 Q* ?9 [/ J0 v0 m: o% u比如77，如果直接换算成16进制应该是4D，但BCD码就用十六进制的77来表示。
6 d0 {6 e& o6 N2 Q7 N/ v
. ~' W# e0 C, z, p/ g6 }  }  w1 a那么，这种编码有什么好处？
$ g, O% f, }& a  {" U
& ~2 w4 t, h; V* c) a, V, O
7 Z  g* [& X* T5 A5 \, A( T
比方说吧 ，7在16进制里还是7，很好，很直观。你不需要计算器。
4 S* _, g9 O/ ]5 ~9 y) }: u但是77在16进制里应该是4D，这就不好了，不直观，看到4D你得找个计算器，不然不知道这个数字是多少。
! j9 |3 l1 O+ W如果采用BCD码，77在16进制里还是77，多好，省一计算器。
1 N, {3 j$ G6 e+ z5 K
大家知道，4位二进制数字对应1位16进制数字
下面请大家代入自己是码农（意味着你一眼看到0111就知道是7，看到0100就知道是4，看到1101就知道是0xD），如果你dump出一段BCD编码的内存，里边是01110111，，你马上就知的这说的是77。如果你dump出一段普通普通整型编码的内存01001101，你一眼只知道这等于4D，还得找个计算器才知道这个数是77.

当年不少数字电路是这么设计的（比如电子表）。每4位二进制可以直接接一个数码管做显示，直接表示一位十进制。比如 0000 0001 0010 0011，每4位直接接一个数码管，直接显示为为01：23，不需要解码电路。现在连个手表都高分屏了，早就没有人用这个了吧。一些早期程序也是这么设计的，这样存档文件可以直接用每位数字加48转成ascii码字符直接写出来，读回去的时候每个ascii字符减48就行。不用格式化字符串。兼顾了执行效率与人机交互性。现在没人在乎这点效率，也都没人用了吧。
! x4 f% p- a0 H0 E! u
7 b$ q4 F' A0 r1 P; i说完了BCD码，但事情到这里还没有完，因位实际上清凉山每天贴出的是一个乘法结果，其实BCD码的弱项就是计算，特别是乘法。
: b0 X0 h2 m: p2 k4 Q' y! F( U4 `
/ ?$ m9 c' D7 f' L# a- Z9 m2 _, |（未完待续，下面打算谈BCD码的计算问题）

关中农民

无言

清凉山

哈哈我先不说，等你续下去

清凉山

你的积分涨了好多啊

shijz

intel的cpu指令有bcd编码计算的

lorry

学习了。

xiejin77

看来楼主也是同行吧。
  w( w. E" x( ?
IBM的大机系统用的就是e-bcd-ic编码，这个是承继自bcd编码来的。最变态的是他的英文字母编码不是顺序分布的，中间有间隔。而且和一般开放系统使用的ASCII编码不同，需要转码。

重重无尽

jellobean

想多了吧

pcb

8421 vs 5421

清凉山

更正你一下：现在爱坛流行的这套简明签到记分是豆豆原创的．考虑到奖励最高为１０，签到红包最大为１５，我建议用１６进制表达每*位*数,并被采纳．

hotmen

签到红包最大不是77吗？

hotmen

清凉山 发表于 2018-11-15 23:18
' R* ^7 |6 W0 ~; J1 p& Y9 d更正你一下：现在爱坛流行的这套简明签到记分是豆豆原创的．考虑到奖励最高为１０，签到红包最大为１５，我 ...

" J2 m* K* J& G/ t/ |) [& ]4 w/ N签到红包最大不是77吗？

数值分析

清凉山 发表于 2018-11-15 23:18
( G6 e7 }. {& t5 x. @8 t: z更正你一下：现在爱坛流行的这套简明签到记分是豆豆原创的．考虑到奖励最高为１０，签到红包最大为１５，我 ...

4 w# h9 H6 \  P+ v1 s+ G% ?& T# E/ B
这篇不谈计分方法，只谈16进制编码表示每位数。这个本来应该在第一段（背景）里写的，但是这段写起来没意思，所以到现在还没写呢。就跟写paper一样，每次literature review都是后找补的。

清凉山

hotmen 发表于 2018-11-15 23:56
签到红包最大不是77吗？

1 J5 i4 r8 m- L/ m- \9 w6 `2 I真是财迷心窍了

清凉山

数值分析 发表于 2018-11-16 01:32
这篇不谈计分方法，只谈16进制编码表示每位数。这个本来应该在第一段（背景）里写的，但是这段写起来没意 ...

$ ?8 ?9 {2 Q1 N9 C& P8 y继续继续，有稿费赚就好

清凉山

数值分析 发表于 2018-11-16 01:32
' b* ?; [  I; _- x# _4 ~- K$ x6 J这篇不谈计分方法，只谈16进制编码表示每位数。这个本来应该在第一段（背景）里写的，但是这段写起来没意 ...

你这么分析来分析去的，真要把文科生给绕晕了那只是个简写，又不是位值制表达，地位都是相等的。但加出总分来显小不好看不是？再说77是数吗，也能数值分析？

数值分析

清凉山 发表于 2018-11-16 01:38
你这么分析来分析去的，真要把文科生给绕晕了那只是个简写，又不是位值制表达，地位都是相等的。 ...

: a) a; x& z5 z- _7 x其实我觉得BCD最适用的地方就是这种每位独立表示（没有进退位）的数字了。不过话说不是你最早做那个乘法，然后贴16进制结果的么？要没这个事儿，也不会有计算器那个日志，也就不会激发我写这个的欲望了。。。

njyd

看看这熟悉的名词，俺怎么看不懂了？
扔了二十多年了。
这个BCD码好象在以前内存少用汇编并且需要数码显示的单片机中用的多，计算麻烦点，但往数码管送时就不需要计算一下了，高级语言用不着。
( s' }6 P* |* y; ^/ `