關於演算法 (第2頁)

秋水寒

秋水寒
個人積分：16分
文章編號：18843691

16分

11樓

2010-04-16 17:36

基拉 wrote:
原來這是計算機概論的阿
因為我最近去旁聽演算法
他裡面有提到這些

所有的東西，只要牽扯到二進位的計算，都會先提這個。
因為這是二進位計算的基礎。

簡單的說，數位的世界中，這是基本。
就像要學數學，也會先學會0-9的阿拉伯數字表示法。

加油啦！

jcyao

jcyao
個人積分：2375分
文章編號：18845524

2375分

12樓

2010-04-16 19:15

再補充一些其它的

+0 二進制為 00000000
-0 的1的補數為 11111111

(+0)+(-0) = 11111111

很怪吧

+0 二進制為 00000000
-0 的2的補數為 11111111+1=00000000

(+0)+(-0) = 00000000 很合理

基拉

基拉
個人積分：45分
文章編號：18850448

45分

樓主

2010-04-16 23:34

今天
我同學還一直說
不管正負都要0to1 1to0.........
認識的都說這樣
一直到小考連老師都說正不變負要變
= =爭到吵架= =
.........呵呵

感謝各位大大交導
感激不盡

pcking

pcking
個人積分：2分
文章編號：18852969

2分

14樓

2010-04-17 1:41

jcyao wrote:
再補充一些其它的
+0 二進制為 00000000
-0 的1的補數為 11111111
(+0)+(-0) = 11111111 很怪吧
+0 二進制為 00000000
-0 的2的補數為 11111111+1=00000000
(+0)+(-0) = 00000000 很合理

這....

你的 -0 應該是 ~0 (not 0)的意思吧?

+ 也就是 xor

0 xor ~0 = ~0 很正常啊

就跟 0 or 1 = 1 一樣

任何一個二進位的 1 補數, 再取其的 1 補數會等原來的值
這跟 A 取 2's 補數 = -A, -(-A) = A 是一樣的意思

BSA

BSA
個人積分：106分
文章編號：18853064

106分

15樓

2010-04-17 1:48

基拉 wrote:
負1200的1補數是需要0變1跟1變0
所以是01101001111=>101101001111
2的補數+1=01101010000=>101101010000

有誰能開導我一下= =
因為我朋友跟我說
不管正負都需要0=>1 1=>0
這樣不是正負的補數都變成一樣了嗎.......

拍洩更正完畢了

2的補數為何要 +1 的關鍵在於 [正負零] .

jcyao

jcyao
個人積分：2375分
文章編號：18854766

2375分

16樓

2010-04-17 8:29

pcking wrote:
這....你的 -0...(恕刪)

我那段話的重點你沒看出來
不過15樓已點出來了，這些計概的書都應該會有敘述