اكتشاف قوة بوابة عطف منفي

في التصميم المنطقي بوابة العطف المنفي (بالإنجليزية: NAND Gate) هي بوابة منطقية تعطي خرج (0 منطقي) فقط عندما يكون كل دخولها (1 منطقي). أي أن خرجها يمثل المكمل أو النفي لخرج بوابة AND.

الخرج (0) ينتج فقط عندما تكون كل مدخلات البوابة حالتها (1)، أما إذا كان أحد أو كلا الدخلان (0) فإن الخرج يكون (1). يتم تكوين هذه البوابة باستخدام الترانزستورات. وفق قوانين دي مورجان, AB=A+B، أي أن بوابة NAND مكافئة لـ عواكس يليها بوابة OR.

بوابة NAND مهمة جدا لأنه يمكن تكوين أي دالة بوليانية باستخدام هذه البوابة فقط، أي أنه يمكن تمثيل أيا من البوابات المنطقية الأخرى باستخدامها.

الدالة:

NAND(a1, a2, ..., an)

تكافئ NOT(a1 AND a2 AND ... AND an).