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

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

Иллюстрации

Показать все

Реферат

 

Союз Советскйй

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

Республик

ОПиСАнйе изоьгитин ия.

К АВТОРСКОМУ СВНДЕУИЛЬС7ВУ

510709 (61) Дополнительное к авт. свпд-ву— (22) Заявлено 21.05.73 (21) 1922515/24 с 13pIIcoezIIIIeIIIIC31 заявки ¹â€” (23) Приоритет—

Опубликовано 15.04.76. Бюллетень № 14

Дата опубликования описания 27.01.77 (51) М. Кл. G OGF 5/02

Государственный намитет

Совета Министров СССР по делам изобретений и открытий (53) УД|х 681.325 (088.8) (72) Авторы изобретения

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

В и-РАЗРЯДНЫЙ и-СИМВОЛЬНЫЙ ПЕРЕСТАНОВОЧНЪ|Й КОД

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

Известно устройство для преобразования числового кода в н-разрядный п-символь! Iû11 черестановочный код, содержащее формирователь символов перестановочного кода, выход которого подк !1Очен к выходной шине, сумматор, первый вход которого подключен к первой входной шине. Однако известное устройство рассчитано на преобразование числового кода в узкий класс перестановочных кодов, слова в которых упорядочены табличным способом.

Целью изобретения является расширен IC класса решаемых задач. В описываемом устройстве это достигается тем, что оно дополнительно содержит преобразователь входного числа во Временное положение импульсов, элемент «И», преобразователь временного положения импульсов в число, прсобразовяг ль числа в сумму факториалов, при этом Выход сумматора подключен к первому входу пр оирязоватсля входного числа во временное положение импульсов, второй вход которого подключен ко второй входной шине, а выход — к первому входу элемента «И» и к первому входу преобразователя временного положения импульсов в число, второй вход которого подключсн к третьей входной шипе, первый выход — к фармпрогятс,по симголов псрестаповочного кода, а второй выход — ко второму входу элемента «И», выход которого подклк15 чен к преобразователю числа в сумму факториалов, выход которого соединен со Вторым входом сумматора.

На чертеже показана блок-схема описывас. IОГО уcTpoIIcTBII и !113ппять! Ооознячсппя. 1

1О первая входная шина; 2 — сумматор; 3— вторая входная шипя; 4 — третья вход;!яя шина; 5 — прсобрязоватсль входного числа Во време:нос положснис импульсов; 6 — преооразователь временного положения импульсов В число; 7 — элемент «И»; 8 — прсобрязог»тель числа в сумму фякторпа !0В; 9 — форм»ровятсль спмго IQB псрсстяновочного кол;i;

10 — выходная шина.

Выход формирователя 9 символов перес!я2!3 liOBO !ВОГО код!1 сОсд1!1!сн с 131>!хо, jIIOII llliill01i 1!!.

Пс13BI>Ill Вход с>>313! а топ!! 2 110 3К. 1кп1< н Ii пер !3 ill

Входноll П1пнс 1, В1>!ход су мяl ят013;1 2 подк, I!oi ll к пс13В031 Вх!1ч3 п1300613!!ЗОВ!1!слЯ О ВхО;1ного числа Во временное поло clllic ип)уг!1сов, второй в. од преобразователя 5 подключен ко второй входной шине, а выход преобразователя 5 подключен к первому в. оду элемента

«И» 7 и к псрвох!3 входу преобразователя 6 времени!ого пот!0>кения импульсов в число.

3р Бт0130!! ВхОд прсооря 3ОВя Гc1ß 6 подкл 10 101! К

510709

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

8 числа в сумму факториалов. Выход преобразователя 8 соединен со вторым входом сумматора 2.

