Устройство для определения среднего из чисел

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 19) (1 504 0 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ ИЗОБРЕТЕНК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Я-2 Ус тройс тво в ключ ае тэлементов (МЭ ) икоторые содержат в идва элемента з апрет элем и во СССР1974.СССР1978,нта ИЛИ. М среднего ч ниц соотв е ств /02 ет6 ируемых чииница в прдующие раэменьшими,ивном случ ВО ДЛЯ ОПРЕДЕЛЕНИЯ СРЕДЕЛ се аяд ее сл среднее, заяды чисел,ок вших ние относится к автомаительной технике. Цель упрощение устройства,меняются нулями, завшихся большим няются единицами нее, заме ем(56) АвторскоеМ 521566, кл,Авторское сМ 746501, кл. 54) УСТРОЙСТ ЕГО ИЗ М ЧИ 1, 57) Иэобрете ике и вычисл зобретенияБюл. чук 088.8 свид О 06 три элем разрядов число ед да анали ш/2, и е и мажоритарных шхп узлов анализа,ервом разряде поа в других раэнта запрета и по Формируют коды сла: нуль, если тствующего разря ел меньше, чемИзобретение относится к автоматике и вычислительной технике.Цель изобретения " упрощение устройства.На чертеже представлена схемапредлагаемого устройства,Устройство содержит п групп по шузлов анализа 1, 1,д 1,,1 , где ш - количествоанализируемых чисел (ш - нечетное)и и мажоритарных элементов 2, - 2 .Узел анализа содержит элементы 3 -запрета, элементы ИЛИ 8 - 1 О. На чер "теже обозначены входы анализируемыхчисел 11 11, 11, 11,11выходы вьделенного среднего числа12, - 12, выходы узлов анализа 13,в.и э 14 - 14 т,пУстройство работает следующим образом.Анализируемые числа поступают навходы 11 в параллельном двоичном коде (первый разряд является старшим).При анализе З.-го разряда (3. = 1, 252п) мажоритарный элемент 21 формирует на своем выходе и на выходе12 код 1-го разряда среднего изш чисел,О если количество единичных3.-х разрядов чисел меньше, чем30ши 1 в противном случае. Далее2в тех числах А;, которые после формирования З.-го разряда среднего числаоказались меньше чем выделенноесреднее (т.е. если Б =: 1, а; = О,.Бр3.-й, разряд среднего числа,а, - З.-й разряд, ;1.-го числа). Последующие разряды (3.+1), (3.+2)пзаменяются нулями, т.е, число А; за 40меняется числом заведомо меньшим,чем Б. Это происходит путем формирования на выходах элементов 4 и 6запрета элементов ИЛИ 1 О и выходах13 соответствующих узлов анализа сиг 45налов логической единицы, которые,поступая на инверсный вход элементов7 запрета формируют на их выходахсигнал логического нуля.Те числа, кото 1)Ьщ после формирования Б оказались больше (т.е. при50Б = О; а; = 1) заменяются на заве"1домо большие,чем Б так как при этомсигнал логической единицы формируется на выходах элементов 3 и 5 запрета элемента ИЛИ 9 и выходах 14 соответствующих узлов анализа, что приво.дит к установлению единичного сигнала на выходе элементе ИЛИ 8 и соответствующем входе мажоритарного элемента 2.Таким образом, мажоритарный элемент 2 и каждая групйа узлов анализа 1, - 1 Р производят отбраковку чисел, оказавшихся большими или меньшими, чем среднее, На выходах 13 и 14 узлов анализа тех чисел, которые не отбракованы, сохраняются сигналы логического нуля.Формула изобретенияУстройство для определения среднего иэ ш чисел, содержащее и мажоритарных элементов, где п - количество разрядов анализируемых чисел, и п групп"по ш узлов анализа в каждой, причем узлы анализа первой группы содержат первый элемент запрета, узлы анализа остальных групп содержат первый элемент запрета и три элемента ИЛИ, причем вход первого разряда х-го числа устройства= 1,2, ш, ш - нечетное, соединен с прямым входом первого элемента запрета -го узла анализа первой группы и с -м входом первого мажоритарного элемента, выход которого является выходом первого разряда выделенного среднего числа устройства и соединен с инверсными входами первых элементов запрета всех узлов анализа первой группы, выход первого элемента ИЛИ -го узла анализа -й.грунпы, где- 2,3п, соединен с прямым входом первого элемента запрета того же узла анализа и с -м входом 3-го мажоритарного элемента, выход которого является выходом -го разряда выде-., ленного среднего числа. устройства и соединен с инверсными входами первых элементов запрета всех узлов анализа ,3-й группы, выход первого элемента запрета х-го узла анализа 3-й группы соединен с первым входом второго элемента ИЛИ того же узла анализа, выход первого элемента запрета -го узла анализа первой группы соединен с вторым входом второго элемента ИЛИ х-го узла анализа которой группы, вь ходы второго и третьего элементов ИЛИ .-го узла анализа к-й группы, где к = 2,3(п), соединены соответственно с вторым входом второго и первым входом третьего элементов ИЛИ -го узла анализа (к+1)-й группы, отличающееся тем,1388844 Составитель В,ГороховРедактор Ю,Середа Техред М,ДидыкКорректор А.Тяск 1580/49 Тираж 704 ВНИИПИ Государственного ко по делам изобретений и о 113035, Москва, Ж, РаушскаПодписно митета СССР крытий наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужго л. Проектна что, с целью упрощения устройства, каждый узел анализа первой группы содержит второй элемент запрета, каждый узел анализа остальных групп содержит второй и третий элементы зап 5 рета, выход первого мажоритарного элемента соединен с прямыми входами вторых элементов запрета всех узлов анализа первой группы, вход первого разряда -го числа устройства соединен с инверсным входом второго элемента запрета .-го узла анализа пер вой группы, выход этого элемента запрета соединен с инверсным входом вто рого элемента запрета - узла анали 11 ц 1 ЫЬ77 р за второй группы, вход -го разряда-го числа устройства соединен с прямым входом второго элемента запрета-го узла анализа -й группы, инверсный вход этого элемента запрета объединен с первым входом третьего элемента ИЛИ того же узла анализа, второй вход этого элемента ИЛИ подключен к выходу третьего элемента запрета того же узла анализа, прямой иинверсный выходы этого элемента запрета подключены соответственно к выходу -го мажоритарного элемента ивыходу первого элемента ИЛИ х-го уз-ла анализа 1.-й группы.