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

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

a)

		у
		х		у
		z

`х

`х

`у

`у

`х

Решение: f=xyÚyÚ`x`y=yÚ`x`y

b)

`у

z

у

у

`х

х

y

z

z

z

z

Решение: f=

c)

Решение:

f= º º º

Здесь перечёркнуты те конъюнкции, которые равны 0.

; ; поглощаются все конъюнкции, содержащие z.

Поскольку`xy®01*, z®**1, xy`z®110.

z

Представим функцию f вершинами 3-мерного куба.

y

Простыми импликантами и экстремалями будут грани z=1 и у=1

Тогда f_min=yÚz

x