Устройство для перевода числа,представленного в системе остаточных классов, в полиадическую систему счисления

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

Х АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ

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

Соуалнстичесиик

Рееву блик (61) Дополнительное к евт. сеид-ву 9 61010 (22) Залвлеио 2712.76 (21) 2434650/18-24 с присоедииением заявки М

/02

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

СССР по делам нзобретеннй н открытнй (23) Приоритет

Опубликоееио 25-12.79. Бюллетень Ио 47,325.53

88,8) Дата опубликования описания 28-1 2.79 (72) Авторы изобретения

Н, И.Червяков и В. В. Лисунов (71) Заявитель (54) УСТРОИСТВО ДЛЯ ПЕРЕВОДА ЧИСЛА, ПРЕДСТАВЛЕННОГО

В СИСТЕМЕ ОСТАТОЧН6!Х КЛАССОВ В ПОЛИАДИЧЕСКУЮ

СИСТЕИУ СЧИСЛЕНИЯ

Изобретение относится к области вычислительной техники.

Известно устройство для перевода числа, представленного в системе

5 остаточных классов, в полиадическую систему счисления по основному авт. св. 9 610102, содержащее входной и выходной регистры, выходы выходного регистра являются первой группой выхо-1 дов устройств а, п ервый в ход выходного регистра соединен с первым выходом входного регистра (n-1) ступеней матриц элементов И (n — число оснований системы остаточных классов) и (n-l) группы элементов ИЛИ, пер15 вый выход входного регистра соединен с первыми входами элементов И матриц первой ступени, вторые входы которых соединены с соответствующими выходами входного регистра, а выходы элементов И матриц каждой ступени соединены сО входами элементов ИЛИ соответствующей группы, первый выход

1-ой группы элементов ЙЛИ (i=1,2..., п-1), соединен с (i+1) -ым входом выходного регистра и с первыми входами элементов И матриц (i+1) -ой ступени, Недостатком известного устройства является невозможность с его помощью

ЭО определения интервалов искусственной формы представления чисел в системе остаточных классов.

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

Это достигается тем, что устройство содержит первый, второй, третий и четвертый элементы ИЛИ, первый, второй, третий, четвертый и пятый элементы И, входы первого элемента

ИЛИ соединены с шестьм и седьмым выходами выходного регистра, входы второго элемента ИЛИ соединены с девятым и десятьм выходами выходного регистра, восьмой выход выходного регистра соединен с первымн входами первого, второго и третьего элементов И, вторые входы которых соединены с третьим, четвертым и пятым выходами выходного регистра, первые входы четвертого и пятого элементов И соединены с первым и вторым выходами выходного регистра, вторые входы четвертого и пятого элементов И соединены между собой, и с выходом второго элемента И, выхо»

705443

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

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

Оснований Р1 =2, Р2=3 и РЗ =5. Устройство содержит входной регистр

1, состоящий из входных регистров по каждому основанию 1„, 1, 1 матрицу элементов И 21, 2, 2

24, пеРвУю группУ элементов ИЛИ, состоящая из элементов ИЛИ 31, 32, матрицу элементов И второй ступени, состоящую из элементов И 4, 4

4, вторую группу элементов HafI 5, выходной регистр б, состоящий иэ выходных регистров по каждому основанию системы 61, 62, б, первый, второй, третий и четвертый элементы .

ИЛИ 7, 8, 9, 10, первый, второй, третий, четв ертый, пятый элементы И 11, 1 2, 13, 14, 15.

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

Любое число в полиадической системе счисления может быть представлено в виде

А=а„а Р1 а Р Р -1...а„Р1 ...Рп „, 21 З1 2 " И1 2 " П 1 . где P«P« ... Р„„— основания полиадической системы счисления; а <(1=1,2 ... n) — коэффициенты.

