Задачи.

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

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

Тогда fmin=yÚz
x