Устройство для обнаружения ошибок в параллельном разрядном коде с постоянным весом

9 В (И 2,СОЮЗ СО Х Х Г 110 ГОСУД АРСТОЕННЦЙГЮ ДЕЛАМ ИЗОБРЕТЯ Т АНИЕ их ат(56) 1. Патент СШ В 3940571,кл. 6 06 Р 11/08, опублик, 1976.2. Патент СШ В 3851307,кл, 6 06 Р 11/08, опубли. 1974.3, Авторское свидетельство СССРВ 830390, кл. 6 06 Р 11/08, 1979.4. Супрун В.Б. О синтезе логическ схем линейной сложности.- фАвтом ика и вычислительная техникаф,1976, В 5, с, 22-25 (прототип).(54).(57) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯОШИБОК В ПАРАЛЛЕЛЬНОИ й.-РАЗРЯДНОМ3 ИЩЕ С ПОСТОЯННЫИ ВЕСОМ К, содержащее блок симметричных пороговыхмиогополюсииков, о т л и ч а ю щ е ес я тем, что, с целью сокращенияобъема оборудования и повыщениябыстродействия, в устройство введенывыходной блок анализа и (Гз - 1) блоков симметричных пороговых многополюсников, где 22"22 , с количеством входов 2 П, где-ъ 1 - 2"Е,.причем выходы блоков симметричных . пороговых многополюсников соединены с входом виходного блока анализа, выход которого является контрольйым .выходом устройства, входы блоков симметричных пороговых многополюсников являются входами устройства, а каждый 1 -и блок симметричных многополюсников содержит 2" симметричных многополюсников, первую и вторую :группы пороговых элементов, реали. зующих пороговую Функцию в пределах от 0 до К , выходы симметричных многополюсннков, соответствующиевходной пороговой функции соединены .с соответствующими входами соответ" ствующих пороговых элементов первой группы, выходи которых соединены с :входами соответствующих пороговых элементов второй группы, выходы кото-Я рых .являются группой выходовсимметричного многополюсника.остальных выходах симметричногомногополюсника 1.1 будут нулевыепотенциалы. Таким образом, единичные потенциалы будут на выходахсимметричных многополюсников 1.11.3 с индексами = 3, 1, 1 соответственно, .однако при этом покрайней мере на одном из входовкаждого элемента И выходного блока2фиг. 4) будет нулевой потенциал,что вызовет нулевой потенциал навыходе блока. Следовательно; единичный потен- .циал имеет место на выходе устройства для обнаружения ошибок тольков том случае, когда на его входыподано равноединичных потенциалов,где 1 - вес кода,Расчеты показывают, что предлагаемое изобретение обеспечивает значительную экономию оборудования, ко торая растет с ростом числа входов,и более высокое быстродействие.1027729 Составитель И; Сигаловехред М.Костик Корректор, А. Зимоко едактор Е. Пап чакав 5522 3 ЬЗ иал ППП "Патент", г. Ужгород, ул. на Ф Хр 4 Тираж 706 ИИПИ Государственн по делам изобрете 5, Москва, Ж, Ра ойск Подписное омитета СССР открытий я наб., д. 4Изобретение относится к автоматике и вычислительной технике и можетиспользоваться для построения различных устройств переработки дискретной информации,Известна схема управления с обнаружением ошибок, содержащая буферныесхемы управления, элементы И-НЕ,два компаратора, диоды, резисторыи транзистор 1.Данная схема позволяет обнаружить 10наличие К и только М сигналов навходных линиях, однако обладает рядомсущественных недостатков. Во-первых,число возможных входов такого устройства практически оказывается ог- ;г1раниченным несколькими единицами,ввиду аналогового принципа работысхема, так как перепад напряженияна входах компараторов, соответству=щий двум соседним числам сигналов навходных линиях уменьшается по мере 20увеличения числа линий. Это не позволяет существенно увеличивать числолиний. Во-вторых, аналоговый принципне обеспечивает высокой надежностиработы схемы, так как по мере увеличения числа входных линий возрастаюттребования к чувствительности компара. -торов,что приводит к возрастанио опасности ложных срабатываний при изменениях напряжения питания и помехах, ЗрИзвестна схема контроля двух итолько двух линий из шести, котораясодержит первую логическую схему,входы которой соединены соответствен-но с двумя из шести линий, вторуюлогическую схему, входы которой соединены соответственно с выходом первой логической схемы и третьей входной линией, третью логическую схему,входы которой соединены соответственно с выходом второй логической схемыи четвертой входной линией, четвертую логическую схему, входы которойсоединены соответственно с выходом.третьей логической схемы и пятой входной линией, и пятую логическую схе-. 45му, входы которой соединены соответственно с выходом четвертой логической схемы и шестой входной линией.Указанные логические схемы с первой:по.пятую содержат устройство, реаги Орующее на наличие двух и только двухвходных сигналов на шести входныхлиниях 2 .Данная схема обладает рядом существенных недостатков. Во-первых, Функциональные возможности данной схемыограничены, так как она позволяетобнаруживать наличие сигналов лишьна двух линиях из шести. Во-вторых,схема имеет большой объем оборудования. В-третьих, длительное время за 60держки из"за большой глубины схемычисла последовательно соединенныхэлементов от входа к выходу).Известно устройство для обнаружения ошибок в параллельном и-разряд ном коде с постоянным весом Кс -Я.содержащее блок формирования порога,равного М , соединенный выходом спервым входом выходного элемента И,блок формирования порога, равногоК + 1, соединенный выходом с входоминвертора, выход которого соединенс вторым входом выходного элементаИ, и два преобразователя весов входов, состоящих из параллельно-последовательно соединенных пороговыхузлов и соединенных выходами с входами блоков Формирования порогаЭ .Данное устройство позволяет обнаруживать ошибки в равновесном коделюбой разрядности, имеющем вес сНедостатками. данного устройства являются малые функциональные возможносИти, так как вес кода К с - и большойобъем оборудования, составляющий2 К(и - К) + и - 1 элементов И, ИЛИ,НЕ,Наиболее близким по техническойсущности к предлагаемому являетсяустройство для обнаружения ошибок впараллельном и-разрядном коде с постоянным весом, содержащее симметричный многополюсник на и в . 1 вход,реализующий систему элементарныхсимметричных функций (и - 1)-й переменной, выходы которого соединены свходами элементов И, вторые входыкоторых соединены с входными шинамиХ и Х, а выходы - с входами элемента ИЛИ, каждый симметричный многополюсник навходов состоит из симметричного многоолюсника на Р - 1.вход, выходы которых, а также вход-,ные шины Х и Хр соединены с входамиэлементов 1, выходы которых соединены с входами элементов ИЛИ 4 ).Известное устройство позволяетобнаруживать ошибки вкоде любой разрядности с любым весом К . Однако,оно обладает рядом существенных недостатков, Во-первых, большим объемом оборудования, так как для егореализации требуется ЗК(и - К ) + и элементов И и ИЛИ. Во-вторых, малымбыстродействием, ввиду большой глубины схемы (максимального числа элементов схемы, включенных последовательно от входа к выходу) которая вданном случае составляет 2 и.Цель изобретения - сокращениеобъема оборудования и повышение быстродействия устройства.Поставленная цель достигаетсятем, что устройство для обнаруженияошибок в параллельном и-разрядномкоде с постоянным весом К, содержа-.щее блок симметричных пороговых многополюсников, введены выходной блоканализа и ( Г) блоков симметричных пороговых многополюсников, где2 "и, с количеством входов щ,еегде 1-ф 1-; / а е ш = и, причем:О/ .1 / выходы блоков симметричных пороговых многополюсников соединены с входом выходного блока анализа выход которого является контрольным выходом устройства, входы блокоа симметричных пороговых многополюсниковявляются входами устройства, а каждый 1-й блок симметричных пороговых многополюсников содержит р симметричных 10 многополюсников, первую и вторую группы пороговых элементов, реализующих пороговую функцию в пределах от О до К, выходы симметричных многополюсников, соответствующие входной пороговой функции, соединены с соот ветствующими входами соответствующих пороговых элементов первой группы, выходы которых соединены с входами соответствующих пороговых элементов второй группы, выходы которых явля ются группой выходов симметричного многополюсника.Выходной блок анализа может быть ;реализован в виде группы элементов :И, соединенных выходами .с входами :элемента ИЛИ, а входами - с выходами ,симметричных многополюсников на ш шр// шар входов, образуя все неповторяющиеся комбинации индексов их выходов, сумма которых равна К .ЗОБлок симметричных пороговых многополюсников на ш./ (,3. = 1, 2.//в ) .входов имеет выходы с индексами от Зщо= К при ш тг К и Эеа - Чпри шеК до /пи = О при и ш 1 )/3//п = К - и + ш при и - ш 1 К и реализует на выходах элементарные симметричные функции ш переменных с ,индексами ото.до Эщ. Каждый блок симметричных многополюсников на ,ш 1 (1 = 1, 2, ,Э"р) входов со держит р)г 2 симметричных многополюсников на ш , ш , , ш / вхо/ г.дов (ш, + ш + + ш/2= ш)/ имеющихс / 4выходы с индексами у симметричного .многополюсника на ш входов ото = 45иапри шЮ,;/,и 3 = ш 1 прн ш -3 фпп.до -///1//: О при ш- ш 7/33Ю е,ееее /е// /, "е ее//1и дюи:-/"//", - ш. + ш при ш - ш,( д ,на выходах которых реализуются . элементарные симметричные функции с индексами отрад до.3"по . В первой группе пороговых элементов каждый пороговый элемент на у входов и выходов может быть выполнен,в виде /. блоков формирования порога. Блок формирования порога, равного г , может быть выполнен в.виде элемента. И, соединенного входами с входами многопорогового элемента, блок формирования порога, равного 1, может быть выпол . нен в виде элемента ИЛИ, соединенного 60 входами с входами многопорогового элемента. Каждый блок формирования порога, равного а (2( а3"- 1) может быть выполнен в виде группы элементов И, соединенных выходами с вхо е дами элемента ИЛИ, а входами - с входами многопорогового элемента, образуя все их неповторяющиеся комбинации по а входов.Вторая группа пороговых элементов выполнена в вйде, ряда выходных блоков, причем пороговый элемент, реализующий элементарную симметричную функцию с индексом Э = ш выходной блок с индексом /= ш может быть реализован в виде элемента И, соединенного входами с выходами пороговых элементов первой группы, а также с выходом симметричного многополюсникаш в одо ()-7 / Ш+ /е / Ш ) ПуСтЬ Ш,/ г Ш /)е Ш/ при этом входы элемента Й соединяются с выходом симметричного многополюсника на швходов с индексом 3= ш. также с выходами пороговых элементов первой группы с порогами, равными 1 (если имеется несколько пороговых элементов, соединенных входами с выходами одних и тех же симметричных многополюсников, то с входом элемента И соединяется выход с порогом 1 только того порогового элемента первой группы, который соединен входа.,ми ес выходами указанных симметрмчных многополюсникоз, имеющих наибольшие индексы).Если п 1 -у ш,+./ = ш,./.=шр ш ,то с входом элемента -И соединен вы-. ход порогового элемента первой груп- . пы,соединенного входами с выходами симметричных многополюсников нэ ш, ш //ш / входов с индексами /=ш./,со/следующим входом элемента И соединен выход порогового элемента с порогом (-с( )/ соединенного входами с выхо-. дами симметричных многополюсников на ш,// шпфвходов с индексами./ = ш,// а со следующим входом сое-. динен выход порогового элемента, соединенного входами с выходами симмет-, ричных многополюсников на ш ш/выходом симметричного многополюсника на ш входов с индексом / = ш является выход порогового элемента первой группы с порогом Г;/ соединенного входами с выходами симметричных многополюсников на шшш,входов с индексами, равными ш,/ ш .;. ш, соответственно.Выходом блока симметричного порогового многонолюсника на ш входов с индексом 3=,0 является выход порогового элемента первой группы с порогом Т,;/ соединенного входами с выходамй- симметричных многополюсников на шА/ шш, входов с индексами / = О.Выходной блок с индексом Э = 1, реализующий элементарную. силметрич-. ную функцию с индексом Э = 1, может быть выполнен в виде элемента И, соединенного одним входом с выходомпорогового элемента первой группы с порогом- 1, соединенного входами с выходами симметричных многополюсников на щ 4 щщвходов с(индексами, равными О, а другим входом - с выходом порогового элемен-ф 5 та первой группй с порогом 1, соеди ненного входами с выходами симмет" ричных многополюсников на щ щ( (щ( входов с индексами, равными 1.. 10Каждый выходной блок с индексом (1щ)может быть выполнен в виде группй элементов И, соединенНых выходами с входами элемента ИЛИ, а входами - с выходами пороговых элементов первой группы, и/кроме того, с выходами симметричного мно(, ( гополюсника на щ) пщ./щ.( щ /+,(щ.входов с индексами, не/ превышающимй Э и не соединенными с входами пороговых элементов первой группы, если такой имеется, образуя на входах элементов И все неповторяющиеся комбинации индексов выходов симметричных многополюсников на,щ ,щ ,щ( входов, сумма которых рав- , 25 на / . Кроме того, с входами элемента ИЛИ соединен выход порогов элемента первой группы на )" входов с порогом Г, входы которого соединены с выходами симметричных многопо/ (люсников на щ,( щщ(,входов с индексами Э/ такимй, что / =,7 если такие имеются.Общий порядок соединения входов элементов И с выходами пороговых элементов первой группы следующий, Пуст/, среди комбинаций индексов вы- ходов симметричных многополюсников на щ,(, щ(щ, входов, сумма ко(торых равна / - й 1 дексу даниого выходного блока, имеются комбинации ти па С/ + С,2 ++ С- =, где С 4 значение индекса выхода одного из симметричных многополюсников. Представим данную сумму в виде 7 =, Ы С; где 1 ОГ,С; Ф С с" целое 45 число, причем, 4= Г. При этом с первым входом элемента И соединяется выход порогового элемента первой группы с порогом с/,(, соединенного входами с выходами симметричных мносгополюсников на щ .( щщ с. входов с индексами 3 = С , с вторым входом элемента И соединяется выход порогового элемента первой группы с порогом с, соединенного входами с выходами симметричных многополюсни ков на щ щ, щ входов с индексами 3 = С и т,д., с последним входом элемента И соединен выход порогового элемента первой группы с порогом 4.ц, соединенного входами 60 с выходами симметричных многополюсников на щ щщ. входов с индексами= Сц . В частном случае один из индексов С в указанной сумме больший всех остальных, является ин дексом выхода симметричного многополюсника на щ7 щ 1щ / ( щрщ(. входов и удовлетворяет усло,С) щ,// / щ (/ щ,(+/, щ ("соответствует выходу симметричногомногополюсника йа щ входов, не сбе- .диненному с входом йорогового элемента первой группы, при этом он соединяется непосредственно с входомэлемента И выходного блока.2.то выходной блок, реализующий элементарную симметричную функцию с индексом / = щ - 1, реализуется в видеэлемента И, первый вход которогосоединен с выходом порогового элемента первой группы с порогом /(- 1,соединенного входами с выходамисимметричных многополюсников. на щ(щ/ щ(, входов с индексами, рав(ными числу их входов, а второй входс выходами порогового элемента первой группы с порогом 1, соединенноговходами с выходами симметричных многополюсников на щ, щ,2щвходовс / (с индексами э = щц 1ЫКаждый из симметричных многополюсников на п 1 входов ( = 1,2 Яивсе другие могут быть реализованы,аналогично блокам симметричных пороговых многополюсников на щ;, (1 = 12 , , ) входов, т.е. состоящимииз других симметричных многополюсников, соединенных выходами с входамипороговых элементов, первый и второй групп.Симметричным многополюсником нап = 1 вход, имеющим выходы с индексами 3 = О и / = 1, является пара-вхОдных шин Х;и Я 1, если они обедоступны, в противном случае он состоит из входной шины Хи инвертора,соединенного входом с шиной )(На фиг. 1 изображена структурнаясхема предлагаемого устройства дляобнаружения ошибок в параллельноми-разрядном коде с постоянным весомна фиг. 2 - схема предлагаемогоустройства для случая и = 1 б и К = 4при Г = Г = 2 = соиз 1; на фиг. 3 -осхема предлагаемого устройства дляслучая и = 27 и К = 4 при /о = 1" = 3=сопз 1; на фиг, 4 и 5 - схема реализации выходного блока анализаустройства для случая и = 27, К = 4при 1"о = С = 3 = сопз 1; на фиг. бсхема симметричного многополюсникана 2 входа и 3 выхода; на фиг. 7схема симметричного многополюсиика,на 3 входа и 4 выхода; на фиг, 8схема порогового элемента на 3 входа,и 3 выхода. Предлагаемое устройство для обнару- жения ошибок в параллельном и-разрядном коде с постоянным весом К состоитфиг, 1) из блоков 1.1 - 1. симметричных многополюсников, соединенных выходами с входами выходногоблока 2, Каждый блок симметричныхмногополюсников 1,1 (1 . - 1, 2, ,Я)реализует на выходах системуэлементарных симметричных Функцийш переменных с индексами отРСИ=-Кпри ш)р К и Эя 0= ш при ш с К 5до 7 р= О при и - ш 7 К и Эи,я = Ки + ш при и - шсК . Он состоит из 1" симметричных многополюсников 3.1 - 3. " , пороговых элементов 4.1 - 4.1 первой группы и порого Овых элементов второй группы 5.1 -5.Й, Выходы симметричных многополюс/ников 3.1 - 3,на ш шш-,входов, имеющие одинаковые индексы,соединены с входами пОРОГОВых элементов 4.1-4,1, .соединенных выходамис входами пороговых элементов 5.15.1 второй группы. Остальные выходысимметричных многополюсников (выходысимметричного многополюсника 3в ю .на ш ) ш, ш,ш ш 1шГфвходбв с индексами -.1, большими ин"дексов выходов других симметричныхмногополюсников,не соединенные с входами пороговых элементов 4 первойгруппы, соединены с входами пороговых 25элементов 5 второй группы с индекса-,ми(7.Эш ш+ 3) . Выходы пороговых элементов 4.1 - 4.1 соединеныс входами пороговых элементов 5.15.й второй группы. 30Каждый симметричный многополюсник3 и любой другой может быть реализован аналогично блоком симметричныхмногополюсников 1.,Каждый пороговйй элемент 4 и любой другой, например, пороговый элемент навходов, может быть реализован на элементах И и ИЛИ, объединенных в блоки формирования порога.Блок Формирования порога, равного 1,может быть выполнен в виде элемента 4 ОИЛИ, соединенного входами с входамимногопорогового элемента. Блок формкрования .порога, равного , можетбыть выполнен в виде элемента И,соединенного входами с выходами 45порогового элемента. Каждый блок Формирования порога, равного а2 ас1- 1) может быть выполнен в виде.группы элементов И, соединенных выходами с входами элемента ИЛИ, а входами - с входами многопороговогоэлемента, образуя все их неповторяющиеся комбинации по а входов,Пороговый элемент на два входа фиг. 2) может быть реализован в виде элемента И и элемента ИЛИ с параллельно соединенными входами.Пороговый элемент на 3 входа и 3 выхода фиг. 8) может быть реализован в виде трех блоков 8 формирования порога. Блок 8.1 формирования порога, равного 1, состоит из элемента ИЛИ, соединенного выходами с входными шинами. Блок 8.2 Формирования порога, равного 2, состоит из 65 трех элементов. И,соединенных входами с входами порогового элемента, образуя все их неповторяющиеся комбинации по два входа, а выходами -. с входами элемента ЙЛИ, Блок 8.3 формирования порога, равного З,.состоит из элемента Й, соединенного входов с входами многопорогового элемента.С целью сокращения объема оборудования пороговый элемент при3 может быть синтезирован методом раз., ложения по переменным.Более подробно рассмотрим предла гаемое устройство для обнаружения ошибок в параллельном и-разрядном коде с постоянным весом К для случая и = 16, К = 4 при 1 === сопзС+ и для случая и = 27, К = 4 при ) Г = 3 = соизС.Устройство для обнаружения ошибок в параллельном 1 шестнадцатиразрядномкоде с постояйным весом К = 4 (Фиг.2 содержит 0 = 2 блока 1.1 и 1.2 симметричных пороговых многополюсника на 8 входов и выходной блок 2.Блоки 1.1 и 1.2 симметричных многополюсников имеют выходы с индексами от Э4 до 3 д, = О, соединенные с входами выходного блока 2.Выходной блок 2 состоит из группы элементов И, соединенных выходами с входами элемента ИЛИ. На входах: элементов И образуются все неповторяющиеся комбинации индексов выходов симметричных многополюсников 1, сум" ма которых равна К = 4. Такими ком" бинациями являются4 + О, 3 + 2+ 2, 1+ 3, О+ 4.Каждый блок 1 симметричных поро- . говых многополюсников, например блок 1. 1 симметричных пороговых многопо-люсников состоит из " = 2 симметрич ных многополюсников 3.1 и 3.2 двухвходовых пороговых элементов 4,0 4.4 первой группы и пороговых элементов 5.1: 5.4 второй групп. Выходы симметричных многополюсников 3 с индексами 5. ( з. = О, 1, 2, 3, 4) соединены с входами порогового элемента 4.1. Выходы пороговых элементов 4.0 - 4.4 соединены с входами пороговых элементов 5.1 - 5.4 второй группы с индексами от 1 до 4 соответ ственно.Пороговый блок 5.1 с индексом Э = 1, на выходе которого реализует ся элементарная симметричная фнукция с индексом 1, состоит из элемента И, соединенного входами с выходами по- роговых элементов 4.0 и 41 с порогами, равными 1Каждый из пороговых блоков 5.12, 3, 4) состоит из группы элементов И, соединенных выходами с вхо" дами элемента ИЛИ, а входами - с выходами пороговых элементов 4, образуя на входах все неповторяющиеся комбинации индексов выходов симметричныхмногополюсников 3, сумма кото 102772 с)рых равна индексу выхода блока, свходом элемента ИЛИ блока соединенытакже выходы порогоного элемента 4с порогом, равным 2, соединенноговходами с выходами симметричных многополюсников 3 с индексами 2 такими, 1 то 5что 2 3=Такими комбинациями янляются:для 1 = 2 2+О, - 1+1; О+ 23 рдля з. = 33+О, 2+1, 1+2, О+3для 1 = 44+О, 3+1, 2+2, 1+3, 10О+4.На входах каждого элемента И второй группы пороговых элементов 5,1реализуются все комбинации индексоводного типа. Такими типами комбинаций являЮтся:для 1 = 2 2+0,для 1 = 33+О, 2+1,для 1 = 44+О, 3+1.Комбинации, н которых все Р = 2индексон одинаковы, реализуются навыходах пороговых элементов 4 с порогами, ранными 2, которые соединены непосредственно с входами элементов ИЛИ соответствующих пороговыхэлементов 5 второй группы. Такими ком бинациями являются:для 1 = 2 1+1,для 1 = 4 2+2,В соответствии с этим пороговыйэлемент 5.2 второй группы состоит ЗОиз элемента И, соединенного входамис выходами пороговых элементов 4. О и4,2 с единичными порогами, а выходомс входом элемента ИЛИ,. второй входкоторого соединен с выходом порогового элемента 4.1 с порогом 2.Пороговый элемент 5.3 второй группы состоит из двух элементов И, соединенных выходами с входами элемента ИЛИ, Входы первого элемента Исоединены с выходами пороговых элементов 4.0 и 4.3 единичными порогами, а входы) второго - с выходамипороговйх элементов 4.1 и 4.2 с единичными порогами.Пороговый элемент 5.4 второй группы состоит из двух элементов И, соединенных выходами с входами элемента, ИЛИ третий вход которого соединен с выходом порогового элемента4, 2 с порогом 2. Входы первого эле- . 50мента И соединены с выходами порого.ьвых элементов 4,0 и 4.4 с единичнымипорогами, а входы второго - с выхо;дами пороговых элементов 4.1 и 4,3с единичными .порогами. 55Выходом блока 1.1 симметричныхмногополюсников с индексом 3 = 0является выход порогового элемента4,0 с порогом 2.Каждый из симметричных многополюсников 3, например симметричныймногополюсник 3.1, состоит из = 2симметричных многополюсников 3второго уровня вложенности на двавхода, соединенных выходами свходами двухвходовых пороговых элементов 65 4.0 -4.2 второго уровня вложенности, выходы которых соединены с входами пороговых элементов 5,1 ф - 5.3 вто" рой группы второй вложенности, Выходы симметричных многополюсников 3.1 - 3.2 с одинаковыми индексами, равными 1 (1 = О, 1, 2) , соединены с входами порогового элемента 4.1 .Пороговый элемент 5.1/ второй вложенности состоит из элемента И, соединенного входами с выходами порого") ных элементов 4.0 и 4,1 с единичными порогами.Пороговый элемент 5.3 состоит из элемента И, соединенного входами с выходами пороговых элементов 4.1/ и 4.2 с единичными порогами./Пороговый элемент 5.2 состоит из элемента И, соединенного выходом с входом элемента ИЛИ, второй вход которого соединен с выходом порогоного элемента 4.1 с порогом, равным 2.Входы элемента И саединены с выходами пороговых элементов 4.0 и 42 с единичными порогами./Выходом симметричного многополюсника с индексом Э= 0 является выход порогового элемента 4.0 с порогом 2,/а выходом с индексом Э = 4 - выход многопорогового элемента 4,2 с порогом 2.Каждый симметричный многополюсник 3 на дна входа может быть реализован (фиг. б) аналогично симметричным многополюсникам 3 и 1. Так.как симметричным многополюсником на 1 вход является пара входных шинМ 4 и Х, он состоит из двух двухвходоных порого.=. ных элементов 4,Оаэи 4.1, выходы с е,циничными порогами которых соединены с входами элемента И б, являющегося пороговым элементом второй, группы - выходным блоком с индексом 3=1, Входы порогового элемента 4.0 соединены с инверсными входными шинами, а его выход с порогом 2 является выходом симметричного многополюсника с индексом )=О.Входы порогового элемзнта 4.1 соединены с прямыми входными шинами,а его выход с порогом 2 является выходом симметричного многополюсника с индексом Э= 2.Предлагаемое устройство для обнаружения ошибок н случае 27-разрядного кода с постоянным весом К = 4 (фиг.3) ,состоит из о = 3 блоков симметричных пороговых многополюсников 1.1 13 на 9 входов, имеющих выходы с индексами от З = 0 до Э = 4, реализующих на своих выходах элементарные симметричные функции девятипеременных с индексами от О до 4 и выходного блока 2, входы которого соединены с ныходами блоков 1.1-1.3 симметричных порогоных многополюсников.Выходной блок 2 может быть выполнен (фиг. 4) в виде группы элементовИ, соединенных выходами с входамиэлемента ИЛИ, а входами - свыходами10277 блокОв симметричных пороговых мно-,гополюсников 1.1 " 1.3, образуя всенеповторяющиеся комбинации индексових выходов, сумма которых равна 4.Такими комбинациями являются 0+0+4,0+4+0, 4+0+0, 0+1+3, 0+3+1, 1+0+3, 51+3+0, 3+1+0, 3+0+1, 0+2+2 2+0+2,2+2+0, 1+1+2, 1+2+1, 2+1+1С целью сОкращения объема обору.дования .при ГО 3) выходной блок 2может быть выполнен фигге 5 в виде 30миогопороговых элементов 7.0 - 7,4,:соединенных входами с выходами блоковсимметричных многополюсников 1 с индексами Э.0.4 соответственно, авыходами - с входами группы элементов И, соединенных выходами с,входами:элемента ИЛИ. Входы первого эле-мента И соединены с выходами многопороговых элементов .7.0 и 7,4 с по-рогами 2 и 1 соответственно. Входывторого элемента И соединены с выходами многопороговых элементов 7.0,7.1 и 7,3 с единичными поро 1 ами.Входы третьего элемента И соединенцс выходами многопброговых элементов7.0 и 7;2 с порогами 1 и 2 соответственно. Входы четвертого элементаИ соединены с выходами многопороговых элементов 7.1 и 7. 2 с порогами.2 и 1 соответственно.Каждый блок 1 симметричных пороговых многонолюсников, например многополюсник 1.1, состоит из+ = 3симметричных многополюсников 3.1З.З на три входа, четырех трехвходовых пороговых элементов 4.0 - 4.3 31первой группы и четырех пороговыхэлементов 5.1 в 5.4 второй групны.Выходы симметричных многополюсни-.,ков 3.1 - 3.3 с одинаковыми индексами Э= з. 1 = О, 1, 2, 3) соединеныс входЪми порогового элемента 4.1первой группы. Выходы пороговых эле.ментов 4 первой. группы соединены свходами пороговых элементов 5 второйгруппы.Пороговый элемент 5.1 второй группы с индексом Э = 1, на выходе которого реализуется элементарная симметричная функция .с индексом Э= 1,состоит из элемента И, соединенноговходами с выходами пороговых элемен.;. 50тов 4.0 и 4.1 с порогами 2 и 1 соответственно.Каждый пороговый элемент 5. 1 второй группы с индексом 7 щ 1 1=2,3,4на выходе которого реализуется элементарная симметричная функция с индексом 3= 1, состоит.из группы элеиементов И, соединенных входами свыходами пороговых элементов 4,образуя все неповторякщиеся комбинации индексов выходов симметричныхмногопрлюсников 3, сумма которыхравна 1, а выходами - с входами эле,мента ИЛИ, вход которого соединентакже с выходом порогового элемента4 с порогом а = 11 = 3, такими, что 65 2912гГ 7 = 1, где 7 - индексы выходов:симметричных многополюсников 3, соединенных с входами данного порогового элемента 4, если такой существует, т.е, если 1 кратно Г = 3.Такими комбинациями являются:для 1=20+0+2, 0+2+0, 2+0+0, 1+1+0,1+0+1, 0+1+151 цля 1 30+0+3, 0+3+0, 3+0+0, 9+1+2,0+2+1, 1+2+0 1+0+2, 2+1+0,2+0+1, 1+1+1для 1=4 1+1+2, 1+2+1, 2+1+1, 0+1+3,0+3+1, 1+3+6; 1+0+3, 3+1+0,3+0+1, 0+2+2, 2+0+2, 2+2+0.Они соответствуют следующим типам-.комбинаций:для 1=20+0+2, 0+1+1для 1=3 10+0+3, 0+1+2, 1+1+1для 1=40+1+3, 0+2+2, 1+1+2Общий порядок соединения выходов.пороговых элементов 4 с входамиэлементов И пороговых элементов 5.второй группы и любых других выхОдных блоков) следующий.Пусть среди комбинаций индексоввыходов симметричных многополюсников3, сумма которых равная индексувыходного блока), имеются комбинациитипа С, +С+С ++Сг = 1 (сзна.чение индекса выхода одного из сйм.метричных многополюсников 3)причтвсе С Ъ О, С Ф С и расположены впорядке убывания. При этом с входамнодного элемента И порогового элемента 5 с второй группы с индексомсоединяются выходы пороговых элементов 4 с единичными порогами,соединенных входами с выходами симметричных многополюсников 3 с кодек.сами С, СдС 4Если в приведенной выше суммеС 1= с 1+ =. =С;,а С 117 С 1 и СЗИсс 3 уто соответствующий вход элемента Ипорогового элемента 5 с индексом 7соединен с выходом порогового элемента 4 с порогомв . 1 + 1), соединенного входами с выходами симметричных многополюсников 3 с.индексамн, равными СПри наличии в приведенной вышекомбинации индексов симметричныхмногополюснйков 3 одинаковых индексов представим ее в виде суммыч 1 С;1 гле о е Ц, А - целое чиоло) . При этом с 1-м входом элементаИ порогового элемента 5 с индексОм3 соединяется выход порогового эле.мента 4 с порогом Ы;,соединенноговходами с выходами симметричных многополюсников 3 с индексами С;При этом всегда должно выполняться условиеВ соответствии с этим пороговыйэлемент 5.2 с индексом Э = 2 состоитнз двух элементов И, соединенныхвыходами с входами элемента ИЛИ.Входы первого элемента И соединеныс выходами пороговых элементов 4.0и 4.2 с порогами 2 и 1 соответственно, а входы второго - с выходами пороговых элементов 4.0 и 4.1 с порогами 1 и 2 соответственно.,Пороговый элемент 5.3 с индексом 3 : 3 состоит из двух элементов И, соединенных выходами с входами эле-. мента ИЛИ, третий вход которого сОелинен с выходом многопорогового эле" мента 4.1 с порогом 3. Входы первого элемента И соединены с выходами пороговых элементов 4.0 и 4.3 с порогами 2 и 1 соответственно, а вхо 510 ды второго элемента И с выходами пороФункционирование предлагаемого устройства для обнаружения ошибок в параллельном и-разрядном коде с постоянным весом фиг. 1) происходит следующим образом. Каждый блок симметричных многополюсников реализует на своих выходах систему элементарных симметричных функций, т.е. при пода О че на его входы й единичных.потенциалов, единичный потенциал появляется только на его выходе с индексом.Э=й 1 ;На остальных выходах будут нулевне -. потенциалы. 65 гових.элементов 4.0, 4.1,и 4.2 с по рогами, равными 1.Пороговый элемент 5.4 с индексом Э = 4 состоит из трех элементов И, соединенных выходами с входами эле мента ИЛИ. Входы первого элемента И соединены с выходами пороговых эле" ментов 4О, 4,1 и 4.3 с порогами, равными 1, входы второго элемента И соединены с выходами пороговых элементов 4,0 и 4.2 с порогами 1 и 2 соответственно, входы третьего элемента И соединены с выходами порого" вых элементов 4.1 и 4.2 с порогами 2 и 1 соответственно.Симметричный многополюсник 3 на три.входа может быть реализован ана логично симметричному многополюсни-. . ку 1 при )" = 3 ( фиг. 7) . Он содержит два трехвходовых пороговых элемента 4.0 и 4.1, и два пороговых элемента 5 1 и 5 2 35Входы порогового элемента 4.0 соединены с входами шинами Х, Х Х, а а входы порогового элемента 4.1 - с шинами Хл, М , Хз . Выход порогового элемента 4.0 с порогом 3 является входом симметричного многополюсника с индексом= О, Выход многопорогового элемента 4.1 с порогом 3 является выходом симметричного многополюсника с индексом Э = 3. Пороговый элемент 5.1 является элементом И, 45 входы ( которого соединены с выходами пороговых элементов 4.0 и 4.1 с/порогами 2 и 1 соответственно. Пороговый элемент 5.2 является злемен/том И, входы которого соединены с 50 выходами пороговых элементов 4.0 и 4.1 с порогами 1 и 2 соответственно. Каждый пороговый элемент реализуетна свох выходах систему пороговых;равновесных функций, т.е. при подаче на его входы й единичных потенциалов единичные потенциалы появля-ются на всех его выходах с порогамйаФй,Пусть на входы устройства поданой единичных потенциалов, из них йуна входы блока симметричных пороговых многополюсников 1.1, й - на входы блока симметричных пороговых многополюсников 1.2 и т.д й 20 - навходы блока симметричных пороговыхмногополюсников 1. ); . При этом наих выходах с индексами 3 = йл, йй соответственно будут единичные потенциалы, которые поступят навходы выходного блока 2,Если й = К, то фиг, 4 для случая1( = 4) на всех входах одного элемента И выходного блока 2, а именно элемента И, соединенного входами с вы"ходами блоков симметричных ПорогсвыХмногополюсников 1.1 - 1.б с индексами Э= й), й ,йб соответственно будут единичные потенциалы,что вызовет на его выходе и выходеблока 2 единичный потенциал.Если йК , то по крайней мерена одном из входов каждого элементаИ выходного блока 2 будет нулевойпотенциал, что вызовет нулевой потенциал на выходе блока.Более подробно рассмотрим функционирование предлагаемого устройствадля случая п = 16 и К = 4 (фиг. 2 ),Пусть на его входы ХлХ Х поданы единичные потенциалы.При этом на выходе симметричногомногополюсника 3.1 с индексом Э =2и на выходе симметричного многополюсника 3.2 с индексом Э =1 будут еди"ничные потенциалы, а на остальныхнулевые. Это вызовет единичные потенциалы на выходах пороговых элементов 4.1 и 4.2 с единичными порогами, которые поступят на входыэлемента И 5.3 второй группы пороговых элементов, являющегося выходным блоком с индексом Э = 3, чтовызывает на его выходе единичныйпотенциал. На остальных выходах симметричного многополюсника 3.1 будутнулевые потенциалы. Аналогичным образом единичный потенциал будеттолько на выходе симметричного многополюсника 3.2 с индексом Э = О.Потенциалы с выходов симметричныхмногополюсников 3.1 и 3.2 поступаютна входы пороговых элементов 4, вызывая на выходах пороговых элементов4. 0 и 4.3 с порогами а = 1 единичныепотенциалы, которые поступают навходы элемента И порогового элемента5.3 второй группы, вызывая на еговыходе и выходе блока 5.3 единичный потенциал. На остальных выходахсимметричного многополюсника 1.1будут .нулевые потенциалы, Аналогично единичный потенциал будет толькб И выходе блока симметричных много-. полюсников 1,2 с индексом Э = О. Потенциалы с выходов блоков симметричных многополюсников 1.1 и 1.2 поступают иа входы элементов И вы-, ходного блока 2. При этом по крайней мере на одном из входов каждого элемента И выходного блока 2 будет нулевой потенциал, что вызовет нулевой потенциал на выходе блока 2.Пусть. единичный потенциал подан дополнительно на вход Х устройства, при этом на выходе симметричного многополюсника 3. 2 с индексом 7 = 1 будет единичный потенциал, а на остальных " нулевые. Потенциал с выходов симметричных многополюсников 3.1 и 3.2 поступают на выходы пороговых элементов 4, вызывая на выходах пороговых элементов 4.1 и 4.3 с единич ными порогами единичные потенциалы, которые поступают на входы элемента И порогового элемента 5.4 второй группы, вызывая на его выходе и выходе блока единичный потенциал. На , 2 остальных выходах блока симметричных пороговых мнргополюсников 1.1 будут йулевые потенциалы. Потенциалы с выходов блоков симметричных многополюсников 1.1 и 1.2 поступают иа входы элементов И выходного блока 2, при этом на обоих входах одного элемента И блока 2, а именно элемента И, соединенного входами с выходами блоков симметричных пороговыхмногополюсников 1,1 и 1.2 с индексами 3 = 4 и Э = О соответственно будут единичные потенциалы, что вызовет единичный потенциал на его выходе и выходе блока 2.Пусть единичный потенциал подан на вход Х 0 устройства. Это вызовет единичный потенциал на выходе блокоВ симметричного многополюсника 1,2 с индексом )= 1, на остальных его выходах будут нулевые потенциалы. Потенциалы с выходов симметричных . многополюсников 1.1 и 1.2 поступают на входы элементов И выходного блока 2. Однако по крайней мере на одном из входов каждого в элемента И блока 2 будет нулевой потенциал, что вызовет нулевой потенциал на выходе бло,ка 2.Таким образом, единичный потенциал появляется на выходе устройства только в том случае, когда на его входы поданоК д 4 единичных потенциала.Рассмотрим функционирование предлагаемого устройства иа примере его реализации.для случая и 27 и ,1=4,Пусть на его входы ХХ 4 и Хб поданы единичные потенциалы. При этом на выходах симметричных многополюсников 3.1, 3.2 и 3.3 с индексами .)= 1, Э = 1 и Э = 0 соответственно будут единичные потенциалы,а на остальных - нулевые. Потенциа:лы с выходов симметричных многопо"люсников 3.1-3.3 поступают на входыпороговых элементов 4, .вызывая 5 на выходах порогового элемента 4.11 с порогами а = 1 и а = 2 а на выходепорогового элемента 4.0 с порогома = 1 единичные потенциалы, а на ихостальных выходах и на выходах пороговых элементов 4.2 и 4.3 будут нулевые потенциалы. При этом на обоихвходах элемента И 5. 2 пороговогоэлемента второй группы пороговыхэлементов, соединенного входами свыходами пороговых элементов 4,0 и4.1 с порогами а = 1 и а=2 соответственно, будут единичные потенциалы,что вызовет единичный потенциал навыходе порогового элемента 52 второй группы пороговых элементов с 0 индексом 1= 2. На остальных выходахблока симметричных пороговых многополюсников 1.1 будут нулевые потен=циалы. Аналогичным образом единичные потенциалы будут на выходах бло 5 ков симметричных пороговых многополюсников 1.1 и 1.3 с индексами7 = 1 и Э = 0 соответственно. Потеициалы с выходов блоков. симметричных,пороговых многополюсников 1.1 - 1.3поступают на входы выходного блока2. Однако по крайней мере на одномиз входов каждого элемента И выходного блока 2фиг. 4) будет нулевойпотенциал, что вызовет нулевой потен.-циал на выходе блока 2. Пусть единичный потенциал подан также навход Хд устройства. При этом единичный потенциал появится на выходе блока симметричных пороговых многополюсников 1.3 с индексом 3= 1, что при ведет к появлению единичных потенциалов на всех входах одного элемента И выходного блока 2, а именноэлемента И фиг, 4), соединенноговходами с выходами симметричных мно гополюсников 3.1-3.3 с индексами32, 1 , 1 соответственно, чтовызовет едйничный потенциал на еговыходе и выходе блока 2.Пусть единичный потенциал подан .также на вход Х устройства. Приэтом единичный потенциал появитсяна выходе с индексом2 симметричного многополюсннка 3.1. Это вызовет единичные потенциалы на выходах пороговых элементов 4.0, 4.1,4.2 с единичными порогами. Потенциалы с выходов пороговых элементов 4поступают на выходы пороговых элементов 5 второй группы. Единичныепотенциалы будут на всех входах 60 элемента И 5.3 порогового элемента,соединенного ваодами с выходами поро"говах элемеитов 4.0, 4.1 и 4.2 с.единичньвеи порогами, что вызоветединичный потенциал на его выходе 65:и выходе порогового элемента 5.3.На