首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 187 毫秒
1.
提出在对二进制补码进行求补运算之前应先扩展符号位,再进行求补运算,以避免可能产生的溢出错误,还给出一般性证明。  相似文献   

2.
提出在对二进制补码进行求补运算之前应先扩展符号位,再进行求补运算,以避免可能产生的溢出错误.还给出一般性证明  相似文献   

3.
一个快速的二进制多重精度gcd算法   总被引:3,自引:1,他引:2  
求两个整数的最大公因子(gcd)的经典的Euclid算法时间复杂度为O(ln^3n),不适宜于多重精度运算。论文证明了gcd的相关性质,提出了一个基于二进制的、适用于多重精度运算的改进算法,其时间复杂度为O(ln^2n)。  相似文献   

4.
智文静 《科技信息》2009,(28):I0193-I0194
20世纪随着计算机的发明与应用,二进制被越来越多的人所熟知,因为计算机的运算模式正是二进制。二进制除了与计算机有着密切的关系外,在其它领域也有着重要的作用,本文对二进制的其它应用进行了阐述。  相似文献   

5.
介绍PLC的微分二进制乘法@MLB(052)指令的实验,先由一个程序为微分二进制乘法@MLB(052)指令完成逻辑乘法运算,来观察010CH、011CH低4位结果及012CH高2住的结果。另一个程序为微分二进制乘法@MLB(052)指令完成逻辑乘法运算,主要观察零结果。  相似文献   

6.
设计和实现了离散余弦变换(DCT)的基于提升结构的无乘法快速算法,称之为二进制的DCT(binDCT),它只需移位和加法,该算法是在基于旋转变换的递归算法基础上设计的,将传统的旋转变换相当于3个提升矩阵乘积减少至2个提升矩阵乘积,并且还用于了互换思想,从而使算法的运算是比现有算法大为减少。  相似文献   

7.
研究型教学方法是高校培养创新型人才的根本。文中以二进制符号数的补码教学为例探讨了研究型教学方法。文章通过对补码概念的引入、补码规则的推导、补码的计算以及补码的应用等方面系统阐述了补码的原理,以结合课程内容和学生的知识积累为基础,循序渐进积极引导学生思考,从而培养学生的学习兴趣,发挥学生学习的主动性,提高学生自主地发现问题、研究问题和解决问题的能力。最后文章给出了研究型教学方法的一些思考。  相似文献   

8.
介绍了补码键控(CCK)调制解调原理和CCK解调中核心的快速沃尔什变换(FWT)算法.针对802.11b中的具体应用,对FWT块做了改进,减少了运算次数;运用一种分步计算结构进行运算,节省了近一半的电路.通过比较可以发现,在11Mbps的传输速度下,采用改进的快速沃尔什模块的分步计算结构能显著减少运算量和电路规模.  相似文献   

9.
数制转换是计算机科学中的基础知识,了解数制转换的本质掌握其中的规律可以快速的实现各种数制之间的转换。传统的数制转换方法通常采用“除基取余法”和“乘基取整法”,计算数的整数部分和小数部分,其中以二进制与十进制之间的转换最为常见。本文主要分析了数及数制的本质,根据二进制和十进制自身的特点,给出了一种只需加减运算即能完成二进制与十进制之间转换的简便方法。  相似文献   

10.
研究了二进制域中的快速平方运算,针对字长为64bit的要求,基于查表思想提出了计算二进制域中平方运算的快速实现算法。该算法运算效率高,在隔项插零算法基础上提高了80%,使定义在该域上的椭圆曲线相关运算算法的效率得到显著提高。  相似文献   

11.
提出一种新的通过一棵严格二叉树的先序序列和这棵严格二叉树的结点的层数构造这棵严格二叉树的非递归算法.举例说明新算法的执行过程.对于有n个结点的严格二叉树,新算法的时间复杂度为O(n),比相应的递归算法的低,新算法的最差情况空间复杂度为O(n),与相应的递归算法的相同.  相似文献   

