Устройство для перекодирования /г-разрядного

 

ПАТЕЛ

Союз Советских

Социалистических

Республик

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт, свидетельства №

Кл. 42птз, 5/02

21а>, 36/24

Заявлено 2711.1968 (№ 1222161/18-24) с присоединением заявки №

Приоритет

Опубликовано 14.1Х.1970. Бюллетень № 29

Дата опубликования описания 23.XI I.1970

Котлитет по лелам изобретений и открытий при Совете Министров

СССР

МПК G 061 5/02

Н 03!с 13/00

УДК 681.326.75(088.8) Авторы изобретения

Б. M. Злотник и A. А, 111ейпак

Заявитель

УСТРОЙСТВО ДЛЯ ПЕРЕКОДИРОВАНИЯ lг-РАЗРЯДНОГО

БЕЗЫЗБЫТОЧНОГО ДВОИЧНОГО КОДА В и-РАЗРЯДНЫЙ

ДВОИЧНЫЙ КОД С ПОСТОЯННЫМ ВЕСОМ тг/

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

Известны устройства для перекодирования

k-разрядного безызбыточного двоичного кода. в и-разрядный двоичный код с постоянным весом гг/, содержащее .входной и выходной регистры и двоичный счетчик, выполненные на триггерах, дешифраторы и схемы совпадения.

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

Предложенное устройство отличается тем, что в нем выходы:входного регистра через схемы совпадения соединены со входами двоичного счетчика, выходы двоичного счетчика соединешя с соответствующими входами дешифратора, а (и — и) тт/ — 1 выходов каждого дешифр втор а через схемы совпадения подсоединены к соответствующим входам триггеров выходного регистра и триггеров двоичного счетчика. Это .позволяет упростить устройство.

На фиг. 1 изображена блок-схема предложенного устройства; на фиг. 2 и 3 — принципиальная схема устройства применительно к перекодированию 6-разрядного исходного кода в 8-разрядный код веса 4.

На чертежах приняты следующие обозначения; 1 — тпина,входа lг-разрядного исходного (последовательного) кода; 2 — входной регистр с ячейками 2.1 — 2.6; 8 — схемы совпадения, 4 — шина синхронпзирующего импульса; 5 — двоичный счетчик с выходами 5.1—

5.12; выполненный на триггерах 5.18 — 5.18, 5 б — 9 — дешифраторы, имеющие по четыре выхо !а, обозначенные соответственно б.1 †.4, 7.1 — 7.4, 8.1 — 8.4 и 9.1 — 9.4, 10 — 1З вЂ” шины синхро пзирующих импульсов, 14.1 — 14.16— входные цепи дешпфраторов б — 9, 15 — выход10 пой триггерный регистр с ячейками 15.1—

15.8, 1б — линии задержки, 17 — шина сппхронизирующего импульса, 18 — шины выходов преобразованного кода и 19 — инверторы.

Шина 1 подсоединена к k-каскадному реги15 стру 2, выходы каскадов которого соединены со входами схем 3 совпадения, вторые входит этих схем соединены с шиной 4 синхронизирующего импульса. Выходы схем 8 соединены со счетными входами триггеров счетчика 5, а

20 единичные и нулевые выходы триггеров счетчика 5 соединвны со входами дешифраторов б — 9, содержащих схемы совпадения н инверторы 19. Выходы дешифраторов через схемы совпадения, соединенные с,шинами 10 — 18

25 синхронизирующнх импульсов, подключены к единичным входам триггеров регистра 15 (к единичным выходам его подсоединены шины

18 выходов преобразованного кода), и через линии 1б задержки — к счетным входам триг30 геров счетчика 5, а к нулевым входам триг281897

З0

50 геров регистра 15 и триггеров счетчика 5 подключена шина 17 синхронизирующего импульса.

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

Слово исходного кода по шине 1 записывают в регистр 2 и в момент появления в шине

4 синхронизирующего,импульса слово переписывают в параллельном коде в триггеры счетчика 5 через схемы 8 совпадения. В зависимости от кодового состояния счетчика 5 возбуждается один определенный выход дешифратора 9, соответствующий определенному численному значению и-й единицы слова кода постоянного веса. Выходной сигнал дешифратора 9 определяет номер разряда ы-й единицы в выходном кодовом слове и создает команду на вычитание численного значения

