Упростите логическое уравнение эквивалентными преобразованиями до минимального возможного количества используемых базисных операций. Упростите логическое выражение. ((C+B)⇒B) (A+B)⇒B
Упростите логическое уравнение эквивалентными преобразованиями до минимального возможного количества используемых базисных операций. Упростите логическое выражение. ((C+B)⇒B) (A+B)⇒B
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Используем законы де Моргана и поглощения:
(C+B)⇒B(C+B)⇒B(C+B)⇒B A+BA+BA+B⇒B
¬(C+B)∨B¬(C+B) ∨ B¬(C+B)∨B ∧ ¬(A+B)∨B¬(A+B) ∨ B¬(A+B)∨B // по определению импликации
(¬C∧¬B)∨B(¬C ∧ ¬B) ∨ B(¬C∧¬B)∨B ∧ ¬A∧¬B∨B¬A ∧ ¬B ∨ B¬A∧¬B∨B // закон де Моргана
(¬C∧¬B)∨B(¬C ∧ ¬B) ∨ B(¬C∧¬B)∨B ∧ ¬A // закон поглощения
¬A ∧ (¬C∧¬B)∨B(¬C ∧ ¬B) ∨ B(¬C∧¬B)∨B // перестановка слагаемых
Итоговый вид уравнения: ¬A ∧ (¬C∧¬B)∨B(¬C ∧ ¬B) ∨ B(¬C∧¬B)∨B