使用按位運算符〜和＆來製作|操作

Question

我得解決一個任務，但無法找到答案：
計算x | y只使用~和&
最大允許操作8

編輯： 在二進制補碼和32位整數的表示。 右移以算術方式執行。

Answer 1

通過查看x | y真值表您將看到：

0 | 0 = 0 
0 | 1 = 1 
1 | 0 = 1 
1 | 1 = 1 

x | y將1如果兩個x和y不0。你可以把它轉化爲~(~x & ~y)：

~(~0 & ~0) = ~(1 & 1) = ~1 = 0 
~(~0 & ~1) = ~(1 & 0) = ~0 = 1 
~(~1 & ~0) = ~(0 & 1) = ~0 = 1 
~(~1 & ~1) = ~(0 & 0) = ~0 = 1 

Answer 2

這已經回答了，但他們並沒有提及德·摩根。德摩根定律認爲〜（〜A &〜B）相當於（A | B）。我的邏輯設計系教授告訴我們，在NOT（〜）是「泡泡」和AND/OR是「符號」的地方，「移動泡泡，改變符號」。 （A | B）移動/分配「氣泡」 - >（A & B） - >更改「符號」 - >（A | B）。

這也起作用，因爲缺乏NOT可以被視爲沒有氣泡。

（A | B） - >加 「氣泡」 - >（A '| B '）' - >更改符號 - >（A' & B '）'

See De Morgan's Laws for some more information。