Кодирование и минимизация

Определим разрядность кода. Для этого подсчитываем, сколько различных символов содержит сообщение, передаваемое в канал связи:

АСТАФЬЕВ ВЛАДИСЛАВ ИГОРЕВИЧ – таким образом, сообщение содержит 31 знаков, считая в конце три пробела введенные для синхронизации.

Сообщение состоит из 15 различных символов, включая пробелы. Для определения числа разрядов кода воспользуемся следующей формулой:

– число различных символов;

– разрядность кода.

Код, передаваемый в канал связи должен быть четырехразрядным ( )

Таблица 1 – Кодирование символов посылки

Такт

Код буквы

Символ

X5

X4

X3

X2

X1

Код буквы

Y4

Y3

Y2

Y1

C

Т

У

Д

Е

Н

И

Н

М

И

Х

А

И

Л

О

Л

Е

Г

О

В

И

Ч

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

~

Сброс

~

~

~

~

~

Сделаем шаблон по которому будем заполнять Карты Карно. Записав в карту Карно значения функций Y_i в соответствии с номерами наборов и проведя операции «склеивания» по известным правилам, можно получить минимизированные выражения для каждой выходной функции преобразователя кода. Сделаем шаблон по которому будем осуществлять запись выходных функций в минимальной дизъюнктивной нормальной форме (МДНФ).

Минимизируем полученные функции методом Карно. Запишем выходные функции в минимальной дизъюнктивной нормальной форме (МДНФ).

Рисунок 2 – Шаблон карты Карно

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

(4.1)

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

	(4.2)

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

(4.3)

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

(4.4)

Выходные функции Y4 – Y1 преобразователя кода, полученные на основании минимизации, представлены нижеследующими выражениями, приведенными к базису И – НЕ на основании правил Де – Моргана:

Выходные функции записаны в минимальной нормальной дизъюнктивной форме (МДНФ) и приведены к базису И-НЕ интегральных микросхем.

4.2 Преобразователь кода Ф.И.О.

Преобразователь кода реализован на инверторах и элементах И-НЕ (К561ЛА7, К561ЛА8, К561ЛА9, К176ЛИ1) и выполняет функции Y1,Y2,Y3,Y4.

Схема преобразователя кода Ф.И.О. приведена на рисунках 7-10.

Рисунок 7 – Принципиальная схема преобразователя кода Ф.И.О.

Рисунок 8– Принципиальная схема преобразователя кода Ф.И.О.

Рисунок 9 – Принципиальная схема преобразователя кода Ф.И.О.

Рисунок 10 – Принципиальная схема преобразователя кода Ф.И.О.

Функциональные узлы схемы