Отрицание конъюнкции соответствует дизъюнкции (или ИЛИ). То есть, если утверждение "A и B" является ложным, то утверждение "не (A и B)" будет истинным, что эквивалентно утверждению "A или B".