Устройство для определения общего кратного чисел Советский патент 1982 года по МПК G06F7/38 

Изобретение относится к демонст.рационньм и проверочным вычислитель-г HfciM устройствам и может быть использовано в средней и высшей школе при изучении теории чисел.

Как в отечественных, так и в зарубежнык патентных публикациях, отсутствуют сведения вычисления функции наименьшего общего кратного чисел аппаратурными средствами. Существуют лишь программные средства определения этой функции, реализуемые на универсальных ЭВМ 1.

Однако использование ЭВМ не всегда возможно в учебном процессе.

Наиболее близким к предлагаемому является устройство для умножения, определяющее кратное двух чисел (произведение) содержащее генератор импульсов, элемент И; триггер, управляемый делитель частоть. счетчик результата и Е егистр, причем выход генератора импульсов соединен с первым входом элемента И, второй вход которого подключен к прямому выходу триггера, а выход подключен к счетному входу управляемого делителя частоты и счетному входу счетчика результата, выход управляемого делителя частоты подключен к счетному входу

.регистра, выход которого соединен с нулевfcjM.входом триггера, на единичный вход которого подан сигнал начала работы устройства 2.

Известное устройство выполняет функцию определения общего кратного чисел.

Цель изобретения - расширение функциональных возможностей устрой10ства за счет возможности получения наименьшего сбшего кратного нескольких чисел.

Поставленная цель достигается тем, что устройство для определения об15щего кратного чисел, содержащее генератор импульсов, первый элемент И, триггер, первый управляемый делитель частоты и счетчик результата, причем выход генератора импульсов соединен

20 с первым входом первого элемента И, второй вход которого соединен с прямым выходом триггера, единичный вход которого подключен к шине пуска устройства, .выход, первого элемента И

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

30 делителя частоты, содержит второй элемент И, дополнительные управляGMtre делители частоты, причем выходы управляемого делителя частоты и дополнительных управляемых делителей частоты подключены к входам второго элемента И, выход которого соединен с нулевым входом триггера, управляющие входы дополнительных управляемых делителей частоты соединены с входами дополнительных операндов устройства, счетные входы дополнительных делителей частоты соединены с выходом первого элемента И, На чертеже представлена функциональная схема предлагаемого устройства для двух операндов. Устройство содержит генератор 1 импульсов, элемент И 2, триггер 3, управляемые делители 4 частоты перво го операнда и второго операнда 5, счетчик б результата, элемент И 7, входы первого операнда 8, второго операнда 9. Устройство работает следующим образом. - Два числа, наименьшее общее кратное которых необходимо определить, заносятся по входам устройства8 и 9 соответственно в первый 4 и второй 5 управляемые делители частоты. На прямой вход триггера с шины пуск поступает сигнал, триггер устанавливается в единицу и открывает элемен И 2, импульсы от генератора 1 импуль сов поступают на счетные входы первого и второго управляемых делителе частоты исчетчика результата. При появлении импульсов одновременно на выходах первого и второго управляем делителей частоты откроется элемент И 7 и сигнал е его выхода установит триггер 3 в нулевое состояние, тем самым импульсы от генератора перест нут поступать в устройство. В счетчике результата родержится наименьшее общее кратное чисел. Предлагаемое устройство по сравн нию с программными средствами обеспечивает его надежность и быстродей ствие. Аппаратурная реализация является достаточно простой и легко реализуется на современной интеграл ной технике и имеет малые габариты и вес. Кроме того, предлагаемое устройство используется при изучении теории чисел, а именно раздела делимости чисел как демонстрационного и проверочного вычислительного устройства, позволяющего усовершенствовать процесс обучения. Формула изобретения Устройство для определения общего кратного чисел, содержащее .генератор импульсов, первый элемент И, триггер, первый управляемый делитель частоты и Ьчетчик результата, причем выход генератора импульсов соединен с первым входом первого элемента И, второй вход которого соединен с прямым выходом триггера, единичный вход которого подключен к шине пуска устройства, выход первого элемента И подключен к счетному входу управляемого делителя частоты и счетному входу счетчика результата, входы первого оператора устройства соединены с управляющими входами управляемого делителя частоты, о т л и ч аю щ е е с я тем, что, с целью расширения функциональных возможностей за счет возможности получения общего кратного нескольких чисел, устройство содержит второй элемент И, дополнительные управляемые делители частоты, причем выходы управляемого делителя частоты и дополнительных управляемых делителей частоты подключены к входам второго элемента И, выход которого соединен с нулевым входом триггера, управляющие входы дополнительных управляемых делителей частоты соединены с входами дополнительных операндов устройства, счетные входы дополнитгельных управляемых делителей частоты соединены с выходом первого элемента И. Источники информации, Ipинятыe во внимание при экспертизе 1.Виноградов И.Н. Основы теории чисел. М. , Наука, 1972, с.12-13. 2.Выислительная техника , под ред. А.Н. Оранского. Минск, 1965, с. 205, рис 66 (прототип).