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

- о%э)г г1 э .НИЕ И С А О П 11 682893 Союз Советских Социалистических Республик(45) Дата опубликования описания 30,08.79 СССР о делаМ изебретеии и открытий2) Авторытвзобретения71) Заявител Ю, Д, Полисский, В. Х, Цингау Йаучно-исследовательский институт автоматизаци НЕНИЯ ЧИС ОИСТВО ДЛЯ С сива уничтожаются, что в целом ряде практических случаев нежелательно или недопустимо. Положение экстремальных чисел с указанием наибольшего и наименьшего не индицпруется. Зачастую доступ и регистрам массива невозможен, и результаты сравнения требуется выводить в отдельные регистры. что в известном устройстве не предусмотрено. Указанные недостатки обусловливают невысокие функциональные возможности устройства.Цель изобретения - расширение функциональных возможностей устройства,Поставленная цель достигается тем, что 15в устройстве для сравнения чисел, содержащем 2 п блоков коммутации, гг кольцевых сдвигающпх регистров, причем прямой и инверсный выходы каждого г-го кольцевого сдвигающего регистра соединены с первым и вторым входами г-го и (г+и)-го блоков коммутации, где= 1,2 , о, ре истр максимальной разности, регистр наибольшего числа, регистр наименьшего числа элементы И, ИЛИ, НЕ, 25 триггер, первые и вторые выходы каждого г-го блока коммутации соединены с входами первого и второго элементов ИЛИ соответственно, а выход первого элемента ИЛИ - с первыми входами первого и втоЗ 0 рого элементов И и через первый элемент Изобретенсге относится к автоматике и вычислительной технике и может быть использовано в системах дискретного управления,и ЭВМ.Известно устройство для сравнения чисел 1, представленных параллельным позиционным способом. Недостатком этого устройства является невысокое быстродействие, так как в нем результаты сравнения формируются путем вычитания единичных импульсов из всех чисел.Существенное повышение быстродействия процесса сравнения при схемной простоте реализации достигается с помощью устройств с последовательным позиционным способом представления сравниваемых чисел. При этом одноименные разряды сравниваемых чисел приходят на узел сравнения одновременно, что обеспечивается записью чисел в кольцевые сдвигающие регистры,Известно устройство Я для сравнения чисел, представленных последовательным позиционным способом. Основной недостаток этого устройства состоит в невозможности получения комплексного решения задачи сравнения, т. е. получения максимальной разности наряду с наибольшим и наи;меньшим числами. За исключением экстремальных чисел остальные числа масопытно-конструкторскийчерной металлургииНЕ с первыми входами третьего и четвертого элементов И. Выход второго элемента ИЛИ подключен к Второму входу первого элемента И, к первому входу пятого элемента И, к вторым входам третьего и ствертсГО элементов И, Выход третьеГО элелента ИЛИк второму входу пятого элемента И и первому входу шестого злемснтя И., выход четвертого элемента ИЛИ - к вторым входам второго и шестого элементов И, к входу регистра наибольшего числа и через второй элемент НЕ к третьему входу третьего элемента И, Выход первого элемента И соединен с третьими входдми г-х блоков коммутации, выход второго элементд И - с ипфор;,ацпонным входом регистра максимальной разности, Выходы третьего и четвертого элементов И - с управляющим в.(одом регистра максимальной разности и с входом рег- стра наименьшего числа соответственно. Выход пятого элемента И подключен ко входу усюановки в единичное состояние триггера, инверсный выход которого соединен с третьим входом пятого элемента И, выход шестого элемента И - к третьг Выходам (+гг)-х блоков коммутации, Выход пятого элемента И соединен с четВсптыми входами блоков коммгтацеп, пятыс Входы которых и вход установки в нулевое состояние триггера подключены к упрдвляесшеЙ шиее устройства.Кроме того, кдя(дый блок коммутации содержит элементы И, элемент ИЛИ триггер, Первые входы первого и Второго элс.,".снтов И соединены с первым вхо,чом блока коммутации, второй вход первого элемента И подключен к выходу элемента ИЛИ, а выход первого элемента И соединен с первым входом триггера, инверсный выход которого подключен к второму г,. оду второго элемента И и первому входу третьего элемента И, выходь. ксторъх ссединены е первым и вторым Выходами блока коммутации соответственно. Второй Вход третьего элемента И подключен к второму входу блока коммутации, первыц и второй входы элемента ИЛИ соединены с третьим и четгертым входами блока е(оммутацпи соответственно, второй вход триггера подключен к пятому входу блока коммутации.На чертеже представлена схема устройства.Устройство содержит кольцевые сдвигающие регистры (сравниваемых чисел) 1 1 , 1; кольцевой сдвигающий регистр 2 максимальной разности, Выполненный в виде вычитающего счетчика с соответствующими цепями развязки сдвига и вычитания с использованием В качестве вычитающего информационного входа, регистра счетного входа его старшего разряда; кольцевые сдвигающис пе 5 10 15 25 30 11( 40 45 50 55 50 чисел соответственно; блоки 5, 52, , б,1 - и б 2+и б 2коммутации, состоящие каждьш из элемента ИЛИ б, первого7, второго 8 и третьего 9 элементов И итриггера 10; первый 11, второи 12, третий3 и четвертый 14 элементы ИЛИ; первый15, второй 1 б, третий 17, четвертый 18, пятый 19 и шестой 20 элементы И; триггер21; первый 22 и второй 23 элементы НЕ(инверторы); клемму К установки всехтриггеров устройства в исходное состояние.Работает устройство следующим образом.В исходном состоянии в регистрах 1,12, , 1 записаньь сравниваемые числа,имеются сигналы на Выходах триггеров 10и 21, регистры 2, д и 4 очищены.В том случае, если в анализируемомразряде всех чисел записаны единицы либо нули, появляются сигналы нд вторыхВходах элементов 9 одних, например г-х(е=1,2, , г), коммутационных блоков иотсутствуют сигналы на вторых входахэлементов 9 (г+гг)-х коммутационных блоков, Следовательно, нет сигнала на выходе элемента 13, нд одном пз входов и поэтому ня Выходе элемента 19.Поскольку имеются сигналы на вторыхВходах элементов 8 (Е+ег) -., коммутационных блоков и сигнал нд выходе элемента 14, следовательно, есть сигналы и наодном гз входов элемента 1 б, па входез,1 емстя 22 и ня Выходе устянОВе(и В един; епое состояние триггера старшего разряда регистра д. В резльтдте в зтст разряд ;аешого регистра записывается едиПоскольку имеется сигнал пд входеэлемента 22, отсутствует сигнал на еговыходе. Следовательно, нет сигнала наОдном из входов элемента 17 и сигнала наВычитгпощем входе регистра 2. На входеустднсВки В единпчесе состояние триГГердстариего разряда этого же регистра сиг 1 яля с выхода элемента 1 б также не наблюдается, так как отсутствуют сигналына выходах элементов 8 -х коммутационных блоков,На обоих входах элемента 18 оказыВгпотся сигналы: один - с выхода элемента 12, другой - с выхода элемента 23,Поэтому В старший разряд регистра 4 наименьшего числа записывается единица. Витоге, на первом такте получаем естественный результат: поскольку все числа вэтом разряде равны, в регистрах наибольшего и наименьшего чисел записаны в.-янном разряде единицы, в регистре максимальной разности - нуль, Состояние индикаторных триггеров не изменяется.Пусть при дндлизе очередного разрядаобнаружено неравенство сравниваемыхчисел, В схеме устройства при этом про50 55 60 65 ляются сигналы на вторых входах элементов 8 блоков 5(=1,2, , а) коммутации и вторых входах элементов 9 блоков 5, тех регистров чисел, у которых в анализируемом разряде записан нуль, а также элементов 9 блоков 5; и элементов 9 блоков 5;+, регистров чи. сел, у которых в анализируемом разряде записана единица. В результате хотя бы на одном из входов элементов 11 - 14, а значит и на 1 х выходах, имеются сигналы.Сигналом с выхода элемента 14 записывается единица в анализирувмый разряд регистра 3. На выходе элемента 18 сигнала нет, так как после элемента 23 исчезает сигнал на входе элемента 18, Поэтому состояние регистра 4 не изменяется. Поскольку с выхода элемента 2 Д нет сигнала на входе элемента 17, отсутствует сигнал на вычитающем входе регистра 2. Однако сигналом с выхода элемента 16 в анализируемый разряд регистра 2 записывается единица.На всех трех входах элемента 19 имеются сигналы. Появляющийся на выходе элемента 19 сигнал через эчемент 6 перебрасывает индикаторные триггеры 10 блоков 5, (1 = 1,2 и) регистров чисел с единицей в анализируемом разряде, в результате чего исчезают сигналы на вторых входах элементов 8 и 9 блоков 5, этих регистров. В итоге, до окончания процесса сравнения эти регистры посредством, первых коммутационных блоков отключаются от элементов 11 и 12 и подключаются через коммутационные блоки 5 к элементам 13 и 14. Аналогичные переключения происходят в блоках 5,+регистров с нулем в анализируемом разряде, в результате чего эти регисгры отключаются от элвментов 13 и 14 и яодключаются к элементам 11 и 12, Сигнал с выхода элемента 19 также перебрасывает триггер 21, в результате чего исчезает один вход элемента 19 и сигнал на его выходе до окончания, процесса сравнения. Первый этап процесса сравнения на этом заканчивается. Массив сравниваемых чисел разделяется на два подмассива. Регистры подмассива чисел с единицей в данном разряде, т. е. те, среди которых находится наибольшее число, подключаются к элементам 11 и 12 и,последующий анализ в этом подмассиве роодия. Индикаторные триггеры 10 при помощи элементов 11, 12 и 15 всех блоков коммутации регистров этого подмассива из состояния 11 переходят в состояние 01. Соответственно регистры подмассива чисел с наименьшим числом подключаются к элементам 13 и 14, состояние индикаторных триггеров этих регистров с 11 изменяется на 10.После продвижения сравниваемых чисел и результатов сравнения на одну позицию в сторону старших разрядов возможны 5 10 15 20 25 зо 35 40 45 следующие четыре варианта представления информации,Первый вариант. На выходах элементов 15 и 20 сигналы отсутствуют. Это означает, что в анализируемом разряде каждого пз подмассивов сравниваемые числа равны.Этому варианту соответствуют следующие четыре случая.В анализируемом разряде обоих подмассивов записаны нули. В этом случае имеются сигналы на выходах элементов 11 и 13 и отсутствуют сигналы на выходах элементов 12,и 14. Следовательно, состояние регистров 2, 3 и 4 не изменяется.В анализируемом разряде обоих подмассивов записаны единицы. При этом есть сигналь 1 на выходах элементов 14 н 12 и нет сигналов на выходах элементов 11 и 13, Сигналом с выхода элемента 14 записывается единица .в анализируемый разряд регистра 3. Единица в анализируемый разряд регистра 4 записывается с выхода элемента 18, на обоих входах которого имеются сигналы: один с выхода элемента 12, другой - с.выхода элемента 23, на входе которого отсутствует сигнал с выхода элемента 11. Состояние регистра 2 не изменяется, так как,нет сигналов с выходов элементов 16 и 17.В анализируемом разряде подмассива чисел, среди которых содержится наибольшее число, записана единица, второго подмассива - нуль. В этом случае имеются сигналы на выходах элементов 14 и 11 и отсутствуют сигналы на выходах элементов 13 и 12. Сигналом с выхода элемента 14 записывается единица в анализируемый разряд регистра 3 наибольшего числа. Поскольку отсутствует сигнал на выходе элемента 12, т. е. на одном входе элемента 18, не оказывается также сигнала на выходе элемента 18. Поэтому состояние регистра 4 наименьшего числа,че изменяется. На обоих входах элемента 1 б с выходов элементов 11 и 14 имеются сигналы. Сигналом с,выхода элемента 16 записывается единица в анализируемый разряд регистра 2 максимальной разности. Поскольку сигнал, по ступающий с выхода элемента 11 на вход элемента 23, исчезает на выходе элемента 23, сигнал на выходе элемента 17 и на вычитающем входе регистра 2 отсутствует.В анализируемом разряде лодмассива чисел, среди которых содержится наибольшее число, записан нуль, второго подмассива - единица. В этом случае имеются сигналы на выходах элементов 13 п 12 и не появляются сигналы на выходах элементов 14 и 11. Поскольку нет сигнала на выходе элемента 14, состояние регистра 3 наибольшего числа не изменяется. Сигналом с выхода элемента 18 записывается единица в анализируемый разряд регистра 4 наименьшего числа. Сигнал записи единицы в регистр 2 максимальной разности отсутству 68289310 50 65 ет, так как нет сигналов на обоих входах элемента 1 б. Однако имеются все три входных сигнала элемента 17, поэтому подается сигнал на вычитающий вход регистра 2, в результате чего из содержимого этого регистра вычитается единица.Второй, вариант. На выходе элемента 15 сигнала не оказывается, но есть сигнал на выходе элемента 20. Это означает, что в анализируемом разряде подмассива с наименьшим числом сравниваемые числа равны, но не равны сравниваемые числа в подмассиве с наибольшим числом, Этому варианту соответствуют два случая, определяемые содержимым анализируемого разряда подмассива с наименьшим числом.В анализируемом разряде падмассива с наименьшим числом записан нуль. В этом случае имеются сигналы на выходах элементов 11, 13 и 14 и отсутствует сигнал на выходе элемента 12. Сигналом с выхода элемента 14 записывается единица в анализируемый разряд регистра 3. Состояние регистра 4 не изменяетоя, так как на выходе элемента 18 нет сигнала с выхода элемента 12, поэтому отсутствует, сигнал на выходе элемента 18. Сигналом с выхода элемента 1 б, на обоих входах которого имеются сигналы с выходов элементов 11 и 14, записывается единица в анализируемый разряд регистра 2, На,вычитающем входе регистра 2 сигнал с выхода элемента 17 не появляется,Поскольку имеются сигналы на выходах элеменгов 13 и 14, появляется сигнал на выходе элемента 20, который через элементы б блоков 5,.перебрасывает индикаторные триггеры 10 тех регистров подмассива с наибольшим числом, у которых в анализируемом разряде записан нуль. В итоге индикаторные триггеры этих регистров из состояния 01 переходят в состояние 00, а сами эти регистры, таким образом, отключаются до окончания процесса сравнения как от элементов П и 12, так и от элементов 13 и 14. Следовательно, записанные в них числа сохраняются, но из последующего сравнения исключаются. Та же ситуация имеет место и в следующем случае.В анализируемом разряде подмассива с наименьшим числом записана единица. В этом случае имеются сигналы на выходах элементов 12, 13 и 14 и отсутствует сигнал на выходе элемента 11. Сигналами с выходов элементов 14 и 18, на обоих входах которого теперь есть сигналы, записываются единицы в анализируемый разряд регистров 3 и 4. На выходах элементов 1 б и 17 сигналы не появляются, поэтому состояние регистра 2 не изменяется.Третий вариант. На выходе элемента 15 имеется сигнал, но не оказывается сигнала на выходе элемента 20. Это означает, что в анализируемом разряде подмассива с наи 5 15 20 25 30 35 40 45 50 55 большим числом сравниваемые числа равны, по не равны сравниваемые числа в подмассиве с наименьшим числом. Этому варианту также соответствуют два случая, определяемые содержимым анализируемого разряда подмассива с наибольшим числом.В анализируемом разряде подмассива с наибольшим числом, записан нуль. В этом елучае имеютоя сигналы на выходах элементов 11, 12 и И и отсутствует сигнал .на выходе элемента 14. Состояния регистров 2, 3 и 4 не изменяются, так как нет сигналов на выходах элементов 14, 1 б, 17 и 18. Сигнал с выхода элемента 15 через элемен ты б блоков 5; перебрасывает индикаторные триггеры 10 тех регистров подмассива с наименьшим числом, у которых в анализируемом,разряде записана единица. В итоге индикаторные триггеры этих регистров из состояния 10 переходят в состояние 00, а сами эти регистры, таким образом, отключаются до окончания процесса сравнения от элементов 11, 12, И и 14. Следовательно, записанные в них числа сохраняются, но из последующего сравнения исключаются. Аналогичная ситуация имеет место и в следующем случае данного варианта,В анализируемом разряде подмассива с наибольшим числом записана единица. В этом случае имеются сигналы на выходах элементов 11, 12 и 14 и отсутствует сигнал на выходе элемента 13. Сигналами с выходов элементов 14 и 1 б записываются единицы в анализируемый разряд регистров 3 и 2. Состояние регистра 4 не изменяется, На вычитающем входе регистра 2 сигнал с выхода элемента 17 отсутствует.Четвертый вариант. На выходах элементов 11 - 14 есть сигналы. Это означает, что в анализируемом разряде обоих подмассивов сравниваемые числа не равны. На выходах всех элементов 11 - 14 имеются сигналы. Сигналом с выхода элемента 14 записывается единица в анализируемый разряд регистра 3. а выходе элемента 18 сигнал отсутствует, поэтому состояние регистра 4 не изменяется. На обоих входах элемента 1 б имеются сигналы, в связи с этим сигналом с выхода элемента 1 б записывается единица в анализируемый разряд регистра 2. Сигнал на вычитающем входе регистра 2 с выхода элемента 17 отсутствует. Аналогично описанному происходят переключения индикаторных триггеров тех регистров обоих подмассивов, содержимое анализируемого разряда которых не удовлетворяет требуемому для данного подмассива,Сравнение продолжается до тех пор, пока не будет произведен полный цикл продвижения чисел и результатов сравнения по кольцевым регистрам.В итоге в регистре 3 записывается наи. большее число, в регистре 4 - наименьшее число, в регистре 2 - максимальная разность. Регистры (либо один регистр), в которых записано наибольшее число, индицируются комбинацией состояний индикаторных триггеров 01, наименьшее число - комбинацией 10.Введение новых связей между элементами устройства, а также реализация блоков коммутации на элементах И, ИЛИ и триггерах с соответствующими связями позволяет расширить его функциональные возможности, что выгодно отличает его от известных устройств, поскольку дает возможность при сравнительной схемной простоте получить за то же самое время комплексное решение задачи сравнения, сохранить информацию, индицировать положение экстремальных чисел в массиве.Формула изобретения1. Устройство для сравнения чисел, содержащее 2 а блоков коммутации, гг кольцевых сдзигающих регистров, причем прямой и инверсный выходы каждого г-го кольцевого сдвигающего регистра соединены с первым и вторым входами г-го и (г+гг)-го блоков коммутации, где г=1,2 , и, регистр максимальной разности, регистр наи большего числа, оегистр наименьшего числа, элементы И, ЙЛИ, НЕ, триггер, о т л ич а ю щ е е с я тем, что, с целью расширения функциональных возможностей в ча "тц получения значения максимальной разности наряду с наибольшим и,наименьшим числами, в нем первые и вторые выходы каждого гхго блока коммутации соединены с входами первого и второго элементов ИЛИ соответственно, выход первого элемента ИЛИ соединен с первыми входами первого и второго элементов И и через первый элемент НЕ с первыми входами третьего и четвертого элементов И, выход второго элемента ИЛИ подключен к второму входу первого элемента И, к первому входу пятого элемента И, к вторым входам третьего и четвертого элементов И, выход третьего элемента ИЛИ соединен с вторым входом пятого элемента И и с первым входом шестого элемента И, выход четвертого элемента ИЛИ подключен к вторым входам второго и шестого элементов И, к входу регистра наибольшего числа и через второй элемент 5 НЕ к третьему входу третьего элемента И,выход первого элемента И соединен с третьими входами -х блоков коммутации, выход второго элемента И подключен к информационному входу регистра максималь ной разности, выходы третьего и четвертогоэлементов И соединены с управляющим входом регистра максимальной разности и с входом регистра наименьшего числа соответственно, выход пятого элемента И по:- 15 ключен к входу установкц,в единичное состояние триггера, инверсный выход которого соединен с тоетьим входом пятого элемента И, выход шестого элемента И подключен к третьим выходам (г+гг)-х блоков 20 коммутации, выход пятого элемента И соединен с чегвертымц входами блоков коммутации, пятые входы которых и вход установки н нулевое состояние триггера подключены к управляющей шине устройства.25 2. Устройстзо по п. 1, отл пч а ю ще ес я тем, что в нем каждый блок коммутации содержит элементы И, элемент ИЛИ и триггер, причем первые входы первого и второго элементов И соединены с первым зв входом блока коммутации, второй вход перво;о элемента И подклгочен к выходу элемента И,ЕИ, а выход первого элемента И соединен с первым входом триггера, инверсный вьход которого подключен к второму З 5 входу второго элемента И и первому входутретьего элемента И, выходы которых соединены с первым и вторым выходами блока коммутации соответсгвенно, второй вход третьсго элемента И подключен к второму 40 входу блока коммутации, первый и второйвходы элемента ИЛИ соединены с третьим и четвертым входами блока коммутации соответственно, второй вход триггера подключен к пятому входу блока комх 1 утаццц.45Источнцки информации, принятые вовнимание прц экспертизе:1. Авторское свидетельство СССР444180, кл, Сг 06 Г 7/04, 11.08.72 50 2. Авторское свидетельство СССРМ 328450, кл. Сг Об Г 700, 06.11.70 (прототип).682893 Составитель Ю. ПолисскийТехред А. Камышникова Корректор С. Файн Редактор И. Грузова Тнп, Харьк. фил. пред. Патент Заказ 758/966 Изд.483 Тираж 780 ПодписноеНПО Поиск Госудаоствепного комитета СССР по делам изобретений и открытий113035, Москва, М(-35, Раушская наб., д. 4/5