爱吱声

标题: 清凉山和他的二-十进制BCD码 [打印本页]
作者: 数值分析    时间: 2018-11-15 01:32
标题: 清凉山和他的二-十进制BCD码
本帖最后由 数值分析 于 2018-11-15 01:38 编辑
! q. [2 G( c4 k% }+ S$ X9 m/ E8 v. T% j- s6 l2 S- j. k0 L! p
(这段是背景，暂时来不及写，待会儿再补上)3 q- b7 D/ @% n8 {- K7 h) L/ {% s

% x4 _' c, Q6 {7 y* j) Z, s他这个就是所谓的“二-十进制编码”（Binary-Coded Decimal，BCD码）: e5 V- k: c/ {( `; `
, m- s$ u* |7 a* w3 \6 y
说人话，就是直接用一位16进制数字表示一位十进制数字。
: v5 Q% e& v/ U- G+ G" X8 T& w) i8 M! g% O: Y% F
比如77，如果直接换算成16进制应该是4D，但BCD码就用十六进制的77来表示。0 G( g0 \+ T) v
( L" j) U1 f; ]+ h" P
那么，这种编码有什么好处？$ a6 x! B3 G# e; a
7 _/ T$ A8 f  \, i
8 J+ T$ k2 _& @! q; K, W

1 s# h0 u1 P: Y3 s' m* y4 u比方说吧 ，7在16进制里还是7，很好，很直观。你不需要计算器。/ G, p# R8 N8 D2 s8 f/ ^, ?7 [' l
但是77在16进制里应该是4D，这就不好了，不直观，看到4D你得找个计算器，不然不知道这个数字是多少。
" P: \$ p3 f5 x" X* m2 v如果采用BCD码，77在16进制里还是77，多好，省一计算器。/ `9 c3 u: a: O, S) L
0 k! {- N1 L$ M
大家知道，4位二进制数字对应1位16进制数字* ^; d9 }: O, c& H: C
下面请大家代入自己是码农（意味着你一眼看到0111就知道是7，看到0100就知道是4，看到1101就知道是0xD），如果你dump出一段BCD编码的内存，里边是01110111，，你马上就知的这说的是77。如果你dump出一段普通普通整型编码的内存01001101，你一眼只知道这等于4D，还得找个计算器才知道这个数是77.
, R: g; b5 }! F" ~6 H' Q
5 B& L8 S6 D  R( p8 Q当年不少数字电路是这么设计的（比如电子表）。每4位二进制可以直接接一个数码管做显示，直接表示一位十进制。比如 0000 0001 0010 0011，每4位直接接一个数码管，直接显示为为01：23，不需要解码电路。现在连个手表都高分屏了，早就没有人用这个了吧。一些早期程序也是这么设计的，这样存档文件可以直接用每位数字加48转成ascii码字符直接写出来，读回去的时候每个ascii字符减48就行。不用格式化字符串。兼顾了执行效率与人机交互性。现在没人在乎这点效率，也都没人用了吧。
. N8 r9 w5 f* u. u6 I  w, }5 {
, m& ^* I% R& [8 n$ j7 Q, s说完了BCD码，但事情到这里还没有完，因位实际上清凉山每天贴出的是一个乘法结果，其实BCD码的弱项就是计算，特别是乘法。( K3 s; H' w2 F2 w

8 j, f6 P3 V3 |& ]# P- h3 L. \8 b. N（未完待续，下面打算谈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
看来楼主也是同行吧。
: Y3 Y/ j( n  I- y2 {7 N; y# ^4 \& s
# I4 i& n1 x5 k7 `. Z9 I& v  W, jIBM的大机系统用的就是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
更正你一下：现在爱坛流行的这套简明签到记分是豆豆原创的．考虑到奖励最高为１０，签到红包最大为１５，我建议用１６进制表达每*位*数,并被采纳．
作者: hotmen    时间: 2018-11-15 23:56
签到红包最大不是77吗？
作者: hotmen    时间: 2018-11-15 23:56
清凉山 发表于 2018-11-15 23:18
( t8 D3 z4 n5 a+ l2 B更正你一下：现在爱坛流行的这套简明签到记分是豆豆原创的．考虑到奖励最高为１０，签到红包最大为１５，我 ...
; z+ S: Q5 F/ }
签到红包最大不是77吗？
作者: 数值分析    时间: 2018-11-16 01:32
清凉山 发表于 2018-11-15 23:18
. \( v6 Z& R- U% ?3 ]* @8 d更正你一下：现在爱坛流行的这套简明签到记分是豆豆原创的．考虑到奖励最高为１０，签到红包最大为１５，我 ...

! v' T; D( l# x4 l4 Q* B% l9 u. J9 Z4 D  j, O6 g
这篇不谈计分方法，只谈16进制编码表示每位数。这个本来应该在第一段（背景）里写的，但是这段写起来没意思，所以到现在还没写呢。就跟写paper一样，每次literature review都是后找补的。
作者: 清凉山    时间: 2018-11-16 01:34
hotmen 发表于 2018-11-15 23:56
8 U, k/ w& |' q% o0 p8 C8 b签到红包最大不是77吗？

! \+ r8 }& C1 ]2 [" X$ x真是财迷心窍了
作者: 清凉山    时间: 2018-11-16 01:35
数值分析 发表于 2018-11-16 01:32( f+ x7 W# D6 b8 V' q6 q
这篇不谈计分方法，只谈16进制编码表示每位数。这个本来应该在第一段（背景）里写的，但是这段写起来没意 ...
$ O/ L  s3 r" g' _! ^
继续继续，有稿费赚就好
作者: 清凉山    时间: 2018-11-16 01:38
数值分析 发表于 2018-11-16 01:32. S4 L) Q3 D5 x" u
这篇不谈计分方法，只谈16进制编码表示每位数。这个本来应该在第一段（背景）里写的，但是这段写起来没意 ...

# W+ C( i2 f+ Q& N. G你这么分析来分析去的，真要把文科生给绕晕了那只是个简写，又不是位值制表达，地位都是相等的。但加出总分来显小不好看不是？再说77是数吗，也能数值分析？
作者: 数值分析    时间: 2018-11-16 01:45
清凉山 发表于 2018-11-16 01:38
9 O& W# m" }, k9 U* w- A5 m, L) Z& \你这么分析来分析去的，真要把文科生给绕晕了那只是个简写，又不是位值制表达，地位都是相等的。 ...

4 h' k( b5 h% |0 K6 ?7 c/ J其实我觉得BCD最适用的地方就是这种每位独立表示（没有进退位）的数字了。不过话说不是你最早做那个乘法，然后贴16进制结果的么？要没这个事儿，也不会有计算器那个日志，也就不会激发我写这个的欲望了。。。
作者: njyd    时间: 2018-11-16 20:03
看看这熟悉的名词，俺怎么看不懂了？
1 l$ R( I; W: {9 b# a扔了二十多年了。
% r- h3 [; k( Y$ ~) a这个BCD码好象在以前内存少用汇编并且需要数码显示的单片机中用的多，计算麻烦点，但往数码管送时就不需要计算一下了，高级语言用不着。3 p9 z5 x- G. N# Y) N3 C
作者: lorry    时间: 2018-11-16 21:12
庸这个或者二/八/十六进制教小朋友进位/借位加减法，好不好？
作者: 数值分析    时间: 2018-11-16 23:44
lorry 发表于 2018-11-16 21:12
4 D$ l; ~( f8 I2 V& R+ v庸这个或者二/八/十六进制教小朋友进位/借位加减法，好不好？
9 b0 j6 }( W' G. N. i
嗯。。。这个。。。咱10进制不是更直观更好学么。。。当然学有余力的小朋友另当别论。
作者: 数值分析    时间: 2018-11-16 23:48
njyd 发表于 2018-11-16 20:03, p) U7 ~8 w( A$ l' ]( V$ f
看看这熟悉的名词，俺怎么看不懂了？7 Y5 X; u' S+ q* w
扔了二十多年了。
$ l/ c& O3 z) W& S6 p: A这个BCD码好象在以前内存少用汇编并且需要数码显示 ...

, K; b, [! `$ [  R  S1 J2 a对对，大概就是这么回事儿。高级语言也有用的，早期程序如果要把数据写成文本格式文件（好读好改），又不想用复杂函数整数转文本，可以用这个法子。
作者: lorry    时间: 2018-11-17 09:41
数值分析 发表于 2018-11-16 23:44
1 y3 E8 y; F& L. D7 t1 Z- F嗯。。。这个。。。咱10进制不是更直观更好学么。。。当然学有余力的小朋友另当别论。 ...
  n3 ~4 u3 j4 P- a" G7 P/ z
触类旁通。
作者: lorry    时间: 2018-11-29 10:58
Sputnik之后的美国有New Math：. v7 R5 M1 Y7 P' R% I. m; t% G; z
https://en.wikipedia.org/wiki/NewMath9 T  |# V8 W2 s0 j1 V& i1 p- c3 ?2 m* J

- `3 @! H; q5 ?它在小学教非十进制，集合。反应不好。
作者: 夏翁    时间: 2018-11-29 11:35
njyd 发表于 2018-11-16 20:03
' A" H, x/ @* s, w) v! }1 Z看看这熟悉的名词，俺怎么看不懂了？
/ y3 g) P7 f+ x" ~; P) f7 `扔了二十多年了。
  I; I7 A1 {: A  S这个BCD码好象在以前内存少用汇编并且需要数码显示 ...

" p& i* q5 B8 `bcd: binary-coded decimal
! ^8 n6 W9 s; a! R( k你要是用七段显示的数码，还得转换成能显示的编码，如 1：0000110   3：1001111
作者: njyd    时间: 2018-11-29 13:18
夏翁 发表于 2018-11-29 11:350 Y% k* r5 a# t! g% t! v, ]* W
bcd: binary-coded decimal! ^+ U% H! ^& U; Q: ^$ N$ C
你要是用七段显示的数码，还得转换成能显示的编码，如 1：0000110   3：10011 ...

4 u* k; V. V  G' d七段显示的数码管编码就看你硬件怎么接线了，不一定的。不过BCD码转换起来也方便，用个表查一下就行了，如果是二进制码还得先算成十进制的然后还得查表。  n4 D0 p$ g. H; V2 m& c/ v5 [
当然直接显示16进或8进制的也行，显示方便但看的人就头大了。
3 Y4 a8 l: ~5 O2 N% X所以一般不用显示的数多数用二进制，算起来方便，需要显示的就用BCD码，显示方便。



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