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

Номер патента: 1277090

Авторы: Авдеев, Гондарев, Мирвода, Федоренко

Устройство для определения экстремальных чисел. Страница 1.

Устройство для определения экстремальных чисел. Страница 2.

Устройство для определения экстремальных чисел. Страница 3.

ZIP архив

Текст

СОЮЗ СОВЯТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1)4 С 06 Р 7/04 ЕНИЯ е ОСУДАРСТВЕНКЫЙ КОМИТЕТ СССР О ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ ПИСАНИЕ ИЗОБРВТОРСХОЬМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССРУ 981988, кл. С 06 Г 7/06, 1980.Авторское свидетельство СССРУ 1019439, кл. С 06 Р 7/04, 1983.(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕИАЛЬНЫХ ЧИСЕЛ(57) Изобретение относится к областиавтоматики и вычислительной техники ЯО 12709 и может быть использовано в узлахуправления и контроля. Цель изобретения - расширение функциональныхвоэможностей за счет возможности сотировки чисел. Устройство содержити (и)/2 элементов сравнения, и сччиков-дешифраторов и и вентильныхсборок. Числа попарно сравниваются,каждое с каждым, и счетчиками-дешифраторами для каждого числа подсчитывается сколько есть меньших чисел .в сортируемом массиве. В зависимости от этого количества открываетсясоответствующая вентильная строка,и на выходах устройства числа располагаются в соответствии с их величиной. 1 ил, 1277090Изобретение относится к автоматике и вычислительной технике и может быть использовано в узлах управления и контроля.Цель изобретения - расширение 5 функциональных возможностей за счет возможности сортировки чисел.На чертеже изображена схема устройства.10Устройство содержит элементы 1-1 1,1 сравнения, где и - количество сортируемых чисел, счетчики-дешираторы 2-2группы элементов И 3, -3 , входы 4 - 4, выходы 5 - 51,1Каждый элемент 1 сравнения имеет выход "Больше" 6 и "Меньше" 7. Счетчики-дешифраторы выполнены по известной схеме и предназначены для счетаи дешифрации количества поступившихгона их входы двоичных сигналов.Устройство работает следующим образом.Сортируемые числа поступают пог 5входам 4- 4 и попарно сравниваются,каждое с каждым, элементами 1 сравнения, На входы о-го счетчика-дешифратора 2 где и = 1,2п, поступают сигналы от тех элементов 122 2, сравнения, на другой вход которых поступают числа, меньшие, чем п-е, В счетчике-дешифраторе происходит подсчетпоступивших по его входам сигналов,и формирование сигнала на его 1 З 5выходе (1 = 1,2п), причем(1, -1) - количество чисел меньших,чем и-е число.Сигнал с 1 -го выхода и-го счетчи 9ка-дешифратора открывает группу элементов И 3, и и-е число поступает на1 -й выход 5 1 , Таким образом, всечйсла поступают на выходы 5, - 5 впорядке возрастания: на выход 5,число, меньше которого 1 -1 = 1-1 = 0 (т.е. наименьшие), на выход 5 - число, меньше которого 1 -1 = 2-1 = 1 число и т.д,Формула изобретенияУстройство для определения экстремальных чисел, содержащее игруппэлементов сравнения по 1 элементовв каждой группе, где з.=1,2(п),и - количество анализируемых чисел,1-е входы, где 1=1,2ш, ш - разрядность сравниваемых чисел, первойгруппы входов элементов сравнения1-й группы объединены и подключенык входу 1-го разряда 1-го числа устройства, 1-е входы второй группы 3-хэлементов сравнения 1-й группы, где3=1,2(.-1), объединены и подключены к входу 1-го разряда 3-го числа устройства, о т л и ч а ю щ е е -с я тем, что, с целью расширенияфункциональных возможностей за счетвозможности сортировки чисел, в неговведены и счетчиков-дешифраторов ии групп по п блоков по ш элементов Ив каждом, причем выход "Больше" 1-гоэлемента сравнения 1-й группы, где1,21, соединен с 1-м входомЕ-го счетчика-дешифратора, выход"Меньше" К-го элемента .равнения 1-йгруппы соединен с 1-м входом +1)-госчетчика-дешифратора, р-й выход о-госчетчика-дешифратора, где р=1,2,п, и = 1,2. и, соединен с первымивходами элементов И о-го блока р-йгруппы, вход 1-го разряда р-го числаустройства соединен с вторыми входами элементов И всех блоков р-й группы, выходы 1-х элементов И всех блоков р-й группы объединены и являютсявыходом 1-го разряда р-го отсортированного числа устройства,1277090 оставитель В. Горохов ехред И. Попович едактор Е. Коп оРРектор М, Шарош аказ 6667/ Тираж 671 По1 ПШИ Государственного комитета СССРпо делам изобретений и открытий035, Москва, 1 Н, Раушская наб.,д. 4/5 дписное Производственно-полиграфическое предприятие, г, Ужгородул. Проектная

Смотреть

Заявка

3890455, 24.04.1985

ТАГАНРОГСКИЙ РАДИОТЕХНИЧЕСКИЙ ИНСТИТУТ ИМ. В. Д. КАЛМЫКОВА

ФЕДОРЕНКО ИВАН НИКОЛАЕВИЧ, ГОНДАРЕВ ВЛАДИМИР ПЕТРОВИЧ, МИРВОДА ВЛАДИМИР СОФРОНОВИЧ, АВДЕЕВ ВАДИМ АЛЕКСАНДРОВИЧ

МПК / Метки

Номер патента: 964631

Опубликовано: 07.10.1982

Авторы: Василевский, Морозов

МПК: G06F 7/04

Метки: сравнения, чисел

...к входу запуска уст ройства, который через первый элемент задержки соединен с входами установки в нулевое состояние триггеров, выход . элемента ИЛИ блока поразрядного сравнения подключен к информационному входу выходного. регистра, введены блок выбора . канала, шифратор адреса, регистр, при етом-й выход блока поразрядного сравнения соединен с-м входом блока выбора канала, управляющий вход которого через второй алемент задержки подключен к выходу первого элемента задерж,ки, выход блока выбора канала соединен ф 5с входом шифратора адреса, выходы которого подключены к входам регистра, блоквыбора канала состоит иэ П входных элементов И, алетчента НЕ, (Ц -2) элементов запрета, (П -1) выходных элементов ОИ,-й вход блока соединен с...

Предыдущий патент: Устройство для вычисления булевых производных

Следующий патент: Устройство для сортировки чисел

Случайный патент: Устройство для приема телесигналов

В верх страницы

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

Текст

Заявка

МПК / Метки

Код ссылки

О сайте

Архивы

Контакты