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

Минимизировать булевы функции, заданные в форме канонической суммы минтермов, используя метод непосредственных преобразований и метод Вейча-Карно. Отобразить схематически функцию, до и после минимизации на логических элементах «ИЛИ», «И», «НЕ». 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
Выделим на карте Карно прямоугольные области из единиц наибольшей площади, являющихся степенями двойки и выпишем соответствующие им конъюнкции

. Заданную функцию представим с помощью карты Карно:
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
Выделим на карте Карно прямоугольные области из единиц наибольшей площади, являющихся степенями двойки и выпишем соответствующие им конъюнкции