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

Номер патента: 1211733

Авторы: Крищишин, Митьков, Черкасский, Щирба

ZIP архив

Текст

12Изобретение относится к вычислительной технике и предназначено для использования в универсальных и специализированных ЦВМ для аппаратного контроля передачи больших массивов двоичных чисел в параллельном коде и арифметических действий над ними путем формирования остатков чисел по модулю три.Целью изобретения является повцшение быстродействия устройства.Йа чертеже приведена функциональная схема устройства.Устройство содержит одноразрядные сумматоры 1, объединенные и блоки 2, сложения, триггеры 3, объединенные в группы 4, четные 5 и нечетные 6 информационные входы устройства, .тактовый вход 7 устройства, выходы 8,9 устройства.Введение групп триггеров 3, расположенных между группами блоков 2 сложения позволяет организовать конвейерный метод получения свертки но модулю три. В этом устройстве на вход одно за другим поступают контролируемые числа и с некоторой задержкой на выходе устройства формируется значение свертки по модулю для этих чисел в той же последовательности, в какой они поступают на вход устройства. Темп формирования значений свертки по модулю три равен темпу контролируемых чисел.Устройство для формирования остатка по модулю три работает следукицим образом.На информационные входы 5,6 устройства поступает контролируемое число. Устройство может работать с числами произвольной разрядности. Если разрядность числа не равна 2 , где 11733 2к = 2,3, то незадействованные входы блоков 2 сложения подключаютсяк шине логического "О" 1 не показана) .5 При поступлении первого тактовогоимпульса на тактовый вход 7 устройства происходит запись в триггеры 3первой группы 4. остатков по модулю три четырехразрядных чисел, форми Оруемых двумя одноразрядными сумматорами 1 блоков 2 сложения первойгруппы.Затем на информационные входы5,6 устройства поступает, второе конт" 15 ролируемое число и на выходе каждого блока 2 сложения первой группывновь формируется двухразрядноечисло (остаток по модулю три).При поступлении второго тактово го импульса на тактовый вход 7 устройства в триггеры 3 второй группы42 записываются остатки по модулютри четырехразрядных чисел, составленных иэ выходных сигналов блоков 2 25 сложения предыдущей группы, Одновременно в триггеры 3 первой, группы 4.1записываются остатки по модулю тричетырехразрядных чисел, составленныхиз соответствующих разрядов второго 30 контролируемого числа.После подачи е тактов на тактовый вход 7 устройства на выходах8,9 устройства формируется остатокпо модулю три первого контролируемоЗ 5 го числа Далее по каждому тактовому сигналу, поотупакицему на тактовый вход 7 устройства, на выходах 8,9 устройст ва происходит формирование остатковпо модулю три последующих контролируемых чисел.1211733Составитель В,Гречиактор Н.Швыдкая Техред Т.Тупик ректор С.Черни 1 53 ака ВН Филиал ППП "Патент", г.ужгород, ул.Проектная, 4/ Тираж 673ИИПИ Государственного комитетпо делам иэобретений и открыт035, Москва, Ж, Раушская ПодписСССРийаб., д.4/5

Смотреть

Заявка

3770576, 05.07.1984

ЛЬВОВСКИЙ ОРДЕНА ЛЕНИНА ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ ИМ. ЛЕНИНСКОГО КОМСОМОЛА

ЧЕРКАССКИЙ НИКОЛАЙ ВЯЧЕСЛАВОВИЧ, МИТЬКОВ ВИТАЛИЙ СЕМЕНОВИЧ, КРИЩИШИН ВАЛЕРИЙ МИХАЙЛОВИЧ, ЩИРБА ЮРИЙ ЯКОВЛЕВИЧ

МПК / Метки

МПК: G06F 11/10

Метки: модулю, остатка, три, формирования

Опубликовано: 15.02.1986

Код ссылки

<a href="https://patents.su/3-1211733-ustrojjstvo-dlya-formirovaniya-ostatka-po-modulyu-tri.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для формирования остатка по модулю три</a>

Похожие патенты