看板 Math 關於我們 聯絡資訊
https://imgur.com/zXkXh0O 這是我們作業的最後一題,化簡了很久,還是無法全用exclusive-or和and表示出來,因 此,想尋求各位大神的幫助,小的感激不盡! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.202.112 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1522153538.A.A8C.html
Panthalassa : 如果可以把 1 當輸入,則 A XOR 1 = NOT A 03/27 20:41
Panthalassa : 有 NOT 和 AND 就可以表示任何運算式 03/27 20:41
Panthalassa : 只差如何最小化而已 03/27 20:41
cutekid : 只化簡到: y = A'D + AD' + BC'D 03/27 20:52
penpenk : P大,輸入應該只能A,B,C,D 03/27 21:00
Panthalassa : 了解,c 大的就是答案? 03/27 21:11
penpenk : C大的簡式,A'D+AD'可以變成A NOR D 03/27 21:15
penpenk : A NOR D +BC'D 還是有用到or 03/27 21:16
penpenk : 可是題目要求用XOR和AND而已 03/27 21:17
LPH66 : 我覺得還是要有 1, 因為 {XOR, AND} 不完備, 03/27 21:42
LPH66 : 但 {XOR, AND, 1} 就完備了 (如一樓所說) 03/27 21:42
LPH66 : 再說也如同一樓說的 1 可以當輸入而不當邏輯閘 03/27 21:43
Panthalassa : 同樓上,直覺認為沒有 1 無解 03/27 21:47
Panthalassa : 實務上,1 (高電位) 應該也是 available 的 XD 03/27 21:49
penpenk : 好的,我在跟同學研究一下,感謝~ 03/27 21:55
penpenk : 已解決~ 03/27 22:48