Генератор -ичного перестановочного кода

Генератор -ичного перестановочного кода

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Рес убл (61) Дополнительное к авт. свид-ву (22) Заявлено 110478 (21) 2603277/18-24 с присоединением заявки ¹ (23) Приоритет

Опубликовано i070780. Бюллетень ¹ 25

Дата опубликования описания 070780 р )м. к,.

G F 1/02

Государственный комитет

СССР по делам изобретений и открытий (53) УДК 621. 3 (088.8) (72) Авторы изобретения

В. С. Коган и Я. Г. Чернов (71) Заявитель (54) ГЕНЕРАТОР и-ИЧНОГО ПЕРЕСТАНОВОЧНОГО КОДА

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

Известно устройство, содержащее формирователь числа - номера сообще- 10 ния, генератор тактовых импульсов, сумматор по модулю (n + 1), дешифратор и ключ, которое отличается высоким быстродействием (формирование слова - эа и тактов (1) . t5

Однако оно ограничено по своим функциональным способностям — формирует только ограниченный класс комби - наций, являющихся строками латинского квадрата (n - простое число и ко- 20 личество комбинаций также равно и).

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

h-разрядного двоичного кода веса в и25 (n - m ) — разрядного двоичного кода веса m,,дешифратор и блок сдвига (2) .

Работа устройства сводится к размещению m< единиц (n — m,) - разрядного кода, на (и — mq) нулевых пози- Зр циях и-разрядного кода с помощью блока сдвига.

Генератор обладает высоким быстродействием, относительно прост по количеству оборудования. Однако, известный генератор не может фбрмировать комбинации К-ичного кода при k p 3 с разрядностью n i m< + m< + m где

mö — кратность повторения символов 1, 2, 0 в и-разрядной ком" оинации.

Цель изобретения — Формирование комбинаций перестановочного кода с произвольным основанием и и разрядностью m (и эа m тактов.

Эта цель достигается тем, что генеь ратор и-ичного перестановочного кода, содержащий блок сдвига, содержит счетчики по модулям nan — 1,. ° .

n — - m + 1, m элементов И, элемент ИЛИ, дешифратор, распределитель импульсов

И блок памяти, причем выходы блока сдвига подключены ко входам блока памяти, а первая. группа входов - к пер вой группе выходов блока памяти, счетчики по модулям п,п т 1... ° и — ш + соединены последовательно., причем выход 1-го счетчика (1 1, "...,ml по модулю к (К = п,п — 1 ..., n - m + 1) 746478

2, 211

311

411

121 1324

6.

2314

° °

1423

221

9. е °

131

231 2413

10. подсоединен к первому входу i-ro элемента И, второй вход которого связан

c i-м выходом распределителя импульсов, а выходы элементов И попсоедийены ко входам элемента ИЛИ, выход которого связан со входом дешифратора, выходы которого подсоединены Ко второй группе входов блока сдвига, а

i + 1 выход распределителя импульсов подключен кс входу счетчика по модулю и.

На фиг. 1 изображена блок- схема. генератора; на фиг. 2 — вариант блока сдвига и блока памяти.

Генератор и-ичного перестановочного кода содержит блок 1 последовательно соединенных счетчиков, блок 2 сдви- 15 z а, блок 3 памяти. Выходную 4 ...4 д блока 1 счетчиков подключены к первой группе 4, ... 4„ входов блока 2 сдвига, вторая группа входов 5,... 5n которого соединена с выходами 20

5< ... 5„ блока 3 памяти. Входы блока

3 памяти подсоединены к выходам 6,..

6п блока 2 сдвига, являющихся выходами генератора.

Блок 1 счетчиков содержит m после- 2 довательно соединенных счетчиков СТ

71 ва. 7щ по модулю nу,n - 1р ° ° ° р

n m + 1 р выходы 1 + 00/ (n + 1 1) разрядов каждого из которых через ключ 81 ... 8п и схемы 9 ИЛИ соединены с входами дешифратора ДС10, и выходов которого, являются выходными шинами блока счетчиков.

Вторые входы ключей 81 .... 8щ соединены с выходами распределителя РП

11, импульсы с которого подключают выходы i-го счетчика СТ 7„ к дешифратору ДС10. При формировании и-разрядного кода (m = n) в блок счетчиков 1 дополнительно вводятся связь и элемент

ИЛИ, показанные пунктиром (число счет-4О ков СТ равно и †. 1)., Блок сдвига 2 (фиг. 2) содержит схемы И, ИЛИ, НЕ. Первые входы схем И; ик1ю 1: = 12,...,п, ) = 1, 1+ 1i ° .. и соединены со входами ь, через ин вертеры, а первые входы схем n непосредственно.

Вторые входы схем n n t, соединены со входами 4), входы схем и„ и „ каждого последующего ряда, k > 1, с выходами схем и к-45 и к-4,j-1 каж дого предыдущего ряда через схема ИЛИ.

Выходы схем и а, соединены с выходами блока 2 сдвига.

Возможный вариант блока 3 памяти содержит и двухступенчатый Т-триггеров, изменение состояния которых происходит после окончания входного ймпульса. Вход каждого из триггеров соединен с соответствующим выходом б; блока сдвига 2; а выход является вы- Q) ходом 5 блока памяти 3.

