mod 2^n加运算与F2上异或运算差值的概率分布和递推公式

提出了一种计算单mod 2n加运算与F2上的异或运算的“异或差值”概率分布的有效算法,该算法的计算复杂度为O((n-1)/2),与Maximov的结果相比计算复杂度更低.对于多mod 2n加运算的情形,给出了多mod 2n加运算与F2上的异或(XOR)运算的“异或差值”的递推计算公式.

逐位模2加运算与模2^n加运算的相容程度分析

深入分析了逐位模 2加运算和模 2 n 加运算的相容程度问题 ,给出了它们的相容概率的计算公式 ;同时给出了它们的一些性质 .

进位返加与逐位模2加及模2^n加的相容程度分析

深入分析了进位返加运算与逐位模2加运算及模2n加运算的相容程度,给出了它们的相容概率的计算公式.结论表明,进位返加运算与逐位模2加运算的相容概率尽管很小,但远大于理想值2-n;进位返加运算与模2n加运算的相容概率很大,近似为2/3.