12.
植物分子生物学中的双元系统   总被引:1,自引:0,他引:1  
现代植物分子生物学理论研究和实际应用,发展了许多双因子系统即双元系统,其中具有代表性的有双元载体系统和双元标签系统.双元载体系统的构建是基于T-DNA的转移机制,由两种质粒组成,一种为穿梭载体,另一种为辅助载体.双元标签系统是以Ac转座子和Ds转座子构建的.Ac/Ds转座系统在高等植物基因的识别、克隆和对植物发育过程的基因表达中广泛应用.  相似文献   

13.
探讨二进制Edwards曲线上的点压缩算法。分别给出了二进制Edwards曲线的单点压缩算法和两点压缩算法。平均压缩点带宽为nbit和1.5n-1 bit,平均恢复点开销为I+0.5M+S和1.5I+M+S.通过与对其他类型曲线上的点压缩算法对比,此点压缩算法在压缩带宽和恢复点开销两方面都有相应的优势。  相似文献   

14.
椭圆曲线加密的快速实现研究一直是该领域的研究热点,其中二进制数的非相邻表示型(NAF)因此被广泛应用,它主要应用在点乘运算,在该算法中用到的NAF是由带符号位的数字组成,所以通常采用一位一存储的方式,然而在一些存储资源有限的设备上这是极大的浪费;为了节省存储资源,提出一种NAF的二进制表示方法,这样就能将多位NAF数值按照运行平台的字长来存储,大大提高了存储资源的利用率;在此基础上给出NAF二进制表示法的算法及其点乘算法;实验结果表明该表示法的运算效率较原算法的效率没有太大的影响,尤其在点乘运算中影响更是微弱,但是在提高存储效率方面表现突出,节省存储空间达96%以上。  相似文献   

15.
给出了一种基于二叉排序树构建具有n个结点的二叉树所有不同形态的算法,该算法简单明了,易于理解和实现.  相似文献   

16.
定义了二元非线性码的广义RT重量,该广义重量的基本性质已经得到。另外,研究了一类二元非线性码——(n,2,w)极大等重等距码的特殊情形下的关于该广义重量的重量谱(系)和第r广义RT重量分布函数多项式。  相似文献   

17.
求二元关系传递闭包的新方法   总被引:1,自引:0,他引:1  
二元关系的闭包运算在网络、语法分析以及开关电路中的故障检测和诊断等领域有着重要的作用 .通过求二元关系各幂的并获得关系闭包方法后来被认为是十分困难的和甚为繁琐的 .在三十多年前 ,War Shall给出了一种算法 ,使问题得以简便解决 .但是该算法存在着大量不必要的重复计算 .本文就此做了改进 .改进的算法比 War Shall的算法在时间复杂度从 O( n3)上能够降低到 O( n2 )  相似文献   

18.
基于可辨矩阵的属性约简算法都是从信息系统中直接求得约简,提出了分两步求得约简,降低了算法的时间复杂度为O(mn^2),第一步计算出近似约简,第二步去掉其中的冗余属性。改变了过去人们认为基于可辨矩阵的特征选择算法的时间复杂度不低于O(m^2n^2)的观点(其中m为数据集中特征/属性的个数,n为数据集中样本的个数)。最后给出了实验结果.  相似文献   

19.
利用差热分析(DTA)及变温红外光谱技术测定了季戊四醇-氨基异丁基三醇(PETAM)二元体系的相图.研究表明,在该相图中存在两个低共熔点和一个转晶点.多元醇分子在低温时的有序和高温时的无序是影响二元体系不同相间互溶度的重要因素.  相似文献   

20.
设{Xn,n≥1}是在E={0,1}中取值的二进信源,{an,n≥1}是[0,1]中取值的一列常数,Sn(ω)=∑ni=1aiXi(ω),利用区间剖分法,构造单调函数,研究任意二进信源配重和Sn(ω)的一类用不等式表示的定理,即强偏差定理.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号