w-й единицы из числа, соответствующего выходному кодовому слову. Это вычитание производят путем управления состояниями триггеров счетчика 5 по .выходным цепям 14.1—

14.16 дешифраторов. Линии 16 служат для компенсации последовательных задержек в каскадах счетчика при выполнении им арифметических операций, Новое численное значение кодового слова, записанного в счетчике 5, возбуждает один из выходов дешифратора 8, который соответствует определенному численному значению (и — 1) -й единицы выходного кодового слова.

Выходной сигнал дешифратора 8 определяет разрядность 1-й единицы, определяет разрядность (а — 1)-й единицы выходного кодового слова и выдает команду:на вычитание численного значения (w — 1)-й единицы нз числа, зап и с а нного в счетчике.

Выходные сигналы дошифраторов переводят в единичное состояние триггеры регистра 15; процесс преобразования продолжается до тех пор, пока в триггерах выходного регистра не будут записаны все ы единиц tz-разрядного кода.

Шина 17 служит для установки триггеров счетчика 5 я регистра 15 в нулевое состояние.

Например, по шине 1 la регистр 2 записано исходное слово 111111 б-разрядного безызбыточного кода..При появлении импульса в шине 4 слово переписывают в триггеры счетчика

5, которые переходят в единичное состояние и .возбуждают цепи 5.2, 54, 5.6, 5.8, 5.10 и 5.12 (см. фиг. 2). В дешифраторе 9 возбуждается цепь 9.1 (см. фнг. 3), по которой в момент времени, определяемый поступлением сигнала в шину 18, проходит импульс на переброс триггера 15.1 регистра 15, и возбуждается цепь 14.1. Триггер 15.1 переходит в единичное состояние, цепь 14.1 своим сигналом устанавливает триггеры 5.15, 5.16 и 5.17 счетчика 5 (см. фиг, 2) в единичное состояние, а триггеры 5.18, 5.14 и 5.18 — в нулевое. В дешифраторе 8 .возбуждается цепь 8.1, по которой в момент времени, определяемый поступлением сигнала в шину 12, возбуждается цепь 14,5, переходит в единичное состояние триггер 15.2 (см. фиг. 3), сигнал по цепи 14.5 устанавливает в единичное состояние триггер 5,16 счетчика 5 и в нулевое состояние триггеры 518, 5.14, 5,15, 5.17 и 5.18. В дешифраторе 7 возбуждается цепь 7.2, по которой в момент времени, определяемый поступлением сигнала в цепь 11, возбуждается цепь 14.10, триггер

15.4 переходит в едини шое состояние, а цепь

14.10 своим сигналом устанавливает в единичное состояние триггеры 5.18, 5.15, 5.16, 5.17 и

5.18. В дешифраторе 6 возбуждается цепь 6.8, II0 которой в момент, времени, определяемый поступлением сигнала в шину 10, возбуждается цепь 14.15, триггер 15.6 переходит в единичное состояние, а сигнал по цепи 14.15 устанавливает все триггеры счетчика 5 в нулевое состояние.

В момент времени, определяемый импульсом в шине 17, в выходных шинах 18 появляется слово 11010100 преобразованного .кода.

П р е д м е т и з о б р е т е.н.и я

Устройство для перекодирования k-разрядного безызбыгочного двоичного кода в и-разрядный двоичный код с постоянным весом ы, содержащее входной и выходной регистры и двоичный счетчик, выполненные на триггерах, дешифраторы и схемы совпадения, отличаюи1ееся тем, что, с целью упрощения устройства, в нем выходы входного регистра через схемы со впадения соединены со входами двоичного счетчика, выходы двоичного счетчика соединены с соответствующими входами дешифратора, а (zz — ы) w — 1 выходов каждого дешифратора через схемы совпадения подсоединены к соответствующим входам триггеров выходного регистра и триггеров двоичного счетчика.

281897

Фиг. 3

Сосг ави гель Ходьгрев

Техред 3. Н. Тараненко Корректор О. С. Зайцева

Редактор Н. Г. Михайлова

Типография, пр. Сапунова, 2

Заказ 3534/10 Тираж 480 Подписное

ЦН11ИПИ Комитета по делам изобретений ti открытий при Совете Министров СССР

Москва, Ж-35, Раушская наб„д. 415