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

 

Изобретение относится к вычислительной технике и может быть использовано в качестве контрольного прибора при изучении теории чисел. Цель изобретения - повьшение надежности. Предлагаемое устройство содержит генератор 1 тактовых импульсов, п управляемых делителей 2 частоты, триггер 3, счетчик 4, два элемента И 5, 6, элемент НЕ 7, регистр 8, группу из п элементов И 9, две группы из п элементов ИЛИ 10, 11 каждая, п установочных входов 12, п управляющих входов 13, пусковую шину 14 и выходную шину 15 с соответствующими связями . Каждый из п управляемых делителей 2 частоты содержит элемент И16, два элемента ИЛИ 17, 18, триггер 19, элемент НЕ 20, элемент И 21, счет-:; чик 22 и группу из п элементов И 23 с соответствующими связями. Устройство осуществляет суммирование на счетчике результатов тактовых импульсов генератора до числа, значение которого соответствует общему кратному чисел, формируемых п управляемыми делителями частоты с различными коэффициентами деления. 1 ил. i (Л со о 4 О 05

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (50 4 G 06 F 7/38

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3945601/24-24 (22) 19.08.85 (46) 15.04 ° 87. Бюл. 9 14 (72) В.А. Чистяков и С.Е. Бессарабов (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 1108439, кл. G 06 F 7/52, 1982.

Авторское свидетельство СССР

N -1138943, кл. Н 03 К 23/40, 1983 °

Авторское свидетельство СССР

955034, кл. G 06 F 7/38, 1980. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ НАИМЕНЬШЕГО ОБЩЕГО КРАТНОГО ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано в качестве контрольного прибора при изучении теории чисел. Цель изобретения — повышение надежности.

Предлагаемое устройство содержит ге.нератор 1 тактовых импульсов, и уп„„Я0„„1304016 А 1 равляемых делителей 2 частоты, триггер 3, счетчик 4, два элемента И 5, 6, элемент НЕ 7, регистр 8, группу из и элементов И 9, две группы из и элементов ИЛИ 10, 11 каждая, п установочных входов 12, и управляющих входов 13, пусковую шину 14 и выходную шину 15 с соответствующими связями. Каждый из и управляемых делителей 2 частоты содержит элемент И 16, два элемента ИЛИ 17, 18, триггер 19 элемент НЕ 20, элемент И 2 1, счетчик 22 и группу из и элементов И 23 с соответствующими связями. Устройство осуществляет суммирование на счетчике результатов тактовых импульсов генератора до числа, значение е которого соответствует общему кратно- ур му чисел, формируемых п управляемыми делителями частоты с различными ко- С эффициентами деления. 1 ил.

1 13040

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

Цель изобретения — повышение на5 дежности устройства.

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

Устройство для определения наи,меньшего общего кратного чисел содер-1р жит генератор 1 тактовых импульсов, и управляемых делителей 2 частоты, триггер 3, счетчик 4 резулЬтата, первый и второй элементы И 5, б, элемент НЕ 7, регистр 8, группу из и элементов И 9, первую и вторую группы из п элементов ИЛИ 10, 11 п ус тановочных входов 12 управляемых делителей 2 частоты, и управляющих входов 13, пусковой вход 14, выходную 20 шину 15, каждый из п управляемых делителей 2 частоты содержит первый элемент И 16, первый и второй элементы ИЛИ 17, 18, триггер 19, элемент НЕ 20, второй элемент И 21, 25 счетчик 22 и группу из п элементов

И 23, первые входы которых соединены соответственно с инверсными разрядными выходами счетчика 22, счетный вход которого соединен с первым вхо- 30 дом элемента И 16 и с информационным входом управляемого делителя 2 частоты, установочные входы 12 соединены соответственно с вторыми входами элементов И 23 группы и с входами элемента ИЛИ 18, выход которого соединен с первым входом элемента И 21, с входом элемента НЕ 20, прямым выходом контроля коэффициента и с входом установки в ноль триггера 19, инверсный выход которого соединен с вторым©входом элемента И 21, выход которого соединен с входом сброса счетчика 22, выходы элементов И 23 группы соединены с первыми п входами элемента ИЛИ 17, (n+1)-й вход которого соединен с выходом элемента

НЕ 20, и с инверсным выходом контроля коэффициента деления, а выход элемента ИЛИ 17 соединен с входом установки в единицу триггера 19, прямой выход которого соединен с информационным выходом управляемого делителя

2 частоты и с вторым входом элемен" та И 16, выход которого соединен со счетным входом триггера 19, третий вход элемента И 21 соединен с управляющим входом управляемого делителя 2 частоты. Выход генератора 1 так1б 2 товых импульсов устройства соединен с информационными входами управляемых делителей 2 частоты и со счетным входом счетчика 4 результата, вход сброса которого соединен с выходом элемента НЕ 7 и с управляющими входами п управляемых делителей 2 частоты, разрядные выходы счетчика 4 результата соединены соответственно с информационными входами регистра 8, разрядные выходы которого соединены соответственно с разрядами выходной шины 15 устройства, вход разрешения записи регистра 8 соединен со счетным входом триггера 3 и с выходом элемента И 6, входы которого соединены с выходами элементов ИЛИ 11 группы, первые входы которых соединены соответственно с информационными выходами управляемых делителей 2 частоты, вторые входы элементов ИЛИ 11 группы соединены соответственно с выходами элементов И 9 группы, первые входы которых соединены соответ" ственно с первыми входами элементов

ИЛИ 10 группы и с управляющими входами 13 устройства, прямые выходы контроля коэффициента деления управляемых делителей 2 частоты соединены соответственно с вторыми входами элементов ИЛИ 10 группы, выходы которых соединены с первыми входами элемента

И 5, (n+1)-й вход которого соединен с прямым выходом триггера 3, вход сброса которого соединен с выходом элемента И 5, инверсные выходы контроля коэффициента деления управляемых делителей 2 частоты соединены соот"ветственно с вторыми входами элементов И 9 группы, вход элемента НЕ 7 соединен с инверсным выходом триггера 3, вход установки в единицу которого соединен с пусковым входом 14 устройства.

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

В исходном состоянии на входе 14 сигнал отсутствует, на входах 12, 13-1, ..., 13-п прямом выходе триггера 3, выходе элемента НЕ 7, прямых выходах контроля коэффициента деления делителей 2 частоты, выходах элементов ИЛИ 10 группы, элементов И 9 группы, делителей 2, элементов ИЛИ 11 группы, элементов И 5 и 6, выходах счетчика 24, регистра 8 и шине 15 присутствуют нулевые уровни. В делителях частоты нулевые уровни присутствуют на выходах элементов И 21, 3 13040

15

HJIH f8 и прямом выходе контроля коэф-20 щается в нулевое состояние. Счетчи25 ки 22 делителей 2 частоты и счетчики 4 также устанавливаются в нулевое группы на входы элемента И 5а Устройство находится в ждущем режиме.

При поступлении пускового сигнала на вход 14 на выходе триггера 3 устанавливается единичный уровень, который проходит через элемент И 5 на вход сброса триггера 3, разрешая триггеру 3 установиться в единичное состоя-3 ние. При этом на его инверсном выходе появляется нулевой уровень, который инвертируется элементом НЕ 7 и производит разблокировку делителей 2 частоты и счетчика 4. Импульсы гене- 4р ратора 1 начинают просчитываться делителями 2 частоты и счетчиком 4 °

При этом работа делителя 2-i происходит следующим образом. Счетчик 22 просчитывает импульсы генератора 1. 45

Просчет производится по переднему фронту каждого поступающего импульнулевым уровнем и устанавливают триггер l9 в единичное состояние, формируя на информационном выходе делите- 55 ля 2-i выходной импульс. Нулевой уроИЛИ 18, И 23 и 16, а также на прямом выходе триггера 19. На выходе генератора 1 — тактовые импульсы. На остальных выходах — единичные уровни.

Делители 2 частоты блокируются нулевым состоянием триггера 3 и нулевыми кодами чисел на установочных входах 12. Перед началом работы на установочные входы 12 необходимо занести коды чисел, отличные от нулевых, наименьшее общее кратное которых необходимо, определить. Поступившие коды чисел, отличные от нулевых, на входах 12 производят в делителях

2 частоты внутреннюю разблокировку.

При этом хотя бы на одном выходе" элемента И 23 каждого делителя появляется единичный уровень. Единичные уровни появляются на выходе элемента фициента деления, а нулевые уровни на выходе элемента НЕ 20 и инверсном выходе контроля коэффициента деления делителей 2 частоты. Единичные прямые уровнн прямых выходов контроля коэффициентов деления депителей 2 частоты проходят через элементы ИЛИ 10 са до тех пор, пока в счетчике 22 не установится код, равный коду входов

12-i. При этом на выходах элементов

И 23 устанавливаются нулевые уровни, которые проходят через элемент ИЛИ 17 вень инверсного выхода триггера 19 проходит через элемент И 21 на вход сброса счетчика 22 и производит ус16 4 тановку его в нулевое состояние. По нулевому состоянию счетчика 22 на выходах элементов И 23 и ИЛИ 17 формируются единичные уровни. IIo концу импульса генератора 1, при котором сформировался выходной импульс, на выходе элемента И 16 формируется перепад с единичкого уровня на нулевой, по которому триггер 19 возвращается в нулевое состояние. Делители 2 частоты будут просчитывать импульсы генератора 1 до тех пор, пока на выходах всех делителей одновременно сформируются импульсы. Эти импульсы проходят через элементы ИЛИ 11 группы и элемент И 6. При этом по переднему фронту импульса выхода элемента

И 6 в регистр 8 переписывается содержимое счетчика 4, т.е. результат определения наименьшего общего кратного и чисел выделился на выходной шине 15 ° По заднему фронту импульса выхода элемента И 6 триггер 3 возврасостояние и блокируются нулевым уровнем выхода элемента НЕ 7. Очередной пусковой сигнал повторяет процесс.

Устройство позволяет исключать любой делитель 2-i. Для этого необходимо на вход 12-i подать нулевой код, а на соответствующий вход 13-i — единичный уровень. Нулевой код производит блокировку делителя 2-i формируя на прямом выходе контроля коэффициента деления и информационном выходе нулевые уровни, .а на инверсном выходе контроля коэффициента деления — единичный уровень, который проходит через элементы И 9-i u

ИЛИ 11-i групп на вход элемента И 6 единичным уровнем, разрешая тем самым работу остальным делителям. Единичный уровень входа 13-i также.проходит через элемент ИЛИ 10-i группы на вход элемента И 5, не блокируя, а разрешая работу устройства.

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

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

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

16 6 инверсным выходом контроля коэффициента деления управляемого делителя частоты, причем информационные входы управляемых делителей частоты устройства соединены со счетным входом счетчика результата, выход первого элемента И соединен с входом установки в "Q" триггера, вход установки в

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

ИЛИ первой группы, выходы которых соединены с входами второго элемента И, инверсные выходы контроля коэффициента деления п управляемых делителей частоты соединены соответственно с первыми входами и элементов

И группы, выходы которых соединены соответственно с вторыми входами и элементов ИЛИ первой группы, прямые выходы контроля коэффициента деления п управляемых делителей частотй соединены соответственно с первыми входами и элементов ИЛИ второй группы, выходы которых соединены с входами с первого па и-й первого элемента И, (и+1)-й вход которого соединен с прямым выходом триггера, вторые входы п элементов И группы соединены соответственно с вторыми входами и элементов ИЛИ второй группы и с и управляющими входами устройства.

5 держащее генератор тактовых импульсов, триггер, счетчик результата, первый и второй элемент И и и управляемых делителей частоты (n — количество чисел),каждый из которых содержит группу элементов И, триггер, два элемента И, элемент НЕ, два элемента ИЛИ, двоичный счетчик, инверсные выходы которого соединены соответственно с первыми входами элемен- fp тов И группы. управляемого делителя, вторые входы которых соединены с установочными входами управляемого делителя частоты, а выходы элементов И группы управляемого делителя частоты f5 соединены с входами первого элемента

ИЛИ управляемого делителя частоты, выход которого соединен с входом установки в " 1" триггера управляемого делителя частоты, прямой выход кото- 2р

:рого соединен с информационным выходом управляемого делителя частоты и с первым входом первого элемента И управляемого делителя частоты, инверсный выход триггера управляемого 25 делителя частоты соединен с первым входом второго элемента И управляемого -делителя частоты, выход которого соединен с входом установки в "0" счетчика управляемого делителя часто- 3р ты, счетный вход которого соединен с информационным входом управляемого делителя частоты и с вторым входом первого элемента И управляемого делителя частоты, выход которого соединен со счетным входом триггера управляемого делителя частоты, вход установки в "0 которого соединен с входом элемента НЕ управляемого делителя частоты, вторым входом второго 40 элемента И управляемого делителя частоты, выходом второго элемента ИЛИ .и прямым выходом контроля коэффициента деления управляемого делителя частоты, входы второго элемента ИЛИ 45 управляемого делителя частоты соединены с установочными входами управляемого делителя частоты, управляющий вход которого соединен с третьим входом второго элемента И управляемого 50 делителя частоты, а выход элемента НЕ управляемого делителя частоты соединен с входом первого элемента ИЛИ управляемого делителя частоты и с

Подписное

ВНИИПИ Заказ 1312/49 Тираж 673

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