超高速二进位多位加法硬件算法的逻辑论推及可能的应用

来源 :中国科学 | 被引量 : 0次 | 上传用户:l_zhijie1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二进制多位加法运算,以经典的半和与进位公式为起点,已经构造成有多种用途的加法器.达到颇高的速度.本文不采用这一经典的途径,利用作者之一提出的一种直接逻辑判断论设,经过逻辑的形式变换,不仅从理论上展示出多位加法逻辑速度的上限,显示出加法计算复杂性的一个标志,从5×2~(n+1)(n为位数)下降至n~2以至2n log_2(2n)的急剧变化,并且在工程上推导出了具有可实现性和经济性的四级逻辑和三级逻辑,适用于64位和16位的超高逻辑速度加法器方案.
其他文献
本文应用文献[1]中的方法,证明了旋转液体星(作为自吸引、不可压粘性液体处理)由所有振动本征模决定的稳定临界和长期稳定临界是一致的.同时,以Columbus问题作为这个结论的实验依据.这是Thomson和Tait在1883年预见而没有证明的重要结论,由此可以重新肯定旋转液体星准稳态演化过程必须按长期稳定临界判断;而对于近三十年来被否定的Jeans-Darwin双星分裂理论,必须重新进行评价.
期刊
本文讨论了大陆岩石圈的热模式,并利用积分关系法求出了地表热流与岩石圈厚度的关系.给出了岩石圈厚度和地表热流随时间变化的曲线.这些结果均与观测数据相符.文中还从理论上推出大陆地表热流的经验关系式Q_s=a+bH_0,并给出了系数a.b作为固相线温度T_m,热导率k,以及岩石圈厚度L的函数表达式.
期刊
本文在相当广泛前提下,证明了动态系统多指标最优化问题的有效解具有某种连锁性质,并导出了多指标动态规划基本方程,这是通常意义下动态规划基本方程的推广.相应地,也推广了动态规划最优化原理.在这基础上,建立了某种广义的动态系统最优化模型以及相应的广义动态规划基本方程.
期刊
本文给出了一般条件下的推移质扩散模型.对忽略运动时间和考虑运动时间,固定参数和变动参数等不同情况,研究了点源、线源与面源的扩散,并得到了相应的分布函数.
期刊
为了验证文献[1]和[2]中提出的全球面大气的旋转适应过程理论,本文将先考虑半球问题时的情况,并作了大量数值试验.结果和理论分析完全相符:当半球上只有一个位涡度中心时,流场趋向于带状纬圈环流;若有二个或多个中心存在时,所有位涡度中心都始终存在,流场不趋向于带状纬圈环流.数值试验还给出低指数环流向高指数环流转变时期流场结构的一般特点,并给出旋转适应过程的特征时间依赖于扰动的尺度,一般为四天至半个月左
期刊
本文在考虑了β效应后,由位势涡度守恒方程导出了极坐标中非线性扰动所满足的KdV方程.文中还讨论了旋转正压大气中的椭圆余弦波的动力学特点。并算得了类似于切断低压形式的波动.
期刊
本文研究了Ll-限制K分树,文中用叶子的层数表示一个K分树,每个具有n个叶子的K分树对应一个n个正整数组成的序列.首先给出由n个正整数组成的序列代表一个具有n个叶子的Ll-限制K分树的充分必要条件.然后给出一个字典序列出所有具有n个叶子的Ll-限制K分树的算法.
期刊
本文讨论自反Banach空间X上的分布参数系统dx(t)/dt=Ax(t)+b(t,u(t)),u(t)∈U,x(0)=x_0,最快击中目标集Q(t)的时间最优控制.在控制区域U是有界闭集的条件下,证明了等时区域R(t)的闭包是有界凸闭集,而不要求U具有凸性.文中还给出了最短时间的计算公式和最大原理成立的条件,并用来讨论抛物系统的边界控制.
期刊
本文利用分根培养和同位素标记的方法,对植物根系吸附磷酸离子的特性进行了研究,提出了区分活体根系吸附态磷的测定方法.结果表明,磷酸离子在根系表面的吸附与伴随阳离子有密切关系,并随阳离子的价数增加而增加.当阳离子被EDTA和有机酸掩蔽或洗脱时,吸附受到显著影响.同时不同的阴离子代换磷酸离子的能力不同,而且吸附量与吸收量之间存在指数相关.因而推论在根系吸收磷酸离子的初始阶段存在着吸附过程,其机理可能是通
期刊
本文用较为简单的方法,改进了偶数N表为二个素数之和的表法个数D(N)的上界估计.
期刊