Патент ссср 185564
Иллюстрации
Реферат
ОПИСАНИЕ !85564
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Сс9в Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 15.IX.1965 (№ 1030562/26-24) Кл. 42m, 14 с присоединением заявки ¹
Приоритет, Опубликовано 13.Vill.1966. Бюллетень ¹ 17
Дата опубликования описания 11.Х.1966
Комитет по делом изобретений и открытий при Совете Министров
СССР
МПК G 061 ДК 681 142.08(088 В) Авторы изобретения
В. И. Рыков и В. В. Гулевский
f< c г1:уу 1 110- q sq
1 ) ) c4 1 ? > " % г
Заявитель
СПОСОБ ДЕШИФРИРОВАНИЯ КОДОВЫХ КОМБИНАЦИЙ
Известны способы дешифрирования кодовых комбинаций, основанные на реализации соответствующих переключательных функций в одном или нескольких блоках. Процесс дешифрирования, согласно этим способам, совершается в одном цикле.
Предложенный способ отличается тем, что все кодовые комбинации делят на группы
Подлежащую дешифрированию кодовую комбинацию последовательно преобразуют в соответствии с образующим полиномом до совпадения с первой комбинацией некоторой группы, затем определяют номер группы и комбинации в данной группе.
Это позволяет уменьшить количество ооорудования.
На чертеже изображена блок-схема, поясняющая этот способ.
Предназначенные для дешифрирования ут-элементные комбинации 1 поступают в параллельном коде на рекуррентный регистр сдвига 2, групповой дешифратор 8 и одновременно запускают дешифратор комбинации 4.
Все эти устройства работают синхронно.
Если поступившая комбинация соответствует последней комбинации одной из группы, то выделяется сигнал на групповом дешифраторе и на дешифраторе комбинаций. На выходное устройство 5 поступают синхронно два сигнала: один с группового дешифратора (который одновременно поступает на рекуррентный регистр сдвига 2 и останавливает его), а другой — с дешифратора номера комбинации в группе. В результате выходное устройство выдает сигнал, соответствующий комбинации, поступившей на его вход. Единица, записанная в регистр дешифратора комбинации в группе, до поступления следующей комбинации, подлежащей дешифрированию, успевает выйти из него, и все устройство вновь оказываетсяся подготовленным к р а боте.
Если поступившая комбинация располагается внутри своей группы, то рекуррентный регистр сдвига с каждым циклом видоизме15 няет ее в последующую и подает на группогой дешифратор до тех пор, пока она не станет конечной комбинацией данной группы.
С соответствующего выхода группового дешифратора при поступлении конечной комбинации данной группы выдается сигнал на рекуррентный регистр сдвига, устанавливающий его в исходное состояние.
Одновременно и синхронно с видоизменением комбинации в рекуррентном регистре сдвига единица в дешифраторе комбинации
v. группе сдвигается на столько же циклов, гричем с каждым продвигающим тактом в выходное устройство поступает сигнал с дешифратора комбинации в группе. Выходное
ЗО устройство выдает сигнал только при наличии
185564
Таблица
Рекуррентное множество (множество комбинаций, подлежащих дешифрированию) Порядковый номер комбинации
Номер комбинации в группе
Номер группы
1001
10П
0101
1101
1111
11
13
14
0111
0011
0001
IV двух сигналов: один поступает в него в момент срабатывания группового дешифратора, а другой — с каждым продвижением единицы в дешифраторе комбинации в группе. Единица, записанная в регистр дешифратора комбинации, до поступления следующей комбинации выходит из него, и все устройство вновь готово к р а боте.
Из таблицы видно, что порядковые номера комбинаций 4; 8, 12 и 15 соответственно имеют первые номера в I, II, III u IV группах. В данном примере К= (12" — 1) =15, п=
=4, М=4, N=4, R= I (в ГЧ группе).
В данном случае задача дешифратора групп заключается в выделении каждый раз одной из четырех комбинаций (4, 8, 12, 15), Предмет изобретения
Способ дешифрирования кодовых комбина.
Реализация дешифратора предложенным способом поясняется на примере построения дешифратора четырехэлементных комбинаций. Рекуррентное множество комбинаций, соответствующее многочлену вида 1+ ха+х4, номера групп и комбинаций в группе, порядковые номера комбинаций приведены в таблице. ций, отличающийся тем, что, с целью сокращения количества оборудования, все кодовые комбинации делят на группы, подлежащую дешифрированию кодовую комбинацию последовательно преобразуют в соответствии с образующим полиномом до совпадения с первой комбинацией некоторой группы, затем определяют номер группы и номер комбинации в данной группе.
185564
Составитель А. В. Шилейка
Корректоры: С. H. Соколова и В. П. Федулова
Техред Г. Е. Петровская
Редактор Грузова
Типография, пр, Сапунова, 2
Заказ 3017/12 Tr раж 1076 Формат бум. 60X90 /s Объем 0,2! изд. л. Подписное
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, Центр, пр. Серова, д. 4