Устройство для выделения многоразрядного кода

О П И С А-Н-И Е ИЗОБРЕТЕНИЯ Союз Советских Социалистических Республикс присоединением заявки Ио -(23) Приоритет Государственный комитет СССР оо левам и обретений и открытийДата опубликования описания 070780(54) уСТРОИСТВО ДЛЯ ВЫДЕЛЕНИЯ МНОГОРАЗРЯДНОГОКОДА Изобретение относится к области автоматики и вычислительной техники и может быть использовано при создании высоконадежных цифровых систем переработки информации,Известно устройство для выделения многоразрядного кода, позволяющее выделить максимальный код иэ совокупности в кодов и содержащее элементыНЕНедостатком устройства является то, что оно дает возможность выделить лишь максимальный (минимальный) код, В результате ошибка вычислений увеличивается, Снижение погрешностивычислений может быть достигнуто путем выделения среднего кода. Наиболее близким техническим решением к изобретению является уст О ройство (11 для выделения многоразрядного кода, содержащее их(2 в) узел анализа, и мажоритарНых элементов, Информационный вход каждого (1 х 3) -го узла анализа соединен с 25 3-йм вхсдом 1-й груп 1 ты входов устройства, где 1 = 1,2и, 3 = 1,2, (2 в), Выход 1-го мажоритарного элемента подключен к первому входу управления (1 х 1),(з.х 2),1 х(2 в-гоЗО узлов анализа, Кроме того, устройство содержит мажоритарные элементыпо количеству разрядов кода, на инФормационные входы которых подаютсяодноименные разряды двоичных чисел,а с выходов снимается выделенный код.Однако такое устройство выделяетмаксимальный или минимальный коды,значения которых могут превосходитьзначения сравниваемых кодов,Целью изобретения является расширение Функциональных возможностейпутем выделения среднего из анализируемых чисел,Поставленная цель достигается тем,что в предложенном устройстве первый, второй, третий, четвертый и пятый выходы каждого (1 х 3) -го узла анализа соединены со вторым, третьим, четвертым, пятым и шестым входами управления (1+1)хЗ)-го узла анализа. Выход результата (1 х 3) -го узла анализа подключен к 3-му входу з.-го мажоритар- ного элемента и тем, что в нем каждый (З.х 3)"й узел анализа , где 3..та, Первый вход первого элемен- Устройство иьеет п групп входов;та И соединен синформационным вхь- по (2 в) входу з каждой группе 17дом" узла. Выходпервого элемента И 17, и выходов 18 - 18 " подключен к первому входу первогоэлемента ИЛИ, вйход которого соединен Устройство работает следукщим обс первыми входами элемента неравноз- разом.йачнооти и элемента запрета и с выхо Пусть на входы устройства поступадом результата узла анализа.,Вйходы ют коды трех чисел: 100; 010, 001.элемента иеравнозначности и элемента Это значит, что на входы узлов анаЗапРата подключены к первым входамлиза 1 "поСтупили значения первых " второго и третьего элементов ИЛИ со- ,разрядов кодов, т,е, сигналы 1,0,0;ответственноВторой и третий входы 1 О на входы узлов анализа 1 - сигналыпервого элемента, И соединены со вто,1,0 на входы узлов анализа 1 зрыми четвертым входами управления . сигналы 0,0,1 (вкоды каждой группыузла анализа, Второй вход элемента пронумерованы слева направо),.неравнозначности и второй вход эле Сигналы со входов узла анализа мента запрета подключены к первой 15 поступают на мажоритарный элемент 24,шине управления узла анализа. Второй , В соответствии с логикой Работы этоВхбд второго элемента ИЛИ соединен го элемента 24 на его выходе будетс третьим входом управления узла ,сформирован нулевой сигнал, которыйанализа, Вторые" вхбды первого и тре- , поступает на первый выход устройстватьего элементов ИЛИ подключены к шес- Щ .18 и на вторые входй всех элементов =, Тбйу и пятоМУ входамуправленияузла запРета 5 и неравнозначности 14,анализа соответственно. Выход второ- Таким образом, на выходе 18 устго элемента ИЛИ соединен с первым вхо- Ройства бУдет сформирован код О.Для первого .входа сигналы на вы"ходом узла анализа и через первый -25 ходах элементов неравнозначности 4элемент не с первым выходом узла ана- и запРета Равны единице, так как наиза Выход третьего элемента ИЛИпервые входы Этих элементов поступа" подключен ко второму входу второго . ет единичный сигнал с первого входа,элемента И, к четвертому выходу узла а на вторые входы - нулевой сигналанализа и через второй элемент НЕ к . С,выхода мажоритарного элемента 2,третьему входу узла анализа, Выход ЕДиничные СиГналы с выхоДа элементов30второго. элемента И соединен с пятым неравнозначности И и запрета 5 постувыходом узла анализа, Каждый (1 х 3) -й пают на входы элемента И 12, обеспеузел анализа, где 3=1,2,..(2 щ), чивая формирование на его выходе еди " сбдержит элемент неравназначности, . яичного сигнала; и на входы элементовэлемент запрета, элементы И, НЕ. Пер- З 5 НЕ 9,10, обеспечивая формирование на" вйе входы элемента неравнозначности йх выходах нулевых сигналов. =Й"ЗЛемей"та запрета соединены с инфор- Для второго и третьего входов уз "мационйым входом узла анализа, Вто- . лов анализа 1 сигналы на выходахрые их входы с первым входом управле" элементов неравнозначности 4 и запния, а выход элемента неравноэначнос Рета 5 Равиы нулю, так как на их вхо- тисоединей с первым входом элементаФ.поступают нулевые сигналы с второ-,И со вторым выходом узла анализа и го и третьеговходов узлов анализачерез первый элемент НЕ с первым вы и нулевые сигналы с выхода элеходом узла анализа, Выход элемента . нта 2 первой группы, Нулевые сигЗЖ 1 а Подключен -ко второму входу 45 налы с выхода элементов неравнозначэлемента И, к четвертому выходу узла новоти 4 и запрета 5 поступают на входанлиэа и через второй элемейт НЕ к .элементов И 12, обеспечивая формироанализа и через второ элеметгетьему выходу узла аналйза выход . ванне на их выходах нулевых сигналов,элеменТа Й соединен. с пятым выходом. . И на входы элементов НЕ 9, 10, обеспечивая Формирование на их выходах50Структурная схема устройства пред- единичных Сигйалов"ставлена на чертеже.. Нулевой сигнал по первому входуУстройство содеркит пх(2 вузлов узлов анализа 1 поступает на первыйанализа 1, 1,1(, ), 1 ,элемент И 11, на два других входа1 Иф 1 т(Ъ -1 11 П 11 п,.п(2 Ю)Н КОтОрОГО ПОСтуПаЮт НУЛЕВЫЕ СИГНаЛЫ мажоритарные элементй 2 г, 55 с выходов элементов НЕ 9, 10 предыКаудый (1 х 3) -й"узел"анализа, гдедуцих узлов анализа, на выходе пер 1=2,3,и, 3=1.,2,(2 в) состоит ного элемента И 11 будет сформированиз элемента И 3, элемента неравноэнач- ,нулевой сигнал, который поступает наности 4; элемента запрета 5, элемен- вход первого элемента ИЛИ 8, на втотов ИЛИ 6,7,8, элементов НЕ 9,10 и я рой "вход котоРого поступает единичэлемента Й 11.ный сигнал с выхода элемента И 12Каждый (1 х 3) -й. узел, где 3=1,2, . предыдущего узла анализа. Единичный(2 в) состоит йз элемента неравноз- сигнал с выхода первого элементаначности 12, элемента запрета 13 ИЛИ 8 поступает на входы элементовлементов НЕ 14, 15 и элемента И 16 . 45 неравнозначности 4 и запрета 5 и на5 ,7465фвход мажоритарного элемента 2 узлованализа 2 .Единичйый сигнал с второго входаузлов анализа 11 поступает на входпервого .элемента И 11, на два другихвхода которого поступают единичныесигналы с выходов элементов НЕ 9, 10,предыдущих узлов анализа, Вследствиеэтого на выходе первого элемента И 11будет сформирован единичный сигнал,который через первый элемент ИЛИ 8поступает на входы элементов неравно,значности 4, запрета 5 и мажоритарных элементов 2. На второй вход первого элемента ИЛИ 8 поступает нулевой сигнал с выхода элемента И 121 предыдущей (перв ой) группы.15Следующие узлы анализа работаютаналогично,В результате при поступлении навходы устройства трех кодов - 100,010, 001 - на вьходах устройства будет сформирован код 010, являющийсясредним между кодами 100 и 001. Прииспользовании мажоритарных элементовна выходах устройства был бы сформирован минимальный код 000Формула изобретения1, Устройство для выделения много- ЗОразрядного кода, содержащее их(2 в)узел анализа, и мажоритарных элемен-тов, причем информационный вход каждого (1 х 3)-го узла анализа соединенс 3-ым входом 1-рй группы вхрдрв устройства, где 1=1,2,и, 3=1,2,(2 в), выход 1-го мажоритарного элемента подключен к первому входу управления (1 х 1), (з.х 2),..(1 х(2 в-гоузлов анализа, о т л и ч а ю щ е е-. Щс я тем, что, с целью расширенияфункциональных возможностей путем вы-деления среднего из аналйзируемых чисел, в нем первый, второй, третий,четвертый и пятый выходы каждого15(1 х 1)-го узла анализа соединен со вторым,третьим, четвертым, пятым и шестымвходами управления ( (1+1)х 3) -гоузла анализа, выход результата(1 х 3) -го узла анализа подключен к3- му входу 5.-го мажоритарного элемента,2,. Устройство по п.1, о т л ич а ю щ е е с я тем, что в нем каж.дюй (З.хЗ) -й узел анализа, где 1 =2, З,иу 5. = 1, 2,(2 в) содер 55жит элементы И, ИЛИ, НЕ, элементнеравнозначности, элемент запретапричем первый вход первого элементаИ соединен с информационным входомузла, выход первого элемента И под 01 ключен к первску входу первого элемента ИЛИ, выход которого соЕдинен с первыми входами элемента неравнозначности и элемента запрета и с выходом результата узла анализа, выходы зле;мента неравнозначности и элемента запрета подключены к первым входам второго и третьего элементов ИЛИ. соответственно, второй и третий входы первого элемента И соединены со вторым и четвертым входами управления узла анализа, второй вход элемента неравнозначности и второй вход элемента запрета подключены к первой шине управления узла анализа, второй вход второго элемента ИЛИ соединен а третьим входом управления узла анализа, вторые входы первого и третьегоэлементов ИЛИ подключены к шестому и пятому входам управления узла .анализа соответственно, выход второго Ълемента ИЛИ соединен с первым входом второго элемента И, со вторям выходом узла анализа и через первыйэлемент НЕ с первым выходом узла ана,лиза, выход третьего элемента ИЛИподключен ко второму входу второгоэлемента И, к.четвертому выходу узлаанализа и через второй элемент НЕ ктретьему входу узла анализа, выходвторого элемента И соединен с пяжмвыходом узла анализа,3, Устройство по п. 1, о т л ич а ю щ е е с я тем, что каждый1 х 3) -й узел анализа, где 3 = 1,22 в) содержит элемент неравнозначности, элемент запрета, элементы И,НЕ,причем первые входи элемента неравнозяачности и элемента запрета соединены с янфораационным входом узла анализа,вторые входы элемента неравнозначности и элемента запрета подключены к первому входу управления, выход элемента неравнозначности соединенс первым вхадом элемента И, со вторымвыходом узла анализа и через первый.элемент НБ с первым выходом узлаанализа, выход элемента запрета подключен ко второму входу элемента И, к четвертому выходу узла анализа .и через вто)ой элемент НЕ к третьемувыходу узла анализа, выход элемента И соединен с пятыМ выходом узла анализа.Источники информации,принятые во внимание при экспертизе.1. Авторское свидетельство СССРР 521566, кл, 6 06 Р 17,05742Пакулов Н, Иуханов В, ф.,Чернышев П, Н Мажоритарный принциппостроения надежных узлов и устройствЦВМ, М фСов,радио 1 ф 1974, с.172,рис36одписное аб,фПатент, г, Ужгород, ул лиал ектн 3944/38 ЦНИИПИ Гос по делам 113035, Мда зо кв Тираж 751твенного комитететений и открытийЖ, Раушская н