NAND הוא קשר לוגי הפוך לקשר "וגם" NOT AND - אף הוא יוצר פסוק חדש משני פסוקים.
נסמן שני פסוקים : A ו-B,
NAND שלהם : A NOT AND B תהא אמת או שקר בהתאם לטבלת האמת הבאה :

A=FALSE B=FALSE (A NAND B) = TRUE
A=FALSE B=TRUE (A NAND B) = TRUE
A=TRUE B=FALSE (A NAND B) = TRUE
A=TRUE B=TRUE (A NAND B) = FALSE
ערך אמת רק אם שני הפסוקים שקר