Пусть A-=(OL, сС2... С(и) представление числа в сйстеме остаточных классов с основаниями Р1, Р«

Р„1, Р„, причем Р„(P2 (.. ° P.tt.

Тогда а»=Аи1о» Р„, где a„=d4.

Для вычисления значейия а2 необходимо найти величину

А = Р =(-2,С(.З, --с(-и

P », (, (1) (,)

Р1 с». ® и1од (1=2д...и), (1) т. е. а2= (2, . Для вычисления значения необходимо найти величину

P, " 2 (((2) (2) (2.))

2 Р з 4 " и

С((1)- а д . а — 1 — hodP = 34...h1

3 v 5 (2) т ° е аз=с(-з .

Для вычисления значения Ри 1 не.обходимо найти величину

h- Ú И-2 И\-2) (и-2) -а

hh-h 7 h-S д-д

И-2 (n-з) (n-2) с » аи-2

CL . % ВддР t$hh-

5 Для вычисления значения (п ходимо найти величину

А

И 2 И-1 \и-1).

И-1 Р (и-и

t 0 - (и-1) и а и-1 гДе д. = — " тодР и и

И-1 необ(и-1) те И- И

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

15 образом.

Код числа A для которого необ- ходимо получить представление в полиадической системе счисления, принимается на входной регистр 1. Во входных регистрах по каждому основанию 11, 12, 1 представлены остатки с(4,d 2 и с(,з -числа A по модулям;

Р1 =2, Р2 =3, Р -5О. Сигнал с первого выхода входного регистра 1 подается на первый вход выходного регистра

6 и на один из входов элементов, И 21, 22, 2, 24, матрицы элементов

И первой ступени ° На вторые входы эяементов И 21, 22, 2, 24 подаются сигналы, соответствующие остаткам по основаниям P 2 и Р> со второго и третьего выхода входного регистра

1. Аналогично, в случае преобразования числа по и основаниям на

35 один из входов элементов и 1 ПО

О дается сигнал, соответствующий остатку по основанию Р1, а на вторые входы подаются сигналы по основа ниям д

40 Р1 ()=2,3, - И;1=Орем...Р -1,6=1,2...P. „-1).

Каждому элементу И (,соответствующему матрице элементов И первой ступени приписываются значения результатов (a>- с(1)и1оа Pj, которые с

45 выходов элементов Ие. матрицы эле31 ментов И первой ступени поступают на входы первой группы элементов ИЛИ 3.

Каждому элементу ИЛИ11 31, 3 2 первой группы элементов ИЛИ 3 приписываются

50 значения Результатов

<М -с

h oBh. =а д:

3 2 () .. для основания Р2а2 = Ы2.

Выходные сигналы элементов ИЛИ

3, соответствующие значениям результатОВ с(2,ПОСтУПаЮт На ВтОРОй ВХОД выходного регистра 6 и на один из е входов элементов И, матрицы элементов И второй ступенй, На вторые е

60 входы элементов Ид1 4„, 42, 4 > поступают сигналы с выхода элементов

ИЛИ11 3 . Каждому элементу И„1

41,42,4 приписываются значения результатов (a» - à 2 ),тодР, и с их

65 выходов поступают на вход второй

705443 группы элементов ИЛИ 5. Каждому элементу ИЛИ второй группы элементов ИЛИ 5 приписываются значения р езул ьт атов

5 т (a a )тобР.

О)

=ОЪ =as °

Выходные сигналы второй гРуппы . элементов ИЛИ 5, соответствующие значению результата а> поступают на третий вход выходного регистра 6, Таким образом, на выходах выходного регистра 6 формируются сигналы, соответствующие числу А.

15

Устройство позволяет производить преобразование числа из системы ос- таточных классов в полиадическую систему счисления, Процесс определения интервала сводится к операции выявления принадлежности данного числа к одной 25 из двух половин диапазона (О,Р1, к р1 р первой О -) или второй -, P 2) (2

- — принят в качестве нуля. Исходное

P 30 число A — положительно, если А ("P и отрицательно, если А — . Код числа А, для которого необходимо определить интервал, поступает на входной регистр 1, На выходном ре- 35 гистре 6 получается его полиадический код, который совокупностью элементов ИЛИ 6,7,8,9,10 и элементов И 11,12,13,14,15 сравнивается с

P 40 константой — . Сигнал на выходе

2 элемента ИЛИ 9 соответствует положительному числу, а сигнал на выходе элемента ИЛИ 10 — отрицательному

-числу. 45

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

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

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

ИЛИ соединены с шестйч,и седьмым выходами выходного регистра, входы второго элемента ИЛИ соединены с девятым и десятым выходами выходного регистра, восьмой выход выходного регистра соединен с первыми входами первого, второго и третьего элементов

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

705443

Составитель З.Евстигнеев

Редактор С.Равва Техред Н,Ковалева Корректор В;Бутяга

Заказ 8032/52 Тираж 780 Подписное

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

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

Филиал ППП Патент, r Ужгород, ул.Проектная,4