Минимизировать булевы функции заданные в форме канонической суммы минтермов. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по автоматизации технологических процессов
Минимизировать булевы функции заданные в форме канонической суммы минтермов

Минимизировать булевы функции заданные в форме канонической суммы минтермов .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Минимизировать булевы функции, заданные в форме канонической суммы минтермов, используя метод непосредственных преобразований и метод Вейча-Карно. Отобразить схематически функцию, до и после минимизации на логических элементах «ИЛИ», «И», «НЕ». fw,x,y,z=w⋅x⋅y⋅z∨w⋅x⋅y⋅z∨w⋅x⋅y⋅z∨w⋅x⋅y⋅z∨w⋅x⋅y⋅z

Решение

Потяни, чтобы посмотреть

Для минимизации функции воспользуемся методом непосредственных преобразований. Произведем все возможные операции склеивания среди слагаемых
(A ∧ B) ∨ (A ∧ B) = A.
fw,x,y,z=w⋅x⋅y⋅z∨w⋅x⋅y⋅z∨w⋅x⋅y⋅z∨w⋅x⋅y⋅z∨w⋅x⋅y⋅z=w⋅x⋅z∨x⋅y⋅z∨w⋅y⋅z∨x⋅y⋅z∨w⋅x⋅z=x⋅z∨x⋅z∨w⋅y⋅z
Согласно закону идемпотентности,
A∨A=A,
x⋅z∨x⋅z∨w⋅y⋅z=x⋅z∨w⋅y⋅z
Воспользуемся методом метод Вейча-Карно . Заданную функцию представим с помощью карты Карно:
yz
wx
00 01 11 10
00 1 0 0 1
01 0 0 0 1
11 0 0 0 0
10 1 0 0 1
Выделим на карте Карно прямоугольные области из единиц наибольшей площади, являющихся степенями двойки и выпишем соответствующие им конъюнкции

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу