Устройство для перекодирования двоичиого кода в двоичный код с постоянным весом

 

ОПИСАНИЕ

ИЗО6РЕТЕНИЯ

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

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

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

Республик

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

Кл. 42m, 14

Заявлено 23.1Х.1965 (№ 1029171/26-24) с присоединением заявки №

Приоритет

Опубликовано 26Л.1967. Бюллетень № 4

Дата опубликования описания 10.V.1967.

МПК G 06f

УДК 681.142,07:681.188 (088.8) Комитет по делам изобретений и открытий при Совете Виистров

СССР

Автор изобретения

Б. М. Злотник

Заявитель

УСТРОЙСТВО ДЛЯ ПЕРЕКОДИРОВАНИЯ ДВОИЧНОГО КОДА

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

Известны устройства для перекодирования двоичного кода в двоичный код с,постоянным весом, содержащие входной регистр, логические схемы И, ИЛИ, НЕ, дешифратор и выходной регистр.

Предложенное устройство отличается от известных тем, что в нем каждый единичный выход триггеров входного регистра, кроме триггера старшего разряда, соединен с одним из входов схем И, второй вход каждой схемы И соединен с единичными выходами триггеров всех старших разрядов, а выходы схем И соединены соответственно с дешифраторами, выходы которых через схемы И соединены с единичными входами триггеров выходного регистра.

Это упрощает устройство.

На чертеже показано предложенное устройство. Входная часть устройства состоит из К триггеров Т,— Т«, запоминающих К-разрядное исходное слово, и триггера Т,, фиксирующего отсутствие единиц на младших разрядах.

Выходные цепи 1, 2, ..., К триггеров с нулевого по (К вЂ” 1), соответствующие единичным состояниям триггеров, подсоединены к схемам

Ио — Ик >, на другие входы которых (кроме схемы И«=>) через схемы НЕо — НЕ«в подсоединены единичные цепи всех старших разрядов по отношению к данному. На второй вход схемы И« i подключен пулевой выход

К триггера Т« . Схемы НЕр HE«в необходимы для фиксации номера первого по времени ненулевого разряда.

Каждая из выходных цепей схем совпадения Ис — И« i и единичная цепь триггера Т« подсоединены к соответствующему дешифратору Д, состоящему из диодного распределителя и анализатора.

10 Дешифратор имеет A выходных цепей, подключенных к диодному распределителю и анализатору. Первая слева выходная цепь дешнфратора соответствует первому ненулевому разряду в коде постоянного веса, вторая

15 цепь — второму разряду и т. д. до Л -й цепи.

Первый дешифратор соответствует нулевому слову и состоит только из диодного анализатора, выходные цепи которого B — Вт устанавливают единицы в разрядах с первого по

20 iV-й в преобразованном коде. Второй дешифратор соответствует расположению первой единицы в первом или во втором разрядах исходного кода.

Выход а схемы И«второго дешифратора об25 разует ветвь, совпадающую с ветвью первого дешифратора, поэтому они объединяются.

Аналогично выходы б, ... в, схем И„,, И„,+т и т. д. т-го дешифратора подсоединены к совпадающим ветвям младших дешифраторов

30 (с первого по i-и).

191895

Выходные цепи дешифраторов подключены к п схемам совпадения Ив — Ив„выходной части устройства таким образом, что к схеме совпадения Ив, подходят только цепи В;. На вторые входы схем совпадения H» — Лв„ поступают импульсы t, К выходам схем

Л в — NB, подключены входы триггеров

Т» — Тв,, запоминающих преобразованное слово веса N.

Устройство работает следующим образом, На вход устройства исходный код подается по К цепям в параллельном коде и запоминается на К триггерах T> — Тк. Предполагается, что моменты поступления разрядов по К цепям сдвинуты во времени относительно друг друга в соответствии с расположением разрядов в последовательном коде. Предполагается также, что нумерация разрядов исходного кода ведется, начиная с более позднего по времени разряда так, что, например (К вЂ” 1)-й разряд поступает вслед за разрядом К (K — 2) -й вслед за (К вЂ” 1)-ым и т.д. до первого разряда.

Нумерация единиц в слове ведется, начиная с более ранней во времени единицы. В триггер

T запись производится импульсом 10, который во .времени расположен между первым разрядом одного слова и старшим разрядом последующего слова. Сброс триггеров T< — T к осуществляется импульсом t,, расположенным во времени между импульсом го и старшим разрядом следующего исходного слова.

После того как на вход устройства поступит исходное слово (в том числе,и нулевое), возбуждается единичная цепь триггера Тк, если первая единица расположена в К-ом разряде. или одна из выходных цепей схем Ȅ— Ик 1, соответствующая номеру первого ненулевого разряда. Аналогичные цепи более младших разрядов не возбуждаются за счет инвертирования возбужденных единичных цепей входпых триггеров старших разрядов па вторых входах соответствующих входных схем совпадения. Возбужденный выход схемы совпадения определяет дешифратор, осуществляющий дальнейшее преобразование исходного слова.

Если, например, первая единица расположена в первом или во втором разрядах исходного

5 кода, возбуждаются выходные цепи Bar, B диодного распределителя второго деш ифратора и возбуждается выход схемы Ик или Ик+ в зависимости от номера (1-й или 2-й) первого ненулевого разряда. Если первым ненулевым

10 является первый разряд, то по цепи а возбуждаются выходные цепи В и В, первого дешифратора; если первым ненулевым является второй разряд, то выход схемы Ик+1 возбуждает цепь В,, и входы схем Ик2, Икз. Взави15 симости от того, является ли первый разряд нулевым, возбуждается цепь В или В.. Лналогично работает i-й дешифратор.

По выходным цепям дешифраторов в момент („, расположенный во времени между

20 импульсами to u t y, возбуждаются N из а выходных цепей схем Лв — Ив,„соответственно запускаются V из и выходных триггеров

TBI — TBn, с которых импульсами /,— t „, определяющими разряды выходного кода, преоб25 разованное слово в параллельном коде считывается на выход устройства.

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

30 Устройство для перекодирования двоичного кода в двоичный код с постоянным весом, содержащее входной регистр, логические схемы

И, И/7И, ОЕ, дешифратор и выходной регистр, отличающееся тем, что, с целью упрощения

35 устройства, каждый единичный выход триггеров входного регистра, кроме триггера старшего разряда, соединен с одним из входов схем И, второй вход каждой схемы И соединен с единичными выходами триггеров всех стар-.

40 ших разрядов, а выходы схем И соединены соответственно с дешифраторами, выходы которых через схемы И соединены с единичными входами триггеров выходного регистра, 191895

Составитель Б. П. Тимохин

Редактор Л. А. Утехина

Техред Л. Бриккер 1(оррск горы: M. П. Ромашова и Г Е Тюрина

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

Заказ 1076,19 Тира;к 535 Подписное

ЦНИИПИ 1(отпела по делам изобретений и открытий прп Совете Мшгистров СССР

Москва, Центр, пр. Серова, д. 4