與非門

與非門  是數字邏輯中實現邏輯與非的邏輯門 。 若輸入均爲高電平 （ 1 ） ， 則輸出爲低電平 （ 0 ） ； 若輸入中至少有一個爲低電平 （ 0 ） ， 則輸出爲高電平 （ 1 ） 。 與非門是一種通用的邏輯門 ， 因爲任何布爾函數都能用與非門實現 。 使用特定邏輯電路的數字系統利用了與非門的函數完備性 （ 功能完備性 ） 。 複雜的邏輯表達式常以其他邏輯函數表示 ， 如與 、 或 、 非 ， 而將表達式改寫爲用邏輯與非表示的式子可以節約成本 ， 因爲使用與非門實現電路能使電路結構更爲緊湊 。 與非門並不僅限於2輸入 ， 可以是多輸入 ， 這時當輸入全爲高電平時 ， 輸出爲低電平 ； 若有任意一個輸入爲低電平 ， 則輸出爲高電平 。 這些門電路不再是簡單的二進制運算器 ， 而是可作爲n元運算器使用的門電路 。 代數中 ， 這些門電路可以用函數NAND ( a, b, ..., n ) 表示 ， 等價於NOT ( a AND b AND ... AND n ) 。