Устройство для срвнения следующих друг за другом чисел Советский патент 1977 года по МПК G06F7/04 

(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ

СЛЕДУЮЩИХ ДРУГ ЗА ДРУГОМ ЧИСЕЛ на шину 16 псх;тупает импульсная после- довательисх;гь, частота которой равна часто те импульсной последовательности на шине 14, причем начала поступления импульсных последовательностей по шинам 16 и 14 сов падают. Длительность импульснсм последовательности на шине 16 не аависит от длительности импуоаьсной последовательности сравниваемого числа, поэтому при посту лении любого сравниваемого числа на шину 14 поступает импульсная последовательност на шину 16.в Первое число, поступающее по шине 14 через элемент И 3 записывается в регистр 1, так как на выходе элемента НЕ 4 - еди ничный сигнал. Сигнал Сброс, поступающий после первого числа на шину 15 через элемент И 10, переписывает содержимое регистра 1 в регистр -2., так как. на инверсном выходе триггера 7 - единичньт потенциал. Если первое число не равно нулю, то после сигнала сброса на выходе элемента ИЛИ 5 будет единичный погенциал. При этом импульсная последовательность на шине 16 не поступает через элементы И 3,9, так как на прямом выходе триггер;: 7 - нулевой потенциал. Импульсы, соответствующие следующему сравниваемому числу, поступают через элементы ИЛИ 12 и И 11 на вычитающий вход регистра 2 и уменьшают его содержимое, так как на выходе элемента ИЛИ 5 единичный потенциал. Если это число больше записанного в регистре. 2, то в MOMeHTt когда в раар.ядах регистра 2 появляются нулИв на выходе здемента ИЛИ 5 возникает нулевой потенциал, которй прекращает поступление импульсов очередности числа на вход регистра 2;, и остальные импульсы числа,соответствую щие рааносги сравнив.аемых чисел, поступаю на суммирующий вход : регистра 1 через . элеменг И 3, увванчивая его содержимое. Если вгорое число первого или равно ему, го соаержвмое регистра 1 не изменяется. Поступающий после дарного числа н шину 13 сигнал Сброс через элемент И 1 стирает содержимое регистра 2 и перезаписывает в этот регистр число, записанное в регистре 1, когорое яэпяегся результатом сравнеиия - наибольшим из этих двук сравн ваемых чисел. В дальнейшем усгройсгво работает аналЬгично. Перед поступлением последнего числа на входную шину 17 посгупаэг сигнал, перебрасывающий триггер 7 в ейиничное состояние. Импульсы, соответствующие последнему двоичному числу, пос1упают на вход эле мента И 11 через элемент ИЛИ 12. Одновременно на этот вход поступают ймпульсы с шины 16 через элементы И 8 и i ИЛИ 12, так как на прямом выходе триггера 7 - единичный потенциал. При этом со входов регистров 1 и 2 через элементы ИЛИ 13 и И 9 на выход устройства 18 также поступает импульсная последователь- ность. Если это последнее число рав«о записанному в регистре 1 или больше его, то определение наибольшего из этих сравниваемых чисел осуществляется аналогично предыдущему случаю. Если последнее число меньше записанно го в регистре 1, то в момент, когда прекратится поступление последовательности импульсов на шину 14 и в регистре 2 останется какое-то число, на вход этого регистра будет поступать последовательность импульсов с шины 16 до тех пор, пока во всех разрядах регистра 2 не появятся нули. Импульс сброса, поступающий после последнего числа на шину 15, не перезаписывает число с регистра 1 в регистр 2, так как на инверсном выходе триггера 7 нулевой потенциал. В результате в регистре i записанОг а на выход устройство 18 поступает наиболь щее из следующих друг за другом чисел. Применение триггера, трех элементов И и двух элементов ИЛИ в предложенном устройстве позволяет получать на выходе устройства результат сравнения, представленный последовательностью импульсов. При эгом устройство представляет результат сравнения в параллельном коде, а также в виде последовательности импульсов. Формула изоб.ретениия Устройство для сравнения следующих друг за другом чисел по авт..свид. № 257868, о сличающее с. я тем, что, с целы(9 расширения класса рещаемых задач, в него введены три элемента И, два эпемента ИЛИ и триггер, вход установки в единичное состояние которого соединен с управляющей шиной, а прямой выход подклкьчен к одним входам первого и второго элементов И, другой вход первого элемента И соединен с шиной тактовых сигналов, а выход - с одним из входов первого элемента ИЛИ, другой вход которого подключен ко входной щине устройства, а выход - к информационной щине устройства; выход второго элемента И соединен с выходной шиной устройства, а другой вход - с выходом эо

второго элемента ИЛИ, входы которогоним из входов третьего элемента И, другой

подключены к счетным входам регистров;вход которого подключен к шине сброса, а

инверсный выход триггера соединен с од-выход - к управляющей шике устройства.

575645