二进制补码一位乘法规律的推导

计算机采用补码运算,速度快效率高,但其递推公式推导复杂。补码乘法也是《计算机组成原理》课程的难点。文章从补码与真值的关系出发,首先推导出补码的右移公式,最终给出了二进制补码一位乘法规则的较全面的推导过程。     

二进制补码一位乘法规律的推导

计算机采用补码运算,速度快效率高,但其递推公式推导复杂。补码乘法也是《计算机组成原理》课程的难点。文章从补码与真值的关系出发,首先推导出补码的右移公式,最终给出了二进制补码一位乘法规则的较全面的推导过程。     

高速多功能二值图象并行处理系统

介绍了一种高速多功能二值图像处理系统，该系统由硬件电路实现收缩、膨胀、轮廓跟踪和细化处理。系统的处理速度只与硬件的延时有关，而与图形的复杂程度和主机无关，整个硬件电路集中在一个标准的ＰＣ机接口板上，可广泛用于各类图象处理中。     

一种宽位乘法器设计方案

如何以合理的代价构造尽可能高速的低功耗的乘法器,尤其是位数较宽的乘法器(如32~*32,54~*54和64~*64等)是微处理器数据通路设计中极其重要的环节。文中使用一种折衷的补码分段Booth乘法器。经过论证,最后通过布局布线后的结果看出,补码分段Booth乘法器规模小,速度高,非常适合低功耗嵌入式应用。     

由方向乘运算实现的三值逻辑乘法器的研究

一、引言从乘数与被乘数的特性来看,乘法器有三种基本形式. 1)乘法器的乘数与被乘数都为二值函数.这种乘法器可用TTL或CMOS逻辑电路来实现. 2)乘法器的乘数与被乘数仅有一个为n值函数,另一个为任意函数. 3)乘法器的乘数与被乘数都为任意函数.原则上此种乘法器可由霍尔效应乘法器.场效应晶体管和对数元件来实现.这些器件阻抗低、温度漂移大、价格高,一般不能满足     

大规模最小二乘奇异值分解的并行处理方法

大规模最小二乘问题求解中,直接进行奇异值分解会产生巨大的内存需求以及漫长的计算时间。为解决该问题,提出了一种基于迭代的并行处理方法。该方法利用奇异值分解降维的特性,通过迭代不断减小矩阵规模,直到可以直接使用奇异值分解求解。在迭代过程中,将矩阵分解为许多足够小的子矩阵,并行处理其奇异值分解过程,从而提升运行速度。实验结果表明,该方法即使是串行处理,也使得大规模最小二乘奇异值分解的时间成本及空间成本大大降低;而并行处理在双机条件下加速比接近200％。     

模N混值计数器及其快速综合

本文提出一种模Ｎ计数器的混值编码方案，并利用逻辑函数修改技术导出了用纯二值结构的三值触发器和普通二值触发器设计模Ｎ混值计数器的代数公式。     

基于GPU的并行奇异值分解最小平方估计算法

对奇异值分解(SVD)求解最小平方估计的问题进行了研究。提出迭代式分割与合并的算法(IDMSVD),目的是解决奇异值分解在估计参数时非常耗费内存空间的问题。基于IDMSVD提出了并行IDMSVD算法,并使用GPU实现之。实验结果显示,IDMSVD可以有效地解决SVD求最小平方解耗费运行时间与内存空间的问题,并行IDMSVD算法可进一步改善IDMSVD的运行时间。     

融合Sin混沌和分段权值的阿基米德优化算法

针对阿基米德优化算法（Archimedes optimization algorithm,AOA）存在全局搜索能力弱、收敛精度低,易陷入局部最优等问题,提出融合Sin混沌和分段权值的阿基米德优化算法（SAOA）。采用无限折叠迭代的Sin混沌反向学习策略初始化种群,提高初始阶段解的质量,为全局搜索多样性奠定基础;引入算数交叉算子,将当前个体向与全局最优个体进行交叉,引导种群向最优解区域寻优,提高全局搜索能力;引入分段权值策略,平衡算法的全局勘探与局部开发能力,降低算法陷入局部最优的概率;通过对8个测试函数和部分CEC2014函数进行仿真实验及Wilcoxon秩和检验来评估改进算法的寻优性能,实验结果表明改进算法在搜索精度、收敛速度和稳定性等方面均有较大提升。另外,引入优化机械设计案例进行测试分析,进一步验证SAOA在工程优化问题上的可行性和适用性。     

像素位置与像素值双重置换的混沌加密算法

提出了一种数字图像像素位置与像素值双重置换的混沌加密算法,对常用的基于混沌的数字图像加密技术进行了改进,利用Logistic混沌映射对数字图像像素位置进行置换加密,然后再次利用Logistic混沌映射对数字图像像素值进行置乱,从而达到对像素位置和像素值双重加密的效果。仿真实验表明：其加密效果优于利用Logistic混沌序列对数字图像像素点置乱的加密技术。