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

 

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

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

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (11) 511586 и (51) М. Кл.

С 06 F 5/02 (6l) Po}}oлнительное к авт. свид-ву(22) Заявлено 14,05.73 (21) 1916212/24 с присоединением заявки №(23) ПриоритетГосударственный номнтет

Свввтв Мнннстров СССР оа делам нзсбретеннй н открытнй (43) Опубликовано 25.04.76Бюллетеиь № 15 (53) УДК 681.325 (088.8) (45) Дата опубликования описания 07.07.77 (72) Авторы изобретения

Б. М. Злотник и В. С. Коган (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ

} } -РАЗРЯДНОГО } } -СИМВОЛ ЬНОГО

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

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

Известно устройство для преобразования

tl --разрядного }т -символьного перестановочного кода в числовой код, содержашее регистр, первый блок элементов И, первая группа входов которого соединена с выхода- }(} ми первого распределителя импульсов, вход которого соединен с первым входом устрой» ства, второй блок элементов И, первая груг»па входов которого соединена с выходами второго распределителя импульсов, вход ко- !5

"орого подключен к выходу формирователя тактовых импульсов, вход которого подключен ко второму входу устройства, блоки элементов ИЛИ, и каскадный накопительный сумматор. 20

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

Цель изобретения — расширить класс ре,шаемых задач. 25

Это достигается тем, что вторая группа входов первого блока элементов И подкл».чена к выходам первого блока ИЛИ, входы которого подключены ко входным шинам разрядов 2 ... }т преобразуемого кода, третья группа входов первого блока элементов И подключена к выходам регистра, входы ко,торого подключены ко входным шинам разрядов 1 ... (}т - 1 ) преобразуемого кода, .выходы первого блока элементов И через ,второй блок элементов ИЛИ подключены ко второму блоку элементов И, выходы которо.го подключены к информационным входам каскадного накопительного сумматора, управляюший вход которого соединен с выходом второго распределителя импульсов, а выходы каскадного накопительного сумматора подключены к выходным шинам уст ройства.

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

Устройство имеет первый вход 1, второй вход 2, входные шины 3-3, разрядов преобразуемого кода, нери.. и блок элементов

HJIH 4, первый блок элементов И 5, перв r}} распределитель импульсов 6, второй блок элементов ИЛИ 7, регистр 8, формирователь тактовых импульсов 9, второй распределитель импульсов 10, второй блок элементов И 11, каскадный накопительный сумматор 12 и вь ходные шины 13.

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

По первому входу 1 в распределитель 6 поступают тактовые импульсы периода t/И (- длительность символа перестановочного10 кода). Распределитель 6 за время выдает в первую группу входов блока 5 (И - 1 сдвинутых во времени друг относительно друга импульсов. Символ перестановочного кода по входным шинам 3 поступает в регистр 8, у который через третью группу входов блока 5 управляет элементами И этого блока. Одновременно символ перестановочного кода поступает через блок 4 элементов ИЛИ и втс рую группу входов в блок 5 элементов И, который формирует " импульсов периода Г/ t7 и выдает их через блок 7 элементов

ИЛИ в блок 1 1 элементов И. Символ "1" поступает в устройство по шине 3 только в регистр 8, а символ t1 — по шине 313 р5 только в блок 4.

По второму входу 2 через формирователь

9 в распределитель 10 поступают тактовые импульсы периода И, из которых формирователь 9 образует импульсы-подставки длительностью и выдает их в блок 11 сдвинутыми во времени друг относительно друга на время . через первую группу входов блока 11.

Блок 11 через информационные входы сумматора 12 записывает в него r раз число (t1 — ) ),соответствующее -му разряду перестановочного кода. После поступления на вход устройства -ro символа в сумматоре будет записано число hl — щ числовой код номера слова перестановочного кода, Этот код возбуждает выходные шины 13 устройства.

Аналитической основой устройства служит ,формула для определения номера слова пере-

1 становочного кода

И н

N=K (Х;-а;-1)(н- )! =Е, (и- )!, =1 где Я .-номер слова; у„- значение символа в -ом разряде, числО символов х < Х ) < 1 (При этом слова кода упорядочиваются как

l1 -ичные числа по модулю И . Например, если и = 6, го

Х

N = 0 1

1 1 2 3 4 6 5

2 1 2 3 5 4 6

5 6 4

4 1 2 3 6 4 5

5 1 2 3 6 5 4

6 1 2 4 3 5 6.

7 1 2 4 3 6 5

8 1 2 4 5 3 6

9 1 2 4 5 6 3

Ф ° Ф Ь ° Ь ° 9 ° В Ф ° ° 9 Ф * ° °

719 6 5 4 3 2 1

Предлагаемое устройство решает задачу формирования числового кода - номера слэ ва по заданному набору д символов перестановочного кода. Тем самым устройство решает широкий класс задач формирования номеров слов для различных подкодов перестановочного кода по заданным наборам И символов

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

Устройство для преобразования и — раз. рядного n — символьного перестановочного кода в числовой код, содержащее регистр первый блок элементов И, первая группа входов которого соединена с выходами первого распределителя импульсов, вход которого соединен с первым входом устройства, второй блок элементов И, первая группа входов которого соединена с выходами второго распределителя импульсов, вход которого подключен к выходу формирователя тактовых импульсов, вход которого подключен ко второму входу устройства, блоки элементов ИЛИ и кас» кадный накопи тельный сумма гор, о г л и ч а ющ ее ся тем, чга, с целью расширения класса решаемых задач, вторая группа входов первого блока элементов И подключена к выходам первого блока элементов ИЛИ, входы которого подключены ко входным шинам разрядов 2,..., q преобразуемого кода, третья группа входов первого блока элементов И подключена к выходам регистра, входы которого подключены к входным шинам разрядов, 1, ... (r! -1) преобразуемого кода, выходы первого блока элементов И через второй блок элементов ИЛИ подключены ко второму блоку элементов И, выходы которого подключены к информационным входам каскадного накопительного сумматора, управляющий вход которого соединен с выходом вт рого распределителя импульсов, а выходы каскадного накопителыюго сумматора подключены к выходным шинам устройства.

Составитель Л. Шкатулла

Редактор О. Стенина Техред Л1. девцнкая Корректор Л, Е!есе- о !си

Заказ 1318/1354 Тираж 864 Подписное

Ц!!ИИИИ осударственного комитета Совета Л!ипистров СС;СР по делам изобретений и открь тий

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

Филиал IIII!I "!!атент", г. Ужгород, ул. Проектная, !