Устройство для преобразования числового кода в -разрядный символьный перестановочный код Советский патент 1976 года по МПК G06F5/02 

третьей входной шине. Первый выход нреобразователя 6 подключен к формирователю 9 символов перестановочного кода, а второй выход - ко второму входу элемента «И 7. Выход элемента 7 подключен к преобразователю 8 числа в сумму факториалов. Выход преобразователя 8 соединен со вторым входом сумматора 2.

По первой входной шине I в сумматор 2 записывают входное число Л . Преобразователь 5, в зависимости от соотношения значения числа Л с числом (п-1) формирует нмпульс-подставку длительностью т, равной длине символа перестановочного кода. Импульс-подставку формируют из тактовых импульсов периода т, поступающих в преобразователь 5 по второй входной шине 3, и подают одновременно на входы преобразователя б и элемента 7. По третьей тактовой шиле 4 на вход преобразователя 6 поступают также тактовые нмнульсы периода т/л. Преобразователь 6 при наличии импульса-подставки формирует определенное (fi), число тактовых импульсов периода т//г, проходящих через элемент 7 в преобразователь 8. Последний, в зависимости от временного положения импульса-подставки и числа импульсов, выданных преобразователем 6 и прошедших элемент 7, формирует число Г| (п-1), поступающие в сумматор 2 как вычитаемое из числа Л записанного в су.мматоре. Формирователь 9, в завиеимости от временного положения импульса-подстав.ки и числа tl формирует значение первого символа л1 перестановочного кода, выдаваемого в выходную шину 10. На втором этапе преобразования в сумматоре 2 записывается число .-Г (п-I), и процесс формирования второго символа л2 переетановочного кода остается таким же, как на первом этапе. Па последующих этапах процедура формирования всех символов лз-А,j остается неизменной.

Аналитической основой устройства служит (юрмула для определения iioMCjoa слова перестановочного кода

Л-Ё (x.,-l)(n--i)r-{n-i)l,

i . 1iv, 1

где .V - номер слова;

Xi - значение символа в /-м разряде;

О; - число символов.

При этом кода упорядочиваются как /г-ые числа но модулю п. В таблице приведены зиачения символов при разных Л и ,v, если, например, .

Т а б л 11 и

Описываемое устройство рещает задачу формирования символов перестановочного кода по заданному номеру слова. Тем самым устройство решает широкий класс задач формирования слов различных подкодов перестановочного кода по заданным номерам их слов.

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

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

10