Булева логика и таблицы истинности

Я гуглил и не смог найти решение. Если кто-нибудь может связать меня или объяснить это, я был бы признателен.

У меня есть это выражение:

¬aΛb | аΛ¬б. Λ — это И, ¬ — это НЕ.

Таблица истинности такова:

A B Expression
--------------
T T F
T F T
F T F
F F T

Я смущен тем, почему они не все ЛОЖНЫ. Например, если бы я рассматривал a и b как ложные: ¬a и ¬b имеют приоритет, поэтому они становятся истинными. Но ¬a (ИСТИНА) Λ b (ЛОЖЬ) ЛОЖЬ. И так как Λ получает приоритет, a (FALSE) Λ ¬b (TRUE) снова является FALSE. Так ЛОЖЬ | ЛОЖЬ = ЛОЖЬ, верно?

Аналогично, для a|b|c|d|e, где | является ИЛИ. Почему это так, когда только d FALSE, а остальные верны:

T   T   T   F   T  

= ЛОЖЬ


person nc052    schedule 07.11.2018    source источник
comment
Таблица не соответствует выражению. Выражение эквивалентно a XOR b, а таблица — ¬b.   -  person Leandro Caniglia    schedule 08.11.2018
comment
Я подключил ¬aΛb | aΛ¬b в онлайн-калькулятор. turner.faculty.swau.edu/mathematics/materialslibrary/truth   -  person nc052    schedule 08.11.2018


Ответы (1)


Используемый вами калькулятор использует | означает НЕ-И, а не ИЛИ. Вы должны использовать + для ИЛИ. Тогда таблица истинности выходит, как и ожидалось. x NAND y равно TRUE, за исключением случаев, когда x AND y истинно; и И-НЕ имеет тот же приоритет, что и И, поэтому без круглых скобок операторы связываются сначала с крайним слева. Полностью заключенная в скобки версия вашей формулы:

((((not a) and b) nand a) and (not b))

Создание таблицы истинности на основе этого дает наблюдаемый результат.

person Patrick87    schedule 08.11.2018