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

(54) УСТ МЕНЬШЕГО (57) Изо тельной зовано в бора при изобрете Предлага нератор ОЙСТВО ДЛЯ ОПРЕ ОБЩЕГО КРАТНОГО ДЕЛЕНИЯ НАИ ЧИСЕЛ я к вычисл ыть исполь ретение относитехнике и можеткачестве контро льного причисел. Цель адежности. одержит гесов, и упзучении теори ия - повышение мое устройство тактовых импу ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ СКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССРУ 1108439, кл. С 06 Р 7/52, 1982,Авторское свидетельство СССРУ 1138943, кл. Н 03 К 23/40, 1983Авторское свидетельство СССРВ 955034, кл. С 06 Р 7/38, 1980. равляемых делителей 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 ил.40 1 13 О 4 ОИзобретение относится к вычислительной технике и может быть использовано в качестве контрольного прибора при изучении теории чисел,Цель изобретения - повышение на 5дежности устройства.На чертеже представлена функциональная схема устройства.Устройство для определения наи,меньшего общего кратного чисел содер жит генератор 1 тактовых импульсов,и управляемых делителей 2 частоты,триггер 3, счетчик 4 резулЬтата, первый и второй элементы И 5, б, элемент НЕ 7, регистр 8, группу из и 15элементов И 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, (и+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, (и+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 ИЛИ 18 и прямом выходе контроля коэфщается в нулевое состояние. Счетчи ки 22 делителей 2 частоты и счетчики 4 также устанавливаются в нулевое группы на входы элемента И 5 о Устройство находится в ждущем режиме.При поступлении пускового сигнала навход 14 на выходе триггера 3 устанавливается единичный уровень, которыйпроходит через элемент И 5 на входсброса триггера 3, разрешая триггеру 3 установиться в единичное состоя ние. При этом на его инверсном выходе появляется нулевой уровень, который инвертируется элементом НЕ 7 ипроизводит разблокировку делителей 2частоты и счетчика 4. Импульсы гене рратора 1 начинают просчитываться делителями 2 частоты и счетчиком 4При этом работа делителя 2- происходит следующим образом. Счетчик 22просчитывает импульсы генератора 1. 45Просчет производится по переднемуфронту каждого поступающего импульнулевым уровнем и устанавливают триггер 19 в единичное состояние, формируя на информационном выходе делителя 2-1 выходной импульс. Нулевой уроИЛИ 18, И 23 и 16, а также на прямомвыходе триггера 19. На выходе генератора 1 - тактовые импульсы. На остальных выходах - единичные уровни.Делители 2 частоты блокируются нулевым состоянием триггера 3 и нулевыми кодами чисел на установочныхвходах 12. Перед началом работы наустановочные входы 12 необходимо занести коды чисел, отличные от нулевых, наименьшее общее кратное которых необходимо, определить. Поступившие коды чисел, отличные от нулевых,на входах 12 производят в делителях2 частоты внутреннюю разблокировку. При этом хотя бы на одном выходе" элемента И 23 каждого делителя появляется единичный уровень. Единичные уровни появляются на выходе элемента фициента деления, а нулевые уровнина выходе элемента НЕ 20 и инверсном выходе контроля коэффициента деленияделителей 2 частоты. Единичные прямые уровнн прямых выходов контролякоэффициентов деления депителей 2 частоты проходят через элементы ИЛИ 10 са до тех пор,пока в счетчике 22 неустановится код, равный коду входов12-х. При этом на выходах элементовИ 23 устанавливаются нулевые уровни,которые проходят через элемент ИЛИ 17 вень инверсного выхода триггера 19проходит через элемент И 21 на входсброса счетчика 22 и производит ус 16 4тановку его в нулевое состояние. Понулевому состоянию счетчика 22 навыходах элементов И 23 и ИЛИ 17 формируются единичные уровни. По концуимпульса генератора 1, при которомсформировался выходной импульс, навыходе элемента И 16 формируется перепад с единичного уровня на нулевой,по которому триггер 19 возвращаетсяв нулевое состояние. Делители 2 частоты будут просчитывать импульсы генератора 1 до тех пор, пока на выходах всех делителей одновременносформируются импульсы. Эти импульсыпроходят через элементы ИЛИ 11 группы и элемент И 6. При этом по переднему фронту импульса выхода элементаИ 6 в регистр 8 переписывается содержимое счетчика 4, т.е. результатопределения наименьшего общего кратного и чисел выделился на выходнойшине 15По заднему фронту импульса выхода элемента И 6 триггер 3 возврасостояние и блокируются нулевым уровнем выхода элемента НЕ 7. Очереднойпусковой сигнал повторяет процесс. Устройство позволяет исключать любой делитель 2-1. Для этого необходимо на вход 12- подать нулевой код, а на соответствующий вход 13-1 - единичный уровень. Нулевой код производит блокировку делителя 2-, формируя на прямом выходе контроля коэффициента деления и информационном выходе нулевые уровни, .а на инверсном выходе контроля коэффициента деления - единичный уровень, который проходит через элементы И 9- и ИЛИ 11- групп на вход элемента И 6 единичным уровнем, разрешая тем самым работу остальным делителям. Единичный уровень входа 13- также.проходит через элемент ИЛИ 10-1 группы на вход элемента И 5, не блокируя, а разрешая работу устройства.Таким образом, введение в устройство новых элементов и связей позволяет повысить надежность его работы за счет возможности блокирозки любого вышедшего из строя делителя 2-д частоты. Формула изобретения Устройство для определения наименьшего общего кратного чисел, со13040 16 6инверсным выходом контроля коэффициента деления управляемого делителя частоты, причем информационные входы управляемых делителей частоты устройства соединены со счетным входом счетчика результата, выход первого элемента И соединен с входом установки в "ц" триггера, вход установки в "1" которого соединен с пусковым входом устройства, о т л и ч а ю щ е - е с я тем, что, с целью повышения надежности, в него введены группа из и элементов И, первая и вторая группы из и элементов ИЛИ, элемент НЕ и регистр, причем выход генератора тактовых импульсов соединен со счетным входом счетчика результата, разрядные выходы которого соединены соответственно с информационными входами регистра, выход второго элемента И соединен со счетным входом триггера и с входом разрешения записи регистра, разрядные выходы которого соединены соответственно с разрядами выходной шины устройства, инверсный выход триггера соединен с входом элемента НЕ, выход которого соединен с входом сброса счетчика результата и с управляющими входами и управляемых делителей частоты, информационные выходы которых соединены соответст-. венно с первыми входами п элементов ИЛИ первой группы, выходы которых соединены с входами второго элемента И, инверсные выходы контроля коэффициента деления п управляемых делителей частоты соединены соответственно с первыми входами и элементов И группы, выходы которых соединены соответственно с вторыми входами и элементов ИЛИ первой группы, прямые выходы контроля коэффициента деления п управляемых делителей частотй соединены соответственно с первыми входами и элементов ИЛИ второй группы,выходы которых соединены с входамис первого па и-й первого элемента И,(и+1)-й вход которого соединен с прямым выходом триггера, вторые входы пэлементов И группы соединены соответственно с вторыми входами и элементов ИЛИ второй группы и с и управляющимивходами устройст. ва. 5держащее генератор тактовых импульсов, триггер, счетчик результата, первый и второй элемент И и и управляемых делителей частоты (и - количество чисел),каждый из которых содержит группу элементов И, триггер, два элемента И, элемент НЕ, два элемента ИЛИ, двоичный счетчик, инверсные выходы которого соединены соответственно с первыми входами элемен тов И группы. управляемого делителя, вторые входы которых соединены с установочными входами управляемого делителя частоты, а выходы элементов И группы управляемого делителя частоты 15 соединены с входами первого элемента ИЛИ управляемого делителя частоты, выход которого соединен с входом установки в " 1" триггера управляемого делителя частоты, прямой выход кото :рого соединен с информационным выходом управляемого делителя частоты и с первым входом первого элемента И управляемого делителя частоты, инверсный выход триггера управляемого 25 делителя частоты соединен с первым входом второго элемента И управляемого делителя частоты, выход которого соединен с входом установки в 0" счетчика управляемого делителя часто ты, счетный вход которого соединен с информационным входом управляемого делителя частоты и с вторым входом первого элемента И управляемого делителя частоты, выход котоРого соеди нен со счетным входом триггера управляемого делителя частоты, вход установки в 0 которого соединен с входом элемента НЕ управляемого делителя частоты, вторым входом второго 40 элемента И управляемого делителя частоты, выходом второго элемента ИЛИ .и прямым выходом контроля коэффициента деления управляемого делителя частоты, входы второго элемента ИЛИ 45 управляемого делителя частоты соединены с установочными входами управляемого делителя частоты, управляющий вход которого соединен с третьим входом второго элемента И управляемого 50 делителя частоты, а выход элемента НЕ управляемого делителя частоты соединен с входом первого элемента ИЛИ управляемого делителя частоты и с Подписное ВНИИПИ Заказ 1312/49 Тираж б 73 Произв.-полигр. пр-тие, г. Ужгород, ул. Проектная, 4