Устройство для определения общего кратного чисел

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеслублик(22) Заявлено 03. 11. 80 (21) 3000293/18-24С 06 Р 7/38 с присоединением заявки Мо Государственный комитет СССР ио делам изобретений и открытийОпубликовано 30,08,82,Бюллетень Мо 32 Дата опубликования описания 30,08.82 А.К. Мерзляков, Л.А. Фомин и Л.И. Жук(54) УСТРОИСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ОБЩЕГО КРАТНОГО ЧИСЕЛИзобретение относится к демонст.рационным и проверочным вычислитель-.ным устройствам и может быть использовано в средней и высшей школе приизучении теории чисел,Как в отечественных, так и в зарубежных патентных публикациях, отсутствуют сведения вычисления функции наименьшего общего кратного чисел аппаратурными средствами, Существуют лишь программные средства определения этой функции, реализуемыена универсальных ЭВМ 1.Однако использование ЭВМ не всегда возможно в учебном процессе.Наиболее близким к предлагаемомуявляется устройство для умножения,определяющее кратное двух чисел (произведение)содержащее генератор импульсов, элемент И; триггер, управляемый делитель частоть счетчик результата и регистр, причем выход генератора импульсов соединен с первымвходом элемента И, второй вход которого подключен к прямому выходутриггера, а выход подключен к счетному входу управляемого делителя частоты и счетному входу счетчика результата, выход управляемого делителячастоты подключен к счетному входу.регистра, выход которого соединен снулевым, входом триггера, на единичный вход которого подан сигнал начала работы устройства 21.Известное устройство выПолняетфункцию оПределения общего кратногочисел.Цель изобретения - расширениефункциснальных воэможнсстей устройства за счет возможности получениянаименьшего сбшего кратного нескольких чисел.Поставленная цель достигается тем,что устройство для определения общего кратного чисел, содержащее генератор импульсов, первый элемент И,триггер, первый управляемый делительчастоты и счетчик результата, причемвыход генератора импульсов соединенс первым входом первого элемента И,второй вход которого соединен с прямым выходом триггера, единичный входкоторого подключен к шине пуска устройства, выход первого элемента Иподключен к счетному входу управляе- .мого делителя частоты и счетномувходу счетчика результата, входы первого операнда устройства соединены суправляющими входами управляемого 30 делителя частоты, содержит второйэлемент И, дополнительные управляемье делители частоты, причем выходы управляемого делителя частоты и дополнительных управляемых делителей частоты подключены к входам второго элемента И, выход которого соединен с нулевым входом триггера, управляющие входы дополнительных управляемых делителей частоты соединены с входами дополнительных операндов устройства, счетные входы дополнительных делителей частоты соединены с выходом первого з,цемента И.На чертеже представлена функциональная схема предлагаемого устройства для двух операндов. 15Устройство содержит генератор 1 импульсов, элемент И 2, триггер 3, управляемые делители 4 частоты первого операнда и второго операнда 5, счетчик 6 результата, элемент И 7, 20 входы первого операнда 8, второго операнда 9.Устройство работает следующим образом.Два числа, наименьшее общее кратное которых необходимо определить, заносятся по входам устройства 8 и 9 соответственно в первый 4 и второй 5 управляемые делители частоты. На прямой вход триггера с шины пуск поступает сигнал, триггер устанавливается в единицу и открывает элемент И 2, импульсы от генератора 1 импульсов поступают на счетные входы первого и второго управляемых делителей частоты исчетчика результата. При появлении импульсов одновременно на выходах первого и второго управляемых делителей частоты откроется элемент И 7 и сигнал с его выхода установит триггер 3 в нулевое состояние, тем 40 самым импульсы от генератора перестану= поступать в устройство. В счетчике результата содержится наименьшее общее кратное чисел.Предлагаемое устройство по сравнению с программными средствами обеспечивает его надежность и быстродействие. Аппаратурная реализация является достаточно простой и легко реализуется на современной интеграль ной технике и имеет малые габариты и вес. Кроме того, предлагаемое устройство используется при изучении теории чисел, а именно раздела делимости чисел как демонстрационного и проверочного вычислительного устройства, позволяющего усовершенствовать процесс обучения.Формула изобретенияУстройство для определения общего кратного чисел, содержащее, генератор импульсов, первый элемент И, триггер, первый управляемый делитель частоты и счетчик результата, причем выход генератора импульсов соеди. нен с первым входом первого элемента И, второй вход которого соединен с прямым выходом триггера, единичный вход которого подключен к шине пуска устройства, выход первого элемента И подключен к счетному входу управляемого делителя частоты и счетному входу счетчика результата, входы первого оператора устройства соединены с управляющими входами управляемого деЛителя частоты, о т л и ч аю щ е е с я тем, что, с целью расширения функциональных возможностей за счет возможности получения общего кратного нескольких чисел, устройство содержит второй элемент И, дополнительные управляемые делители частоты, причем выходы управляемого делителя частоты и дополнительных управляемых делителей частоты подключены к входам второго элемента И, выход которого соединен с нулевым входом триггера, управляющие входы дополнительных управляемых делителей частоты сое. динены с входами дополнительных операндов устройства, счетные входы дополнительных управляемых делителей частоты соединены с выходом первого элемента И.Источники информации,,принятые во внимание при экспертизе1, Виноградов И,Н. Основы теориичисел. М., Наука, 1972, с.12-13.2. Выислительная техника,под ред. А,Н. Оранского. Минск, 1965,с. 205, рис 66 (прототип).955034 ставитель А. Клюевхред А Ач Коррек т ктор Н ал 437/52 ал ППП Патент, г. Ужгород, ул. Проектная Тираж 731 ВНИИПИ Государственного ком по делам изобретений и о 35, Москва, Ж, РаушскаяПодписнотета ССС крытий аб., д.