Другие предметы \ Теория дискретных устройств

Разработка дискретного устройства. Схема электрическая принципиальная дискретного устройства. Схема абстрактного автомата, электрическая принципиальная, страница 3

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


Преобразуем в базис И-НЕ.

Проведём аналогичные действия для D2:

 


1

2

3

4

5

6

16

V

V

2345

V

V

V

V

24

V

V


Преобразуем в базис И-НЕ.

Для D3:

 

1

2

3

4

5

6

16

V

V

2

V

34

V

V

35

V

V

36

V

V


Преобразуем в базис И-НЕ.

Для D4:

 


1

2

3

4

5

6

7

8

1368

V

V

V

V

27

V

V

4

V

56

V

V

Преобразуем в базис И-НЕ.


Для D5:

 


1

2

3

4

5

6

7

8

1368

V

V

V

V

45

V

V

2378

V

V

V

V


Преобразуем в базис И-НЕ.

Наглядная работа счётчика продемонстрирована на временной диаграмме, рисунок 1.3.1

 


По полученным формулам построим счётчик (рисунок 1.3.2).

 



          1.4   Построение преобразователя кодов.


Требуется построить преобразователь кодов от 0 до 15 из кода 2421 в код 8421.

Функционирование преобразователя кодов определяется таблицей 1.4.1

Таблица 1.4.1

Вход

Выход

X1  X2  X3  X4  X5

Z1  Z2  Z3  Z4

0

0 0 0 0 0

0 0 0 0

1

0 0 0 0 1

0 0 0 1

2

0 0 0 1 0

0 0 1 0

3

0 0 0 1 1

0 0 1 1

4

0 0 1 0 0

0 1 0 0

5

0 1 0 1 1

0 1 0 1

6

0 1 1 0 0

0 1 1 0

7

0 1 1 0 1

0 1 1 1

8

0 1 1 1 0

1 0 0 0

9

0 1 1 1 1

1 0 0 1

10

1 0 0 0 0

1 0 1 0

11

1 0 0 0 1

1 0 1 1

По этой таблице можно записать функции алгебры логики. Запишем их  минимизируем методом Квайна и приведём к базису И-НЕ.

 
12

1 0 0 1 0

1 1 0 0

13

1 0 0 1 1

1 1 0 1

14

1 0 1 0 0

1 1 1 0

15

1 1 0 1 1

1 1 1 1
Скачать файл