目录
一.原码、反码和补码
1.原码
我们以十进制的+3为例,其二进制原码为:0000 0011(其中最高位为符号位,"0"为正;"1"为负。同理,-3则表示为1000 0011)。
综上可知,一个十进制数在转为二进制原码时,分正负两种情况,所以,其反码原码也同样分正负两种情况。
2.反码
以十进制数的+3为例,其反码为原码本身,即[+3]=[0000 0011]原=[0000 0011]反;
而对于-3,其反码是在其原码的基础上,符号位不变,其余各个位取反;即[-3]=[1000 0011]原=[1111 1100]反。
3.补码
补码和反码相比,区别主要在于当原码表示负值时,补码稍微复杂一些。同样以-3为例,其补码[-3]=[0000 0011]原=[1000 0011]补,在其原码的基础上,符号位不变,其余各位取反,最后+1(也可看作是在其反码的基础上+1)。
而对于+3,[+3]=[0000 0011]原=[0000 0011]补,综上,可得出结论:正数的原码、反码、补码相同。
二.使用Logsim实现原码-反码与补码的转换
1.反码(以四位原码为例)
上图是通过Logsim实现的数字电路,上述图中使用到了:异或门和分线器等(涉及到逻辑门等知识)。对于出入端与输出端,其左边为最高位,而分线器是从低位读到高位,因此分线器上的第 "3" 位为符号位。由此即可求得输入的四位原码的反码。
2.补码(以四位原码为例)
上述图也使用大量逻辑门,实现关于原码的补码输出的功能。
附文:常用的逻辑门,以及半加器与全加器
逻辑门:
半加器:
全加器: