Теория дискретных устройств
3

 

2. Составим структурную формулу ФАЛ в виде СНКФ:

 

 

 

3. Используем функции алгебры-логики и минимизируем СДНФ:

 

 

 

По таблице истинности ФАЛ составим карту Карно:

 

 

      x3x4     x1x2     

00

01

11

10

00

0

0

1

0

01

0

0

1

0

11

0

1

0

0

10

0

1

1

0


 

 

 

Минимизируем ФАЛ используя карту Карно получим:

 

 

В  соответствии  с  законом  де  Моргана  мы  можем  пред-

ставить  данную  функцию  в базисе И-НЕ: