Логическое выражение с операциями «И» и «НЕ» — это символическая запись высказывания, состоящая из логических величин (констант или переменных), объединённых логическими операциями (связками). 5

Конъюнкция (логическое «И») обозначает объединение двух или нескольких высказываний в одно таким образом, что результат будет истинным тогда и только тогда, когда истинны все входящие в него высказывания. 2 Обозначается символом ∧ или &&. 3

Инверсия (логическое «НЕ») получает из истинного высказывания ложное и, наоборот, из ложного — истинное. 2 Обозначается символом ¬ или !. 3

Например, высказывание «Москва — столица России» истинно, а высказывание, образованное с помощью логического отрицания («Москва — не столица России») — ложно. 2