По первой входной шине 1 в сумматор 2 записывают входное число Л . Преобразователь 5, в зависимости от соотношения значения числа Л с числом (n — 1)! формирует импульс-подставку длительностью т, равной длине символа персстановочного кода. Импульс-подставку формируют из тактовых импульсов периода т, посгупающих в преобразователь 5 по второй входной шине 3, и подают одновременно па в оды преобразователя б и элемента 7. По третьей тактовой шш!е 4 на вход преобразователя 6 поступают также тактовые импульсы периода т/и. Преобразователь

6 при наличии импульса-подставки формиру T определенп (ri), число тактовых импульсов периода т/п, проходящих через элемент 7 в преобразователь 8. Последний, в зависимости от временного положения импульса-подставки и числа импульсов, выданных преобразователем 6 и прошедших элемент 7, формирует число r! (n — 1)!, поступающие в сумматор 2 как вычитаемое из числа Л, записанного в сумматоре. Формирователь 9, в зависимости от временного положения импульса-подстав ки и числа 7! фор()(ирует значение первого символа т, псрестаповочного кода, выдаваемого в выходную шину 10. На втором этапе преобразования в сумматоре 2 записывается число

Л(— r! (n — l)!, и процесс формирования ВтороIo символа xq 1)ерестановочного кода остаегся таким же, как па первом этапе. На последующих этапах процедура формирования всех символов х„-—.т „остается неизменной.

Л и а. и т и и ос к o i I о с и о Во и y c T p 0 A c 3 I3 n c 2l é E i ( (1) 0 Р Х! У, 1 сl ДЛ 11 О П Р ДЕ, (I I I I с! !! 0 Х! С Р;! С, I O (3 ß (I (J) ССтсlпОВОЧПОГО Кодсl

Л =- Х (x; --а(— ) I n- -1)! =- " 7 11!7 - I )!, где Л вЂ” номер слова; т(— значcl(llс сим130ля 13 !-. >! р(13pядс; а — число символов.

HP EI ЭТО 1>1 СЛОВЯ КОДС! УПОРЯДОЧИВ Я101 СЯ Кс! K и-ыс числа по модулю и. В таблице приведены зня -Iсн 1(я (.:их(!)ОЛО!3 !(р !! 1) с!Зl! ь!:>: Л 11 х, (. с. Il, ll EI l1p1I 31c J), 77 =. 6.

Т а б 5! и ((а

Значения х

Значения (х(Хб

Х5

Х5

Х5 х(6

6

Э

6

6

0 !

3

6 т

3

3

3

4

6

3

2

2

2

2

2

4

4

5

3

15 71 0

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

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

Устройство для преобразования числового кода в и-разрядный и-символьный перестаповочный код, содержащее формирователь символов перестановочного кода, выход которого подключен к выходной шипе, сумматор, первый вход которого подключен к первой входной шине, отличаюи7ееея тем, что, с целью рас35 ширсния класса решаемых задач, оно дополнительно содержит преобразователь входного числа во временное положение импульсов, элемент «И», преобразователь временного положения импульсов в число, преобразователь числа в сумму факториалов, при этом вы: од сумматора подключен к первому входу преобразователя входного числа во временное положение импульсов, второй вход ко — îðîãî подк I(oscli ко второй входной шине, а выход — к первому входу э ie»cllTa «И» и к первому входу преобразователя временного положения импульсов в число, второй вход которого псдк1(0«cl(к третьей входной шине, первый выход — к формироватссно символов перестано(3O !1!01 O КОДЯ, Я 13TOPOEI ВЫХОД вЂ” КО 13TOPOM

50 Входу элемента «И», вь(ход которого подкгпо l(. Ic IIPP0oP330I3(IT числ а В cx ) l .> Y фа ктоР) (0(3, ВЫХОД I.ОТО()0! () CO(3) i(IICII CO 13 ГОРЫХI вхо,iом сумматора.

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

Техред А. Камышникова

Корректор Л. Брахнина

Редактор Л. Тюрина

Подписное

МОТ, Загорский филиал

Заказ 5199 Изд. № 1370 Тираж 864

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

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