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

 

О Il И С А Н И Е (ii) 809164

ИЗОБРЕТЕН ИЯ

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

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

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

Республик

Ф

4 (61) Дополнительное к авт. свид-ву— (22) Заявлено 11.10.78 (21) 2672255/18-24 с присоединением заявки №вЂ” (23) Приоритет— (51) М.К .

G 06 F 7/04

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

СССР ло делам иэобретеиий и открытий

Опубликовано 28.02.81. Бюллетень № 8

Дата опубликования описания 05.03.81 (53) УДК 681.325..5 (088.8) (!

i ъ;

1 (72) Автор изобретения

Е. Б. Никонов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

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

Известно устройство для двухпредельного сравнения чисел, содержащее логические схемы поразрядного сравнения параллельных кодов чисел с представлением результата в виде сигналов «меньше-большенорма» (1) .

Недостаток этого устройства заключается в его сложности и низком быстродей-ствии.

Наиболее близким к предлагаемому является устройство для сравнения чисел, содержащее J-К триггеры, элементы И, И-НЕ, 15

НЕ, причем входы установки в нулевое состояние 1-К триггеров подключены к первой шине управления устройства, а входы К первого и второго 1-К триггеров соединены со второй шиной управления устройства, инверсные выходы первого и второго 1-К триг- 2î геров подключены ко входам первого элемента И-НЕ, выход которого соединен с первым входом первого элемента И, второй вход которого подключен к третьей шине управления устройства. Схема устройства не зависит от разрядности сравниваемых чисел.

Сравнение выполняется по мере «х потетрадного считывания одной схемой потетрадного сравнения, что позволяет отказаться от использования регистров для хранения сравниваемых чисел и промежуточных результатов и значительно сократить аппаратурные затраты на схемы поразрядного срав нения (2 .

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

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

Поставленная цель достигается тем, что в устройство для сравнения чисел, содержащее 1-К триггеры, элементы И, И-НЕ, НЕ, причем входы установки в нулевое сос809164 тояние 1-К триггеров подключены к первой шине управления устройства, а входы К первого и второго 1-К триггеров соединены со второй шиной управления устройства, инверсные выходы первого и второго 1-К триггеров подключены ко входам первого элемента И-НЕ, выход которого соединен с первым входом первого элемента И, второй вход которого подключен к третьей шине управления устройства, введены сумматор и Д-триггер, причем вход I первого 1-К трипера соединен с четвертой шиной управления устройства, прямой выход первого

I-К триггера подключен к первому входу третьего 1-К триггера и к первому входу второго элемента И вЂ” НЕ, выход которого соединен с первым входом 1 четвертого I-К триггера, инверсный выход первого I-К триггера подключен к первому входу 1 пятого

I-К триггера и к первому входу третьего элемента И вЂ” НЕ, выход которого соединен со вторым входом l четвертого 1 — К триггера, прямой выход второго 1-К триггера подключен ко второму входу 1 пятого I-К триггера и к третьему входу 1 четвертого

1-К триггера, выход первого элемента И-НЕ соединен с первым входом четвертого элемента И-НЕ, второй вход которого подключен к инверсному выходу третьего l-К триггера, выход четвертого элемента И вЂ” НЕ соединен с первым входом пятого элемента И-HE и через первый элемент HE со входами синхронизации третьего, четвертого и пятого

1-К триггеров и с первым входом шестого элемента И-НЕ, второй вход пятого элемента И-НЕ подключен к пятой шине управления устройства, а его выход — ко входам синхронизации первого и второго 1-К триггеров, вторая шина управления устройства соединена с третьим входом четвертого элемента И-HE и через второй элемент НЕс первым входом седьмого элемента И-НЕ, второй вход которого подключен к шестой шине управления устройства, а его выход— ко входу 1 второго 1-К триггера, четвертый вход четвертого элемента И-HE соединен с третьей шиной управления устройства, выход первого элемента И подключен ко входу синхронизации первого D-триггера, вход установки в нулевое состояние которого соединен с первой шиной управления устройства, инверсный выход первого Д-триггера подключен ко входу переносов первого сумматора, выход переносов которого через третий элемент НЕ соединен со вторым входом шестого элемента И-НЕ и с информацHQHHbIM входом первого D-триггера, Входы К третьего, четвертого и пятого 1-К триггеров подключены к шине логического нуля, а входы первого сумматора соединены с информационными шинами первой группы устройства.

Кроме того, с целью расширения функциональных возможностей за счет обеспече5

|о

15 го

25 зо

as

4О

ss ния сравнения с переменными значениями предельных значений контролируемого параметра, в устройство введены второй и третий сумматоры, второй D-триггер, четвертый элемент НЕ, второй элемент И, причем выходы первого сумматора соединены со входами первой группы второго сумматора, выходы которого подключены ко входам первой группы третьего сумматора, выход переносов которого соединен со вторым входом третьего элемента И-НЕ, с третьим входом I пятого I-К триггера и со входом четвертого элемента .НЕ, выход которого подключен ко второму входу I третьего 1-К триггера, ко второму входу второго элемента И-НЕ и к первому входу второго элемента И, второй вход которого соединен с выходом второго элемента НЕ, выход второго элемента И подключен к информационному входу второго D-триггера, вход синхронизации которого соединен с выходом первого элемента И, а выход — со входом переносов третьего сумматора, вход установки в нулевое состояние второго Д-триггера подключен к первой шине управления устройства, информационные входы второй группы третьего сумматора соединены с информационными шинами второй группы устройства, первый и третий входы второй группы входов второго сумматора подключены к выходу третьего элемента НЕ, вход переносов второй и четвертый входы второй группы входов второго сумматора соединены с шиной логического нуля.

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

Устройство содержит 1-К триггеры 1 — 5, элемента И-HE 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 следующим образом: Tl =- О, Т2 = 0 .исходное состояние, Т1 = 1, Т2 =0 — проверка неравенства А ) Дl при двухпредельном сравнении; Tl = О, Т2 = — проверка неравенства А Д2 при двух и однопредельном сравнении; Тl = 1, Т2 = 1 проверка неравенства А >Д! при однопредельном сравнении, где А — контролируемое число, Дl — нижнее предельное значение

Д2 — верхнее предельное значение.

Установка триггеров для начала выполнения двух и однопредельного сравнения производится после подачи импульса по шине управления 26 в соответствии с сигнала809164 ми, поступающими по шинам управления 24 и 25.

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

При двухпредельном сравнении после поступления сигналов «1» на шину управления 24 и импульса на шину управления 26

1-К триггер 1 переводится в единичное состояние. При этом на выходе элемента И-НЕ

8 устанавливается сигнал «1», который поступает на входы элементов И-НЕ 9 и 13. 5

На информационные входы 39 — 42 подается прямой код младшей тетради контролируемого числа А, на информационные входы 43 — 46 — обратный код младшей тетради нижнего предельного значения Д1, а на вход переноса сумматора 23 — сигнал «1» с инверсного выхода Д-триггера 19.

B случае, если младшая тетрада числа А больше или равна младшей тетраде нижнего предельного значения, то сигналы переноса на выходе сумматора 23 принимает 5 значение «1», если меньше, то — О. Этот сигнал через элемент НЕ 18 поступает на вход элемента И-НЕ 11, а через элемент И 14— на информационный вход Д-триггера 19.

Прохождение сигнала переноса через элемент И 14 на вход Д-триггера 19 разре- зо шается подачей сигнала «!» на другой вход этого элемента с выхода элемента. НЕ 15 все время, пока на шину управления 27 подается сигнал «0».

Д-триггер 19 служит для запоминания межтетрадного переноса и устанавливается в то или иное состояние по заднему фронту синхроимпульса в зависимости от сигнала переноса на выходе сумматора 23.

Прохождение синхроимпульсов через эле- 4О мент И-НЕ 9 и элемент НЕ 16 на входы синхронизации 1-К триггеров 3 — 5, а также через элемент И-НЕ 6 на входы синхронизации 1-К триггеров 1 и 2 запрещается сигналом «О», поступающим на шину управления 27. 45

После прихода синхроимпульса на информационные входы 39 — 46 сумматора подаются следующие тетрады чисел и т. д.

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

При подаче на входы сумматора старших .тетрад сравниваемых чисел на шину управления 27 поступает сигнал «1», разрешаю- 5 щий прохождение очередного синхроимпульса через элемент И-НЕ 9.

Если в этот момент на выходе сумматора 23 сигнал переноса имеет значение «О» (что соответствует случаю, когда А Д!), то задний фронт синхроимпульса перебрасывает 1-К триггер 3 в единичное состояние.

На выходной шине 47 появляется сигнал

«1», а с инверсного выхода триггера 3 сигнал «О» поступает на вход элемента И-НЕ 9.

Если сигнал имеет значение «1» (что соответствует случаю, когда А р Д1), то через элемент НЕ 18 на вход 1-К триггера 3 поступает сигнал «О», а триггер остается в исходном состоянии.

В то же время 1-К триггеры 1 и 2 переходят в состояние «О» и «1» соответственно, так как через элемент И-НЕ 7 и элемент HE

15 на вход 1- 1-К триггера 2 и на К-входы обоих триггеров поступает сигнал «1» с шины управления 27, чем схема подготавливается к сравнению числа А с его верхним предельным значением Д2.

Кроме того, сигнал с шины управления

27 инвертируется элементом HE 15 и через элемент И 14 поступает нулевым уровнем на вход Д-триггера 19, обеспечивая его установку в исходное состояние, независимо от значения переноса на выходе сумматора 23.

Сравнение числа А с верхним предельным значением Д2 происходит аналогичным образом. Разница состоит лишь в том, что в формировании окончательного результата принимают участие 1-К триггеры 4 и 5.

I-К триггер 4 перебрасывается в единичное состояние, если с приходом сигнала «1» по шине управления 27 значение переноса на выходе сумматора 23 равно «1», что соответствует случаю А > Д2. При этом на выходной ши не 48 формируется си гнал «больше».

Если перенос равен нулю, то перебрасывается 1-К триггер 5 и на выходной шине

49 формируется сигнал «норма».

1-К триггеры 1 и 2 переводятся в исходи ое с осто я ние.

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

Эта задача может быть сведена к контролю разности значений измеренных параметров А-V, величина которой должна удовлетворять неравенству В + Д > А-V > В-ZL.

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

Прямой код младшей тетрады числа А и обратный код младшей тетрады числа V подаются на информационные входы 31 — 34 и 35 — 38. На вход переноса сумматора 21 с инверсного выхода Д-триггера 20 поступает сигнал «1», который используется для образования дополнительного кода числа U.

809164

На-выходе сумматора 21 образуется код разности младших тетрад чисел А и V и сигнал межтетрадного переноса, который через элемент HE 17 подается на информационный вход Д-триггера 20 и на входы сумматора 22 для управления коррекцией 5 результата.

Полученнь1й двоично-десятичный код разности младших тетрад чисел А и V поступает с выхода сумматора 22 на информационные входы 39 — 42 сумматора 23, на информационные входы 43 — 4б которого

1О подается обратный код младшей тетрады нижнего предельного значения (В-Zt).

Остальная часть схемы работает в соответствии с приведенным выше описанием для случая двухпредельного сравнения чисел. После прихода синхроимпульса Д-триггер 20 запоминает межтетрадный перенос, а на информационные входы 31 — 38 подаются следующие тетрады контролируемого числа.

Таким образом, вычисление разности чисел

А и Ъ и ее допусковый контроль производится одновременно.

При поступлении старших тетрад чисел триггер 20 устанавливается в исходное состояние, так как сигнал переноса на выходс сумматора 21 должен принять значение «О» по условию А )V.Eñëè на выходе переll0cH при подаче старших тетрад появляется сигнал «!», то с приходом синхроимпульса на выходе элемента И-НЕ 12 появляется сигнал «0>, который свидетельствует о нарушении условия А >V и может быль з0 использован для остановки программы.

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

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

1. Устройство длл сравнения чисел, содержащее 1-К триггеры, элементы И, И-НЕ, НЕ, причем входы установки в нулевое сос- 45 тояние 1-К триггеров подключены к первой шине управления устройства, а входы К первого и второго I-К триггеров соединены со второй шиной управления устройства, инверсные выходы первого и второго I-К триггеров подключены ко входам первого элемента И-НЕ, выход которого соединен с первым входом первого элемента И, второй вход которого подключен к третьей шине управления устройства, отличающееся тем, что, с целью упрощения устройства и повышения быстродействия, в него введены сумматор и Д-триггер, причем вход 1 первого

1-K триггера соединен с четвертой шиной управления устройства, прямой выход первого 1-К триггера подключен к первому входу 1 третьего 1-К триггера и к первому входу второго элемента И-НЕ, выход которого соединен с первым входом.1 четвертого 1-К триггера, инверсный выход первого 1-К триггера подключен к первому входу 1 пятого 1-К триггера и к первому входу третьeIo элемента И-НЕ, выход которого соединен со вторым входом I четвертого I-К триггера, прямой выход второго 1-К триггера подключен ко второму входу 1 пятого

I-К триггера и к третьему входу I четвертого !

-К триггера, выход первого элемента И-НЕ соединен с первым входом четвертого элемента И-НЕ, второй вход которого подключен к инверсному выходу третьего 1-К триггера, выход четвертого элемента И-HE соединен с первым входом пятого элемента И-HE и через первый элемент HE со входами синхрониза ции третьего, четвертого и пятого

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

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

