Дискретная математика! Помогите
Составьте таблицу истинности для исходного выражения. В ответ запишите только последний столбец с результатом в виде последовательности нулей и единиц без посторонних символов. Например, для конъюнкции ответом является 0001.
F = A & (¬А V B)
Таблица истинности:
Составьте таблицу истинности для исходного выражения. В ответ запишите только последний столбец с результатом в виде последовательности нулей и единиц без посторонних символов. Например, для конъюнкции ответом является 0001.
F = (A | B) V ¬B
Таблица истинности:
Составьте таблицу истинности для исходного выражения. В ответ запишите только последний столбец с результатом в виде последовательности нулей и единиц без посторонних символов. Например, для конъюнкции ответом является 0001.
F = (¬A | C) V B & ¬C
На цифры не обращайте внимания!
Первое выражение после раскрытия скобок превращается в
A & (¬А V B) = А V B Его таблица истинности очевидна:
A B А V B
0 0 0
0 1 1
1 0 1
1 1 1 Второе выражение:
(A | B) V ¬B = A Таблица ещё очевиднее:
A B F
0 ? 0
1 ? 1 Значение F не зависит от B.
(а кстати, чем отличается | от V? это тебе вопрос для самостоятельной проработки)
Третье выражение:
(¬A | C) V B & ¬C = (¬A & ¬C) V B Таблица:
A B C (¬A & ¬C) V B
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1 11110111