Устройство для формирования остатка по модулю три

 

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

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

РЕСПУБЛИН

-SU 1211 (59 4 G 06 F 11/10

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

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3770576/24-24 (22) 05.07.84 (46) 15,02.86.Бюл.¹ 6 (71) Львовский ордена Ленина политехнический институт им.Ленинского комсомола (72) Н.В.Черкасский, В.С.Митьков, В.М.Крищишин и Ю.Я.Щирба (53) 681.3 (088.8) (56) Авторское свидетельство СССР № 949658, кл. G 06 F 11/00,.1979.

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

¹ 1084799, кл. G 06 F 11/10, 1982. (54)(57) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОСТАТКА ПО МОДУЛЮ ТРИ, содержащее в групп блоков сложения (2 <л < 2, где п - разрядность контролируемого числа), каждый из которых состоит из двух одноразрядных сумматоров, причем первые информационные входы первого и второго одноразрядных сумматоров являются соответственно первым и вторым входами блока сложения, вторые информационные входы первого и второzo одноразрядных сумматоров каждого блока сложения являются соответственно третьим и четвертым входами блока сложения, в каждом блоке сложения выходы переноса первого и второго одноразрядных сумматоров соединены соответственно с входами переноса второго и первого одноразрядных сумматоров информационные выходы первого и второго одноразрядных сумматоров каждого блока сложения являются соответственно первым и вторым выходами блока сложения, количество блоков сложения в первой

И группе К

4 (округлять до целого в большую сторону), количество блоков сложения в каждой 1 -й групК -1 пе К = — / 1 с 1 m/(îêðóã1 лять до целого в больщую сторону), входы блоков сложения первой группы являются информационными входами устройства, о т л и ч а ю щ е е с я тем, что, с. целью повышения быстродействия устройства, в него введены п групп триггеров, причем количество триггеров в каждой 1 -й группе

Р; = 2 К; 8а а), первый и второй выходы каждого j -го блока сложения (1 c J c Р; ) -й группы соединены соответственно с информационными входами (21 -1)-го и 2 j -го триггеров -й группы, входы синхронизации триггеров всех групп объединены и образуют тактовый вход устройства, первый, второй, третий и

В четвертый входы каждого g -ro блока сложения -й группы соединены со.ответственно с выходами (4j -3)-го, 4j -2)-го, (4j-1)-го и 4j-.го тригге роа (B -1} -й группы, выходы триггеров последней группы являются инфор- . мационными выходами устройства.

Ф )2

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

Целью изобретения является повцшение быстродействия устройства.

Йа чертеже приведена функциональная схема устройства.

Устройство содержит одноразрядные сумматоры 1, объединенные и блоки 2, сложения, триггеры 3, объединенные в группы 4, четные 5 и нечетные 6 информационные входы устройства, .тактовый вход 7 устройства, выходы 8,9 устройства.

Введение групп триггеров 3, расположенных между группами блоков 2 сложения, позволяет организовать конвейерный метод получения свертки но модулю три. В этом устройстве на вход одно за другим поступают контролируемые числа и с некоторой задержкой на выходе устройства формируется значение свертки по модулю для этих чисел в той же последовательности, в какой они поступают на вход устройства. Темп формирования значений свертки по модулю три равен темпу контролируемых чисел.

Устройство для формирования остатка по модулю три работает следуквцим образом.

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

11733 1 к = 2,3..., то незадействованные входы блоков 2 сложения подключаются к шине логического "О" (не показана).

При поступлении первого тактового импульса на тактовый вход 7 устройства происходит запись в триггеры 3 первой группы 4.! остатков по модулю три четырехразрядных чисел, форми10 руемых двумя одноразрядными сумматорами 1 блоков 2 сложения первой группы.

Затем на информационные входы

5,6 устройства поступает. второе конт15 ролируемое число и на выходе каждого блока 2 сложения первой группы вновь формируется двухразрядное число (остаток по модулю три).

При поступлении второго тактово20 го импульса на тактовый вход 7 устройства в триггеры 3 второй группы

4 ° 2 записываются остатки по модулю три четырехразрядных чисел, составленных иэ выходных сигналов блоков 2

25 сложения предыдущей группы. Одновременно в триггеры 3 первой, группы 4.1 записываются остатки по модулю три четырехразрядных чисел, составленных из соответствующих разрядов второго

30 контролируемого числа.

После подачи m тактов на тактовый вход 7 устройства на выходах

8,9 устройства формируется остаток по модулю три первого контролируемого числа

Далее по каждому тактовому сигналу, поотупакицему на тактовый вход 7 устройства, на выходах 8,9 устройст40 ва происходит формирование остатков по модулю три последующих контролируемых чисел.

1211733

° ° °

° ° °

Закаэ 641/53 Тираж 673

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

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

Подписное

Филиал ППП "Патент", r.Óæãîðîä, ул.Проектная, 4

Составитель В. Гречнев

Редактор Н.Швыдкая Техред Т.Тупик Корректор С.Черни