减少二进制字中“1”值位数的数据处理系统和方法技术方案

技术编号:2890465 阅读:301 留言:0更新日期:2012-04-11 18:40
在一数据处理系统中,将预定位数的第3二进制字表示成第1和第2二进制字,先存贮与第3二进制字相同的第1字和具有该预定位数的零位的第2字,再从第3二进制字的最低有效位开始,检索在其中二进制“1”值的连续幂次位对,然后将每个第1和第2字增加2的检出的连续幂次位对的最低次幂的乘方值,最好,对在第3二进制字中存在的其它二进制“1”值的较高位的连续幂次位对重复进行检索和增值的步骤。(*该技术在2016年保护过期,可自由使用*)

【技术实现步骤摘要】

本专利技术涉及数据处理系统、方法和计算机程序产品,特别是用于处理二进制字的数据处理系统、方法和计算机程序产品。在数据处理系统中,通常正数能由多种方法表示,但是普通数据处理硬件一般将数表示为二进制字,即具有位“1”或“0”的字。以这种方式在硬件中表示的数据会影响计算速度,例如,当在逻辑运算器,例如加法器、乘法器、比较器及类似电路中利用这种表示时会影响计算速度。例如,在乘法运算中位值“1”与位值“0”有不同的作用效果。两个8位二进制数01001010和00000101相乘时,乘法运算如下各行 其中对在乘数00000101中具有二进制“1”值的每位进行加运算。通常在乘数中有更多位具二进制“1”值,那就要完成较大次数的加。相应地,乘法的效率取决于在乘数中具有二进制“1”值的位的数目。经以上简述,本专利技术的目的是提供以能提高运算操作效率的形式表示二进制数的系统、方法和计算机程序产品。在根据本专利技术的系统,方法和计算机程序产品中具备这种和其它目的、特点和优点,其中确定第1和第2二进制字,该第1和第2二进制字表示一具有预定位数的第3二进制字,该预定位数的范围是从最低有效位到最高有效位,该本文档来自技高网...

【技术保护点】
一种用于确定表示具有预定位数的第3二进制字的第1和第2二进制字的方法,该预定位数的范围是从一最低有效位到一最高有效位,该第1和第2二进制字包含的具有二进制“1”值的位数比第3二进制字包含的少,该方法在一数据处理系统中所执行的步骤包括: 在该数据处理系统中存贮与第3二进制字相同的第1字; 在该数据处理系统中存贮具有预定数目的零位的第2字; 从第3二进制字的最低有效位开始,在第3二进制字中检索具有二进制“1”值的一连续幂次位对;和 对于在该二进制字中存在的具有二进制“1”值的连续幂次位对,将第1和第2字的每一个增加2↑[连续幂次位对的最低幂次]。

【技术特征摘要】
...

【专利技术属性】
技术研发人员:金泰成
申请(专利权)人:三星电子株式会社
类型:发明
国别省市:KR[韩国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1