Устройство для перекодирования двоичного кода с постоянным весом в полный двоичный код
1 к
ОПИСАН ИЕ
ИЗОБРЕТЕН ИЯ
Союз Советских
Содиалистических
Республик
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Зависимое от авт. свидетельства _#_.
Заявлено ОЗЛИВ.1968 (№ 1229393/18-24) с присоединением заявки №
Приоритет
Опубликовано 06Л.1970. Бюллетень № 4
Дата опубликования описания 14Х.1970
Кл. 42m> 7/00
21а1, 36/24
Комитет по делам изобретений и открытий при Совете Министров
СССР
МПК G 061
Н 03k
УДК 681.326.35 (088.8) Авторы изобретения
Б. М. Злотник и А. А. Шейпак
Заявитель
УСТРОЙСТВО ДЛЯ ПЕРЕКОДИРОВАНИЯ ДВОИЧНОГО КОДА
С ПОСТОЯННЫМ ВЕСОМ В ПОЛНЫЙ ДВОИЧНЫЙ КОД
Оно содержит входную шину !, тактовые шины 2т, — 2,, выходные шины 3, счетчик 4 единиц исходного кода, выполненный на триггерах 5, выходной двоичный суммирующий
5 счетчик 6, выполненный на триггерах 7,— 7в, схемы «И» 8 фиксации числа единиц исходного кода, схемы «И» 9 фиксации номеров нулевых разрядов и единиц исходного кода, схемы «ИЛИ» 10 и элементы задержки Il.
10 Принцип работы устройства основан на том, что при квазидвоичнэм упорядочении слов в коде с постоянным весом, каждому ненулевому разряду может быть однозначно приписано число и, следовательно, кодовое слово бу15 дет иметь однозначный эквивалент на числовой оси, равный сумме чисел, приписанных разрядам. Число, приписываемое каждому ненулевому разряду кода с посстоянным весом, определяется как число сочетании из q — 1
20 по р, где q — номер разряда,р — номер единицы при условии, что счет единиц и разрядов производится справа налево.
В приведенной таблице фиксируются числа, приписываемые ненулевым разрядов восьми25 разрядного кода веса 4.
Изобретение относится к области телемеханики и вычислительной техники.
Известны устройства для перекодирования двоичного кода с постоянным весом в полный двоичный код, содержащие входной и выходной регистры и анализирующий узел.
Однако при большом количестве разрядов кода известные устройства достаточно сложны.
Предложенное устройство отличается от известных тем, что в нем входная шина соединена со входом счетчика сдиниц исходного кода и с первыми входами схем «И» фиксации номеров ненулевых разрядов и единиц исходного кода, выходы счетчика единиц исходного кода соединены со входами схем «И» фиксации числа единиц исходного кода, выходы схем «И» фиксации числа единиц исходного кода соединены со вторыми входами схем
«И» фиксации номеров ненулезых разрядов и единиц исходного кода, третьи входы которых соединены с тактовыми шинами, выходы схем
«И» фиксации номеров разрядов и единиц исходного кода через схемы «ИЛИ», соединены со входами двоичного суммирующего счетчика, выходы двоичного суммирующего счетчика соединены с выходными шинами.
Это позволяет упростить устройство.
На чертеже приведена блок-схема устройства.
Таким образом, слова 11110000, 11001100, 00001111 имеют соответственно числовые эквиваленты 69. 60, О.
30 Принцип работы устройства следующий:
260963
Номер разряда
Номер единицы
2 3 4 (5 б (7
7
21
5
В момент времени 4 псявляется сигнал на выходе схемы «И» 9, который переводит триггер 75 счетчика б в единичное состояние.
1. В исходном слове кода с постоянным весом фиксируются номера ненулевых разрядов и единиц.
2. Каждому ненулевому разряду сопоставляется приписанное ему число.
3. Суммируются числа, cOIIOcTBpëåííûå ненулевым разрядам.
Счетчик 4 осущестзляет подсчет числа единиц исходного кода, причем число состояний счетчика равно числу единиц («весу») исходного кода, Шина 22,, служиг для установки счетчика 4 в исходное положение.
По шинам 2 поступают синхронизирую. щие импульсы tq, (где q = 2, 3, 4, ..., 8), совпадающие по времени с моментом поступления q-го разряда входного кодового слова.
Шина 2, служит для установки в исходное состояние выходного суммируюшего счетчика.
Появление сигнала на выходе схемы «И»
9Р соответствует появлению в q-м разряде
Д входного кодового слова р-й единицы и вызывает прибавление числа С - к числу, записанному в выходном суммирующем счетчике.
Элементы задержки 11 служат для компенсации задержек в каскадах счетчика при выполнении им операции сложения.
Работу устройства можно проиллюстрировать на примере перекодирования слова
10101100.
IB момент t4 импульс с выхода схемы «И»
942 переводит в единичное состояние триггеры 74 и 7а, причем триггер 75 переходит в нулевое состояние.
В момент 4 импульс с выхода схемы «И»
9з переводит в единичное состоянис триггеры
72 и 75.
В момент 18 импульс появляется на выходе схемы «И» 9з4, при этом в единичном состоянии находятся триггеры 7,, 72 и 75.
Таким образом, кодовое слово в коде с постоянным весом 10101100 перекодируется в кодовое слово в простом двоичном коде
110010.
Предмет изобретения
Устройство для перекодирования двоичного
20кода с постоянны,м весом в полный двоичный код, содержащее входную, выходные и тактовые шины, счетчик единиц исходного кода и выходной двоичный суммирующий счетчик, выполненные на триггерах, схемы «И» фиксации числа единиц исходного кода, схемы «И» фиксации номеров ненулевых разрядов и единиц исходного кода и схемы «ЙЛИ», отличающееся тем, что, с целью упрощения устройства, в нем входная шина соединена со
30 входом счетчика единиц исходного кода и с первыми входами схем «И» фиксации номеров ненулевых разрядов и единиц исходного кода, выходы счетчика единиц исходного кода соединены со входами схем «И» фиксации
35 числа единиц исходного кода, выходы схем
«И» фиксации числа единиц исходного кода соединены со вторыми входами схем «И» фиксации номеров ненулевых разрядов и единиц исходного кода, третьи входы которых соеди40 иены с тактовыми шинами, выходы схем «И» фиксации номеров разрядов и единиц исходного кода через схемы «ИЛИ» соединены со входами двоичного суммирующего счетчика, выходы двоичного суммирующего счетчика
45 соединены с выходными шинами.
26О963 а Юю в юе фю °, 1
Составитель А. Д. Ходырев
Редактор Л. А. Утехина Техред Л. В. Куклина Корректор Г. С. Мухина
Заказ 1058/8 Тираж 500 Подписное
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва Я-35, Раушская наб., д. 4/5
Типография, пр. Сапунова, 2
