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

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

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик

<11955032 (61) ???????????????????????????? ?? ??????. ????????-???? (22) ???????????????? 09 ?? 07.80 (21) 2984108>

G 06 F 7/0,4.

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

СССР по делам изобретений и открытий (53) УДК 681.325.5 (088. 8) Опубликовано 300882.Бюллетень ¹ 32

Дата опубликования описания 30.08.82 (72) Авторы изобретения

JI;H. Мельников, A.B. Маргелов и Л.Н. МельникоВа (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

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

Известно устройство для сравнения чисел, содержащее счетчик, три дешифратора, два триггера и три элемента И (1).

Недостатком этого устройства является невозможность оперативного изменения положения поля допуска на числовой оси.

Известно также устройство для срав нения чисел, содержащее регистр, реверсивный счетчик, сравнивающий блок, формирователь поля допуска и три элемента ИЛИ (2) °

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

Поставленная цель достигается тем, .что в устройство для сравнения чисел, содержащее счетчик, регистр, схему сравнения, элементы ИЛИ, узел памяти поля допуска, выход которого соединен с первым входом первого элемента ИЛИ, второй вход которого подключен к информационному входу устройства, а выход первого элемента ИЛИ соединен с информационным входом счетчика, выходы которого подключены к входам первой группы схемы сравнения, входы второй группы которой соединены,c выходами регистра, прямой и инверсный входы знакового разряда первого числа устройства подключены к первым входам второго и третьего элементов ИЛИ соответственно, выходы второго и третьего элементов ИЛИ соединены соответственно с входами сложения и вычитания счетчика, введены элементы И, ИЛИ, триггеры, элементы запрета, причем прямые и инверсные входы знаковых разрядов первого и второго чисел устройства соединены с входами установки в единич° ное и нулевое состояние первого и второго триггеров соответственно, прямой выход первого триггера и инверсный выход второго триггера под955032

60 ключены соответственно к входам пер-, вого элемента И, выход которого соединен с управляющим входом первого элемента запрета, с вторым входом . третьего эЛемента ИЛИ и с первым входом четвертого элемента ИЛИ,выход ко- 5 торого подключен к управляющему входу второго элемента запрета, выход которого соединен с выходом устройства и с входом узла памяти поля допуска, инверсный выход первого триггера и 10. прямой выход второго триггера подключены соответственно к входам второго элемента И, выход которого соединен с вторым входом второго элемен=.а ИЛИ, с вторым входом четвер- 15 того элемента ИЛИ и с управляющим входом третьего элемента запрета, выход которого подключен к третьему входу третьего элемента ИЛИ, выход Равно схемы сравнения соединен с информационным входом второго элемента запрета, выходы Больше и Меньше схемы сравнения подключены к информационным входам третьего и первого элементов запрета соответственно, выход первого элемента запрета подключен к третьему входу второго элемента ИЛИ.

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

Устройство для сравнения чисел содержит счетчик 1, схему 2 сравнения, регистр 3, узел 4 памяти поля допуска, элементы ИЛИ 5-8, триггеры

9 и 10, элементы 11-13 запрета, эле- З5 менты И 14 и 15.

Перед началом каждого цикла сравнения производится установка в 0 счетчика регистра и триггеров. 40

Опрос результатов сравнения чисел

А и B происходит после выполнения записи число-импульсного хода А и параллельного кода (B)1, .сравнения параллельных кодов (А)2 и (В),. вычи- 45 тания из кода (А) число-импульсного кода допуска ЬВ при А ) В или сложение кодов (А) и В при A В с одновременным сравнением кода (A +ЬВ) с кОДОм (В) 1

50 Рассмотрим работу устройства при следующих исходных данных: число разрядов в счетчике и регистре равно 4; допуск ДВ равен +2.

Числа A и В положительные: А = 3,, В = l. После допуска образуют числа

55 (ПД)ю= (3, 2; 1,0,— 1) .

Прн этом на прямые входы знаковых разрядов чисел A и В подаются потенциалы верхнего уровня А+, B+. По переднему фронту потенциала В+ происходит запись параллельного кода (В) — — 0001. На информационный вход устройства подается число-импульсный код А с числом импульсов А = 3. Потенциалы А4, В+ подаются на время 65 записи кода А и снимаются после записи кода. Установка триггеров 9 и 10 в 1 происходит по задним фронтам этих потенциалов. При записи число-импульсного кода числа A производится его одновременное преобразование в параллельный код. Счетчик 1 работает в режиме сложения, так как потенциал A+ поступает через элемент ИЛИ 5 на вход сложения, а три импульса кода A с входа устройства через элемент ИЛИ 6 поступают на информационный вход счетчика. После записи в счетчике хранится код 0011, поступающий на входы схемы 2 сравнения, которая сравнивает коды (А); и (В) и формирует потенциал верхнего уровня Больше, так как А > В.

