Постройте таблицы истинности для логических формул и упростите формулы, используя законы...

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

Постройте таблицы истинности для логических формул и упростите формулы, используя законы алгебры логики:
a·b·c ∨ a·b·c ∨ a·b·c·d ∨ a·b·c·d ∨ a·b·c·d


Информатика (28 баллов) | 98 просмотров
0

А где тут "формулы"? Я вижу одно логическое выражение...

Дан 1 ответ
0 голосов
Правильный ответ
1) ABC∨ABC∨ABCD∨ABCD∨ABCD
ABC∨ABC - заменяем на ABC (идемпотентность: ABC∨ABC=ABC)
2) ABC∨ABCD∨ABCD∨ABCD
ABC∨ABCD - заменяем на ABC (правило поглощения: ABC∨ABCD=ABC)
3) ABC∨ABCD∨ABCD
ABC∨ABCD - заменяем на ABC (правило поглощения: ABC∨ABCD=ABC)
4) ABC∨ABCD
ABC∨ABCD - заменяем на ABC (правило поглощения: ABC∨ABCD=ABC)

После сокращения осталось: ABC


image
(444 баллов)