[其他] 數位邏輯設計 邏輯閘題目

看板Math作者 (夢遊者)時間7年前 (2018/03/27 20:25), 編輯推噓4(4推 0噓 12→)
留言16則, 4人參與, 7年前最新討論串1/1
https://imgur.com/zXkXh0O
這是我們作業的最後一題，化簡了很久，還是無法全用exclusive-or和and表示出來，因 此，想尋求各位大神的幫助，小的感激不盡! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.202.112 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1522153538.A.A8C.html
推
03/27 20:41, 7年前 , 1F
如果可以把 1 當輸入，則 A XOR 1 = NOT A
03/27 20:41, 1F
→
03/27 20:41, 7年前 , 2F
有 NOT 和 AND 就可以表示任何運算式
03/27 20:41, 2F
→
03/27 20:41, 7年前 , 3F
只差如何最小化而已
03/27 20:41, 3F
推
03/27 20:52, 7年前 , 4F
只化簡到: y = A'D + AD' + BC'D
03/27 20:52, 4F
→
03/27 21:00, 7年前 , 5F
P大，輸入應該只能A,B,C,D
03/27 21:00, 5F
推
03/27 21:11, 7年前 , 6F
了解，c 大的就是答案？
03/27 21:11, 6F
→
03/27 21:15, 7年前 , 7F
C大的簡式，A'D+AD'可以變成A NOR D
03/27 21:15, 7F
→
03/27 21:16, 7年前 , 8F
A NOR D +BC'D 還是有用到or
03/27 21:16, 8F
→
03/27 21:17, 7年前 , 9F
可是題目要求用XOR和AND而已
03/27 21:17, 9F
推
03/27 21:42, 7年前 , 10F
我覺得還是要有 1, 因為 {XOR, AND} 不完備,
03/27 21:42, 10F
→
03/27 21:42, 7年前 , 11F
但 {XOR, AND, 1} 就完備了 (如一樓所說)
03/27 21:42, 11F
→
03/27 21:43, 7年前 , 12F
再說也如同一樓說的 1 可以當輸入而不當邏輯閘
03/27 21:43, 12F
→
03/27 21:47, 7年前 , 13F
同樓上，直覺認為沒有 1 無解
03/27 21:47, 13F
→
03/27 21:49, 7年前 , 14F
實務上，1 (高電位) 應該也是 available 的 XD
03/27 21:49, 14F
→
03/27 21:55, 7年前 , 15F
好的，我在跟同學研究一下，感謝~
03/27 21:55, 15F
→
03/27 22:48, 7年前 , 16F
已解決~
03/27 22:48, 16F
‣ 更多 penpenk 的文章
文章代碼(AID): #1QkZX2gC (Math)