Интересная штука - логический квадрат.
"Все птицы летают", "Не все птицы летают", "Не все птицы не летают", "Все птицы не летают".
Утверждения разные. Только почему-то люди очень любят путать и смешивать все четыре по сходству ключевых слов. Если скажешь, "Не все птицы летают", тебе с жаром и всей серьезностью ответят: "нет, нет - "все птицы не летают", это неправильное утверждение". Хотя сказал ты, в общем-то, совсем не то, с чем они пытаются спорить