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

 

Изобретение относится к импульсной технике и может использоваться в системах автоматики, электросвязи, в вычислительной технике. Целью изобретения является повышение быстродействия устройства . Устройство содержит регистр 1 сдвига, формирователь 2 импульсов, элемент 3 задержки, счетчики импульсов 4,6,10, вычитатель 5, программно-временной блок 7, блок 8 оперативной памяти, дешифратор 9 с соответствующими связями . 2 ил.

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

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

РЕСПУБЛИК (si)s Н 03 M 7/02

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР.ЯМУ (ОПИСАНИЕ ИЗОБРЕТЕНИЯ юг. 1

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4633088/24 (22) 06.01.89 (46) 30.01,91. Бюл. ¹ 4 (72) Ю,П.Зубков (53) 621.394. 67(088.8) (56) Авторское свидетельство СССР

N 982055, кл. G 08 С 19/28, 1981.

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

¹ 1317661, кл. Н 03 М 7/02, 1985. (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ДВОИЧНОГО КОДА ПОСТОЯННОГО

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

„„ „„1624697 А1 (57) Изобретение относится к импульсной технике и может использоваться в системах автоматики, электросвязи, в вычислительной технике. Целью изобретения является повышение быстродействия устройства, Устройство содержит регистр 1 сдвига, формирователь 2 импульсов, элемент 3 задержки, счетчики импульсов

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

1624697

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

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

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

Устройство содержит регистр 1 сдвига, формирователь 2 импульсов, элемент 3 задержки, второй счетчик 4 импульсов, вычитатель 5, первый счетчик 6 импульсов, программно-временной блок 7, блок 8 опе.ративной памяти, дешифратор 9 и третий счетчики 10 импульсов.

Сущность изобретения заключается в следующем. Пусть, например, требуется сформировать комбинации (M = С+ 1 = 4)-ичного Н, = 3-значного кода постоянной суммы С = 3 из комбинаций двоичного Н 5-значного кода с постоянным весом Р = 3.

Можно показать, что между параметрами исходного и искомого кодов существует зависимость H> = Н + С вЂ”.1, Р = С, поэтому для рассматриваемого случая Н = 3 + 3— — 1 = 5, Р = С = 3. Изобразим множество комбинаций исходного кода постоянного веса, перенумеровав разряды комбинаций справа налево (54321):

1100", 10110

10101 (1)

10011

0110 1.

01011

00111

В первой комбинации 11100 двоичные символы "1" располагаются в разрядах с номерами 543, во второй Комбинации

11010 — в разрядах 542 и т.д.

Перенумеруем единичные символы комбинаций из (1) справа налево (321), Переходя из двоичных кодовых комбинаций постоянного веса к кодовым комбинациям, в которых символы являются номерами единичных разрядов комбинаций из (1), множество (1) можно преобразовать к виду

543

542

541

532

531 (2)

521

432

431.

421

321

Введем понятие индивидуального но.мера единичного символа равновесной двоичной коровой комбинации. Если обозначить через Ар номер разряда (позиции) комбина5 ции двоичного кода постоянного веса, в котором расположена 1-я (i = 1 — Р) единица, то индивидуальный номер Ap I-й единицы есть

Аи =Ap — I+ 1 (3)

Например, для комбинации 11100 инди10 видуальные номера соответствующих единиц можно в соответствии с (3) определить, как

А =3 — 1+1 =3, 1

А =4 †2 3, 2

15 Аи = 5 — 3 + 1 -. 3.

Устанавливая соответствие между комбинациями из (1) и с учетом (2) и (3), комбинациями индивидуальных номеров единичных символов, можно поставить мно20 жеству (1) совокупность

333

332

331

322

25 321

311 (4)

222

221

211

30 . 111

Комбинации множества (4) комбинаций индивидуальных номеров состоят из символов 1, 2,;... Hc..

Перейдем от комбинаций индивидуаль35 ных номеров к комбинациям, правый символ в которых соответствует количеству символов 1, следующий — количеству символов 2, и т,д., левый — числу символов Н в соответствующей комбинации индивиду40 альных номеров; Например, для комбинации 333 данный переход приводит к комбинации 300, для комбинации 332 — к комбинации 210 и т.д.

45 В результате получим множество комбинаций

201.

50 120

111 (5)

102

030, 021

55 012

003 искомого кода постоянной суммы. Его мощность определяется числом сочетаний из (Нс+ С вЂ” 1) по С.

1624697

10

35

50

Приведенные операции составляют сущность алгоритма функционирования устройства.

Для определенности далее рассматривается устройство с параметрами Н = 5, P =. 3, М = 4, Нс = 3, С = 3.

B регистр 1 из блока 7 в моменты времени Т1 — Т2 подаются импульсы записи, в моменты времени Тз — Т7 — импульсы считывания (фиг.2). На счетный вход счетчика 4 из блока 7 подаются синхроимпульсы в моменты времени Тз — Тт, На установочный вход блока 8 памяти в моменты времени Тз — Тт из блока 7 выдают<:я импульсы сброса. Исходное состояние счетчика 4 — "001", разрядность счетчика определяется величиной наибольшей целой части двоичного логарифма от значности комбинации исходного кода (в рассматриваемом случае — три двоичных разряда), Исходное состояние счетчика 6 — нулевое, разрядность счетчика характеризуется величиной наибольшей целой части двоич, ного логарифма от веса комбинации исходного кода (в данном случае — два двоичных разряда).

В элементе 3 задержки входной сигнал задерживается на время, необходимое для изменения счетчиком 6 своего состояния.

Блок 8 памяти может быть выполнен в виде параллельного регистра памяти.

Выход дешифратора 9, единичный сигнал на котором формируется при нулевом входном коде, не используется, Для входных кодов дешифратора "001", "010", "011 формируются единичные сигналы на ега выходах, подключенных соответственно к входам счетчиков 101, 102, 10з.

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

Пусть, например, требуется преобразовать комбинации 11100 из множества (1).

Первый символ этой комбинации подается на вход устройства и, запустив блок 7, записывается в регистр 1. В промежуток времени Т1 — Т блок 7 вырабатывает импульсы записи и входная комбинация вводится в регистр 1.

В момент времени Тз в блоке 7 вырабатываются импульсы, воздействие которых на элементы устройства приводит к следующим событиям. Из регистра 1 считывается символ "0", приводится s нулевое состояние блок 8 памяти, счетчик 4 увеличивает свое состояние на единицу — "010", B момент времени Т4 под воздействием синхроимпульса блока 7 из регистра 1 считывается символ "0", счетчик 4 изменяет свое состояние на "011", приводится в нулевое состояние блок 8 памяти.

Первый единичный символ из регистра

1 считывается под воздействием управляющего синхроимпульса блока 7 в момент времени Tg. При этом, в счетчике 4 формируется двоичный код "100" и обнуляется блок 8 памяти. Выходной единичный сигнал регистра 1 проходит формирователь 2 импульсов, задерживается в элементе 3 задержки и изменяет состояние счетчика 6 на "01", С выхода элемента 3 задержки единичный сигнал запускает вычитатель 5, в котором из двоичного кода счетчика 4 "100" вычитается двоичный код "01" счетчика 6. Результирующий код "011" воспринимается блоком 8 памяти и далее дешифратаром 9. Выходной сигнал дешифратора 9 изменяет исходное (нулевое) состояние счетчика 10з на "001".

Второй единичный сигнал счигывается из регистра 1 в момент времени Тг,. Однавременно. изменяется на "101" состояние счетчика 4, обнуляется блок 8 памяти. Выходной сигнал регистра 1 через формирователь 2 импульсов воздействует на вход счетчика 6 и устанавливает его в состояние

"10", а после задержки в элементе 3 разрешает функционирование вычитателя 5. В последнем из кода "101" вычитается код "10".

Результат — кад "011" — после запоминания в блоке 8 памяти преобразуется дешифратором 9 в единичный сигнал, который изменяет состояние счетчика 10з на "010 .

Последний выходной сигнал (единичный) регистра 1 в момент времени Тт (в это же время в счетчике 4 изменяется кад на

"110", обнуляется блок 8) селектируется формирователем 2 импульсов и изменяет на

"11" состояние счетчика 6, а после задержки в элементе 3 воздействует на вход вычитателя 5, В результате из двоичного када "110" вычитается кад "11" и на выходе вычитателя

5 формируется двоичный код "01 1". Данный код запоминается в блоке 8 памяти и всздействует на входы дешифратора 9, Выходной сигнал дешифратора 9 изменяет состояние счетчика 10з на "011". . Таким образом, на выходах счетчиков

10 в двоичном параллельном коде сформирована комбинация 11.00.00 (в десятичном коде — 300) 4-ичнога 3-значнаго кода с постоянной суммой 3.

После этого по сигналу блока 7 счетчики

4, 6, 10 приводятся и исходное состояние и устройство готово к преобразованию следующего двоичного кода.

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

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

7 7 Т Г Т6

Составитель М. Никуленков

Редактор В, Ковтун Техред M,Ìîðãåíòàë Корректор Т. Палий

Заказ 203 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 ляется входом устройства, первый, второй и третий выходы соединены соответственно с тактовым входом регистра, установочным входом первого счетчика и управляющим входом блока памяти, формирователь импульсов, выход которого соединен с входом элемента задержки и счетным входом первого счетчика, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены второй, третий счетчики, вычитатель и дешифратор, информационный вход и выход регистра подключены соответственно к входу устройства и входу формирователя импульсов, выходы первого, второго счетчиков и выход элемента задержки соединены соответственно с соответствующими первыми, вторыми информационными и управляющим входами вычитателя, выходы. которого соединены с соответствующими информационными входами блока памяти, 5 выходы которого соединены с соответствующими входами дешифратора, выходы которого соединены со счетными входами соответствующих третьих счетчиков, выходы которых являются выходами устройства, 10 установочные входы второго и третьих счетчиков объединены,и подключены к второму выходу программно-временного блока, четвертый, пятый и шестой выходы которого соединены соответственно с управляющим

15 входом регистра, установочным входом блока памяти и счетным входом второго счетчика.