回覆列表
-
1 # 使用者1944644070842
-
2 # 佳期如夢將至
邏輯沒有加,只有邏輯與,首先對位,對應位全為1則結果為1,否則為0,故結果為00000001.如果是二進位制數相加,則就是加法,1+1=2時則進位,故結果為11110000.
邏輯沒有加,只有邏輯與,首先對位,對應位全為1則結果為1,否則為0,故結果為00000001.如果是二進位制數相加,則就是加法,1+1=2時則進位,故結果為11110000.
其實按照這樣推論的話,異或也和加法有關,結果也是一樣的:
如果仔細看下這三個例子,就會發現它們的共同點,那就是每一位的加法都不會產生進位:
如果發生進位會發生什麼?反正 2 + 3 = 5,但 2 | 3 = 3、2 ^ 3 = 1,完全不同。
我們從最簡單的情況看起,一位數的加法(當然這裡的指的是二進位制的一位):
如果單獨拆開看當前位(S)和進位位(C),就可以發現熟悉的東西了:
你看,如果是一位數加法,當前位的結果表和「按位異或」的真值表是一樣的,進位位的結果表和「按位與」是一樣的。
好了,恭喜你重新發現了人類歷史上的重要發明:半加器~
啊貼錯圖了,恭喜你重新發現了人類歷史上的重要發明:半加器~
如果你把兩個半加器和一個或門組合起來,就是正常的全加器,可以做所謂的「加法」了。
p.s. 因為「異或」確實可以表達成「與」「或」「非」的組合,嘛~「按位或」確實和「加法」有那麼點關係呢~