请选择 进入手机版 | 继续访问电脑版

fpga论坛|fpga设计论坛

 找回密码
 我要注册

QQ登录

只需一步,快速开始

搜索
查看: 3409|回复: 46

FPGA初级课程第十二讲 二进制转BCD

[复制链接]
lcytms 发表于 2016-11-14 16:52:45 | 显示全部楼层 |阅读模式
FPGA初级课程
第十二讲 二进制转BCD

Hi,大家好!我是至芯科技的李老师。
今天讲课的题目是:二进制转BCD。
本节课我先简要地介绍一下二进制转BCD的基本原理,然后实际演示一下二进制转BCD逻辑电路的建模与仿真,我们还要结合第四讲的数码管一起编写一个完整的演示逻辑,并下板查看实际效果。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?我要注册

x

点评

海!外直播 t.cn/RxmJTrS 禁闻视频 t.cn/RJJZmvT 小人都想扮成君子,可见君子是受人尊重的;荡妇也想装成淑女,可见淑女是受人喜爱的;现在连朝鲜都想炫耀自己民主,可见...  发表于 2017-11-13 16:40
 楼主| lcytms 发表于 2016-11-14 16:55:32 | 显示全部楼层
在讲课之前,我们先讨论一个有意思的小问题:把二进制变成BCD码需要几步?
请大家思考一下。有同学可能回答需要三步,为什么啊?
因为啊,把大象放进冰箱里需要三步,第一步,把冰箱门打开,第二步,把大象放进去,第三步,把冰箱门关上。
类似的,把二进制变成BCD码,也需要三步。
blablablabla......
当然啦,这是开玩笑了。不过,歪打正着,答案确实是三步。
究竟是怎么回事呢?我们下面细细说来,原理说透之后,我们演示一下具体的Verilog实现过程。

首先,看一下下面这张表格,把二进制(8’hFF)转换为BCD(12’h255)的步骤列表。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?我要注册

x
 楼主| lcytms 发表于 2016-11-14 16:56:08 | 显示全部楼层
什么是二进制转BCD?有什么用?

4位二进制是16进制数,而生活中常用的数制是10进制数。
怎么样用计算机来理解、表达生活中的10进制数?这就需要进行16进制数与10进制数的相互转换了。
而BCD码(Binary-Coded Decimal)正是计算机常用的一种表达方式。
它是一种以二进制表示的十进制数码。
比如说,至芯科技ZX-1开发板上的六位数码管显示数字可以是16进制的000000~FFFFFF,但是更为方便的方法是000000~999999。
六位数码管显示六位数字用十六进制,比如说是0F423F,谁也不知道是多少,但是它对应的十进制数999999,大家肯定很熟悉。
很多场合,我们和机器之间沟通用10进制更方便,但计算机是用01编码的。需要进行人机之间的沟通和转换。
解决的方法就是用二进制的方式来存储、计算数值,但是用10进制的方式来显示这些数值,BCD码就起到了桥梁的作用。
注意,16进制属于二进制的一种形式,希望大家理解这点,包括8进制也是。
 楼主| lcytms 发表于 2016-11-14 16:56:41 | 显示全部楼层
本帖最后由 lcytms 于 2016-11-15 15:01 编辑

当然,道理容易明白,实现起来未必轻松。
究竟机器又是怎样实现二进制和BCD码的转换的呢?
注意,转换是双向的,既可以把二进制转换成BCD码,也可以把BCD码转换成二进制数。
可以想象BCD码转成二进制相对比较简单。
举个例子吧,比如说BCD码255,要转换成二进制。
计算机里面存的BCD码是12'h255(对应二进制为12'b0010_0101_0101),肯定不能直接进行运算,必须要转换成机器识别的二进制数值12'h0FF(对应二进制为12'b0000_1111_1111)。
先算前两位,直接2*10+5,得到结果25,然后再将结果*10+下一位,即25*10+5,最终结果为255,完了。
就这么简单。当然这里255只有三位BCD位,如果更多的话,以此类推。
将前一步结果*10+下一位,得到当前结果。
当然实现起来还有一些小的技巧,x*10要占用乘法器资源,如果乘法器资源足够那无所谓,但在资源有限的情况下通常用(x<<3)+(x<<1)(对应x*8+x*2)来实现。
即用移位和加法来代替乘法操作。
当然也可以把BCD数字的每一位直接变成各种左移数值的组合,比如x*100 = x*64 + x*32 * x*4 =(x<<6) + (x<<5) + (x<<2)。
上面就是BCD码转成二进制的实现原理,这个相对比较简单,我们这里略微带过,下一讲我们将会重点讨论。
 楼主| lcytms 发表于 2016-11-14 16:59:17 | 显示全部楼层
本课重点讲解的是反过来怎么实现,即怎么把二进制转换成BCD码?
比如说,二进制数12'h0FF,要转换成BCD码255。
这个有点难,常见的做法是使用上图中提到的大四加三算法。
当然你可以用查表法,比如说256以内的数值,直接用查表的方式,一一对应,就像我们FPGA采用LUT表实现真值表那样,或者说用ROM表来根据不同输入得到不同输出。
这样当然也是可以的,不过,它的范围往往比较有限,不适于数量比较大的情况。

下面,我们就隆重有请本次课程的主角——大四加三算法,隆重登场。
 楼主| lcytms 发表于 2016-11-14 16:59:43 | 显示全部楼层
大四加三算法

如果前面那张表格,大家能看懂的话,我们就可以直入主题了。
从表中我们可以看到,把二进制变成BCD码,也需要三步。

首先,明白问题的输入和输出要求,这是最起码的,即输入二进制数(比如8’hFF),要求输出对应的BCD码(对应为BCD码12'h255)。
大四加三算法就是实现的过程。
 楼主| lcytms 发表于 2016-11-14 17:00:39 | 显示全部楼层
第一步:准备阶段。
我们将输入二进制数在高位补齐全0的BCD位,生成二进制全序列的初始状态。
BCD部分对应二进制位数为4的整数倍,最大数值上限不得小于输入值位数对应上限。

第二步:移位阶段。
第二步比较复杂。这一步分为多个小步,每小步将二进制全序列进行一次组合的左移操作。
之所以称之为组合的左移操作,是因为包括一次移位的预操作(即BCD位大四加三)和单纯的全序列左移操作。
具体这一步的操作过程,我们后面还会细讲。
实际上大象那个比喻,也是第二步比较复杂。呵呵。
一旦原理明白了,我们编写Verilog代码想必也就水到渠成了。后面就是Verilog语言练习和具体实现的事了。

第三步:输出阶段。
这一步,最简单,实际上第二步的最后环节已经得出结果了,只不过它包含在全序列里面,我们只要取出需要的BCD部分,输出即可。
 楼主| lcytms 发表于 2016-11-14 17:01:33 | 显示全部楼层
大四加三算法原理简介

我们再回到第二步上来,实质上也是大四加三算法上来。
第一步、第三步就是准备和结束的阶段,等同于打开冰箱门、关闭冰箱门。重点还是在于大象怎么放到冰箱里的。

第二步里面分为多个小步,每小步依次进行a、b操作,小步次数 = 输入二进制位数。
        a操作:BCD位如果大于四,则加三。
        b操作:全序列左移一位。

大四加三,准确的说是≥5加3,实质上是≥10加6,或者说大9加6。
因为BCD码各位是从0到9,而4位二进制数的范围是0到15,将16进制数转换为10进制数时,从0到9不必变化,10到15加6变成16到21,对应BCD码为10到15。
之所以不叫大九加六,是因为大四加三(≥5加3)就是大九加六的一半(≥10加6),左移一位时通过后面的进位(0/1),可以确定该BCD位左移一位之后是奇数还是偶数。
而且BCD只有为5/6/7时(此时>4,而<8)才进行加三操作,变成8/9/10(对应BCD码1000/1001/1010),高位均为1,通过左移一位,正好对左边高位BCD位产生进位。

这样说有点抽象,那张表格如果大家没有一步步演变清楚的话,可以先弄清楚了。这样有助于理解这个算法。
当然这个算法严谨的证明过程肯定也是有的,有兴趣的话可以深入钻研一下。
这里,我们就先用归纳的方法,检验这种算法确实是能一步步将二进制数转换成BCD码。
表中输入的是8位二进制数,位数更多,实质上原理是一样的,每位之间的递进关系是2倍,每四位之间的递进关系是16倍,你在增加位数,递进的关系都是一样的。
当然我们也可以自己推导一下12位二进制数,或者更多位,满足一下我们的好奇心和求知欲。
就像图示的表格一样,只不过位数增加了而已。
 楼主| lcytms 发表于 2016-11-14 17:02:09 | 显示全部楼层
本堂课要解决的课题

原理讲过之后,我们要做一个更多位数的例子。
也就是开发板六位数码管显示的的问题,我们让六位数码管循环显示十进制数000000~999999。

十进制数000000~999999在计算机里面,用于显示实际上是BCD码000000~999999,而用于计算处理则是二进制数20'h00000~20'hF423F(对应20'd0~20'd99999)。
在循环显示的时候,我们控制部分要对计数器进行加一操作,这时候是对二进制数进行操作。
在显示输出的时候,我们将二进制数转换为BCD码,输出给数码管进行显示。这时候,就用到了二进制数转换为BCD码的操作,也就是大四加三算法。
所以说,这个例子对大四加三算法模块的输入输出要求是,输入20位的二进制数20'h00000~20'hF423F(对应20'd0~20'd99999),要求输出对应的6位BCD码000000~999999,对应二进制位数是24位。
显然这里的20位输入24位输出,比表格中的8位输入12位输出要多了很多,当然我们不是手工推导,而是要用FPGA来做,用Verilog代码来建模。
 楼主| lcytms 发表于 2016-11-14 17:03:21 | 显示全部楼层
大四加三算法的原理既然已经清楚,我们下面来进行系统设计。
命名逻辑为b2bcd。
架构图如下所示。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?我要注册

x
您需要登录后才可以回帖 登录 | 我要注册

本版积分规则

QQ|小黑屋|手机版|Archiver|FPGA论坛 ( 京ICP备10035964号  

GMT+8, 2018-10-19 16:35 , Processed in 0.154135 second(s), 26 queries .

至芯科技 Powered by Discuz X3.2

© 2001-2014 Comsenz Inc.

快速回复 返回顶部 返回列表