Составить таблицы истинности для данных выражений

0 голосов
34 просмотров

Составить таблицы истинности для данных выражений


image

Информатика (128 баллов) | 34 просмотров
Дан 1 ответ
0 голосов

Сначала упрощаем как всегда.. 
F = !(a+b)*(a*!b) = (!a*!b)*(a*!b) = !a*!b*a*!b = (!a*a)*(!b*b) = 0
Q = a+!b+!(a+b)*a = a+!b+!a*!b*a = a+!b = b -> a (импликация)

таблицы:
a b F Q
0 0 0 1
0 1 0 0
1 0 0 1
1 1 0 1

(3.8k баллов)