Frankliin的博客

原创 二进制运算

格雷码是一种具有反射特性和循环特性的单步自补码，它的循环、单步特性消除了随机取数时出现重大误差的可能，它的反射、自补特性使得求反非常方便。使用格雷码的最高位作为二进制的最高位，二进制次高位产生过程是使用二进制的高位和次高位格雷码相异或得到，其他位的值与次高位产生过程类似。格雷码（Gray Code）是一种准权码，设格雷码最低位为n=1，则格雷码的权的绝对值为(2^n)-1，其符号从左到右正负交替。规则：一个二进制数如果为正，则反码和原码相等，如果为负，则反码为其符号位不变，数值部分取反。