Преобразователь модулярного кода

 

Изобретение относится к вычислительной технике и может быть использовано в системах и устройствах, функционирующих в модулярной арифметике. Цель изобретения - расширение области применения за счет обеспечения преобразования многоступенчатого модулярного кода в код предыдущей ступени. Существует периодическая зависимость остатков кодов меньшей ступени от остатков кодов большей ступени. Поэтому достаточно реализовать только одну повторяющуюся часть таблицы соответствия и путем вычитания определенных констант переходить от одной части к другой. Преобразователь содержит группу блоков элементов И 2, группу вычитателей 3 константы, группу регистров 4, дешифратор 5, триггер 6 и элементы ИЛИ 7 и 9 с соответствующими связями. 2 ил., 2 табл.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51) 5 Н 03 11 7/18

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

s г

l :,Д (ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЬ{ТИЯМ

ПРИ П(НТ СССР (21) 4450a52/24-24

22) 27.06.88

46) 15.04.90. Бюл, 1 14 (72) Н,И, Швецов и И,I0 ° Михайлов (53) 68 !. 3(088,8) (56) Авторское свидетельство СССР

Н- 601688, кл. Н 03 M 7/18, 1976.

Авторское свидетельство СССР

Ф 554536, кл. H 03 И 7/18, 1974. ! (54) ПРЕОБРАЗОВАТЕЛЬ МОДУЛЯРНОГО КОДА (57) Изобретение относится к вычислительной технике и может быть использовано в системах и устройствах, функционирующих в модулярной арифметике, Цель изобретения — расширение области (lQ) (!1)

SU, 15@7683 А 1 применения за счет обеспечения. преобразования многоступенчатого модулярного кода в код предыдущей с ту:ени, Существует периодическая зависимость остатков кодов меньшей ступени от остатков кодов большей ступени. Поэтоpeали3v 3ать ro saiin одну повторяющуюся часть таблицы соответствия и путем вычитания определенных констант переходить от одной части к другой. Преобразоватеп. содержит группу блоков элементов И 2, группу вычитателей 3 константы, группу регистров 4, дешифратор 5, триггер б и элементы ИЛИ 7 и 9 с соответствующими связями. 2 ил,, 2 табл.

1557681

1 !

55!

О

О

Изобретение относится к области вычислительной техники и может быть ис" пользовано в вычислительных устройст" вах, функционирующих в модулярной арифметике (МА), Цель изобретения — расширение области применения за счет обеспечения преобразования многоступенчатого модулярного кода в код предыдущей )ð ступени.

На фиг,l приведена схема преобраэователя модулярного кода; на фиг..2— пример, реализации вычитателя койстанты (для Р; =3). !5

Преобразователь (фиг. 1) содержит группу информационных входов 1. 1-1, К преобразователя (K — количество оснований), группу блоков 2,1-2,К элементов И, группу вычитателей 3,1-3.K 20 . константы, группу регистров 4,1-4.К, дешифр тор 5-, триггер 6, второй ,элемент ИЛИ 7, выход 8 окончания преобразбгателя, первый элемент ИЛИ 9, тактовый вход 10 преобразователя, 25 вход 11 начальной установки преобразователя, информационный выход 12 преобразователя.

Пример реализации вычитателя 3 константы (фиг.2) содержит с первого по третий элементы И 13-15, с первого по третий элементы ИЛИ )б-)8, выход

19 вычитателя 3 константы„ установочный и информационный входы 20 и 21 вычитателя 3 константы.

Вычитатели 3.1-3.К выполняют вычитание по модулю Р из исходного числа

I константы, Константа находится как

R = mmod P., i=)-К, где m — основание кода предыдущей ступени; P. — ос- 40 т нование кода большей ступени.

Рассмот рим пример для .m=1 l, Р,=З, тогда R„= 11 mod 3=2. Следовательно, вычитатель 3 (фиг,2) выполняет операцию вычитания S .= (S, — R,)mod P„, 45

j =1,Р

j )-1 1

Начальное число поступает на первые входы. элементов ИЛИ 16-18, вторые входы которых соединены с выходами соответствующих элементов И 15, -13 и 14, определяемых- для P, = 3 табл 1 .Т.аб лица

Дешифратор 5 представляет собой группу элементов И, выполняет преобразование чисел в диапазоне от 0 до ш"1 из второй ступени в первую. Например пусть задано 1Р 1, где j =l 3;

Р1=3 Р=5 Р=7у1m 11

Таблица 2

Вариант наборов остатков

Выход

K) mmod 3

Z )I

mmod 5

x), mmod 7

Согласно табл,2 дешифратор 5 для данного примера реализует следующие функции. о Ко о о Ко 1К s