НЕ, выход которого подключен ко второму

809164

z» гв

Z7 гв

Составитель В. Белкин

Редактор Н. Ьезродная Текред А. Бойкас Корректор Н. Швыдкая

Заказ 17!58 Тираж 756 Подписное

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

113035, Москва, )К вЂ” 35, Раушская наб., д. 4/5

Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4 входу 1 третьего 1-К триггера, ко второму входу второго элемента И-НЕ и к первому входу второго элемента И, второй вход которого соединен с выходом второго элемента НЕ, выход второго элемента И подключен к информационному входу второго Д-триггера, вход синхронизации которого соединен с выходом первого элемента И, а выход со входом переносов третьего сумматора, вход установки в нулевое состояние второго

3-триггера подключен к первой шине управления устроиства, информационные входы

1О второй группы третьего сумматора соединены с информационными шинами второй группы устройства, первый и третий входы второй группы входов второго сумматора подключены к выходу третьего элемента HE. а вход переносов, второй и четвертый входы второй группы входов второго сумматора соединены с шиной логического нуля.

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

1. Новопашенный Г. H. Информационноизмерительные системы. М., «Высшая школа», 1977, с. 95 — 98.

2. Авторское свидетельство СССР № 526889, кл. Ei 06 F 7/04, 1974 (прототип).