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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву— (51)M Кп з (22) Заявлено .03. 11. 80 (21) 3000293/18-24 °

G 06 F 7/38 с присоединением заявки ¹

Государственный комитет

СССР по делам изобретений и открытий (23) Приоритет— (53)УДК 681.325 (088.8) Опубликовано 30.08.82.Бюллетень ¹ 32

Дата опубликования описания 30.08.82

A.Ê. Мерзляков, Л.A. Фомин и Л.И. Жук (72) Авторы изобретения (71) Заявитель (54) УСТРОИСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ОБЩЕГО

КРАТНОГО ЧИСЕЛ

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

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

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

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

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

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

30 делителя частоты, содержит второй

9 55034 эдеме и т И, дополни те льные управл яемье делители частоты, причем выходы управляемого делителя частоты и дополнительных управляемых делителей частоты подключены к входам второго элемента И, выход которого соединен с нулевым входом триггера, управляющие входы дополнительных управляемых делителей частоты соединены с входами дополнительных операндов устройства, счетные входы дополни тепьных делителей частоты соединены с выходом первого з.цемента И.

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

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

Устройство работает следующим образом.

Два числа, наименьшее общее кратное которых необходимо определить, заносятся по входам устройства 8 и 9 соответственно в первый 4 и второй 5 управляемые делители частоты.

На прямой вход триггера с шины пуск поступает сигнал, триггер устанавливается в единицу и открывает элемент

И 2, импульсы от генератора 1 импульсов поступают на счетные входы первого и второго управляемых делителей частоты и счетчика результата. При появлении импульсов одновременно на выходах первого и второго управляемых делителей частоты откроется элемент

H .7 и сигнал с его выхода установит триггер 3 в нулевое состояние, тем 40 самым импульсы от генератора перестану= поступать в устройство. В счетчике результата содержится наименьшее общее кратное чисел.

Предлагаемое устройство по сравне-45 нию с программными средствами обеспечивает его надежность и быстродействие. Аппаратурная реализация является достаточно простой и легко реализуется на современной интеграль- 50 ной технике и имеет малые габариты и вес.

Кроме того, предлагаемое устройство используется при изучении теории чисел, а именно раздела делимости чисел как демонстрационного и проверочного вычислительного устройства, позволяющего усовершенствовать процесс обучения.

Формула изобретения

Устройство для определения общего кратного чисел, содержащее .генератор импульсов, первый элемент И, триггер, первый управляемый делитель частоты и счетчик результата, причем выход генератора импульсов соединен с первым входом первого элемента И, второй вход которого соединен с прямым выходом триггера, единичный вход которого подключен к шине пуска устройства, выход первого элемента И подключен к счетному входу управляемого делителя частоты и счетному входу счетчика результата, входы первого оператора устройства соединены с управляющими входами управляемого деЛителя частоты, о т л и ч аю щ е е с я тем, что, с целью расширения функциональных возможностей за счет возможности получения общего кратного нескольких чисел, устройство содержит второй элемент И, дополнительные управляемые делители частоты, причем выходы управляемого делителя частоты и дополнительных управляемых делителей частоты подключены к входам второго элемента И, выход которого соединен с нулевым входом триггера, управляющие входы дополнительных управляемых делителей частоты соединены с входами дополнительных операндов устройства, счетные входы дополнительных управляемых делителей частоты соединены с выходом первого элемента И.

Источники информации,,принятые во внимание при экспертизе

1. Виноградов И.Н. Основы теории чисел. М., Наука, 1972, с.12-13.

2. Выислительная техника, под ред. А.Н. Оранского. Минск, 1965, с. 205, рис 66 (прототип).

955034

Тираж 731 Подписное

BHHHl1H Государственного комитета СССР по делам изобретений и открытий

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

Заказ 6437/52

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4

Составитель A. Клюев

Редактор Н. Ковалева Техред A.A÷ Коррек тор Е. Рошко.