У = К2ZVX, 3 о ь з K0Z4X 2У 4 К174 îХ з Е Х

Рассмотрим работу преобразователя

)(фиг.l) на примере, Согласно набору оснований !Р < можно однозначно пред3 ставить число в диапазоне 0-P где и

P = П P.,. Для данного случая, когда !

Р1= 3, Р = 5, Р = 7, имеем Р =3 ° 5 7=

105. 6

Й,=.

Y

1о

Выберем число 9, Тогда будем иметь потенциал "1" на входах преобразователя, соответствующих значениям остатков по соответствующим основаниям

19 mod 3 = 1;.

19 mod 5 = 4;

19 mod 7 = 5 °

При поступлении импульса с входа

11 триггер 6 переводится в единичное состояние и потенциал "1" с его прямого выхода открывает блоки 2,1-2.К. элементов И, Исходные остатки с входов 1.)-).К через открытые блоки

О

2

О

2

1

О

О

2

4

О

2

4

О

2

4

5. б

1

0

2

4

6

8

)О

1557681

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

2, 1-2,К,элементов И поступают на

° вычитатели 3.1-3.К и через них исходные остатки записываются в регистры

4,1-4.К так как информация принимает° ° ю

5 ся в параллельном коде, то на одном из входов обязательно будет потенциал "1", который одновременно поступает через элемент ИЛИ 7 на вход ус" тановки в нуль триггера 6. При поступлении тактового импульса на вход разрешения записи триггера, триггер

6 переводится в нулевое состояние и потенциалом "0" с прямого выхода закрывает блоки 2.1-2.К элементов И.

Сигналы с выходов регистров поступают на дешифратор 5, в котором преобразуются по алгоритму, описанному выше; так как число 19 не лежит в диапазоне О-ш-l, для нашего случая 20

0-11-1=10, то на всех выходах дешифратора 5 будут потенциалы "О", Одновременно с этим сигналы с выходов регистров 4,1-4,К поступают на входы вычитателей 3,1-3.К, в которых проис- 25 ходит вычитание по модулю от кодов констант:

R,= 11 mod 3=2;

R = 11 mod 5=1;

R = 11 mod ?=4

S, = (1-2) mod 3=2;

Я = (4-1? mod 5=3;

8з= (5-4) mod 7=1 °

Данные остатки соответствуют числу

8, действительно, 19 mod 11 = 8, С соответствующих остаткам выходов регистров 4,1 — 4.К сигналы поступают иа дешифратор 5, í котором функции К Z Х, соответствует потенциал

1 на выходе дешифратора, соответст- 40 вующем остатку, равному 8. Сигнал поступает на выход 12, Одновременно данные сигналы поступают на вход элемента ИЛИ 9, на выходе которого будет потенциал 1, так как на одном из 45 его входов был потенциал "l". Данный потенциал поступает на вход 8. На этом преобразование заканчивается и преобразователь готов к обработке следующих остатков. 50

Преобразователь модулярного кода, содержащий группу вычитателей, константы, группу регистров и первый элемент ИЛИ, йричем выходы вычитателей конс такты группы соединены с информационными входами соответствующих регистров группы, выходы которых соединены с информационными входами соответствующих вычитателей константы группы, вход начальной установки пре,— образователя соединен с входами устаковки в "0" регистров группы, входы разрешения записи которых соединены с тактовым входом преобразователя, выход окончания которого соединен с выходом первого элемента ИЛИ, о т— л и ч а ю шийся тем, что, с целью расширения области применения за счет обеспечения преобразования многоступенчатого модулярного кода в код предыдущей ступени, он содержит группу блоков элементов И, дешифратор, триггер и второй элемент ИЛИ, причем группа информационных входов преобразователя соединена с первыми входами соответструющих блоков элементов И группы, вторые входы которых соединены с выходом триггера, входы установки в "1" и в "О" которого соединены соответственно с входом началь ной установки преобразователя и с выходом второго элемента ИЗ%, входы которого соединены соответственно с выходами разрядов старшего блока элементов И группы, выходы блоков элементов И группы соединены с установочны ми входами соответствующих вычитателей константы группы, входы разрешения которых соединены с входом разрешения записи триггера и с тактовым входом преобразователя, выходы регистров группы соединены соответственно с входами дешифратора, выходы которого соединены с соответствующими входами первого элемента ИЛИ и являются информационным выходом преобразователя.

1557681

4ьГ 2

Составитель А. Клюав

Техред A.Êðàí÷óê

Корректор Э. Лончакова

Редактор О, Спесивых

Подписное

Тираж 656

Заказ 724

BHHHIIH Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

11 ll

Производственно-изда i ельский комбинат Патент, г. Ужгород, ул. Гагарина, 101