作者erichugh (转阿转~~)
看板TransCSI
标题Re: [考古] 中正-93 有错请指正
时间Fri Jun 17 16:13:14 2005
※ 引述《dynamicy (小人物)》之铭言:
: 第一题我觉得怪怪的耶,不是只有负数才需要用补数表示嘛?
: 个人觉得....
: 首先,-2==>1010 的1's是 1101 2's是1110
: -1==>1001 的1's是 1110 2's是1111
: +2==>0010 1's和2's应该都是同型
: +1==>0001 同上
: (应该没记错...只有负数才有补数)
: 这样的话...不就是无解?...orz...
补数系统 能使用加法电路来实践减法的计算
给定系统使用 5 bits来储存资料
假设 有一个数 a = 9 化为2进位後 a = 01001
另一个数 b = 4 b = 00100
a+b ==> 9 01001
+4 +00100
--- -------
13 01101
a-b ==> 9 01001
-4 →此时才取4的2's补数 = 11100 +11100
--- -------
5 100101
^^
有进位 结果为正
b-a ==> 4 00100
-9 →9的2's =10111 +10111
--- -------
-5 11011
^没有进位 结果要再取补数找到答案
11011 是 5的2's
所以..答案是 -5
(ps.如果前面-9取的是1's 则答案是用1's逆运算)
总结:
A,B > 0
A+B 直接算
A-B = A+(B的补数) ┬────有进位:为正 就是答案
│
└───没有进位:为负 结果再取一次补数才是答案
--
◢███◣ 上菜罗~~~
◤◤◤◥█
□︵□
我是史上洨最多的特级厨师洨当家 ●~
◥
o ◢
 ̄ ̄◥
███◣
███
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.216.182