实用的进制、位运算及其一些应用

嵌入式技术

1368人已加入

描述

我们都知道计算机中数据存储处理的基础是二进制,这个是计算机读写用的,我们常用的是十进制,有时我们为了方便的表示计算机内的数据,所以又引入登录十六进制。这里提醒大家的是普通计算机中能进行计算的有且仅有二进制数据,其他进制数据都是转换成二进制后再处理的。

我们还知道在很多语言编程中提供位运算,比如C/C++ , python 或者javascript, 那到底进制或者位运算在实际工作中会有哪些应用呢?

这里用例子进行一下介绍:

我们经常遇见诸如 有M组IO口,每个IO口有多种状态,比如有的只有开、关(或者说电平高、低2种状态),有的有3种状态,甚至有的还有更多状态值,如何有效的在资源有限情况下存储这M组IO的状态信息,这时一般就会用到二进制及位运算了。

比如 第一个IO只有2种状态,则只需要一个二进制位就可以对应保存信息,

第二个IO有3种信息,则至少要2位(最多可以保存4种状态)

第M个IO口有n种信息,则需要有N位,其中2^(N-1)

这样就需要1+2+....+N位 的二进制数来保存相应信息。

我们可以规定IO口对应二进制数顺序是从低位到高位,即第一个IO对应的放置在低位,则对应状态数据的产生算法为:

REC(n)= REC(n-1) | I(n) << L(n-1)

其中REC(n)表示1~n个IO口整个的状态数据

I(n)是第n个IO口的状态数据

L(n-1)是前面n-1个IO口数据一共需要的数据位数,即前面的1+2+....+N

而I(n)的检出算法则是:

I(n)= (REC(n)>>L(n-1)) & K(n)

其中K(n)是I(n)对应有效二进制位数各位置1的值,比如I(n)对应1位有效,则K(n)=1,如果I(n)对应2为有效,则K(n)=0x3 ,即I(n)有j位有效值,则为2^j-1

注意:

1. | 是按位或运算,&是按位与运算

2. 对于I(n)的检出还需要要根据I(n)实际的取值范围进行过滤,滤除不符合的情况。

比如有一个用到3个IO的采集状态程序,第一个IO对应一个开关有2种状态,所以占1bit

第二个IO是采集步进电机状态,有停止、90度、180度、270度这样4个状态,则需要2bit

地三个IO是采集温度范围的,有0-100度,每10度对应一个值,有10个值(0,1,...9),则需要4bit

这样最后表示状态的数据是一个7bit的二进制数K,要检出各个IO对应值:

第一个IO: I(0)=K|0x1

第二个IO: I(1)=(K>>1)|0x3

第三个IO: I(2)=(K>>3)|0xF (因为是存储数据再检出,所以不需要过滤) ,如果是程序产生的,则还需要过滤,就是判断I(2)<10。

打开APP阅读更多精彩内容
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

全部0条评论

快来发表一下你的评论吧 !

×
20
完善资料,
赚取积分