問題詳情

33.通用邏輯閘（Universal gates）具有函數完備性（Functional completeness），可以用來實現任何布林函數（Boolean function），因此其它的邏輯功能皆可僅用通用邏輯閘組合得到。試問下列二元邏輯閘（Binary logic gates）中，何者屬於通用邏輯閘？
(A)XNOR
(B)OR
(C)NOR
(D)XOR

參考答案

答案：C
難度：困難0.379562
統計：A(12),B(22),C(52),D(21),E(0)

用户評論

【Keep Happy Mo】評論

查爾斯·桑德斯·皮爾士(1880–81的冬天)指出NOR閘可以單獨使用(或者NAND閘也可以)來產生其他邏輯閘的所有功能，不過他的這個研究一直到1933年才發表。[1]在1913年，Henry M. Sheffer第一個發表NAND閘可以做出全部的功能的證明，也因此NAND閘的邏輯運算有時候也稱為謝費爾豎線(Sheffer stroke)；NOR閘有時叫Peirce's arrow。[2]所以這些閘有時候叫做通用邏輯閘

【william】評論

查爾斯·桑德斯·皮爾士(1880–81的冬天)指出NOR閘可以單獨使用(或者NAND閘也可以)來產生其他邏輯閘的所有功能，不過他的這個研究一直到1933年才發表。[2]在1913年，Henry M. Sheffer第一個發表NAND閘可以做出全部的功能的證明，也因此NAND閘的邏輯運算有時候也稱為謝費爾豎線(Sheffer stroke)；NOR閘有時叫Peirce's arrow。[3]所以這些閘有時候叫做通用邏輯閘