RU1807477C - Устройство дл сравнени чисел - Google Patents

Abstract

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

Description

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

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

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

Устройство содержит регистры 1, элементы И 2, элементы И 3, схемы сравнени  4. счетчики 5, входы 6-8, элемент ИЛИ-НЕ 9.

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

На входы 8n-8im параллельно по словам и по разр дам поступают К-рэзр дные числа. Устройство осуществл ет загрузку массива в регистры 1i-1m по управл ющему сигналу, поступающему на вход 6i, после подачи чисел (второй массив) на входы 7i - 7П устройство исключает запись аналогичного числа во второй массив (относительно первого), а если такого нет, то производит запись числа в регистр 1(т-и)-1п по сигналу ба.

Управление приемом информации в регистр 1| со стороны входов 7i-7n выполн ютс  сигналом от счетчика по средствам элементов И соответственно. Элементы Uai-lbn предназначены дл  отключени  управл ющего сигнала от счетчика (который дает сигнал соответствующему регистру) и от регистров 1(т-н)-1п, что преп тствует записи в регистр очередного числа. Например , пусть третье число первого массива равно п тому числу второго массива. Тогда на первом выходе схемы сравнени  по витс  1, котора , поступа  на вход элемента 9i, станет О и закроет элементы Uai-Uan, обеспечив тем самым неизменное состо ние счетчика 5i и отключени  его от управл ющих входов регистров 1(т+1)-1п. При поступлении следующего числа на входы 7i- 7П и импульса на 62, если равных чисел нет, счетчик подключает следующий регистр (и записывает в него число), т.к. на вторых выходах схем сравнени  4i-4m по вилась 1.

Claims (1)

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

   с

   00

   о J .&.

   4 NJ

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