Упростите логические выражения: A&¬BvB&Cv¬A&¬B

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

Упростите логические выражения: A&¬BvB&Cv¬A&¬B


Информатика (15 баллов) | 11 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

\displaystyle a\overline b+bc+\overline a\,\overline b=\overline b(a+\overline a)+bc=\overline b+bc=\overline b+c

Решая подобные задачи проще всего использовать альтернативные символы операций, заменяя ∧ на знак умножения, ∨ - на знак сложения, ¬ - на надчеркивание. Запись становится компактнее и похода на алгебраическую. Да она, фактически и есть алгебраическая, потому что булева алгебра - это тоже алгебра. Следовательно, мы можем поступать с элементами выражения как в обычной алгебре - складывать умножать, раскрывать скобки и группировать члены выражения. Конечно, есть небольшие отличия и их надо учитывать.

Я нарисовал специальную картинку, с помощью которой можно решать любые задачи на упрощение. Пользуйтесь))


image
(654k баллов)
0

в законах поглощения ошибка: a*(не a+b)=a*b

0

Это не ошибка, а описка, но в любом случае спасибо!

0 голосов

F=A*¬B+B*C+¬A*¬B

F= ¬B*(A+¬A) +B*C                          ( формула:   A+¬A=1)

F=¬B+B*C                      (формула:  A+¬A*B=A+B)

F=¬B+C   <------ ответ</p>

(87.0k баллов)