Пример синтеза устройства - преобразователя кодов

Рассмотрим синтез схем некоторых устройств, часто встречающихся в телемеханике и вычислительной технике. На примере синтеза этих устройств еще раз оценим возможность того аппарата, изложению которого посвящено настоящее пособие.

Двоичный код и код 2421 определяются следующим образом:

Преобразователем кодов служит устройство, осуществляющее взаимно-однозначное соответствие между словами из некоторого входного алфавита (х₁, х₂,..., х_п) и словами выходного алфавита (у₁, у₂,..., у_r).

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

Если через х₁,x₂,x₃,x₄ обозначить слово двоичного кода, а через у₁,у₂,у₃,у₄— слово кода 2421, то можно записать табличное задание четырех логических функций у₁,у₂,у₃,у₄, зависящих от аргументов х₁,x₂,x₃,x₄:

Таким образом, можно получить четыре неполностью определенные функции алгебры логики. На рис. 3.13, 3.14, 3.15 и 3.16 показаны карты Карно с доопределением области запрещенных наборов для всех четырех функций. Доопределенные значения на карте Карно указаны в скобках рядом со звездочкой *. Пунктирными линиями обозначены контуры объединения смежных клеток.

В соответствии с этим доопределением получаем минимальную дизъюнктивную нормальную форму для наших четырех функций:

00 01 11 10

0	0	0	0
0	1	1	1
(0) *	(1) *	(1) *	(1) *
1	1	(1) *	(1) *

Рисунок 3.13 – Карта Карно для функции у₁

00 01 11 10

0	0	0	0
1	0	1	1
(1) *	(1) *	(1) *	(1) *
1	1	(0) *	(0) *

Рисунок 3.14 – Карта Карно для функции у₂

00 01 11 10

0	0	1	1
0	1	0	0
(0) *	(1) *	(0) *	(0) *
1	1	(1) *	(1) *

Рисунок 3.15 – Карта Карно для функции у₃

00 01 11 10

0	1	1	0
0	1	1	0
(0) *	(1) *	(1) *	(0) *
0	1	(1) *	(0) *

Рисунок 3.16 – Карта Карно для функции у₄

На рис. 3-17 изображена функциональная схема для этой системы собственных функций. Эта функциональная схема построена на принципе простого синтеза для каждой из у_i отдельно.

Рис. 3-17.

Дата добавления: 2014-11-18