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

1

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

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

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

Устройство для определения наи

;меньшего общего кратного чисел содер-fo информационными входами регистра 8, жит генератор 1 тактовых импульсов, разрядные выходы которого соединены п управляемых делителей 2 частоты, соответственно с разрядами выходной триггер 3, счетчик 4 результата, первый и второй элементы И 5 6, элешины 15 устройства, вход разрешения записи регистра 8 соединен со счетным

J5 входом триггера 3 и с выходом элемента И 6, входы которого соединены с выходами элементов ИЛИ 11 группы, первые входы которых соединены соответственно с информационными выхомент НЕ 7, регистр 8, rpyrfny из п элементов И 9, первую и вторую группы из п элементов ИЛИ 10, 11, п ус- тановочных входов 12 управляемых делителей 2 частоты, п управляющих входов 13, пусковой вход 14, выходную 20 Дами управляемых делителей 2 часто- шину 15, каждый из п управляемых де- ты, вторые входы элементов ИЛИ 11

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

лителей 2 частоты содержит первый элемент И 16, первый и второй элементы ИЛИ 17, 18, триггер 19, элемент НЕ 20, второй элемент И 21, счетчик 22 и группу из п элементов И 23, первые входы которых соединены соответственно с инверсными разрядными выходами счетчика 22, счетный

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

НЕ 20, и с инверсным выходом контроля коэффициента деления, а выход элемента ИЛИ 17 соединен с входом уста- новки в единицу триггера 19, прямой выход которого соединен с информационным выходом управляемого делителя 2 частоты и с вторым входом элемента И 16, выход которого соединен со 55 РУппы, элементов И 5 и 6, выходах счетным входом триггера 19, третий счетчика 24, регистра 8 и шине 15 вход элемента И 21 соединен с управ- присутствуют нулевые уровни. В дели- ляющим входом управляемого делите- . телях частоты нулевые уровни присут- ля 2 частоты. Выход генератора 1 так- ствуют на выходах элементов И 21,

товых импульсов устройства соединен с информационнь1ми входами управляемых делителей 2 .частоты и со счетным входом счетчика 4 результата, вход сброса которого соединен с выходом элемента НЕ 7 и с управляющими входами п управляемых делителей 2 частоты, разрядные выходы счетчика 4 результата соединены соответственно

информационными входами регистра 8, разрядные выходы которого соединены соответственно с разрядами выходной

шины 15 устройства, вход разрешения записи регистра 8 соединен со счетным

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

0

0

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

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

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

5

w

J5

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

50

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

выхода элемента И 6 триггер 3 возвращается в нулевое состояние. Счетчи- 25 ки 22 делителей 2 частоты и счетчики 4 также устанавливаются в нулевое состояние и блокируются нулевым уровнем выхода элемента НЕ 7. Очередной пусковой сигнал повторяет процесс.

12-i. При этом на выходах элементов И 23 устанавливаются нулевые уровни, которые проходят через элемент ИЛИ 17 нулевым уровнем и устанавливают триггер 19 в единичное состояние, формируя на информа13;ионном выходе делите- ля 2-i выходной импульс. Нулевой уровень инверсного выхода триггера 19 проходит через элемент И 21 на вход сброса счетчика 22 и производит усна вход 12-i подать нулевой код, а на соответствующий вход 13-i - единичный уровень. Нулевой код произво35 дит блокировку делителя 2-i, формируя на прямом выходе контроля коэффициента деления и информационном выходе нулевые уровни, .а на инверсном выходе контроля коэффициента де40 ления - единичньш уровень, который , проходит через элементы И 9-i и ИЛИ 11-i групп на вход элемента И 6 единичным уровнем, разрешая тем самым работу остальным делителям. Еди45 ничный уровень входа 13-i также проходит через элемент ИЛИ 10-i группы на вход элемента И 5, не блокируя, а разрешая работу устройства.

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

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

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

5

0 сопределения наименьшего общего крат- ного и чисел выделился на выходной шине 15. По заднему фронту импульса о Устройство позволяет исключать любой делитель 2-i. Для этого необходимо

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

определения наименьшего общего крат- ного и чисел выделился на выходной шине 15. По заднему фронту импульса Устройство позволяет исключать любой делитель 2-i. Для этого необходимо

выхода элемента И 6 триггер 3 возвращается в нулевое состояние. Счетчи- ки 22 делителей 2 частоты и счетчики 4 также устанавливаются в нулевое состояние и блокируются нулевым уровнем выхода элемента НЕ 7. Очередной пусковой сигнал повторяет процесс.

определения наименьшего общего крат- ного и чисел выделился на выходной шине 15. По заднему фронту импульса Устройство позволяет исключать любой делитель 2-i. Для этого необходимо

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

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

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

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

держащее генератор тактовых импульсов, триггер, счетчик результата, ; первый и второй -элемент И и п управляемых делителей частоты (п - количество чисел),каждый из которых со- держит группу элементов И, триггер, два элемента И, элемент НЕ, два элемента ИЛИ, двоичный счетчик, инверсные выходы которого соединены соответственно с первыми входами элемен- ,тов И группы.управляемого делителя, вторые входь которых соединены с установочными входами управляемого делителя частоты, а выходы элементов И группы управляемого делителя частоты соединены с входами первого элемента ИЛИ управляемого делителя частоты, выход которого соединен с входом установки в 1 триггера управляемого делителя частоты, прямой выход кото- .рого соединен с информационньм выхо- :дом управляемого делителя частоты и с первым входом первого элемента И управляемого делителя частоты, инверсный выход триггера управляемого делителя частоты соединен с первым входом второго элемента И управляемого делителя частоты, выход которого соединен с входом установки в О счетЧика управляемого делителя часто- ты, счетньй вход которого соединен с информационным входом управляемого делителя частоты и с вторым входом первого элемента И управляемого делителя частоты, выход которого соеди- ней со счетным входом триггера управляемого делителя частоты, вход установки в О которого соединен с входом элемента НЕ управляемого делителя частоты, вторым входом второго элемента И управляемого делителя частоты, выходом второго элемента ИЛИ и прямым выходом контроля коэффициента деления управляемого делителя частоты, входы второго элемента ИЛИ управляемого делителя частоты соединены с установочными входами управляемого делителя частоты, управляющий вход которого соединен с третьим входом второго элемента И управляемого делителя частоты, а выход элемента НЕ управляемого делителя частоты соединен с входом первого элемента ИЛИ управляемого делителя частоты и с

ВНИИПИ Заказ 1312/49 Тираж 673 Подписное Произв.-полигр. пр-тие, г. Ужгород, ул. Проектная, 4 .

66

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

Изобретение относится к вычислительной технике и может быть использовано в качестве контрольного прибора при изучении теории чисел. Цель изобретения - повьшение надежности. Предлагаемое устройство содержит генератор 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