Устройство для определения максимального числа

.И. Дюбург, О,В. Журавлев, В,И .Н. Сороко, В,П. Тарасенко и 3 Ш 4 цлева ий цщ.титу 1и "ческой невский ордена Ленина политехниче м, 50-летия Великой Октябрьской среволюции(5 Й) УСТОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ИАКСИИАЛЬНОГОЧИСЛА Н равнеащее триггеИика,20 Изобретение относится к автоматике и вычислительной технике, в частности к устройствам сортировки, и может быть использовано в качестве блока поиска максимального порядка числа с плавающей запятой в ЭВИ и системах на модулях с большой степенью интеграции.Известно устройство для с ния нескольких чисел, содерж регистры, элементы запрета,ры, схемы И, ИЛИ 1 Д.Недостатком известного устройства является функциональная и структурная сложностьНаиболее олизкое к предлагаемому устройство для сравнения двоичных чисел, содержащее и двоичных вычитающих счетчиков, элементы И, ИЛ генератор, два реверсивных счетч триггеры, сумматоры и дефференцирующие цепи. Устройство позволяет производить сравнение и двоичныхчисел и их сортировку 2остатком известного устройствася большая структурная сложявляетность.Цель изобретения - упрощение устройства.Указанная цель достигается тем, что в устройстве, содержащем и регистров, триггер, шифратор, элемент НЕ, элементы И, ИЛИ, группу элементов И, генератор импульсов, счетчик, причем управляющий вход устройства соединен с входом установки в единичное состояние триггера и счетчика, выходы которого подключены к информационным входам элементов И группы, прямой выход триггера соединен с первым входом элемента И, второй вход которого подключен к выходу генератора импульсов, а выход элемента И соединен с первыми управляющими входами регистров и с вычитающим входом счетчика, адресные входы записи соединены с вторыми управляющими входами регистров, а информа1510 3 91 ционные входы устройства подключены к входам шифратора, выходы которого соединены с информационными входами регистров, прямой выход старшего разряда каждого из которых подключен к входу элемента ИЛИ, выход которого соединен с управляющими входами элементов И группы, с входом установки в нулевое состояние триггера и через элемент НЕ с третьим входом элемента И.ГНа чертеже изображена блок-схема предлагаемого устройства.Устройство содержит регистры 1, 1, ,1 и, триггер 2, шифратор 3, элемент НЕ 4, элемент ИЛИ 5, группу элементов И 6, генератор 7 импульсов, счетчик 8, элемент И 9, информационные входы 10 записи, адресные входы 11. записи, управляющий вход12,устройства, выход 13 устройства.Устройство работает следующим образом.Снацала в регистры 1 по адресам, возбуждаемым адресными входами 11 записи, заносятся анализируемые числа, предварительно преобразованныена шифраторе,3 в единично-позиционный код. По окончании заполнения регистров 1 анализируемыми числами по, управляющему входу 12 поступает сигнал "Начало операции". По этомусигналу на вычитающий счетчик 8заносится максимально возможное из анализируемых чисел. Кроме того,сигнал "Начало операции" устанавливает триггер 2 в единичное состояние, сигнал с прямого выхода которого является управляющим сигналомэлемента И 9 для подключения генератора 7 ко входам регистров 1,управляющих сдвигом на один разряданализируемых чисел, и к управляющему входу счетчика 8. Второй управляющий вход элемента И 9 соединен через элементы НЕ 4, ИЛИ 5,со всеми единичными выходами старшихрвэрядов регистров 1. При наличиинулей во всех старших разрядах анализируемых слов происходит сдвигсодержимого регистров 1 на один раз"ряд, вычитание единицы из содержимого счетчика 8, после чего сноваанализируется содержимое старшихразрядов регистров 1. Данный цикл работы устройства поиска максимального числа продолжается до появленияхотя бы одной единицы в старшем разряде анализируемого числа. При этомна счетцике 8 фиксируется искомоемаксимальное число, которое черезгруппу элементов И 6, управляемуюэлементом ИЛИ 5, выдается на выход13 устройства, Кроме того, триггер 2переводится в нулевое состояние сигналом с выхода элемента ИЛИ 5, чтоотключает генератор 7 от управляю щих входов регистров 1 и вычитающего счетчика 8. Устройство поискамаксимального числа готово к новомуциклу работы,8 предлагаемом устройстве умень шено количество связей и логическихэлементов по сравнению с известным. Формула изобретения 2Устройство для определения максимального числа, содержащее и регистров, триггер, шифратор, элемент НЕ,элементы И, ИЛИ, группу элементов И,генератор импульсов, счетчик, причемуправляющий вход устройства соединенс входом установки в единичное состоя.ние триггера и счетчика, выходы которого подключены к информационнымвходам элементов И группы, прямойвыход триггера соединен С первымвходом элемента И, второй вход которого подключен к выходу генератораимпульсов, а выход элемента И соединен с первыми управляющими входамирегистров и с вычитающим входомсчетчика, о т л и ч а ю щ е е с ятем, что, с целью упрощения устройства, адресные входы записи соединеныс вторыми управляющими входами регистров, а информационные входы устройства подключены к входам шифратора,выходы которого соединены с информационными входами регистров, прямойвыход старшего разряда каждого изкоторых подключен к входу элементаИЛИ, выход которого соединен с управляющими входами элементов И группы, с входом установки в нулевое сос 50тояние триггера и через элемент НЕ стретьим входом элемента И.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРМ 328450, кл. С 06 Р 7/00, 1970.552. Авторское свидетельство СССРУ 444180, кл. 6 06 Г 7/04, 1972.Редакт каз 1129/4 13 илиал ППП ."Патент", г. Ужгород, ул, Проектная,Составитель ВЛежнина, Техред М,Рейв е е ете ееетте Тираж 732.ИПИ Государственногопо делам изобретений ; Москва Ж-.35, Рауш лкин Корректор Ю. Макарен Подписное комитета СССР и открытий кая наб., д. М 5