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

Союз Советскйй Социалистицеских Республик(51) М. 1 с,л. С 06 Г 5/02 Государственный намитетСовета Министров СССРав делам изобретенийи открытий(54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ЧИСЛОВОГО КОДАВ о-РАЗРЯДНЫЙ и-СИМВОЛЬНЫЙ ПЕРЕСТАНОВОЧНЪЙ КОД 1Изобретение относится к вычислителы ой технике и может быть использовано в системах передачи и обработки цисрровой информации, в системах телеуправления, тслесигналпзации и телеизмерения.Известно устройство для преобразования числового кода в н-разрядный п-символьный черестановочный код, содержащее формирователь символов перестановочного кода, вы. од которого подкл)очец к выходной шине, сумматор, первый вход которого подключен к первой входной шине, Однако известное устройство рассчитано ца преобразование числового кода в узкий класс перестановочных кодов, слова в которых упорядочены табличным способом,Целью изобретения является расширение класса решаемых задач, В описываемом устройстве это достигается тем, что оно дополнительно содержит преобразователь входного числа во временное положецис импульсов, элемент И, преобразователь временного положения импульсов в число, прсобразовагсль числа в сумму факториалов, при этом выход сумматора подключен к первому входу пр образоватсля входного числа во временное положение импульсов, второй вход которого подключен ко второй входной шине, а выход - к первому входу элемента И и к первому входу преобразователя временного положения импульсов в число, второй вход которого полключсц к третьей входной шппс, первый выход - к формпрогатс,цо симголов псрестаповочного кола, а второй выход - ко второю входу элемента И, выход которого полклю чен к преобразователю числа в сумму факториалов, выход которого соединен со вторым входом сумматора.На чертеже показана блок-схема описыв- смого устройства и П 1)ппяты ОООзцачсппя, 1 10 первая входная шипа; 2 - сумматор; 3 -вторая входная шипа; 4 - третья входная шина; 5 - прсобразоватсль входного числа во време:шос положсцис импульсов; 6 - преооразоватсль временного положения импульсов в 15 число; 7 - элемецт И; 8 - прсобразов- тель числа в сумму факторпалов; 9 - форм- роватсль символов псрсстановочцого код;10 - выходная шина.Выход формирователя 9 символов пересгаповочдого кола соелипсц с выходной шиной 1 О.Первый вход сумматора 2 подключен к первой входной шицс 1, выход сумматора 2 подключен к первому входу преобразователя 5 входного числа во временное положение импульсов, второй вход преобразователя 5 подключен ко второй входной шине, а выход преобразователя 5 подключен к первому входу элемента И 7 и к первом входу преобразователя 6 временного положения импульсов в число.30 Второй вход преооразова геля 6 подключен К8третьей входной шине. Первый выход преобразователя 6 подключен к формирователю 9 символов перестановочного кода, а второй выход - ко второму входу элемента И 7. Выход элемента 7 подключен к преобразователю 8 числа в сумму фякториалов, Выход преобразователя 8 соединен со вторым входом сумматора 2.По первой входной шине 1 в сумматор 2 записывают входное число Л. Преобразователь 5, в зависимости от соотношения значения числа Л с числом (и - 1)1 формирует импульс-подставку длительностью т, равной длине символа персстацовочного кода. Импульс-подставку формируют из тактовых импульсов периода т, посгупающих в преобразователь 5 по второй входной шине 3, и подают одновременно ца входы преобразователя 6 и элемента 7. По третьей тактовой шцце 4 на вход преобразователя 6 поступают также тактовые импульсы периода т/г. Преобразователь 6 при наличии импульса-подставки формиру ет определенное (г), число тактовых импульсов периода т/г, проходящих через элемент 7 в преобразователь 8. Последний, в зависимости от временного положения импульса-подставки и числа импульсов, выданных преобразователем 6 и прошедших элемент 7, формирует число г (п - 1)1, поступающие в сумматор 2 как вычитаемое из числа Л, записанного в сумматоре. Формирователь 9, в зависимости от временного положения импульса-подстав ки и числа )форирует значение первого символа х псрестацовочного кода, выдаваемого в выходную шину 10. На втором эгапе преобразования в сумматоре 2 записывается число Лг - т (л - 1), и процесс формирования второго символа;с псрестановочного кода остаегся таким же, как ца первом этапе, На последующих этапах процедура формирования всех СИМВОЛОВ Ха - Х ОСтаЕтСЯ НЕИЗМЕННОЙ.Лцалипчсской основой устройства служит формула дл 51 Опрсдс,сцп 5 помер с,ОВя ц 1)сстяновочпого кода 1Л -Х (х,а, - ) (гг)1=- - т;(1 -)1,где Л - номер слова;х - зцачсццс симВОля В -м рязп 5 дс;аг - число символов.Прц этом слоВЯ кода упор 5 доивяотс 51 кк и-ыс чис;я по ыодул 10 гг, В тОлицс ГрпБдсны зцячсцця симолов ири разных Л и л, сли, ц 1 прпмср, и 6.Хб Х 5 Х 5 Х 3 Х 6 6 4 4 6 5 6 3 О2 3 4 6 8 О 3 3 3 3 3 3 4 4 5 6 6 3 3 5 2 2 2 2 2 2 2 2 2 2 6 4 6 4 5 5 6 3 6 1 О 15 71 ООписываемое устройство решает задачу формирования символов персстановочцого кода по заданному номеру слова. Тех самым устройство решает широкий класс задач формирования слов различных подкодов перестацовочпого кода по заданным номерам их слов,25 Формула изобретения Устройство для преобразования числовогокода в п-разрядный гг-символьный перестацовочный код, содержащее формирователь символов перестановочного кода, выход которого подключен к выходной шипе, сумматор, первый вход которого подключен к первой входной шине, отличаощееея тем, что, с целью расширсния класса решаемых задач, оно дополнительно содержит преобразователь входного числа во временное положение импульсов, элемент И, преобразователь временного положения импульсов в число, преобразователь числа в сумму факториалов, прц этом выход сумматора подклочсн к первому входу преобразователя входного числа во временное положение импульсов, второй вход которого подклочсц ко второй входной шицс, я выход - к первому входу элемента И и к первому входу преобразователя временного положения импульсов в число, второй вход которого псдклочсц к третьей входной шине, первый выход - к формировятсгно символов персстацо- ВОиОГО кода, Я втоРой Выход - ко ВтоРомУ 5 О входу элемента И, вьход которого подклок преобразовгтелю числа в сумму факториялов, выход котопог) содиисц со Вторым вх)7 о Сумматора.70 Составитель А. ШкатуллаТехред А. Камышникова Корректор Л Брахнина Редактор Л. Тюрина Подписное МОТ, Загорский филиал Заказ 5199 Изд.1370 Тираж 864 ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5