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

                                    КОНТРОЛЬНАЯ РАБОТА.

                                                ЗАДАЧА 1.

Условия работы комбинационного устройства,  имеющего четыре  входа  (Х1,  Х2,  Х3,  Х4)  и  один  выход  F,  заданы таблицей истинности комбинационных устройств (табл.  1).

Таблица 1.

x1

x2

x3

x4

0

0

0

0

0

0

1

1

0

0

0

0

2

0

1

0

0

0

3

1

1

0

0

0

4

0

0

1

0

0

5

1

0

1

0

0

6

0

1

1

0

0

7

1

1

1

0

0

8

0

0

0

1

0

9

1

0

0

1

1

10

0

1

0

1

0

11

1

1

0

1

1

12

0

0

1

1

1

13

1

0

1

1

1

14

0

1

1

1

1

15

1

1

1

1

0

 

Требуется синтезировать функциональную логическую схему устройства в базисе И-НЕ, применяя методы минимизации заданной логической функции с помощью алгебраических преобразований и с использованием карт Карно.

 

Для построения функциональной логической схемы сформулируем условия ее работы и запишем их в виде логической функции (ФАЛ).

Синтез логической схемы включает в себя несколько этапов:

 

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