Этот потенциал подается через элемент 13 запрета и элемент ИЛИ 7 на вход вычитания счетчика. После окончания сравнения начинает работать узел 4 памяти поля допуска, формирующий число-импульсный код допуска hB с числом импульсов A=2, который через элемент ИЛИ 6 поступает на вход счетчика 1. После вычитания двух импульсов в счетчике хранится код 0001 и схема сравнения выдает потенциал равно . Число А=З попало в поле допуска, При А=2, B=l после записи кода А, .в счетчике код 0010 и после вычитания первого импульса кода В схема сравнения выдает потенциал Равно, поступающий на вход узла 4 памяти поля допуска и запрещающий дальнейшую выдачу кода b.В из узла 4 памяти.

При A ) З,В=1 после выполнения всех операций схема сравнения выдает потенциал Больше, свидетельствующий о том, что A > В и число А не попало в поле допуска.

Число А отрицательное, число В положительное: A= 1,В=1. При записи

A=-1 счетчик 1 работает в режиме вычитания, обеспечивающем получение дополнительного кода числа (А)1д ц

1111. Триггер 9 устанавливается в состояние 0 и на выходе элемента И 14 формируется потенциал верхнего уровня, запрещающий поступление Больше с выхода схемы 2 сравнения на вход вычитания счетчика и поступающий через элемент ИЛИ 5 на вход сложения счетчика. При сложении кода допуска 6В с дополнительным кодом числа (A)> о„счетчик 1 переполняется при поступлении первого импульса кода допуска и устанавливается в состояние 0000. Импульс с выхода переполнения счетчика переключает триггер 9 в 1 . Схема сравнения формирует потенциал Меньше, счетчик продолжает работать в режиме сложения.

После сложения кодов чисел A и Е В формируется потенциал Равно . что

955032

Формула изобретения свидетельствует о том, что число А попало в поле допуска. Аналогично работает устройство при всех других отрицательных числах А, меньших числа В-аВ=-1, за исключением того, что после сравнения на выходе устройства остается потенциал Меньше .

Число A положительное, число В отрицательное: A=1 В=-1(ПД) о ††(1,0-1, 2,-3), в регистр 3 записывается дополнительный код числа В. При сравнении таких чисел запрещается подача потенциала Меньше на вход сложения счетчика при помощи элемен— та И 15 и элемента запрета 11 и обеспечивается вычитание из кода (А)2 кода Ь В подачей потенциала с выхода элемента И 15 на вход элемента.ИЛИ 7.

После сравнения на выходе потенциал Равно . При А 1 на выходе потенциал Больше .

При совпадении прямого кода числа А с дополнительным кодом числа В (случай А+,B-) или при совпадении дополнительного кода числа А с прямым кодом числа В, (случай A-,В+) потенциал Равно, с выхода схемы сравнения, блокируется при помощи элементов И 14 и 15 ИЛИ 8 и элемента запрета 12.

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

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

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

70 первого элемента запрета, с вторым входом третьего элемента ИЛИ и с первым входом четвертого элемента ИЛИ, выход которого подключен к управляющему входу второго элемента запрета, 75 выход которого соединен с выходом устройства и с входом узла памяти поля допуска, инверсный выход первого триггера и прямой выход второго триггера подключены соответственно к

30 входам второго элемента И, выход которого соединен с вторым входом вто- . рого элемента ИЛИ, с вторым входом четвертого элемента ИЛИ и с управляющим входом третьего элемента запрета, выход которого подключен к третьЗ5 ему входу третьего элемента ИЛИ, выход Равно схемы сравнения соединен с информационным входом второго ! ! злемен та запрета, выходы Больше и Меньше схемы сравнения подклю40 чены к информационным входам третьего и первого элементов запрета соответственно, выход первого элемента запрета подключен к третьему входу второго элемента ИЛИ.

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

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

М 641446, кл. G 06 F 7/04, 1977.

50 °

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

Р 468237, кл. G 06 F 7/02, 1974 (прототип) .

955032

Заказ б 4 37/5 2

Тираж 731 Подписное

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

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

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4

Составитель Л. Мельников

Редактор Н. Ковалева Техред A.Ач Корре к тор И. К ос та.