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

(61)Дополннтельн кает.сеид-ву в 746501 79 (2) 2753005/18-24 РЦм, кд,з 6 06 Г 7/02 2) Заявлено 16. 0 с присоеди явки Йо и осудкдетвеее ССС во ямвм и е отры(23) Пр те зобретенй 30,0981. Бфания описа 36 етен ован блик.И.Зах к, В.А.Смагин и Ю.В.Трудов7 Заявите 4) УСТРОИС К Изобретение относится к автоматы ке и вычислительной технике и может быть использовано при создании цифровых систем переработки инФормации.По основному авт.св. е 746501 известно устройство для выделения многоразрядного кода, содержащее лх(2 в) узлов анализа мажоритарных элементов, причем информационный вход каждого (х)-ого узла анализа соединен с 1-ым входом 1-ой группы входов устройства, где= 1,2,п;1,2,(2 в), выход 1-ого мажоритарного элемента подключен к первому входу управления (х 1), (х 2), 15 х(2 а)-ого узлов анализа, первый, второй, третий, четвертый и пятый выходы каждого (х)-ого узла анализа соединены со вторым, третьим, четвертым, пятым и шестым входами управле ния (1+1)х)-ого узла анализа, выход результата 1 х)"ого узла анализа подключен к ),-ому входу 1-ого мажоритарного элемента, при этом каждый (х)-ый узел анализа, где= 2, З,л;= 1,2,(2 в), содержит элементы И, ЙЛЙ, НЕ, элемент неравнозначности, элемент запрета, причем первый вход первого элемента И соеди-. нен с инФормационным входом узла, ЗО ЕНИЯ МНОГОРАЗРЯДНОГО выход первого элемента И подключен кпервому входу первого элемента ИЛИ,выход которого соединен с. первымивходами элемента неравнозначности иэлемента запрета и с выходом, результата узла анализа, выходы элементанеравнозначности и элемента запретаподключены к первым входам второгои третьего элементов ИЛИ соответственно., второй и третий входы первогозлсмента И соединены со вторым и четвертым входами управления узла анализа, второй вход элемента неравнозначности и второй вход элемента запретаподключены к первой шине управленияузла анализа, второй вход второгоэлемента ИЛИ соединен с третьим входом управления узла анализа, вторыевходы первого и третьего элементовИЛИ подключены к шестому и пятомувходам управления узла анализа соот-.ветственно, выход второго элементаИЛИ соединен с первым входом второгоэлемента И, со вторым выходом узлаанализа и через первый элемент НЕ -с первым выходом узла анализа, выходтретьего элемента ИЛИ подключен ковторому входу второго элемента И, кчетвертому выходу узла анализа и через второй элемент НЕ - к третьему144 1, (2 а" 1) с первыми разрядами соответствующих чисел, При совпадении, значений первого разряда -ого числа и выходного разряда (фО", "0" или ф 1", ф 1") устройство подготавливает следующий узел анализа 1 к приему второго разряда соответствующего чи сла, который проходит на соответствующий -ый вход мажоритарного элемента 2. В случае несовпадения значений первого разряда-ого числа и выходного РазРЯда (фО", фТн или иц, ицм на соответствующие )-ые входы всех мажоритарных элементов 2 й2 и подаются соответственно значения "0" или ф 1 ф. После поступления на входы мажоритарного элемента 2 значений разрядов чисел, первые разряды которых совпадают по величине с первым разрядом результата, а также значений "0" или "1 ф вместо разрядов тех чисел, первые разряды которых не совпадают по величине с первым разрядом результата, этим мажоритарно элементом 2 Формируется значение второго разряда результата, которое поступает на выход 172 и сравнивается затем на блоках 112(2 е), которые соответствуют тем числам, первые разряды которых совпадают по величине с первым разрядом результа.та. Дальнейшая работа устройства по формированию последующих разрядов результата и их анализу в соответствии с соответствующими разрядами чисел аналогична вьвеукаэанной. Таким образом, на выходах 1717 Фор" мируется средний код.В режиме выделения минимального кода сигнал "1" формируется на шине 24 по потоку к выходам 1717, которые оказываются подключенными(через элементы ИЛИ 22 22 и)Элементы И 20420 н соответственно, элементы ИЛИ 1919 н и мажоритарные элементы 22 в это время отключены от выходов 17, ,17 И соответственно, так как сигналы на шинах 23 н 25 в это время равны "0". При анализе первых разрядов всех чисел, поступающих на входы 18(, элемент И 20 срабатывает только в том случае, когда все эти разряды равны ф 1 ф, в случае же наличия среди первых разрядов чисел хотя бы одного "0" сигнал на выходе элемента И 20,(и соответственно на выходе 17) равен "0". Таким образом,. на выходе 17 формируется первый разряд результата, значение которого совпадает со значением первого разряда минимального числа;.После этого аналогично режиму выделения среднего кода йроизводится сравнение первого разряда результата и первых разрядов сравниваемых чисел с учетом того, что в данном слУчае запрещенной является комбинация, когда разряд числа равен фО", а раэ-,ряд результата равен ф 1 ф, чего иеможет произойти в правильно работающем устройстве) . Таким образом, последующие разряды тех чисел, у которых соответствующий разряд не совпадает с разрядом результата, заменяются при формировании последующих разрядов результата значениями "1", асамо Формирование последующих разрядов результата на элементах И 20, О ,20 осуществляется аналогичноукаэанйому выше. Таким образом, накаждый из выходов 1717 проходит значение "0", если присутствует хотя бы один фО" среди соответствующих разрядов сравниваеьвас чисел,а разряды тех чисел, предыдущие разряды которых не совпадают с разрядами результата, заменяются на значения "1" н в дальнейшем сравненииэе участвуют.20 В режиме выделения максимальногокода сигнал "1" Формируется на шине25 и выходы элементов ИЛИ 19 19,через открытые по второму входу элементы И 21(21 И и элементы ИЛИ2222 и оказываются подключеннымик выходам 1717 соответственно.Выходы элементов И 2020 н имажоритарных элементов 22 н вэто время отключены от соответствующих.выходов 174,,17, так сигналына шинах 23 и 24 в это время равны"0". При анализе первых разрядов всехчисел, поступающих на входы 18, элемент ИЛИ 194 передает на выход 174значение "1 ф в случае наличия ее впервом разряде хотя бы одного иэ чисел. В дальнейшем производится сравнение первого разряда каждого из чисел с первым разрядом результата с 40 помощью узлов анализа 1 ,,1 кх 2 а) так же, как было указано ранее (в данном случае запрещеннойявляется такая ситуация, когда разрядчисла равен "1", а соответствующийразряд результата равен "0"). В техиэ чисел, в которых значения разрядов не совпадают со значением разряда результата, все последующие разряды заменяются значениями "Оф и,таким образом, эти числа в дальнейшем выделении максимального кода неучаствуют. Во всех последующих разрядах выделение производится аналогично: в случае наличия значения ф 1 ф всоответствующем разряде хотя бы одного иэ сравниваемых чисел это значение передается на соответствующий выход 17. сТаким оЬразом, предлагаемое устрой 60 ство по сравнению с известным кромевыделения значения среднего кода позволяет выделять значения минимального и максимального кодов, что ведет к расширению его Функциональных 45 возможностей;868748 формула изобретения П "Патентф ф,Проектн фили Устройство для выделения многоразрядного кода по авт.св. 9 746501, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет выделения наряду.со средним максимального и минимального кодов, оно содержит дополнительно и элементов ИЛИ, д элементов И, и управляющих элементов И и и объединяющих элементов ИЛИ, причем информационные входы каждого мажоритарного элемента соединены с одноименными входами соответствующих элементов И и ИЛИ,управляющие входы мажоритарных элементов подключены к первой. шине задания режима устройства управляющие входы элементов И подключены ко второй шине задания режимаустройства, выход каждого элементаИЛИ соединен с первым входом соответствунщего управляющего элемента И,второй вход которого подключен к третьей шине задания режима устройства,входы каждого объединяющего элементаИЛИ соединены с выходами соответствующих элементов И, мажоритарного элемента и управляющего элемента И, авыход - с первыми входами управленияузлов анализа соответствующего столбца н с соответствующим выходом устройства.Источники информации,.принятые во внимание при экспертизе 5 1. Авторское свидетельство СССР9 746501 (по заявке 9 2568141/18 24),кл,6 06 Г 7/02, 1978 (прототип). ВНИИПИ Заказ 8329/70Тираж 748 Подписное