Преобразователь двоичного кода в уплотненный код

 

Изобретение относится к вычислительной технике и дискретной автоматике . Цель изобретения - повышение надежности преобразователя. Преобразователь изменяет произвольное расположение нулей и единиц в исходном двоичном коде таким образом, что в правой части уплотненного дво-, ичного кода находятся единицы, не - разделенные нулями. Преобразователь двоичного кода в уплотненный код содержит разряды 1, выполненные на триггерах 2 и элементах И 3. 2 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (И) 357 А1 (51)4 Н 03 М 7/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А ВТОРСНОМ,Ф СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4084844/24-24 (22) 04.07.86 (46) 07.01.88. Бюл. У 1 (72) С.В.Сорокин (53) 681 ° 325(088.8) (56) Авторское свидетельство СССР

Р 798830, кл. G 06 F 7/30, 1973.

Авторское свидетельство СССР

1(1061131, кл. G 06 F 5/00, 1982. (54) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДА

В УПЛОТНЕННЫЙ КОД (57) Изобретение относится к вычислительной технике и дискретной автоматике. Цель изобретения — повышение надежности преобразователя. Преобразователь изменяет произвольное расположение нулей и единиц в исходном двоичном коде таким образом, что в правой части уплотненного дво-, ичного кода находятся единицы, не разделенные нулями. Преобразователь двоичного кода в уплотненный код содержит разряды 1, выполненные на триггерах 2 и элементах И 3. 2 ил.

65357 2 же разряде, что и элемент И 3, установлен в единичное состояние, а триггер 2 предыдущего разряда установлен в нулевое состояние. Обозначим такое состояние триггеров 2 соседних разрядов преобразователя как

"10". Если пара триггеров 2 находится в состоянии "10", то единичный

1ð сигнал элемента И 3, поступив на вход триггера 2 предыдущего разряда, переводит его из нулевого в единичное состояние. Рассматриваемая пара триггеров 2 установится .в состояние

15 "11". Образовавшийся перепад уровней сигнала на инверсном выходе триггера 2 с единичного на нулевой, поступив на С-вход соседнего триггера

2, вызывает его пересчет, в резуль20 тате ego s oT триггер 2 устанавливается в нулевое состояние. Пара триггеров 2 находится в состоянии "01".

Таким образом, пара триггеров 2 производит сдвиг единицы в двух разрядах

25 кода числа слева направо.

Элементы преобразователя двоичного кода в уплотненный код соединены между собой таким образом, что происходит сдвиг единиц исходного двоич— 30 ного кода слева направо между соседними разрядами преобразователя до .тех пор, пока все. единицы не окажут-. ся в правой части получившегося (уплотненного) кода.

Рассмотрим работу преобразователя для исходного кода 1100 (количество разрядов преобразователя, как показано на фиг.1, примем равным 4).

После занесения на триггеры 2 ис40

55 I 13

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

Целью изобретения является повышение надежности преобразователя.

На фиг.1 показана функциональная схема преобразователя; на фиг.2— временные диаграммы, поясняющие работу преобразователя.

Преобразователь двоичного кода в уплотненный код содержит разряды

1, выполненные на триггерах 2 и элементах И 3.

Преобразователь работает следующим образом.

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

И 3 последующего разряда и входом триггера 2 предыдущего разряда преобразователя. Подачей сигнала на информационные входы преобразователя устанавливаются в нулевое состояние триггеры 2 тех разрядов, в которых значение двоичного разряда исходного кода равно нулю. При занесении ис ходного кода на триггеры 2 ложное срабатывание триггеров 2 по счетному входу исключено. Это связано с тем, что хотя С-вход каждого последующего триггера 2 соединен с инверсным выходом каждого предыдущего триггера, но в преобразователе ис-. пользуются триггеры 2 с пересчетом по С-входу при изменении уровня сигI нала на нем с единичного на нулевой, а при занесении исходного кода уровень на инверсном выходе триггера 2

1 может измениться только с нулевого на единичный.

После записи исходного кода на триггеры 2 подается единичный сигнал на управляющий вход преобразователя, восстанавливающий электрическую связь между выходом каждого элемента И 3 и входом триггера 2 предыдущего разряда. Функция элемента И 3 в каждом разряде заключается в анализе состояния пары триггеров 2, один из которых находится в том же разряде преобразователя, что и элемент И 3, а другой — в предыдущем разряде. Единичнь1й сигнал на выходе элемента И 3 появится в том случае, если триггер 2, находящийся в том, ходного кода и подачи на управляющий вход преобразователя единичного сигнала начинается преобразование исходного кода. Временное описание работы .преобразователя должно проводиться с учетом отношения времени срабатывания триггера 2 по счетному входу и времени срабатывания цепочки, состоящей из элемента И 3 и триггера 2 при его установке по S-входу.

Состояние триггеров 2 рассмотрим через интервалы времени dt, равные сумме времен срабатывания элемента.

И 3 и триггера 2 по Б-входу. Для определенности примем, что этот интервал в два раза меньше времени срабатывания триггера 2 по счетному входу. Интервал at рассматриваем как длительность такта работы преобразователя Состояние триггеров 2 в

65357

1р

35

3 13

0,l...7 такты, разделенные интервалом времени gt, приведено на временной диаграмме (фиг.2) °

В нулевом такте на управляющий вход преобразователя поступает единичный сигнал.

Через один такт, необходимый для срабатывания элемента И 3 третьего разряда и триггера 2 второго разряда по S-входу,. триггер 2 устанавливается в единичное состояние (первый такт работы).

Еще через один такт сигнал с единичного выхода триггера 2 второго разряда и с инверсного выхода триггера 2 первого разряда, пройдя через элемент И 3 второго разряда, устанавливает триггер 2 первого разряда в единичное состояние (второй такт).

Перепад уровней с инверсного выхода триггера 2 второго разряда, образовавшийся в первом такте, через два такта устанавливает триггер

2 третьего разряда по С-входу в ну левое состояние (третий такт) °

B четвертом такте происходит изменение состояния двух триггеров 2.

Сигналы с инверсного выхода триггера 2 третьего разряда и с прямого выхода триггера 2 четвертого .разряда, пройдя через элемент И 3 четвертого разряда, устанавливают триггер 2 третьего разряда в единичное состояние. Одновременно перепад уровней с инверсного выхода триггера 2 первого разряда, образовавшийся во втором такте, вызывает пересчет триггера 2 второго разряда по С-входу и устанавливает этот триггер 2 в нулевое состояние.

Установка триггера 2 третьего разряда в единичное состояние и триггера 2 второго разряда в нулевое состояние, происшедшая в четвертом такте, вызывает появление единичного сигнала на выходе элемента И 3 третьего разряда и установку триггера 2 второго разряда в единичное состояние (пятый такт).

Через два такта после установки

I триггера 2 третьего разряда в единичное состояние (происшедшей в четвертом такте), происходит,по перепаду.уровней с инверсного выхода этого триггера 2, пересчет триггера 2 четвертого разряда по С-входу (шестой такт). .Триггер 2 четвертого разряда устанавливается в нулевое состояние.

Через два такта после установки триггера 2 второго разряда в единичное состояние (происшедшей в пятом такте) происходит по перепаду уровней с инверсного выхода этого триггера 2, пересчет триггера 2 третьего разряда по С-входу (седьмой такт). Триггер 2 третьего разряда устанавливается в нулевое состояние.

На этом работа преобразователя заканчивается, так как на выходах элементов И 3 нет единичных сигналов и пересчет триггеров 2 по С-входу окончился. Исходный код 1100 преобразован в уплотненный код 0011 При других исходных кодах преобразователь работает аналогично.

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

Формула из о брет ения

Преобразователь двоичного кода в уплотненный код, содержащий в первом разряде триггер, прямой выход которого является выходом преобразователя, и в каждом разряде, кроме первого, триггер и элемент И, прямой выход триггера соединен с первым вхо4р дом элемента И и является соответствующим выходом преобразователя, инверсный выход триггера каждого предыдущего разряда, кроме последнего, соединен с вторым входом элемента И

45 каждого последующего разряда, о тл и ч а ю шийся тем, что, с целью повышения надежности преобразователя, счетный вход триггера и выход элемента И каждого последующего раз5р ряда подключены соответственно к инверсному выходу и входу установки в

l l I I

1 триггера каждого предыдущего разряда, входы установки в "0" триггеров разрядов являются информационны55 ми входами преобразователя, третьи входы элементов И разрядов объединены и являются управляющим входом преобразователя.

1365357

0 1 Z z 4 6

Составитель M.Íèêóëåíêoâ

Редактор Н.Лазаренко Техред JI.Ceðäþêîâà Корректор С.Шекмар

Заказ 6657/56 Тираж 928 Подписное

ВНИИПИ Государственного комитета, СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д, 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4