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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в качестве устройства допусковой оценки при реализации технических средств дискретной автоматики в устройствах программного управления. Цель изобретения - расширение области применения за счетвозможности сравнения чисел со знаками и без знака и учета информации о перегрузке. Устройство содержит блок сравнения, D-триггеры, блоки формирования знаков, формирования сигнала конца сравнения, формирования результата сравнения, формирования результата сравнения при перегрузке , блок инверсии отрицательных чисел, элементы и; ИЛИ. Устройство разрешает формирование результата сравнения за счет формирования двухпредельного результата сравнения по результатам алгебраических однопредельньк результатов сравнения числа А с уставками В и Н, за счет введения управляемой схемы инверсии кодов отрицательных чисел по кодам знаков минус А, В, Н при однопредельном сравнении. Анализ пришедшей на сравнение информации осуществляется по кодам признаков блоками разрешения сравнения, формирования знаков, формирования результата сравнения при перегрузке. 1 з.п. ф-лы, 7 ил. а (Л

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

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

РЕСПУБЛИК

cW 4 С 06 F 7/04

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

Н А BTOPCHGMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3950057/24-24 (22) 04. 09. 85 (46) 30.01.87. Бюл. Ф 4 (71) Омский завод электрических точных приборов "Электроточприбор" (72) В.N.Îñèïoâ, Г.А.Сподарцев и Л.Г,Шафионецкая (53) 681.325,5(088.8) (56) Авторское свидетельство СССР

Р 809164, кл. С 06 Р 7/04, 1979.

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

11- 758142, кл. С 06 F 7/04, 1978. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в качестве устройства допусковой оценки при реализации технических средств дискретной автоматики в устройствах программного управления. Цель изобретения— расширение области применения за счет. возможности сравнения чисел со знаками и без знака и учета информации

„„SU„„1287142 А1 о перегрузке. Устройство содержит блок сравнения, D-триггеры, блоки формирования знаков, формирования сигнала конца сравнения, формирования результата сравнения, формирования результата сравнения при перегрузке, блок инверсии отрицательных чисел, элементы И, ИЛИ, Устройство разрешает формирование результата сравнения за счет формирования двухпредельного результата сравнения по результатам алгебраических однопредельных результатов сравнения числа A с уставками В и Н, эа счет введения управляемой схемы инверсии кодов отрицательных чисел по кодам знаков

"минус" А, В, Н при однопредельном сравнении. Анализ пришедшей на срав нение информации осуществляется по кодам признаков блоками разрешения сравнения, формирования знаков, формирования результата сравнения при перегрузке. 1 э.п. ф-лы, 7 ил.

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

Цель изобретения — расширение o(iласти применения устройства путем обеспечения воэможности сравнения чи- 10 сел со знаками и без знаков и учета информации о перегрузке.

На фиг. 1 представлена функциональная схема предлагаемого устройства1 на фиг.. 2 — функциональная схема бло- 15 а формирования результата сравнения;

I на фиг. 3 — схема блока формирования сигнала конца сравнения; на фиг. 4 схема блока формирования результата сравнения при перегрузке; на фиг,5 схема блока формирования знаков; на фиг. 6 — пример реализации блока инверсии кодов отрицательных чисел; на фиг. 7 — пример реализации блока сравнения.

1287142 2

Блок сравнения (фиг. 7) содержит две схемы 45 сравнения.

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

Устройство позволяет производить сравнение с полем допусков, заданаемым В и Н уставками, чисел со знаком и без знака полярности, причем сргвнение чисел без знака полярности производится аналогично сравнению чисел со знаком "плюс", Числа со знаком минус инвертируются и сравниваются в обратном коде. Устройство принимает сигнал перегрузки (П) и в зависимости от знака полярности числа A выставляет сигнал "Больше" или "Меньше", прекращая дальнейшее сравнение.

Условия выдачи сигналов "Больше", "Равно" и "Меньше" при алгебраическом значении уставок ВэН:

"Больше" А>В есть П при +А есть П при.А без знака полярности

Устройство (фиг. 1) содержит блок 1 сравнения, D-триггеры 2 и 3, блок 4 формирования знаков, элемент

И 5 разрешения сравнения, блок 6 фор- 3р мирования сигнал конца сравнения, блок 7 формирования результата сравнения, вход 8 синхронизации, блок 9 инверсии отрицательных чисел, блок 10 формирования результата при перегруз- 35 ке, элементы ИЛИ 11 — 13, элементы И 14 и 15, вход 16 признака знака, вход 17 начальной установки, вход 18 признака цифры, входы 19 анализируемого числа, входы 20 и 21 допусков, 4р вход 22 сигнала перегрузки и выход 23.

Блок 7 формирования результата сравнения (фиг. 2) содержит входы 24, элементы И 25-29 и триггеры 30 и 31.

Блок 6 формирования сигнала 1

ИЛИ 34, элемент НЕ 35 и D òðèããå ры 36 и 37.

Блок 10 формирования результата сравнения при перегрузке (фиг,4) содержит D-триггер 38, элемент НЕ 39 и элементы И 40 и 41.

Блок 4 формирования знаков (фиг.5) содержит элемент И 42 и регистр 43.

Блок инверсии кодов отрицательных чисел (фиг. 6) может быть выполнен на группах элементов ИСКЛЮЧАЮЩЕЕ

ИЛИ 44.

"Равно"

"Меньше"

В>А>Н

А<Н есть П при -A

+H

-Н по кодам .знаков +В +А

-В -A

+В +A

+В -А по кодам цифр В = А

В > А

В = А

Условия окончания сравнения: по перегрузке в байте знака числа А

Н

> Н

-А +Н

+А — Н

>А >Н

> В (Н

+В

-В

В

А

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

Условия запрета дальнейшего сравнения с В уставкой: по кодам знаков +В -A по кодам цифр А<В

Условия запрета дальнейшего сравнения с Н уставкой: по кодам знаков +А -Н по кодам цифр А>Н

Условия перехода для сравнения следующеГо байта: на выходе А>В на выходе A(B на выходе А>Н на выходе А< Н

25 с Н уставкой

3 128714

По сигналу начальной установки, поступающему по входу 17, устанавливаются в исходное состояние триггеры 30 и 31 блока 7 формирования результата сравнения, регистр в блоке 4 формирования знаков, триггер 38 блока формирования результата данных при перегрузке, триггеры 36 в "0" и 37 в "1" на прямых выходах в блоке 6 формирования сигнала конца срав- fp нения.

При сравнении без знака полярности коды уставок и числа А, поступающие побайтно по входам 19, 20 и 21 на блок инверсии кодов отрицательных f5 чисел, без инверсии проходят на его выходы и подаются на схему 1 сравнения, которая производит однопредельное сравнение числа с верхней и нижней уставками. Результаты однопредель-20 ного сравнения одного байта устанавливаются на выходах схемы 1 сравнения: с В уставкой

Результаты однопредельного сравнения одного байта поступают на блок 7 30 формирования результата сравнения.

Если в результате однопредельного сравнения выполнилось условие А>В, то. сигнал с входа А>В блока 7 через элемент И 27 поступает на выход блока и далее через элемент ИЛИ 11 на D-вход D-триггера 2 и на вход элемента ИЛИ 32 блока 6 формирования сигнала конца сравнения. Если в результате однопредельного сравне- 10 ния выполнилось условие А<Н, то сигнал с входа А<Н блока 7 через элемент И 29 поступает на его выход и далее через элемент И 14, элемент

ИЛИ 12 на D-вход D-триггера 3 и на вход блока 6. Если в результате однопредельного сравнения выполнялось условие В>А>Н, то результат сравнения А< В поступает на элемент И 25, а результат сравнения А>Н вЂ” на эле- gp мент И 26. По синхроимпульсу на входной шине 8, подтверждающему истинность информации на входных шинах, по сигналу на входе 18 признака цифры, по разрешению блока 6 формирования сигнала конца сравнения на выходе элемента И 5 разрешения сравнения формируется сигнал разрешения сравнения, который поступает на вход бло2 4 ка. 7 формирования результата сравнения и разрешает сигналам на входах 24 пройти через элементы 25 и 26 на входы К триггеров 30 и 31. Последние и устанавливаются в состояние, противоположное исходному. Сигналы с инверсных выходов триггеров 30 и 31 складываются на элементе И 28, и ре- . зультат поступает на выход, который является входом блока 6. Сигнал с одного из входов блока 6.по сигналу разрешения сравнения, приходящему через элемент И 33 и далее через элемент ИЛИ 34, поступает на С-вход триггера 36, который по фронту 0 1 опрокидывается в состояние "1" на прямом выходе. Сигнал "1" с прямого выхода триггера 36 устанавливает триггер 37 по входу R в "0" на прямом выходе. Этот сигнал является сигналом конца сравнения и поступает на элемент 5 разрешения сравнения, запрещая сравнение следующих байтов °

Если в результате однопредельного сравнения для одного байта выполнилось условие B=A=H, то на выходах блока 1 сравнения не устанавливается

"1", поэтому не выполняются условия для формирования сигнала конца сравнения.

Если в результате однопредельного сравнения для одного байта выполнилось условие В>А=Н или B=A)H, то результаты сравнения АаБ блока 1 сравнения или А>Н блока 1 сравнения по сигналу разрешения сравнения проходят через элементы И 25 и 26 блока 7 и устанавливают на прямом выходе одного из триггеров 30 и 31 "0", который запрещает при сравнении следующих байтов прохождение сигналов А>В или А<Н через элементы И 27 и 29.

Блок 6 не формирует сигнал конца

1 сравнения. Таким образом, по условиям В=А=Н, В>А=Н, B=A>H сравнения одного байта блок 6 формирования сигнала конца сравнения не формирует сигнал конца сравнения.

Устройство ожидает прихода следующего байта числа А и В, Н допусков и подтверждения их истинности синхроимпульсом на входе 8 для начала сравнения следующего байта до момента, когда в каком-либо байте выполнится одно из условий окончания сравнения и на одном из выходов блока 7 появится сигнал "1", тогда на выходе устройства сформируется сигнал "Больше", "Меньше" или Равно

128714

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

По переднему фронту 0-1 сигнала на входе 17 триггер 36 по входу С устанавливается в состояние "1" на прямом выходе, которая устанавливает триггер 37 по входу R в состояние "0" 10 на прямом выходе. Сигнал "1" с инверсного выхода триггера 37 устанавливает триггер 36 по входу R в состояние "0" на прямом выходе. Задним фронтом 1i0 сигнала на входной ши- 15 не 17 триггер 37 устанавливается в состояние "1" по прямому выходу.

Сигнал "0", появляющийся на прямом выходе триггера 37, является сигналом конца сравнения на выходе блока 6 формирования сигнала конца сравнения.

На выходе элемента И 15 формируется сигнал "Равно".

При сравнении информации со знаком25 полярности байт кода знака посылается и сравнивается перед цифровой информацией.

По сигналу синхроимпульса на вхо- 30 де 8, подтверждающему истинность кода знака числа А на входах шин 19, и при наличии сигнала признака знака на входе 16, который поступает на блок 4 формирования знаков и через элемент

ИЛИ 13 на вход элемента И 5 разрешения сравнения, происходит перепись кодов знаков с входных шин на выходы блока формирования знаков. При положительных знаках на выходах блока 4 40 устанавливается уровень "011, что совпадает с исходным состоянием, при от— рицательных знаках любой уставки или числа А на соответствующих выходах записывается "1, которая поступает 45 на управляющие входы блока 9 инверсии кодов отрицательных чисел и далее на потетрадно соединенные входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, которые инвертируют код, приходящий го входным шинам. Таким образом, на входы блока

1 сравнения код байта знака полярности "минус" и коды цифровых байтов отрицательных чисел поступают в инверсном коде, а код байта знака полярности "плюс" и коды цифровых байтов положительных чисел поступают в прямом коде. Сравнение кодов байта знака полярности производится бло2 6 ком 1 сравнения аналогично сравнению кодов байтов цифровой информации.

Когда знаки уставок В, Н и числа

А одинаковы, сравнение происходит по условию В=А=Н.

Если знаки уставок В,Н и числа А различны при соблюдении обязательного условия В Н, то сравнение происходит по следующим условиям: если знаки уставок В и Н одинаковые, знак числа А противоположен знаку уставок, то сравнение по условиям А В или А<Н; если знаки уставок В и Н различны, знак числа A равен знаку одной из уставок, то сравнение происходит по условиям B>A=H или В=А)Н, Сигнал перегрузки по входу 22 посылается перед знаковой информацией, а при отсутствии знака — перед цифровой информацией. В этом случае формирование результата сравнения и сигнала конца сравнения происходит при сравнении байта знака полярности или при отсутствии знака в информации на сравнение в первом байте цифровой информации, Блок 10 формирования результата при перегрузке имеет два выхода.

На первом выходе появляется сигнал

"1", если был сигнал перегрузки на входе 22 и он заполнился по синхроимпульсу на входе 8 на триггере 38 и число А имеет знак полярности

"плюс" или не имеет знака. На втором выходе появляется сигнал "1", если был сигнал перегрузки на входе 22 и он запомнился по сихроимпульсу на входе 8 на триггере 38 и число А имеет знак полярности минус .

Сигнал ",1" с прямого выхода триггера 38 поступает на элементы И 40 и 41 и проходит то на один, то на другой выход. Сигнал "1" с выхода элемента И 40 поступает через элемент ИЛИ на Р-вход D-триггера 2, на вход блока 6 формирования сигнала конца сравнения, и на вход элемента И 14, запрещая возможный выход результата сравнения А<Н блока 7 при числе А без знака. На выходе В-триггера 2 появляется сигнал "Больше".

Сигнал "1" с выхода элемента И 4! поступает через элемент ИЛИ 12 на

D-вход D-триггера 3 и на вход блока 6. На выходе D-триггера 3 появляется сигнал "Меньше .

1287142 8 мирования результата сравнения при перегрузке, управляющим входом блока сравнения, входами установки в единичное состояние триггеров блока формирования результата сравнения и пер5

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

1. Устройство для сравнения .чисел, содержащее блок сравнения, два

D-триггера, блок формирования знаков, 10 элемент И разрешения сравнения, первый вход которого подключен к входу синхронизации устройства, блок формирования сигнала конца сравнения, включающий элемент И, блок формирования результата сравнения, включающий пять элементов И, причем выходы "Больше" блока сравнения подключены к первым входам первого и второго элементов И блока формирования результата сравнения, первый выход "Меньше" блока сравнения подключен к первому входу третьего элемен1 та И блока формирования результата

25 сравнения, второй выход Меньше" блока сравнения соединен с информационным входом блока формирования результата сравнения, выход блока формирования сигнала конца сравнения подключен к второму входу элемента И разрешения сравнения, вход знакового разряда анализируемого числа устройства соединен с входом знака числа блока формирования знаков, синхровходы D-триггеров объединены, а их выходы являются выходами неравенства устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет возможности срав- 40 нения чисел со знаками и без знака и учета информации о перегрузке, в него введены два выходных элемента И, входной элемент ИЛИ, два выходных элемента ИЛИ, блок формирования результата сравнения при перегрузке, блок инверсии кодов отрицательных чисел, в блок формирования сигнала, конца сравнения введены два элемента ИЛИ, элемент НЕ и два D-триггера, в блок формирования результата срав1 нения введены два триггера, блок формирования результата сравнения при перегрузке содержит D-триггер, элемент НЕ и два элемента И, причем вход начальной установки устройства соединен с входом начальной установки блока формирования знаков, входом установки в "О" D-триггера блока форПри отсутствии на выходах сигналов "Больше" и "Меньше" элемент

И 15 формирует на выходе сигнал

"Равно". вым входом первого элемента ИЛИ блока формирования сигнала конца сравнения и через элемент НЕ с синхровходом первого D-триггера блока формирования сигнала конца сравнения, в котором инверсный выход первого

D-триггера подключен к уходу установки в "О" второго D-триггера, синхровход которого подключен к выходу первого элемента ИЛИ, второй вход которого соединен с выходом элемента И, первый вход которого подключен к выходу второго элемента ИЛИ, а второй вход соединен с выходом элемента И разрешения сравнения и вторыми входами второго и третьего элементов И блока формирования результата сравнения, в котором выходы второго и третьего элементов И подключены к входам установки в "0 соответственно первого и второго триггеров, инверсные выходы которых подключены к входам четвертого элемента И, а прямые выходы — соответственно к первому входу пятого элемента И и второ му входу первого элемента И, второй вход пятого элемента И является информационным входом блока формирова ния результата сравнения, выходы первого и пятого элементов И блока формирования результата сравнения соединены с первыми входами соответственно первого выходного элемента ИЛИ и первого выходного элемента И, выход которого соединен с первым входом второго выходного элемента ИЛИ, выходы первого и второго выходных элементов ИЛИ соединены с информационными входами соответственно первого и второго D-триггеров и первым и вторым

I входами второго элемента ИЛИ блока формирования сигнала конца сравнения, третий вход которого подключен к выходу четвертого элемента И блока формирования результата сравнения, в блоке формирования сигнала конца сравнения информационные входы Dтриггеров соединены с входом логической единицы устройства, а прямой выход первого D-триггера блока формирования сигнала конца сравнения подключен к синхровходам D — триггеров, инверсные выходы которых подключены

1287142 к входам второго выходного элемента И, выход которого является выходом равенства устройства, вход синхронизации устройства подключен к входу синхронизации блока формирования знаков и синхровходу D-триггера блока формирования результата сравнения при перегрузке, в котором прямой выход D-триггера соединен с первыми входами первого и второгаэлементов И, 1О выходы которых подключены соответственно с вторыми входами первых выходных элементов И и ИЛИ и вторым входом второго выходного элемента ИЛИ, вход сигнала перегрузки устройства подключен к информационному входу

D-триггера блока формирования результата сравнения при перегрузке, вход признака цифры устройства соединен с первым входам входного элемента 20

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

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

1287142

Ф7М ФУ

Дие. 6

1? 37142

Составитель Е.Иванова

РедактоР А.51ежнина ТехРед Л.Сеуднкова КоРРектоР г Колб

Заказ 7717/51 Тираж 670 Подписное

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

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

Производственно-полиграфическое предприятие, r.Óæãopoä, ул.Проектная, 4