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

О П И С А Н И Е809164ИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоцкалистинескихРеспублик Ф4фЛксъ(51) М К б 06 Г 7/04 Государстееиный комитет СССР ло делам иэобретеиий и открытий(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ 2 Изобретение относится к автоматике ивычислительной технике и может быть использовано в качестве цифрового устройства допусковой оценки в автоматизированных системах контроля.Известно устройство для двухпредельного сравнения чисел, содержащее логические схемы поразрядного сравнения параллельных кодов чисел с представлением результата в виде сигналов меньше-большенорма 1,Недостаток этого устройства заключается в его сложности и низком быстродей ствии.Наиболее близким к предлагаемому является устройство для сравнения чисел, содержащее 3-К триггеры, элементы И, И-НЕ,15НЕ, причем входы установки в нулевое состояние 1-К триггеров подключены к первойшине управления устройства, а входы Кпервого и второго 1-К триггеров соединенысо второй шиной управления устройства, инверсные выходы первого и второго 1-К триг огеров подключены ко входам первого элемента И-НЕ, выход которого соединен с первым входом первого элемента И, второй входкоторого подключен к третьей шине управления устройства. Схема устройства не зависит от разрядности сравниваемых чисел. Сравнение выполняется по мере их потетрадного считывания одной схемой потетрадного сравнения, что позволяет отказаться от использования регистров для хранения сравниваемых чисел и промежуточных результатов и значительно сократить аппаратурные затраты на схемы поразрядного срав нения 2.Недостатком этого устройства является его сложность, низкое быстродействие и малые функциональные возможности, так как оно не может быть использовано в случае, когда числовая величина предельного значения контролируемого параметра задается не относительно нуля, а относительно переменной величины, значение которой заранее неизвестно и определяется в процессе решения задачи, причем указанные величины представлены двоично-десятичными кодами.Цель изобретения - упрощение устройства и повышение быстродействия.Поставленная цель достигается тем, что в устройство для сравнения чисел, содержащее 1-К триггеры, элементы И, И-НЕ, НЕ, причем входы установки в нулевое сос 809164дицец с первым входом пятого элемента И-НЕ и через первый элемент НЕ со входами синхронизации третьего, четвертого и пятого 1-К триггеров и с первым входом шестого элемента И-НЕ, второй вход пятого элемента И-НЕ подключен к пятой шине управления устройства, а его выход - ко входам синхронизации первого и второго 1-К триггеров, вторая шина управления устройства соединена с третьим входом четвертого элемента И-НЕ и через второй элемент НЕ- с первым входом седьмого элемента И-НЕ, второй вход которого подключен к шестой шине управления устройства, а его выход - ко входу 1 второго 1-К триггера, четвертый вход четвертого элемента И-НЕ соединен с третьей шиной управления устройства, выход первого элемента И подключен ко входу синхронизации первого Р-триггера, вход установки в нулевое состояние которого соединен с первой шиной управления устройства, инверсный выход первого Д-триггера подключен ко входу переносов первого сумматора, выход переносов которого через третий элемент НЕ соединен со вторым входом шестого элемента И-НЕ и с информационным входом первого О-триггера, входы К третьего, четвертого и пятого 1-К триггеров подключены к шине логического нуля, а входы первого сумматора соединены с информационными шинами первой группы устройства. зо Э 5 4 О 45 50 55 Кроме того, с целью расширения функциональных возможностей за счет обеспечетояние 1-К триггеров подключены к первой шине управления устройства, а входы К первого и второго 1-К триггеров соединены со второй шиной управления устройства, инверсные выходы первого и второго 1-К триггеров подключены ко входам первого элемента И-НЕ, выход которого соединен с первым входом первого элемента И, второй вход которого подключен к третьей шине управления устройства, введены сумматор и Д-триггер, причем вход 1 первого 1-К трипера соединен с четвертой шиной управления устройства, прямой выход первого 1-К триггера подключен к первому входу третьего 1-К триггера и к первому входу второго элемента И - НЕ, выход которого соединен с первым входом 1 четвертого 1-К триггера, инверсный выход первого 1-К триггера подключен к первому входу 1 пятого -К триггера и к первому входу третьего элемента И - НЕ, выход которого соединен со вторым входом 1 четвертого 1 - К триггера, прямой выход второго 1-К триггера подключен ко второму входу 1 пятого 1-К триггера и к третьему входу 1 четвертого 1-К триггера, выход первого элемента И-НЕ соединен с первым входом четвертого элемента И-НЕ, второй вход которого подключен к инверсному выходу третьего 1-К триггера, выход четвертого элемента И - НЕ сое 5 1 О 1 2 О 25 ния сравнения с переменными значениями предельных значений контролируемого параметра, в устройство введены второй и третий сумматоры, второй В-триггер, четвертый элемент НЕ, второй элемент И, причем выходы первого сумматора соединены со входами первой группы второго сумматора, выходы которого подключены ко входам первой группы третьего сумматора, выходпереносов которого соединен со вторым входом третьего элемента И-НЕ, с третьим входом 1 пятого 1-К триггера и со входом четвертого элемента .НЕ, выход которого подключен ко второму входу 1 третьего 1-К триггера, ко второму входу второго элемента И-НЕ и к первому входу второго элемента И, второй вход которого соединен с выходом второго элемента НЕ, выход второго элемента И подключен к информационному входу второго В-триггера, вход синхронизации которого соединен с выходом первого элемента И, а выход - со входомпереносов третьего сумматора, вход установки в нулевое состояние второго Д-триггера подключен к первой шине управленияустройства, информационные входы второй группы третьего сумматора соединены с информационными шинами второй группы устройства, первый и третий входы второй группы входов второго сумматора подключены к выходу третьего элемента НЕ, вход переносов второй и четвертый входы второй группы входов второго сумматора соединены с шиной логического нуля.На чертеже представлена функциональная схема устройства.Устройство содержит 1-К триггеры 1 - 5, элемента И-НЕ 6 - 12, элементы И 3 и 14, элементы НЕ 5 - 18, Д-триггеры 19 и 20, сумматоры 21 - 23, шины управления 24 - 29, выходную шину 30, информационные входы 31 - 34, 35 - 38, 39 - 42, 43 - 46, выходные шины 47 - 49. Устройство работает следующим образом, В исходном положении все триггеры находятся в нулевом состоянии, на шины управления 24, 27 и 28 подается нулевой уровень, а на шины управления 25, 26, 29 - единичный уровень. Режим работы устройства задается состоянием 1-К триггеров 1 и 2 следующим образом: Т 1 =- О, Т 2 = 0 исходное состояние, Т = 1,Т 2 =0 - проверка неравенства А ) Д 1 при двухпредельном сравнении; Т 1 = О, Т 2 =- проверка неравенства А - Д 2 при двух и одно- предельном сравнении; Т 1 = 1, Т 2 = 1 проверка неравенства А Д 1 при однопредельном сравнении, где А - контролируемое число, Д 1 - нижнее предельное значение Д 2 - верхнее предельное значение.Установка триггеров для начала выполнения двух и однопредельного сравнения производится после подачи импульса по шине управления 26 в соответствии с сигналами, поступающими по шинам управления 24 и 25,Изменение состояния триггеров при переходе от сравнения с нижним предельным значением к сравнению с верхним предельным значением при двухпредельном сравне нии, а также их возвращение в исходное состояние в конце операции контроля происходит автоматически по сигналу на шине управления 27.При двухпредельном сравнении после поступления сигналов 1 на шину управления 24 и импульса на шину управления 26 1-К триггер 1 переводится в единичное состояние. При этом на выходе элемента И-НЕ 8 устанавливается сигнал 1, который поступает на входы элементов И-НЕ 9 и 13. 15На информационные входы 39 - 42 подается прямой код младшей тетради контролируемого числа А, на информационные входы 43 - 46 - обратный код младшей тетради нижнего предельного значения Д 1, а на вход переноса сумматора 23 - сигнал 1 с инверсного выхода Д-триггера 19.В случае, если младшая тетрада числа А больше или равна младшей тетраде нижнего предельного значения, то сигналы переноса на выходе сумматора 23 принимает 5 значение 1, если меньше, то - О. Этот сигнал через элемент НЕ 18 поступает на вход элемента И-НЕ 11, а через элемент И 14 - на информационный вход Д-триггера 19.Прохождение сигнала переноса через элемент И 14 на вход Д-триггера 19 разре- зо шается подачей сигналана другой вход этого элемента с выхода элемента. НЕ 15 все время, пока на шину управления 27 подается сигнал О. Д-триггер 19 служит для запоминания межтетрадного переноса и устанавливается в то или иное состояние по заднему фронту синхроимпульса в зависимости от сигнала переноса на выходе сумматора 23.Прохождение синхроимпульсов через эле о мент И-НЕ 9 и элемент НЕ 16 на входы синхронизации 1-К триггеров 3 - 5, а также через элемент И-НЕ 6 на входы синхронизации 1-К триггеров 1 и 2 запрещается сигналом 0, поступающим на шину управления 27, 45После прихода синхроимпульса на информационные входы 39 - 46 сумматора подаются следующие тетрады чисел и т. д. При этом каждый раз производится только определение межтетрадного переноса, а схема формирования окончательного результата блокирована, что повышает помехоустойчивость устройства.При подаче на входы сумматора старших .тетрад сравниваемых чисел на шину управления 27 поступает сигнал 1, разрешаю щий прохождение очередного синхроимпульса через элемент И-НЕ 9.Если в этот момент на выходе сумматора 23 сигнал переноса имеет значение 0(что соответствует случаю, когда А -.Д 1), то задний фронт синхроимпульса перебрасывает 1-К триггер 3 в единичное состояние. На выходной шине 47 появляется сигнал 1, а с инверсного выхода триггера 3 сигнал 0 поступает на вход элемента И-НЕ 9.Если сигнал имеет значение 1 (что соответствует случаю, когда АД 1), то через элемент НЕ 18 на вход 1-К триггера 3 поступает сигнал 0, а триггер остается в исходном состоянии.В то же время 1-К триггеры 1 и 2 переходят в состояние 0 и 1 соответственно, так как через элемент И-НЕ 7 и элемент НЕ 15 на вход 1- 1-К триггера 2 и на К-входы обоих триггеров поступает сигнал 1 с шины управления 27, чем схема подготавливается к сравнению числа А с его верхним предельным значением Д 2.Кроме того, сигнал с шины управления 27 инвертируется элементом НЕ 15 и через элемент И 14 поступает нулевым уровнем на вход Д-триггера 19, обеспечивая его установку в исходное состояние, независимо от значения переноса на выходе сумматора 23.Сравнение числа А с верхним предельным значением Д 2 происходит аналогичным образом. Разница состоит лишь в том, что в формировании окончательного результата принимают участие 1-К триггеры 4 и 5.1-К триггер 4 перебрасывается в единичное состояние, если с приходом сигнала 1 по шине управления 27 значение переноса на выходе сумматора 23 равно 1, что соответствует случаю АД 2. При этом на выходной ши не 48 формируется си гнал больше.Если перенос равен нулю, то перебрасывается 1-К триггер 5 и на выходной шине 49 формируется сигнал норма,1-К триггеры 1 и 2 переводятся в исходное состояние.Введение в схему устройства элементов, обеспечивающих вычисление разности двух чисел, позволяет проконтролировать параметр А, который должен быть больше параметра Ч на величину В+.Д. Параметр 7 может меняться в задаваемых пределах, его значение заранее не известно и определяется непосредственно перед контролем параметра А, Величина параметров представлена двоично-десятичными кодами.Эта задача может быть сведена к контролю разности значений измеренных параметров А-Ч, величина которой должна удовлетворять неравенству В + ДА-ЧВ-Д.Устройство работает в этом случае следующим образом.Прямой код младшей тетрады числа А и обратный код младшей тетрады числа Ч подаются на информационные входы 31 - 34 и 35 - 38, На вход переноса сумматора 21 с инверсного выхода Д-триггера 20 поступает сигнал 1, который используется для образования дополнительного кода числа Ч.На выходе сумматора 21 образуется код разности младших тетрад чисел А и Ч и сигнал межтетрадного переноса, который через элемент НЕ 17 подается на информационный вход Д-триггера 20 и ца входысумматора 22 для управления коррекцией 5результата,Получецнь 1 й двоично-десятичный код разности младших тетрад чисел А и Ъ поступает с выхода сумматора 22 на информационные входы 39 - 42 сумматора 23, наинформационные входы 43 - 4 б которого10подается обратный код младшей тетрады нижнего предельного значения (В-Д),Остальная часть схемы работает в соответствии с приведенным выше описаниемдля случая двухпредельного сравнения чисел. После прихода синхроимпульса Д-триггер 20 запоминает межтетрадный перенос, аца информационные входы 31 - 38 подаютсяследующие тетрады контролируемого числа.Таким образом, вычисление разности чиселА и Ъ и ее допусковый контроль производится одновременно.При поступлении старших тетрад чиселтриггер 20 устанавливается в исходноесостояние, так как сигнал переноса на выходе сумматора 21 должен принять значение О по условию А )Ч.Если на выходепереноса при подаче старших тетрад появляется сигнал 1, то с приходом синхроимпульса на выходе элемента И-НЕ 12 появляется сигнал О), который свидетельствуето нарушении условия А Ъ и может быль зОиспользован для остановки программы.Введение элементов схемы, обесцечиваюгцих вычисление разности двух чисел, позволяет использовать устройство для контроля параметров, предельные значения которых задаются не в абсолютной форме, аотносительно другого параметра, величинакоторого может меняться, заранее не известна и определяется только в процессе выполнения программы контроля,40Формула изобретения 1. Устройство длл сравнения чисел, содержащее 1-К триггеры, элементы И, И-НЕ, НЕ, причем входы установки в нулевое сос з тояцие 1-К триггеров подключены к первой шине управления устройства, а входы К первого и второго 1-К триггеров соединены со второй шиной управления устройства, инверсные выходы первого и второго 1-К триггеров подключены ко входам первого элемента И-НЕ, выход которого соединен с первым входом первого элемента И, второй вход которого подключен к третьей шине управления устройства, отличающееся тем, что, с целью упрощения устройства и повышения быстродействия, в него введены сумматор и Д-триггер, причем вход 1 первого 1-К триггера соединен с четвертой шиной управления устройства, прямой выход первого 1-К триггера подключен к первому входу 1 третьего 1-К триггера и к первому входу второго элемента И-НЕ, выход которого соединен с первым входом.1 четвертого 1-К триггера, инверсный выход первого 1-К триггера подключен к первому входу 1 пятого 1-К триггера и к первому входу третьего элемента И-НЕ, выход которого соединен со вторым входом 1 четвертого 1-К триггера, прямой выход второго 1-К триггера подключен ко второму входу 1 пятого -К триггера и к третьему входучетвертого -К триггера, выход первого элемента И-НЕ соединен с первым входом четвертого элемента И-НЕ, второй вход которого подключен к инверсному выходу третьего 1-К триггера, выход четвертого элемента И-НЕ соединен с первым входом пятого элемента И-НБ и через первый элемент НЕ со входами синхронизации третьего, четвертого и пятого 1-К триггеров и с первым входом шестого элемента И-НЕ, второй вход пятого элемента И-НЕ подключен к пятой шине управления устройства, а его выход - ко входам синхронизации первого и второго 1-К триггеров, вторая шина управления устройства соединена с третьим входом четвертого элемента И-НЕ и через второй элемент НЕ - с первым входом седьмого элемента И-НЕ, второй вход которого подключен к шестой шине управления устройства, а его выход - ко входу 1 второго 1-К триггера, четвертый вход четвертого элемента И-НЕ соединен с третьей шиной управления устройства, выход первого элемента И подключен ко входу синхронизации первого Д-триггера, вход установки в нулевое состояние которого соединен с первой шиной управления устройства, инверсный выход первого Д-триггера подключен ко входу переносов первого сумматора, выход переносов которого через третий элемент НЕ соединен со вторым входом шестого элемента И-НЕ и с информационным входом первого Д-триггера, входы К третьего, четвертого и пятого 1-К триггеров подключены к шине логического нуля, а входы первого сумматора соединены с информационными шинами первой группы устройства.2. Устройство по п. 1, отличающеесятем, что, с целью расширения функциональных возможностей за счет обеспечения сравпения с переменными значениями предельных значений контролируемого параметра,Мв него введены второи и третии сумматоры,второй Д-триггер, четвертый элемент НЕ,второй элемент И, причем выходы первого сумматора соединены со входами первойгруппы второго сумматора, выходы которого подключены ко входам первой группы третьего сумматора, выход переносов которогосоединен со вторым входом третьего элемента И-НЕ, с третьим входом 1 пятого 1-К триггера и со входом четвертого элементаНЕ, выход которого подключен ко второму809164 10 Составитель В. БелкинТекред А. Бойкас Корректор Н. ШТираж 756 Подписноественного комитета СССРбретений и открытий- 35, Раушская наб., д. 4/5г. Ужгород, ул. Проектная, 4 ыдкая входу 1 третьего 1-К триггера, ко второму входу второго элемента И-НЕ и к первому входу второго элемента И, второй вход которого соединен с выходом второго элемента НЕ, выход второго элемента И подключен к информационному входу второго Д-триггера, вход синхронизации которого соединен с выходом первого элемента И, а выход со входом переносов третьего сумматора, вход установки в нулевое состояние второго Д-триггера подключен к первой шине управления устроиства, информационные входыР1 О второй гругшы третьего сумматора соединены с информационными шинами второй Редактор Н. Ьезродная Заказ 1758 ВНИИПИ Государ по делам изо 113035, Москва, Ж Филиал ППП Патентгруппы устройства, первый и третий входывторой группы входов второго сумматораподключены к выходу третьего элемента НЕ,а вход переносов, второй и четвертый входывторой группы входов второго сумматорасоединены с шиной логического нуля.Источники информации,принятые во внимание при экспертизе1. Новопашенный Г. Н. Информационноизмерительные системы. М Высшая школа, 1977, с. 95 - 98.2. Авторское свидетельство СССР526889, кл. Сд 06 Г 7(04, 1974