有符号数（Signed Digit Number ， SD）
- SD编码
1、有三重值 {0,1，-1}
2、应用在不用进位的加法器或乘法器中能够降低复杂性
因为通常可以通过非零元素的数来估计乘法的工作量，而应用SD表示法可以降低乘法的工作量。统计表明，数字的二进制补码中有一半数字是零，对于SD码，零元素的密度增加到三分之二
3、SD表示方法不是唯一的
举例如下：用SD表示十进制数15（15=1111 16=10000）
15=16-1 = 1000（-1）
15=16-2+1 = 100（-1）1
15=16-4+3 = 10（-1）11
但是只有最少非零元素的系统才叫CSD（正则有符号数字系统：Canonic Signed Digit ，CSD）
下附网上搜到的图片（修改了一下）
2.**CSD编码
（1）从最低有效位开始ÿ
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/14737.html