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

союз советскихСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 9) ПАТЕНТНОЕ 55 Н 03 М 7 ГОСУДАРСТВЕН Н ВЕДОМСТВО ССС (ГОСПАТЕНТ СССР ИЗО ЕТЕНИЯ ВТ.Оле НИЯ ЧЕТОМУ СВИДЕТЕЛЬСТ 1(56) Авторское свидетельство СССРМ 1396281, кл. Н 03 М 7/18, 1986.Авторское свидетельство СССРМ 1432783, кл. Н 03 М 7/18, 1987.(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАОСТАТКА ПО ПРОИЗВОЛЬНОМУ НЕНОМУ МОДУЛЮ ОТ ЧИСЛА(57) Изобретение относится к области вычислительной техники и может быть использовано для сопряжения устройств, функционирующих в системе остаточных классов, Цель изобретения - повышение быстродействия и упрощение устройства. Устройство для формирования остатка по произвольному нечетйому модулю от числа содержит регистр 1 числа, элемент И 2, регистр 3 сдвига, схему 4 сравнения, вычитатель 5 и элемент И-НЕ 6, соединенные между собой функционально. 1 ил.ше" которой является выходом окончанияработы устройства, вход уменьшаемого вы 30 40 50 55 Предлагаемое изобретение относится к области вычислительной техники и может быть использовано для сопряжения устройств, функционирующих в системе остаточных классов,Известно устройство для формирования остатка по произвольному модулю от числа, содержащее регистр остатка, регистр сдвига, вычитатель, схему сравнения, группы элементов ИЛИ, группы элементов И, формирователи импульсов.Недостатком известного устройства является низкое быстродействие и большие аппаратурные затраты,Наиболее близким к предлагаемому устройству по сущности технического решения является устройство для формирования остатка по произвольному модулю от числа, содержащее регистр числа, регистр сдвига, первую и вторую схемы сравнения, вычитатель, триггер и три элемента И, причем вход модуля устройства соединен с первым входом первой схемы сравнения, выход "больчитателя соединен с вторым входом первой схемы сравнения и является выходом остатка устройства, выход вычитателя соединен с информационным входом регистра числа, вход числа устройства соединен с информационным входом регистра, числа, выход которого соединен с входом уменьшаемого вычитателя, вход вычитаемого которого соединен с выходом регистра сдвига и с первым входом второй схемы сравнения, второй вход которой соединен с вторым входом первой схемы сравнения, тактовый вход устройства соединен с первыми входами первого и второго элементов И, выходы которых соединены соответственно с входами разрешения сдвига влево и вправо регистра сдвига, информационный вход которого соединен с входом модуля устройства, вход запуска которого соединен с входом разрешения записи регистра сдвига и входом установки в "0" триггера, вход установки в "1" которого соединен с выходом старшего разряда регистра сдвига, инверсный и прямой выходы триггера соединены соответственно с вторыми входами первого и второго элементов И, выход "меньше или равно" первой схемы сравнения и выход"больше" второй схемы сравнения соединены соответственно с третьим и четвертым входами второго элемента И, выход "меньше или равно" второй схемы сравнения и прямой выход триггера соединены соответственно с первым ивторым входами третьего элемента И, выход которого соединен с входом разрешения записи регистра числа,5 10 15 20 Недостатком известного устройства является низкое быстродействие и большой объем оборудования,Целью изобретения является повышение быстродействия и упрощение устройства,Поставленная цель достигается тем, что в известное устройство, содержащее регистр числа, регистр сдвига, схему сравнения, вычитатель, элемент И, причем вход числа устройства соединен с информационным входом регистра числа, тактовый вход устройства соединен с первым входом элемента И, вход модуля устройства соединен с входом. регистра сдвига, выход которого соединен со вторым входом схемы сравнения и входом вычитаемого вычитателя, выход которого соединен с информационным входом регистра числа, выход которого является выходом остатка устройства и соединен с входом уменьшаемого вычитателя и первым входом схемы сравнения, вход запуска устройства соединен с входами разрешения записи регистра сдвига и регистра числа, введен элемент И-НЕ причем выход "больше" схемы сравнения соединен с первым входом элемента И-НЕ, выход которого является выходом окончания формирования остатка устройства и соединен со вторым входом элемента И, выход которого соединен с синхровходом регистра сдвига, выход младшего разряда которого соединен со вторым входом элемента И-НЕ, выход "меньше или равно" схемы сравнения подключен к управляющему входу регистра числа.На чертеже представлена функциональная схема устройства,Устройство для формирования остатка по произвольному нечетному модулю от числа содержит регистр 1 числа, элемент И 2, регистр 3 сдвига, схему 4 сравнения, вычитатель 5, элемент И-НЕ 6, вход 7 модуля устройства, тактовый вход 8 устройства, вход 9 запуска, вход 10 числа, выход 11 окончания работы устройства, выход 12 остатка устройства.Регистр 1 числа - известный функциональный элемент, представляющий собой гп-разрядный параллельный регистр, Регистр 3 - комбинйрованный щ-разрядный, осуществляющий параллельный вход информации и сдвиг вправо (к младший разрядам), Схема 4 сравнения содержит п 1-разрядов и осуществляет поразрядное сравнение операндов с выдачей "1" на первом выходе если первый операнд меньше или равен второму операнду, а на втором выходе "1" - в противоположном случае, Вычитатель 5 комбинационного типа может1785081 устройства, в него введен элемент И-НЕ,причем выход "Больше" схемы сравнения соединен с первым входом элемента И-НЕ,выход которого является выходом окончания работы устройства и соединен с вторым входом элемента И, выход которого соединен с синхровходом регистра сдвига, выход 40 младшего разряда которого соединен с вторым входом элемента И-НЕ, а выход "Меньше или равно" схемы сравнения соединен с входом разрешения записи реги 45 стра числа,Составитель В,Гусев Техред М,Моргентал Корректор С,Пекарь Редактор Н,Коляда Заказ 4370 Тираж . ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101 быть реализован на двоичном сумматоре, второй операнд (вычитаемое) которого представляется в дополнительном коде,Устройство работает следующим образом.По сигналу с входа 9 запуска осуществляется запись с входа 10 в регистр 1 числа А, со входа 7 в старшие разряды регистра 3 модуля Р, причем в старшем разряде регистра 3 присутствует "1" старшего разряда модуля устройства.Схема 4 сравнения выдает результат "1" на первом выходе, если содержимое регистра 3 меньше или равно содержимому регистра 1 (числа А), Но в большинстве случаев "1" будет на втором выходе схемы сравнения 4, так как модуль записан в старшие разряды регистра 3, В этом случае на элемент И-НЕ б подается ".1" с выхода "больше" схемы сравнения 4 и "0" с младшего разряда регистра 3, которые сформируют на выходе элемента И-НЕ 6 "1", разрешающую прохождение тактовых импульсов со входа 8 через элемент И 2 на синхронизирующий вод регистра 3. Под воздействием тактовых импульсов содержимое регистра 3 будет сдвигаться вправо, до тех пор, покана выходе "меньше или равно" схемы сравнения 4 не появится сигнал "1", свидетельствующий о том, что значение регистра 1 больше либо равно значению регистра 3. Этот сигнал поступает на управляющий вход регистра 1 и осуществляет запись в регистр 1 с выхода вычитателя 5 значения разности значений регистров 1 и 3. После этой операции содержимое регистра 1 станет меньше содержимого регистра 3, на выходе "меньше или равно" схемы сравнения опять установится "0". Процесс сдвига регистра 3, сравнения на схеме 4 и вычитания на вычитателя 5 продолжается до тех пор, пока в младшем разряде регистра 3 не появится "1", свидетельствующая о том, что значение регистра 3 равно модулю устройства и на втором выходе схемы сравнения 4 не поя 5 10 15 20 25 30 вится "1", свидетельствующая о том, что значение регистра 1 меньше регистра 3, В результате на выходе 11 окончания работы устройства установится "0". указывающий о сформировании остатка на выходе 12 устройства и запретит прохождение с тактового входа импульсов на синхронизирующий вход регистра сдвига. При этом длительность перерывов между тактовыми импульсами должна быть не меньше времени переходных процессов в блоках 4, 5, о,Формула изобретения Устройство для формирования остатка по произвольному нечетному модулю от числа, содержащее регистр числа, регистр сдвига, схему сравнения, вычитатель и элемент И, причем вход числа устройства соединен с информационным входом регистра числа, выход которого является выходом остатка устройства и соединен с первым входом схемы сравнения и входом уменьшаемого вычитателя, выход которого соединен с информационным входом регистра числа, вход модуля устройства соединен с информационным входом регистра сдвига, выход которого соединен с вторым входом схемы ср;.внения и входом вычитаемого вычитателя, тактовый вход устройства соединен с первым входом элемента И, а вход запуска устройства соединен с входами разрешения записи регистра сдвига и регистра числа, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия и упрощения