Устройство для срвнения следующих друг за другом чисел

о п и ;югети- ИЗОБРЕТЕН ИЯ Союз Советских Социапистицеских республик(43) Опубликовано 05.10.77 Бюллетень 3 21) М. Кл.06 Г 7/04 Государственной комитет Совета Мпнистров СССР оо делам изобретений и отнритнй(45) Дата опубликования описания 2 0.7(54) УСТРОЙСТВО ДЛЯ СЛЕДУЮШИХ ДРУ ВНЕНИЯДРУГОМ ЧИ д. уммяыУстройство относится к области автоматики н вычислительной техники н можетбыть использовано в цифровых системахконтроля н обработки информации.-,.Известно устройство для сравненияследуюцах друг за другом чисел по ввт.свМ 257868, в которых результат сржнення представлен в параллельном двоичномкоде, хотя входные .сравниваемые числазаданы последовательностями импульсов,Цельзо; изобретения является расширениекласса решаемых задач устройства, котороезаключается в обеспечении представлениирезультата сравнения последовательностиимпульс ов,Поставленная цель достигается тем,что в предложенное устройство введенытрн элемента И, два элемента ИЛИ и триггер, вход установки в единичное состояниекоторого соединен с управляющей шиной, апрямой выход подключен к одним вхаампервого н второго элементов И. Другойвход первого элемента И соединен с шинойтактовых сигналов, а выход 4 с одним нэвходов первого элемента ИЛИ, другой вход,которого подключен ко входной шине устройства, а выход - к ннформацнонной шинеустройства, Выход второго элемента И соедннен с выходной шиной устройства, а его 5 другой вход - с выходом второго элемента ИЛИ, входы которого подключены к счетным входам регистров. .Инверсный выходтриггера соединен с одним иэ входов третьего элемента И, другой вход которого подклю чен к шине сброса, в выход - к управляющейшине устройства.Блок-схема устройства представлена начертеже.Устройство содержит регистр 1 с с 15 рующнм счетным входом, регистр 2 с вчитающим счетным входом, элементы И 3,элемент НЕ 4, элемент ИЛИ 5, элемент 6задержки, триггер 7, элементы И 8 11,элементы ИЛИ 12, 13, входные вины 14- М 17 н выходную шину 18.Устройство работает следующим образом.В исходном состояниирегистры 1,2и триггер 7 находятся в нулевом состоянии.При поступлании имлульсиой последова тельностн сравниваемого числа иа шину 143на шину 16 поступает импульсная пэследовательность, частота которой равна частоте импульсной последовательности на шине 14, причем начала поступления импульсных последовательностей по шинам 16 и 14 сов- падают. Длительность импульсной последовательности на шине 16 не зависит от длительности импульсной последовательности сравниваемого числа, поэтому при поступлении любого сравниваемого числа на шину1 О 14 поступает импульсная последовательность на шину 16.9Первое число, поступающее по шине 14 через элемент И 3, записывается в регистр 1, так как на выходе элемента НЕ 4 - еди 15 ничный сигнал, Сигнал фСброс", поступающий после первого числа на шину 15 через адемент И 1 О, переписывает содержимое регистра 1 в регистр 2, так как на инверсном выходе триггера 7 единичный потенциал, Если первж число не равно нулю, то после сигнала сброса на выходе элемента ИЛИ 5 будет единичный потенциал, При этом импульсная последовательность на шине 16 не поступает через35 элементы И 8,9, так как на прямом выходе тэнггер 7 - нулевой потенциал.Импульсы, с оэтветствуэщие следующемусравниваемому числу, поступают черезэлементы ИЛИ 12 и И 11 на вычитаюший 30вход регистра 2 и уменьшают его содержимое, так как на выходе адемента ИЛИ 5 единичный потенциал.Если это число больше записанного в регис тре 2, то в м эмен т, к огда в разрядах 35регистра 2 появдяются нули, на выходеэлемента ИЛИ 5 возникает нулевой потенциал, которй прекращает поступление импульсов очередности числа на вход регистра2, и остадьные импульсы числа,соответствующие разности сравниваемых чисел, поступаютна суммирующий вход регистра 1 черезэлемент И Э, увеличивая его содержимое,Если второе число меньше первого или рав но ему, то содержимое регистра 1 не изменяется, Поступающий после данного числа нашину 15 сигнал фСброс через элемент И 1 Остирает содержимое регистра 2 и перезаписывает в этот регистр число, записанноев регистре 1, которое является результатом 0сравнения - наибольшим из этих двух сравнимемых чисел,В дальнейшем устройство работает анадЬгично.Перед поступлением последнего числа 55на входную шиву 17 поступает сигнал, перебрасывающий триггер 7 в единичноесост ояиие.Импульсы, соответствующие последнемудвоичвсаеу числу, поступают ва вход эде- ф 4мента И 11 через элемент ИЛИ 12.Одновременно на этот вход поступают импульсы с шины 16 через алементы И 8 и ИЛИ 12, так как на прямом выходе триггера 7 - единичный потенциал. При атом со входов регистров 1 и 2 через алементы ИЛИ 13 и И 9 на выход устройства 18 также поступает импульсная последэвательность.Если это последнее число равно записанному в регистре 1 или больше его, то определение наибольшего из этих сравниваемыхчисел осуществляется аналогично предыдущему случаю,Если последнее число меньше записанного в регистре 1, то в момент, когда прекратится поступление последовательности импульсов на шину 14 и в регистре 2 останется какое-то число, на вход атого регистрабудет поступать последовательность импульсов с шины 16 до тех пор, пока во всехразрядах регистра 2 не появятся нули.Импульс сброса, поступающий послепоследнего числа на шину 15, не перезаписывает число с регистра 1 в регистр 2,так как на инверсном выходе триггера 7 -нулевой потенциал.И результате в регистре 1 записано, ана выход устройство 18 поступает наибольшее из следующих друг за другом чисел,Применение триггера, грех элементов Ии двух элементов ИЛИ в предложенном устройстве позволяет получать на выходе устройства результат сравнения, представленный последовательностью импульсов. Приэтом устройство представляет результатсравнения в параллельном коде, а такжев виде последовательности импульсов.ф ормуда изобре тениияУстройство для сравнения следующих друг за другом чисел по авт. свид. % 257868, о т л и ч а ю щ е е с я тем, что, с целыд расширения класса решаемых задач, в него введены три элемента И, два элемента ИЛИ и триггер, вход установки в единичное состояние которого соединен с управляющей шиной, а прямой выход подключен к одним входам первого и второго элементов И, другой вход первого элемента И соединен с шиной тактовых сигналов, а выход - с одним из входов первоо элемента ИЛИ, другой вход которого подключен ко входной шине устройства, а выход - к информационной шине устройства; выход второго элемента И соединен с выходной шиной устройства, а другой вход - с выходом/Ц Составитель В, БелкинРедактор Л. Утехина Техред И. Гоксич Коррек Ховал ева Заказ 4036/34ОНИИПИ Государстветпо дела Й113 О 35, МоскваШ Филиал ППП Патент, г, Ужгород, ул, Проектная, 4 второго элемента ИЛИ, входы которого подключены к счетным входам регистров; инверсный выход триггера соединен с одТираж 818 енного комит м изобретени , Ж, Рау ним из входов третьего элемента И, другойвход которого подключен к шине сброса, евыход - к управляющей шине устройства,Подписное а Совета Министров СС и открытий ская набд, 4/5