Патент ссср 412679
ОП ИСАНИЕ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Сс юз Советских
Социалистимеских
Республик
Зависимое от авт. свидетельства №вЂ”
Заявлено 28.11.1972 (¹ 1753109/26-9) с присоединенкем заявки №вЂ”
Приоритет—
Опубликовано .25.1.1974. Бюллетень № 3
Дата опубликования описания 16.Х.1974
М. Кл. Н 03k 13!258
Государственный комитет
Совета Министров СССР оо делам иэооретений и открытий
УДК 681.3.055(088,8) Автор изобретения
А. И. Новиков
Заявитель
КОДИРУ1ОЩЕЕ УСТРОЙСТВО HA КОЛЬЦЕВЫХ
РЕГИСТРАХ СДВИГА
Известны кодирующие устройства па кольцевых регистрах сдвига, содержащие двоичные запоминающие элементы, ключи управления, шину единичных сигналов, шину тактовых импульсов и двоичный счетчик. Основой для построения таких устройств служат кодовые кольца, которыми может быть представлен тот или иной код. Так как в кодовом кольце каждая кодовая комбинация представлена одним символом, то недостатком известных устройств является то, что число двоичных запоминающих элементов (разрядов регистра) растет пропорционально числу формируемых кодовых комбинаций.
Предлагаемое устройство отличается от известного тем, что содержит два устройства известного типа, из которых первое устройство (основное) служит для формирования кодов длины п с кодовым расстоянием d, а второе (дополнительное) — для формирования кодов той же длины п, но с кодовым расстоянием, равным 2d. Шина единичного сигнального признака первого устройства подключена непосредственно к одному входу сумм атор а по модулю два, а аналогичная шина второго устройства через управляемый вентиль — к другому входу того же сумматора. Управляющий вход вентиля подключен к схеме управления, выполненнои, например, на двоичном счетчике. Выход сумматора является двоичным выходом устройства. Наличие сигнала на этом выходе соответствует единичному сигнальному признаку, отсутствие сигнала — нулевому. Это позволяет уменьшить количество двоичных запоминающих элементов устройства. На чертеже показано устройство, предназначенное для формирования всех ненулевых шестиразрядных последовательностей с кодовым расстоянием, равным двум. Число таких последовательностей равно 2 — 1 = 31 (при пассивном нуле нулевая последовательность всегда имеется на выходе устройства).
Оно содержит основное кодирующее устройство 1, построенное на основе кодовых колец минимального периода — 011 —, — 001, —, — 1 —; дополнительное кодирующее устройство 2, построенное на основе кодового кольца — 011 —; сумматор 8 по модулю два; управляемый вентиль 4; двоичный счетчик 5; шину записи исходного состояния б; шину тактового питания 7 н двоичный выход 8. Основное кодирующее устройство содержит ключи управления 9, двоичные запоминающие элементы 10 — 1б и шину единичного сигнального признака 17, а дополнительное кодирующее устройство — ключи управления 18, двоичные запоминающие элементы 19 — 21 и шину единичного сигнального признака 22.
В рассматриваемом примере основное кодирующее устройство служит для формирова412679
Предмет изобретения
1 !
1
1 ! ! !
I !
Заказ !204/212 Изд. ¹ 431 Тираж 811 Подписное
ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий
Москва, Ж-35, Раушская наб., д. 4/5
Тнп. Харьк. фил. пред. «Патент» пия всех ненулевых последовательностей с параметрами (n=3, d= 1), а дополнительное кодирующее устройство — для формирования всех ненулевых последовательностей с парагметрами (п=3, 2d=2). При этом на выходе 8 5 можно сформировать все последовательности с параметрами (2п=б, 2d=2). В исходном положении все двоичные запоминающие элементы 10 — 1б и 19 — 21 находятся в состоянии
О, а вентиль 4 — открыт. Формирование вы- 10 ходных последовательностей происходит за шесть тактов.,При этом рассмотрим три случая.
1. В состояние 1 переведен один из элементов 10 — 1б. В этом случае сумматор 8 не 15 влияет на работу схемы. Пусть с помощью ключа управления 9 в состояние I переведен элемент 10. Тогда через шесть тактов на выходе 8 будет сформирована последовательность 0110! 1. Таким образом могут быть сформированы,последовательности в количестве, равном числу элементов основного кодирующего устройства, а именно N!=7. Расстояние между последовательностями будет равно
2d=2. 2с
2. В состояние 1 переведен один из элементов 19 — 21. В этом случае сумматор 3 также не влияет на работу схемы. Счетчик 5 работает таким образом, что через п = 3 такта выдает сигнал на закрытие вентиля 4. Поэтому оставшиеся 2n — п = 2 -,3 — 3 = 3 разряда формируемых последовательностей будут заполняться «нулями». Пусть в состояние I переведен элемент 19. Тогда через шесть тактов на выходе 8 будет сформирована последовательность 011000. Всего может быть сформировано аналогичным образом N> —— 3 последовательности, расстояние между которыми
2d = 2, так как в исходное кодовое кольцо—
011 входят комбинации с расстоянием, рав- 40 ным 2d = 2.
3. В состояние 1 переведены один из элементов 10 — 1б и один из элементов 19 — 21. iB этом случае выходная последовательность на выходе 8 будет представлять собой поразрядную cyM>ry последовательностей, формируемых основным и дополнительным кодирующими устройствами. Как и во втором случае через три такта работы вентиль 4 будет закрыт, и на выход 8 после этого:будут поступать только символы из основного кодирующего устройства. Пусть в состояние 1 переведены элементы 10 и 19. Через шесть тактов на выходе 8 будет сформирована последовательность
000011, которая является результатом суммирования последовательностей 011011 и 011000.
Аналогичным образом можно сформировать
N! . У вЂ” — 7 3 = 21 последовательность с кодовым расстоянием 2d = 2.
Таким образом, устройство позволяет форм и ров ать N! + N>+ N . N> — — 7+ 3+,21=31 последовательность с кодовым расстоянием
2d=2.
Кодирующее устройство на кольцевых регистрах сдвига, содержащее двоичные запоминающие элементы, соединенные между собой по схеме кодовых колец минимального периода, ключи управления, шину единичного сигнального признака, связанную с одним входом схемы «неравнозначности», шину тактовых импульсов и двоичный счетчик, отличтои ееся тем, что, с целью расширения функциональных возможностей устройства, оно содержит дополнительное кодирующее устройство на кольцевых регистрах сдвига, содержащее двоичные запоминающие элементы, соединенные между собой по схеме кодовых колец удвоенного периода, шина единичного сигнального признака дополнительного устройства подключена ко второму входу схемы «неравнозначности» через коммутирующий элемент, улравляющий вход которого подключен к выходу двоичного счетчика, вход которого связан с шиной тактовых импульсов.
