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

 

/ -*

О.й. Дюбург, O.В. Журавлев, В. в. Kopje/ейвув, В.Н. Сороко, В.П. Тарасенко и З.Н. Ш4ц лева с:,. l г

Киевский ордена Ленина политехниче<йий цщтиту1 -" " / им. 50-летия Великой Октябрьской соци " чегской революции (72) Авторы изобретенвв (73) Заявитель (54) УСТОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНОГО

ЧИСЛА

1Изобретение относится к автоматике и вычислительной технике, в частности к устройствам сортировки, и может быть использовано в качестве блока поиска максимального порядка числа с плавающей запятой в ЭВИ и системах на модулях с большой степенью интеграции.

Известно устройство для сравнения нескольких чисел, содержащее регистры, элементы запрета, триггеры, схемы И, ИЛИ f 1 3

Недостатком известного устройства является функциональная и структурная сложность °

Наиболее олизкое к предлагаемому устройство для сравнения двоичных чисел, содержащее и двоичных вычитающих счетчиков, элементы И, ИЛИ генератор, два реверсивных счетчика, триггеры, сумматоры и дефференцирующие цепи. Устройство позволяет производить сравнение и двоичных чисел и их сортировку (2

Недостатком известного устройства является большая структурная сложность.

Цель изобретения - упрощение устройства.

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

3 91 ционные входы устройства подключены к входам шифратора, выходы которого соединены с информационными входами регистров, прямой выход старшего разряда каждого из которых подключен к входу элемента ИЛИ, выход которого соединен с управляющими входами элементов И группы, с входом установки в нулевое состояние триггера и через элемент НЕ с третьим входом элемента И.

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

Устройство содержит регистры 1, 1Z,...1» триггер 2, шифратор 3, элемент НЕ 4, элемент ИЛИ 5, группу элементов И 6, генератор 7 импульсов, счетчик 8, элемент И 9, информационные входы 10 записи, адресные входы 11. записи, управляющий вход

12,устройства, выход 13 устройства.

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

Сначала в регистры 1 по адресам, возбуждаемым адресными входами 11 записи, заносятся анализируемые числа, предварительно преобразованные на шифраторе,3 в единично-позиционный код. По окончании заполнения регистров 1 анализируемыми числами по, управляющему входу 12 поступает сигнал "Начало операции". Ilo этому сигналу на вычитающий счетчик 8 заносится максимально возможное из анализируемых чисел. Кроме того, сигнал "Начало операции" устанавливает триггер 2 в единичное состояние, сигнал с прямого выхода которого является управляющим сигналом элемента И 9 для подключения генератора 7 ко входам регистров 1, управляющих сдвигом на один разряд анализируемых чисел, и к управляющему входу счетчика 8. Второй управляющий вход элемента И 9 соединен через элементы НЕ 4, ИЛИ 5, со всеми единичными выходами старших разрядов регистров 1. При наличии нулей во всех старших разрядах анализируемых слов происходит сдвиг содержимого регистров 1 на один раз" ряд, вычитание единицы из содержимого счетчика 8, после чего снова анализируется содержимое .старших разрядов регистров 1. Данный цикл работы устройства поиска максимального числа продолжается до появления хотя бы одной единицы в старшем разряде анализируемого числа. При этом на счетчике 8 фиксируется искомое максимальное число, которое через группу элементов И 6, управляемую элементом ИЛИ 5, выдается на выход

13 устройства. Кроме того, триггер 2 переводится в нулевое состояние сигналом с выхода элемента ИЛИ 5, что отключает генератор 7 от управляю10 щих входов регистров 1 и вычитающего счетчика 8. Устройство поиска максимального числа готово к новому циклу работы.

B предлагаемом устройстве умень1з шеро количество связей и логических элементов по сравнению с известным.

Формула изобретения

Устройство для определения максимального числа, содержащее и регистров, триггер, шифратор, элемент НЕ, элементы И, ИЛИ, группу элементов И, генератор импульсов, счетчик, причем управляющий вход устройства соединен с входом установки в единичное состояwe триггера и счетчика, выходы которого подключены к информационным входам элементов И группы, прямой выход триггера соединен С первым входом элемента И, второй вход которого подключен к выходу генератора импульсов, а выход элемента И соединен с первыми управляющими входами регистров и с вычитающим входом счетчика, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, адресные входы записи соединены с вторыми управляющими входами регистров, а информационные входы устройства подключены к входам шифратора, выходы которого соединены с информационными входами регистров, прямой выход старшего разряда каждого из которых подключен к входу элемента

ИЛИ, выход которого соединен с управляющими входами элементов И. группы, с входом установки в нулевое сос50 тояние триггера и через элемент НЕ с третьим входом элемента И.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство CCCP

N 328450, кл. G 06 F 7/00, 1970.

2. Авторское свидетельство СССР

11 444180, кл. G 06 Г 7/04, 1972 (прототип).

Составитель 8. Белкин

Редактор А. Лежнина Техред g.Рейвес Корректор Ю. Макаренко

Заказ 1129/40 Тираж 732. Подписное.ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035; Москва,. Ж-35, Раушская наб., д 4/5

Филиал ППП ."Патент", r. Ужгород, ул. Проектная,4