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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (я)ю G 06 F 7/06, 7/02

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР)

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4910128/24 (22) 29.11,90 (46) 07.04.93. Бюл. (Ф 13 (71) Таганрогский радиотехнический институт им.В.Д.Калмыкова (72) В.Ф.Гузик, С.А,Чиненов, С.Ю.Фомин и

С.В.Ломоносов (56) Авторское свидетельство СССР

М 1037246, кл. G 06 F 7/06, 1983.

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

М 1365076, кл. G 06 F 7/06, 1988.

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

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

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

4. счетчики 5, входы 6- 8, элемент ИЛИ-HE

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

На входы 811-81п параллельно по словам и по разрядам поступают К-разрядные числа. Устройство осуществляет загрузку массива в регистры 1>-1 по управляющему сигналу, поступающему на вход 61, после подачи чисел (второй массив) на входы

71 - 7n устройство исключает запись аналогичного числа во второй массив (относительно первого), а если такого нет, то производит запись числа в регистр 1(п+1)-1п по сигналу 6 ... Ю, 1807477 Al (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при создании устройств обработки информации. Цель изобретения— расширение области применения за счет формирования выходного массива, не содержащего равных чисел иэ двух входных массивов, Устройство содержит регистры, группы элементов И, схемы сравнения, счетчик, элемент ИЛИ-НЕ. 1 ил, Управление приемом информации в регистр 1i со стороны входов 71-7п выполняются сигналом от счетчика по средствам ) элементов И соответственно. Элементы

Ug>-Оз предназначены для отключения управляющего сигнала от счетчика (который. дает сигнал соответствующему регистру) и от регистров 1(m+>)-1п, что препятствует записи в регистр очередного числа. Например, пусть третье число первого массива равно пятому числу второго массива. Тогда

° и на первом выходе схемы сравнения появит- О© ся "1", которая, поступая на вход элемента С

91, станет "0" и закроет элементы ОЗ1-0зп, обеспечив тем самым неизменное состоя- ф ние счетчика 5> и отключения его от управляющих входов регистров 1(m+1)-1п. При поступлении следующего числа на входы 717п и импульса на 62. если равных чисел нет, счетчик "подключает" следующий регистр (и записывает в него число), т.к. на вторых выходах схем сравнения 4 -4m появилась "1", Формула изобретения

Устройство для сравнения чисел, содержащее и регистров, n-m групп элементов И, m схем сравнения и и-1 управляющих эле1807477

Составитель В,Гузин

Техред M.Ìoðãåíòàë

Корректор С. Патрушева

Редактор

Заказ 1380 Тираж Подпигное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 ментов И, где n — количество чисел выходного массива, m — количество чисел исследуемого массива. причем входы чисел исследуемого массива устройства соединены с входами первых rpynn схем сравнения и с первыми входами соответствующих элементов И всех групп, вторые входы элементов И в каждой группе обьединены. входы второй группы 1-й схемы сравнения, где l =

= 1„„,m, соединены с выходами разрядов

1-го регистра, выход "Больше" первой схемы сравнения соединен с вторыми входами элементов И первой группы, о т л и ч а ющ е е с я тем, что, с целью расширения области применения путем формирования выходного массива, не содержащего равных чисел из двух массивов, в устройство введены и-й управляющий элемент И, счетчик и элемент ИЛИ-НЕ, входы которого соединены с выходами равенства всех схем сравнения, а выход - с первыми входами управляющих элементов И, второй вход первого управляющего элемента И соединен с тактовым входом устройства, а выход — со счетным входом счетчика, выходы разрядов которого подключены к вторым входам управляющих элементов И с второго по п-й, выходы которых подключены к входам разрешения записи регистров соответственно с (m+1)-го по л-й, входы чисел исходного массива устройства подключены к входам регистров соответственно с первого по m-й, входы управления записью которых соединены с входом управления записью устройства, выходы неравенства схем сравнения с второго по m-ю соединены с вторыми входами элементов И соответственно с второй по {n-m)-ю. em... nm