34 балла. Помогите решить пожалуйста. Тема "Логика" Применяя таблицу истинности, доказать...

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

34 балла. Помогите решить пожалуйста. Тема "Логика" Применяя таблицу истинности, доказать равносильность формул:


image

Информатика (12 баллов) | 19 просмотров
Дано ответов: 2
0 голосов

x*(y*z)=(x*y)+(x+z);

Раскрой по формуле импликацию (A=B -  A+не B)

в правой части все знаки поменяй по закону Де Моргана и дальше делай по свойствам умножения. Там у тебя в левой части везде умножение, а в правой умножение между двумя скобками. Если что по свойствам умножения - оно истинно, если обе переменные истинны. Все< дальше просто записать ответ: доказано.

(88 баллов)
0 голосов

x*(y*z)=(x*y)+(x+z);

в правой части все знаки поменяй по закону Де Моргана и дальше делай по свойствам умножения. Там у тебя в левой части везде умножение, а в правой умножение между двумя скобками. Если что по свойствам умножения - оно истинно, если обе переменные истинны. Все< дальше просто записать ответ: доказан



(14 баллов)