В основе работы генератора лежит соответствие между некоторой перестановкой (х, х, ....., х„) иэ и различных элементов и набором а Ь » Ь 65

Ьд, x(g/12,....,np, 1 Б1 4 n+ 1 — it i =»1дк» ini где Ь; — равно увеличенному на единицу числу элементов х с х, в перестановке. Do известному набору чисел Ь; элемент х; перестановки определяется как Ь; — и член в последовательности натуральных чисел 1,2, и, в которой исключены числа, равные х6,(Б (i).

Генератор рабстает следующим образом.

В исходном. состоянии в счетчики CT

7а .. ° 7 блока 1 счетчиков записано число 1, в триггерах блока 3 памяти — число 0 . IIo i-му импульсу с распределителя РП11 записанное в счетчике СТ7 число K " подается на вход дешифратора ДС10; при этом возбуждается его К-ая выходная шина 4к.

Импульс возбуждения со входа 4к блока сдвига 2 поступает на выход б генератора и одновременно на вход. р-ro триггера блока 3 памяти. Запись 1 в р-ый триггер осуществляется после окончания входного импульса. Номер P возбужденной выходной шины генератора равен числу К, увеличенному на число единиц на первых К-позициях п-разрядной комбинации, записанной в блоке 3 памяти. К началу (i + 1) -го такта эта и-разрядная комбинация содержит 1 единиц. Очистка памяти и запись 1 в первый из счетчиков СТ71 а также возможнсе изменение состояния других счетчиков СТ7 ... 7щ, происходит после окончания m-го импульса с распределителя РП-11; например, по его m + 1 -му импульсу.

Таким образом, за m тактов работы возбуждаются m из и выходных шин генератора в порядке, определяемом элементами х < m разрядной комбинации и-ичного перестановочного кода.

Комбинации кода, соответствующие различным состояниям счетчиков СТ7, ...7m, приведены в таблице (для случая m = n = 4).

1234 12 431 4312 .

2134 13 112 1243

3124 14 212 2143

° ° .Ф °

4123 24 432 4321

746478

Предлагаемый генератор формирует комбинации перестановочного кода с произвольным основанием и и разрядностью m n за m-тактов. Имеется возможность формирования некоторых подмножеств перестановочного кода путем ограничения числа состояний i-ro счетчика числом k; c n — i + 1, что является дополнительным преимуществом генератора. Например, при использова- нии счетчика СТ71 с числом состояний

K t c nf генератор обеспечит формирование комбинации с х1 и

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

Генератор и-ичного перестановочно- го кода,. содержащий блок сдвига, отличающийся тем, что, с целью формирования комбийаций:-перестановочного кода с произвольным основанием и и разрядностью в и за 20

m тактов,,он содержит счетчики по модулям n n — 1,;»..., ni — m+ 1, m элементов И, элемент ИЛИ, дешифратор, распределитель импульсов, блок памяти, причем выходы блока сдвига подключены ко входам блока памяти, а первая .;группа входов - к первой груп-. пе выходов блока памяти, счетчики по модулям n,n — 1, . ° . n — m + 1 соединены последовательно, причем выход

i-ro счетчика (i = 1, ..., m) по модулю к (K = n, n — 1, ..., n - щ + 1) подсоединен к первому входу 1-ro элемента И, второй вход которого связан с i-м выходом распределителя импульсов., а выходы элементов И подсоединены ко входам элемента ИЛИ, выход которого связан со входом дешифратора, Выходы которого подсоединены ко,в рой группе входов блока сдвига, а

i + 1 выход распределителя импульсов подключен ко входу счетчика по модулю и.

Источники информации, принятые во внимание при экспертизе

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

М 362437, кл. Н 03 К 3/80, 1971.

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

Р 572782, кл. G 06 F 5/02, 1975 (про-. тотип).

746478

Составитель В.Субботин

Редактор И.Ковальчук ТехРед И. усталою КоРРектоР И.Демчик

Заказ 4103/17 — 1ираж 751 . Подписное

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

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

Филйал ППП Патент, t . Ужгород, ул. Проектная, 4