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

 

УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ СОИБОК В ПАРАЛЛЕЛЬНОМ И.-РАЗРЯДНОМ КОДЕ С ПОСТОЯННЫМ ВЕСОМ К , содержащее бярк симметричных пороговых многонолюсников, о : л и ч а р щ е ес я тем, что, с целью сокращения объема о€}о1 удования и повышения ж;тродействня, в устройство Бведешл Выходной блок aHajmsa и ( Г0 - 1) ; с I .-«аг.блоков симметричных пороговых многополюсников, где и , с коли1чеством входов И1, где -ч I - 1 , причем выходы блоков симметричных . пороговых многополюсников соединены с входом выходного блока анализа, выход которого является контрольным выходом устройства, входы блоков си ф;ётричных пороговых многополюсников являются входга и устройства, а каждый { -и блок симметричных многополюсников содержит Т си11тетричных многополюсников, первую и втсчрую группы пороговых элементов, реализукяцих пороговую функцию в пределах от О до К, выхода симметричных многополюсников, соответствующие входной пороговой функции соединены (П . р соответствую«цими входами соответствующих пороговых элементов первой группы, выходы которых соединены с входами соответствуквдих пороговых элемейтрв второй группы, выходы кото-g .рых являются группой выходов сймметричного многополюсника.

69В (И2, СОЮЗ СОВЕТСКИХ

С ИР

РЕСПУБЛИК

3f56 6 F 11 08

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

РСИ B

-;Р

«j

ГОСУДАРСТОЕННЬЙ КОМИТЕТ ССОР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3300955/18-24 (22) 15.06 ° 81 (46) . 07.07.83 ° Бюл. 22 25 .(72) О.Ы. Иузыченко (53) 681.3(088.8) (56) 1. Патент СШ 22 3940571, кл. G 06 F 11/08, опублик. 1976.

2. Патент США 22 3851307, кл. G 06 F 11/68, опубли. 1974.

3. Авторское свидетельство СССР

22 830390, кл, 0 06 Г 11/08, 1979.

4. Супрун В.П. О синтезе логических схем линейной сложности.- "Автоматика и вычислительная техника", 1976, 22 5, с. 22-25 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ

ОШИБОК В ПАРАЛЛЕЛЬНОИ н.-РАЗРЯДНОМ

3ИЩЕ С ПОСТОЯННЫИ ВЕСОМ К, содержа- щее блок симметричных пороговых многополюсиикав, î т л и ч а ю щ е ес я тем, что, с целью сокращения объема оборудования и повыщения быстродействия, в устройс:тво введены выхсдной блок анализа и (Гз — 1) блоков симметричных пороговых много полюсников, где 262"o с 22, с коли чеством входов N„, где-l.- 1 - 2"е,. причем выходы блоков симметричных . .пороговых многополюсников соединены с входом виходного блока анализа, выход которого является контрольным .выходом устройства, входы блоков симметричных пороговых многополюсников являются входами устройства, а каждый 1 -й блок симметричных многополюсников содержит 2"1 симметричных многополюсников, первую и вторую

:группы пороговых элементов, реализующих пороговую функцию в пределах от 0 до K, выходы симметричных многополюсников, соответствующие Я входной пороговой функции соединены .с соответствующими входами соответ" ствующих пороговых элементов первой группы, выходи которых соединены с входами соответствующих пороговых элементов второй группы, выходы кото-я рых .являются группой . выходов симмет .ричного многополюсиика.

1027729

Изобретение относится K BBToMB.òèке и вычислительной технике и может использоваться для построения различных устройств переработки дискретной информации.

Известна схема управления с обнаружением ошибок, содержащая буферные схемы управления, элементы И-HE два компаратора, диоды, резисторы и транзистор 1j.

Данная схема позволяет обнаружить 19 наличие К и только К сигналов на входных линиях, однако обладает рядом существенных недостатков. Во-первых, число возможных входов такого устройства практически оказывается ог- .;г ! J раниченным несколькими единицами, ввиду аналогового принципа работы схема, так как перепад напряжения

-на входах компараторов, соответству = щий двум соседним числам сигналов на входных линиях уменьшается по мере 2О увеличения числа линий. Это не позволяет существенно увеличивать число линий. Во-вторых, аналоговый принцип не обеспечивает высокой надежности работы схемы, так как по мере увели- 25 чения числа входных линий возрастают требования к чувствительности KoMTIBpB.— торов,что приводит к возрастанио опасности ложных срабатываний при изменениях напряжения питания и помехах. Зр

Известна схема контроля двух и только двух линий из шести, которая содержит первую логическую схему, входы которой соединены соответствен- но с двумя из шести линий, вторую логическую схему, входы которой соединены соответственно с выходом первой логической схемы и третьей входной линией, третью логическую схему, входы которой соединены соответственно с выходом второй логической схемы и четвертой входной линией, четвертую логическую схему, входы которой соединены соответственно с выходом .третьей логической схемы и пятой входной линией, и пятую логическую схе-- 45 му, входы которой соединены соответственно с выходом четвертой логической схемы и шестой входной линией.

Указанные логические схемы с первой

:по.пятую содержат устройство, реаги- у) рующее на наличие двух и только двух входных сигналов на шести входных линиях (2 J.

Данная схема обладает рядом существенных недостатков. Во-первых функциональные возможности данной схемы ограничены, так как она позволяет обнаруживать наличие сигналов лишь на двух линиях из шести. Во-вторых, схема. имеет большой объем оборудования. В-третьих, длительное время за60 держки из-за большой глубины схемы числа последовательно соединенных элементов от входа к выходу).

Известно устройство для обнаружения ошибок в параллельном п-разряд- 65 ном коде с постоянным весом Кс - Я. содержащее блок формирования порога, равного К, соединенный выходом с первым входом выходного элемента И, блок формирования порога, равного

К + 1, соединенный выходом с входом инвертора, выход которого соединен с вторым входом выходного элемента

И, и два преобразователя весов вхо% дов, состоящих из параллельно-последовательно соединенных пороговых узлов и соединенных выходами с входами блоков формирования порога f 3) .

Данное устройство позволяет обнаруживать ошибки в равновесном коде любой разрядности, имеющем вес сНедостатками. данного устройства являются малые функциональные возможносИ ти, так как вес кода Кс — и большой объем оборудования, составляющий

2K(n — К) + n — 1 элементов И, ИЛИ, НЕ.

Наиболее близким по технической сущности к предлагаемому является устройство для обнаружения ошибок в параллельном и-разрядном коде с постоянным весом, содержащее симметричный многополюсник íà n †. 1 .вход, реализующий систему элементарных симметричных функций (n — 1)-й переменной, выходы которого соединены с входами элементов И, вторые входы которых соединены с входными шинами

XIIи Х, а выходы — с входами элемента HJIH каждый симметричный многополюсник на Р входов состоит из симметричного многополюсника на P — 1. вход, выходы которых, а также вход-. ные шины ) и Х> соединены с входами элементов И, выходы которых соединены с входами элементов ИЛИ { 4 ).

Известное устройство позволяет обнаруживать ошибки в коде любой разрядности с любым весом К . Однако, оно обладает рядом существенных недостатков. Во-первых, большим объемом оборудования, так как для его реализации требуется ЗК(п — К ) + п-2 элементов И и ИЛИ. Во-вторых, малым быстродействием, ввиду большой глубины схемы (максимального числа элементов схемы, включенных последовательно от входа к выходу) которая в данном случае составляет 2п.

Цель изобретения — сокращение объема оборудования и повышение быстродействия устройства.

Поставленная цель достигается тем, что устройство для обнаружения ошибок в параллельном и-разрядном коде с постоянным весом К, содержа-. щее блок симметричных пороговых многополюсников, введены выходной блок анализа и (V -- 1) блоков симметричных пороговых многополюсников, где

2 " n, с количеством входов m, 1027729

Vo где 1- 1 - ;, à x.: щ = n, причемо выходы блоков симметричных пороговых многополюсников соединены с входом выходного блока анализа выход которого является контрольным выходом устройства, входы блокоа симметричных пороговых многополюсников являются входами устройства, а каждый

1-й блок симметричных пороговых многополюсников содержит р„. симметричных 0 многополюсников, первую и вторую группы пороговых элементов, реализующих пороговую функцию s пределах от

0 до К, выходы симметричных многополюсников, соответствующие входной пороговой функции, соединены с соот- 15 ветствующими входами соответствующих пороговых элементов первой группы, выходы которых соединены с входами соответствующих пороговых элементов второй группы, выходы которых явля- 20 ются группой выходов симметричного многополюсника.

Выходной блок анализа может быть

;Реализован в виде группы элементов

:И, соединенных выходами с входами элемента ИЛИ, а входами - с выходами . симметричных многополюсников на ю

my,- п рвходов, образуя все неповторяющиеся комбинации индексов их выходов, сумма которых равна К .

Блок симметричных пороговых много полюсников íà mg (, . = 1, 2,...,гв-) .входов имеет выходы с индексами от

Jnzox пРи m3, к и Эвах = "Ч "Ри

m » y,. o 3®<> = 0 apH n m1)/K

=.g - и + m при n - т;

;в() 1 (i = 1, 2, ..., р) входов eo= 40 держит y„- )r 2 симметричных многополюсников на ю ° щ,, °, °, m (.. Вхо/ r / . дов (m< + щ + ...+ m<„= ж ), имеющих (/ 4 1. выходы с индексами у симметричного .многополюсника на m входов ото 45 мах пРи m<)/J o>H gn1O> = m > пРй

m

Ю 1 Р 1/1 011 /.. / 3 ИМИ и дв1и =3 1, — m- + m при m) — m c д „.„,на выходах которых реализуются .

1 элементарные симметРичные функции с индексами ото" "" до.Д " . В первой группе пороговых элементов каждый пороговый элемент на входов и выходов может быть выполнен .в виде-I" блоков формирования порога. Блок формирования порога, равного г, может быть выполнен в.виде элемента. И, соединенного входами с входами многопо рогового элемента, блок формирования порога, равного 1, может быть выпол нен в виде элемента ИЛИ, соединенного60 входами с входами многопорогового элемента. Каждый блок формирования порога, равного а (2» а » )"- 1} может быть выполнен в виде группы элементов И, соединенных выходами с вхо- 65

r дами элемента ИЛИ, а входами - с входами многопорогового элемента, образуя все их неповторяющиеся комбинации по а входов.

Вторая группа пороговых элементов выполнена в вйде;. ряда выходных блоков, причем пороговый элемент, реализующий элементарную симметричную функцию с индексом 3 = m выходной блок с индексом 3= m . может быть

1 реализован в виде элемента И, соединенного входами с выходами пороговых элементов первой группы, а также с выходом симметричного многополюсника

m) sxozoy (,. ) 4

5 7 1

m>+<»... вр.). Пусть m!,- mrs...)m$ при этом входы элемента Й соединяются с выходом симметричного многополюсника на ю входов с индексом 3= m. У также с выходами пороговых элементов первой группы с порогами, равными 1 (если имеется несколько пороговых элементов, соединенных входами с вы ходами одних и тех же симметричных многополюсников, то с входом элемента И соединяется выход с порогом 1 только того порогового элемента первой группы, который соединен входа.,ми -.с выходами указанных симметрмчных многополюсникоз, имеющих наи большие индексы).

Если ю /-у my+< = mg+g= ° - ° mp> m, то с входом элемента -И соединен вы-. ход порогового элемента первой груп- . пы,соединенного входами с выходами симметричных многополюсников на ю в,,...,т входов с индексами /=m f,ño

l следующим входом элемента И соединен выход порогового элемента с порогом (p -g ), соединенного входами с выхо-. дами симметричных многополюсников на т,(, в ... пфвходов с индексами ( 3 = m 1, а со следующим входом сое-. .динен выход порогового элемента, соединенного входами с выходами симмет-, ричных многополюсников на т в

m + входов с индексами / = m (/Z

Если m„= m< = ... = my" то

t выходом симметричного многополюсника на m .. входов с индексом 3 - m явля1 1 ется. выход порогового элемента первой группы с порогом .;, соединенного входами с выходами симметричных многополюсников на т„щ .../1,входов с индексами, равными m1 т . .. m< соответственно.

Выходом блока симметричного порогового многонолюсника на ю.(входов с индексом 3= .0 является выход порогового элемента первой группы с порогом } 1, соединенного входами с выходамй- симметричных многополюсников

/ на щ / m ... m входов с индексами 3 = О.

Выходной блок с индексом 3 = --1, реализующий элементарную. силметрич-.„ ную функцию с индексом Э = 1, может быть выполнен в виде элемента И, соединенного одним входом с выходом

1027729 порогового элемента первой группы с порогом „ - - 1, соединенного входами с выходами симметричных многопоЛЮСНИКОВ На my m < * е m< ВХОДОВ С

I с, индексами, равными О, а другим входом — с выходом порогового элемен- ° 5 та первой группй с порогом 1, соеди" ненного входами с выходами симмет" ричных многополюсников на т,1 сп с с

m с.. входов с индексами, равны1 ° - 10

Каждый выходной блок с индексом (1 <3g сп„. .„)может быть выполнен в виде группй элементов И, соединенНых выходами с входами элемента ИЛИ, а входами — с выходами пороговых элементов первой группы, и/кроме того, с выходами симметричного мно(с с гополюсника íà m ) пс щ с ... m> .с

m +,С ... mС„.входов с индексами, не

I. с. / превышающимй Э и не соединенными с входами пороговых элементов первой группы, если такой имеется, Образуя на входах элементов И все неповторяющиеся комбинации индексов выходов симметричных многополюсников íà,т (Сс,m @, с сп(.„ входов, сумма которых равна З . Кроме того, с входами элемента ИЛИ соединен выход порогов элемента первой группы на »"„- входов с порогом Г, входы которого соединены с выходами симметричных многопо- 30 с (( люсников уа сп,с m< ... спС,„ входов с.индексасСси / такимй, что g если такие имеются.

Е1.

Общий порядок соединения входов элементов И с выходами пороговых элементов первой группы следующий.

Пусть среди комбинаций индексов вы- ходов симметричных многополюсников на сп,(, сп ... m, входов, сумма коf торых равна / — йс1дексу даниого выходного блока, имеются комбинации ти- 40 па С с + С,2 + ... + С1.= 9 где С,с значение индекса выхода одного из симметричных многополюсников. Представим данную сумму в виде с =, („.С,, ! где 1» 1»«« t„,„С ; k С, g(„- це лое 45 число, причем.g o(„ = Г„. При этом с первым входом элемента И соединяется выход порогового элемента первой группы с порогом ОС,С, соединенного входами с выходами симметричных мно- 50 с гополюсников íà m с m< ... m С( с . входов с индексами 3 = С „, с вторым входом элемента И соединяется выход порогового элемента первой группы О порогом с/, соединенного входам с выходами симметричных многополюсни° ков на m„ m<,... m<. входов с ин-: с с лексами / = Сс, и т,д., с последним входом элемента И соединен выход порогового элемента первой группы с порогом -с/, соединенного входами 60 с выходами симметричных многополюсников на сп„ сп ... m(. входов с индексами = Сс/ . В частном случае один из индексов C в указанной сумме больший всех остальных, является ин- Я дексом -выхода симметричного многополюсника на m < m / ... |п с сп +,с/ (° I, my" âõoäoâ и удовлетворяет усло/ ( вию С47 m /, m<,сс m„< my соответствует выходу симметричного многополюсника йа сп входов, не сбе- . диненному с входом йорогового элемента первой группы, при этом он соединяется непосредственно с входом элемента И выходного блока.

m< щ,2. с"1 1 (Г то выходной блок, реали зующий элемен» тарную симметричную функцию с индексом / = m„ — 1, реализуется в виде элемента И, первый вход которого соединен с выходом порогового элемента первой группы с порогом Р(- 1, соединенного входами с выходами симметричных многополюсников. на сп,1,, (m m<„. входов с индексами, равI ными числу их входов, а второй вход с выходами порогового элемента первой группы с порогом 1, соединенного входами с .выходами симметричных многополюсников на т, m< ... сп ° входов с с индексами с = m /p„.— 1.

Ы Каждый из симметричных многополюсников íà m входов (= 1,2 „„Яи все другие могут быть реализованы, аналогично блокам симметричных поро говых многополюсников на сп„ (1

2, .../1" ) входов, т.е. состоящими из других симметричных многополюсников, соединенных выходами с входами пороговых элементов, первый и второй групп.

Симметричным многополюсником на п = 1 вход, имеющим выходы с индексами 3 = О и / = 1, является пара

--входных шин X и 91, если они обе доступны, в противном случае он сос тоит из входной шины Х„ и инвертора, соединенного входом с шиной »(„

На фиг. 1 изображена структурная схема предлагаемого устройства для обнаружения ошибок в параллельном и-разрядном коде с постоянным весом на фиг. 2 — схема предлагаемого устройства для случая n - =16 и К = 4 при Г = Г = 2 = const.; на фиг. 3—

О схема и редлагаемог о устройств а для случая n = 27 и K = 4 при с о = С" = 3=

const; на фиг. 4 и 5 - схема реализации выходного блока анализа устройства для случая n = 27, К = 4 при 1"p = Г = 3 = const; на фиг. б схема симметричного многополюсника на 2 входа и 3 выхода; на фиг. 7 схема симметричного многополюсиика ,:на 3 входа и 4 выхода; на фиг, 8 схема порогового элемента на 3 входа, и 3 выхода.

Предлагаемое устройство для обнару- жения ошибок в параллельном п-разрядном коде с постоянным весом К состоит (фиг. 1) из блоков 1.1 — 1.Vp симметричных многополюсников, соединенных выходами с входами выходного. 1027729 блока 2. Каждый блок симметричных многополюсников 1.i (i = 1, 2, ... ) реализует на выходах систему элементарных симметричных функций

m . переменных с индексами от2 „си =-К

1 при пчЪ К и Зя о с= m; при щ» с К 5 до7 д„ „= 0 при и - в„-7 К и Эщ1я = Кп + т» при п — т»сK . Он состоит из )"» симметричных многополюсников 3.1 — 3. l", пороговых элементов 4.1 - 4.1 первой группы и порого- )g вых элементов второй группы 5.1—

5 ° t. Выходы симметричных многополюсI ников 3.1 - 3. 1„на m< m ... m< ° входов, имеющие одинаковые индексы, соединены с .входами пороговых элементов 4.1-4.1, .соединенных выходами с входами пороговых элементов 5.1

5.t второй группы. Остальные выходы симметричных многополюсников (выходы симметричного многополюсника 3 -) ъ ю (. !. на щ 7 m< m ... m < m><... mp„. входбв с индексами J, большими ин"дексов выходов других симметричных .многополюсников,не соединенные с входами пороговых элементов 4 первой .группы, соединены с входами пороговых- 25 элементов 5 второй группы с индекса- ,ми(3. 3 m» m + g) . Выходы пороговых элементов 4.1 — 4.1 соединены с входами пороговых элементов 5.1 5.t второй группы. 30

Каждый симметричный многополюсник

3 и любой другой может быть реализован аналогично блоком симметричных многополюсников 1., Каждый пороговйй элемент 4 и любой другой, например, пороговый элемент на входов, может быть реализован на элементах И и ИЛИ, объединенных в блоки формирования порога.

Блок формирования порога, равного 1, может быть выполнен в виде элемента

ИЛИ, соединенного входами с входами многопорогового элемента. Блок формкрования .порога, равного, может быть выполнен в виде элемента И, соединенного входами с выходами 45 порогового элемента. Каждый блок формирования порога, равного а (2» ас (P- 1) может быть выполнен в виде .группы элементов И, соединенных выходами с входами элемента ИЛИ, а входами — с входами многопорогового элемента, образуя все их неповторяющиеся комбинации по а входов.

Пороговый элемент на два входа (фиг. 2) может быть реализован в виде элемента И и элемента ИЛИ с параллельно соединенными входами.

Пороговый элемент на 3 входа и

3 выхода (фиг. 8) может быть реализован в виде трех блоков 8 формирования порога. Блок 8.1 формирования порога, равного 1, состоит из элемента ИЛИ, соединенного выходами с входными шинами. Блок 8.2 формирования порога, равного 2, состоит из F>5 трех элементов. И,соединенных входами с входами порогового элемента, образуя все их неповторяющиеся комбинации по два входа, а выходами -. с входами элемента ЙЛИ. Блок 8.3 формирования порога, равного 3 .состоит из элемента Й, соединенного входаьж с входами многопорогового элемента.

С целью сокращения объема оборудования пороговый элемент при ; 3 может быть синтезирован методом раз», ложения по переменным.

Более подробно рассмотрим предла гаемое устройство для обнаружения ошибок в параллельном и-разрядном коде с постоянным весом К для случая

n =- 16, K = 4 n Yp =

Г- = 3 = const.

1 устройство для обнаружения ошибок в параллельном1шестнадцатиразрядном коде с постояйным весом К = 4 (фиг.2) содержит )" = 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 с индексами i (i = О, 1, 2, 3, 4) соединены с входами порогового элемента

4.i. Выходы пороговых элементов

4.0 — 4.4 соединены с входами пороговых элементов 5.1 — 5.4 второй группы с индексами от 1 до 4 соответ ственно.

Пороговый блок 5.1 с индексом

1, на выходе которого реализует ся элементарная симметричная фнукция с индексом 1, состоит из элемента И, соединенного входами с выходами по- роговых элементов 4.0 и 4.1 с порогами, равными 1..

YажпЫй из пороговых блоков 5.i (i = 2, 3, 4) состоит из группы элементов И, соединенных выходами с входами элемента ИЛИ, а входами — с выходами пороговых элементов 4, образуя на входах все неповторяющиеся комбинации индексов выходов симметричных.многополюсников 3, сумма кото1027729

10 рых равна индексу выхода блока, с входом элемента ИЛИ блока соединены также выходы порогоного элемента 4 с порогом, равным 2, соединенного входами с выходами симметричных многополюсников 3 с индексами 3. такими, 1то 5 что 2 3=

Такими комбинациями янляются: для 1 = 2 ) 2+О,— 1+1, О+ 2) для i = 3 3+О, 2+1, 1+2, 0+3) для i = 4 1 4+О, 3+1, 2+2, 1+3, 10

О+4 .

На входах каждого элемента И второй группы пороговых элементов 5.i реализуются все комбинации индексов одного типа. Такими типами комбинаций являЮтся: для i = 2 (2+0 ., для i = 3 . 3+0, 2+1) для i = 4 (4+О, 3+1).

Комбинации, н которых все 1" = 2 индексон одинаковы, реализуются на выходах пороговых элементов 4 с порогами, ранными 2, которые соединены непосредственно с входами элементов ИЛИ соответствующих пороговых элементов 5 второй группы. Такими ком-2 бинациями являются: для i = 2 (1+1, для i = 4 12+2 .

В соответствии с этим пороговый элемент 5.2 второй группы состоит ЗО из элемента И, соединенного входами с выходами пороговых элементов 4. 0 и

4.2 с единичными порогами, а выходом с входом элемента ИЛИ, второй вход которого соединен с выходом порого- З5 ного элемента 4.1 с порогом 2.

Пороговый элемент 5.3 второй группы состоит из двух элементов И, соединенных выходами с входами элемента ИЛИ. Входы первого элемента И соединены с выходами пороговых элементов 4.0 и 4.3 единичными порогами, а входы второго — с выходами пороговйх элементов 4.1 и 4.2 с единичными порогами.

Пороговый элемент 5.4 второй груп- 45 пы состоит из двух элементов И, соединенных выходами с входами элемента, ИЛИ третий вход которого соединен с выходом порогового элемента

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 второго уровня вложенности, Р выходы которых соединены с входами

r.:îðîãoâûõ элементов 5.1 - 5.3 вто" рой группы второй вложенности. Выходы симметричных многополюсников

3.1 — 3.2 с одинаковыми индексами, равными i (i = О, 1, 2), соединены с входами порогового элемента 4.1 .

Пороговый элемент 5.1 / второй вложенности состоит из элемента И, соединенного входами с выходами порогоI ) ных элементов 4. 0 и 4. 1 с единичными порогами.

Пороговый элемент 5.3 состоит из элемента И, соединенного входами с выходами пороговых элементов 4.1/ и

4.2 с единичными порогами.

Пороговый элемент 5. 2 состоит из элемента И, соединенного выходом . с входом элемента ИЛИ, второй вход которого соединен с выходом порогоУ ного элемента 4.1 с порогом, равным 2.Входы элемента И саединены с выходами пороговых элементов 4.0 и

4.2 с единичными порогами.

Выходом симметричного многополюсника с индексом 3= 0 является выход порогового элемента 4.0 с порогом 2, ! а выходом с индексом 3 = 4 - выход многопорогового элемента 4.2 ..с порогом 2.

Каждый симметричный многополюсник

3 на дна входа может быть реализован (фиг. б) аналогично симметричным многополюсникам 3 и 1. Так.как симметричным многополюсником на 1 вход является пара входных шин Х4 и X он состоит из двух двухвходоных порого.=. ных элементов 4.0 и 4.1, выходы с е,циничными порогами которых соединены с входами элемента И б, являющего:ся пороговым элементом второй, группы — выходным блоком с индексом 3=1.

Входы порогового элемента 4.0 соединены с инверсными входными шинами, а его выход с порогом 2 является выходом симметричного многополюсника с индексом 7=0.Входы порогового элемзнта 4.1 соединены с прямыми входными шинами,а его выход с порогом 2 является выходом симметричного многополюсника с индексом 3= 2.

Предлагаемое устройство для обнаружения ошибок н случае 27-разрядного кода с постоянным весом К = 4 (фиг.3) ,состоит из о = 3 блоков симметричных пороговых многополюсников 1.1

1..3 на 9 входов, имеющих выходы с индексами от = 0 до З = 4, реализующих на своих выходах элементарные симметричные функции девятипеременных с индексами от 0 до 4 и выходного блока 2, входы которого соединены с ныходами блоков 1.1-1.3 симметричных порогоных многополюсников. Выходной блок 2 может быть выполнен (фиг. 4) в виде группы элементов

И, соединенных выходами с входами элемента ИЛИ, а входами — c âûõoäàìè

1027729 где 7 — индексы выходов симметричных многополюсников 3, соединенных с входами данного пороговоблоков симметричных пороговых мно-, гополюсников 1.1 - 1.3, образуя все неповторяющиеся комбинации индексов их выходов, сумма которых равна 4.

Такими комбинациями являются )0+0+4, 0+4+0, 4+0+0, 0+1+3, 0+3+1, 1+0+3, 1+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(С целью сОкращения объема обору.дования»,при V 7i 3) выходной блок 2 может быть выполнен (фигге 5)в виде миогопороговых элементов 7.0 - 7,4,: соединенных входами с выходами блоков симметричных многополюсников 1 с индексами . .3 .0.4 соответственно, а выходами - с входами группы элементов И, соединенных выходами с,входами -элемента ИЛИ. Входы первого эле- мента И соединены с выходами многопороговых элементов .7.0 и 7.4 с по- рогами 2 и 1 соответственно. Входы ми многопороговых элементов,7. О, 7.1 и 7.3 с единичными порогами.

Входы третьего элемента И соединенц с выходами многопороговых элементов

7.0 и 7;2 с порогами 1 и 2 соответственно. Входы четвертого элемента

И соединены с выходами многопороговых элементов 7.1 и 7. 2.с порогами

2 и 1 соответственно.

Каждый блок 1 симметричных пороговых многонолюсников, например мно гополюсник 1.1, состоит из + = 3

» симметричных многополюсников 3.1

3.3 на три входа, четырех трехвходовых пороговых элементов 4.0 — 4.3 первой группы и четырех пороговых элементов 5.1 †5.4 второй групны.

Выходы симметричных многополюсни,ков 3.1 — 3.3 с одинаковыми индексами. )= i (i = О, 1, 2, 3) соединены группы .

Пороговый элемент 5.1 второй груптов 4.0 и 4.1 с порогами 2 и 1 соответственно.

Каждый пороговый элемент 5. 1 второй группы с индексом 7=1.(i=2,3,4Р на выходе которого реализуется элементарная симметричная функция с ин 7 ексом 3= 1, состоит.из группы элеее ментов И, соединенных входами с выходами пороговых элементов 4, образуя все неповторякщиеся комбинации индексов выходов симметричных многопрлюсников 3, сумма которых равна i, а выходами - с входами эле,мента ИЛИ, вход которого соединен также с выходом порогового элемента

4 с порогом а = 3 1 = 3, такими, что

В соответствии с этим пороговый. элемент 5.2 с индексом Э = 2 состоит из двух элементов И, соединенных выходами с входами элемента ИЛИ.

Входы первого элемента И соединены го элемента 4, если такой существует, т.е. если i кратно Y> - =3.

Такими комбинацнями являются: для i=2 ) 0+0+2, 0+2+Î, 2+0+0, 1+1+0, 1+0+1, 0+1+1 )

1цля i 3 1 0+0+3, 0+3+0, 3+0+0, 9+1+2, 0+2+1, 1+2+0 1+0+2, 2 +1+0, 10 . 2+0+1, 1+1+1 для i=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).

Они соответствуют следующим типам-. комбинаций: .для i=2 0+0+2, 0+1+1) для 1=3 $ 0+0+3, 0+1+2, 1+1+1) для i 4 $ 0+1+3, 0+2+2, 1+1+23

Общий порядок соединения выходов

О .пороговых элементов 4 с входами второго элемента И соединены с выхода элементов И пороговых элементов 5. второй группы (и любых других выход ных блоков) следующий.

Пусть среди комбинаций индексов выходов симметричных многополюсников

3, сумма которых равна 3 (индексу выходного блока), имеются комбинации типа С, + С +С + ... +Cr = > (c--зна чение индекса выхода одного из сйм метричных многополюсников 3) причеь»

ЗО все С» Ъ О, С> ф С и расположены в порядке убывания. При этом с входамн одного элемента И порогового элеФ мента 5 с второй группы с индексом соединяются выходы пороговых эле31 ментов 4 с единичными порогами, соединенных входами с выходами сим.метричных многополюсников 3 с индек- сами С», С, ...,С4

Если в приведенной выше сумме

4О С;= С„.+, = ... =C>,a С»„ С; и С -.,„ С,;, то соответствующий вход элемента И порогового элемента 5 с индексом7 соединен с выходом порогового элемента 4 с порогом (j †. i + 1), соединенного входами с выходами симметричных многополюсников 3 с.индекса-» пы с индексом 3 = 1, на выходе кото- мн, равными С рого реализуется элементарная сим- При наличии в приведенной выше. метричная функция с индексом Э= 1, комбинации индексов симметричных состоит из элемента И, соединенного многополюснаков 3 одинаковых индеквходами с выходами пороговых элемен 50 сов представим ее в виде суммы

С;(гле и еЦ, cL — целое чео ло) . При этом с i-м входом элемента

И порогового элемента 5 с индексам

3 соединяется выход порогового эле55 мента 4 с порогом Ы;, соединенного входами с выходами симметричных мно гополюсников 3 с индексами С;

При этом всегда должно выполнять. ся условие g <(„ = r

»» 1

14

13

1027729 с выходами пороговых элементов- 4.0 и 4.2 с порогами 2 и 1 соответствен-: но, а входы второго - c выходами пороговых элементов 4.0 и 4.1 с порогами 1 и 2 соответственно. .Пороговый элемент 5.3 с индексом

3 = 3 состоит из двух элементов И, соединенных выходами с входами эле-. мента ИЛИ, третий вход которого сселинен с выходом многопорогового элемента 4.1 с порогом 3. Входы первого элемента И соединены с выходами пороговых элементов 4.0 и 4.3 с порогами 2 и 1 соответственно, а вхо5 l0 ды второго элемента И с выходами rropoФункционирование предлагаемого устройства для обнаружения ошибок в параллельном и-разрядном коде с постоянным весом (фиг. 1) происходит следующим образом. Каждый блок симметричных многополюсников реализует на своих выходах систему элементарных симметричных функций, т.е. при пода- 6О че íà его входы 1 единичных.потенциалов, единичный потенциал появляется только на его выходе с индексом.3=d>

;На остальных выходах будут нулевые потенциалы. 65 гових элементов 4.0, 4.1,и 4.2 с по- 5 рогами, равными 1.

Пороговый элемент 5.4 с индексом

Э = 4 состоит из трех элементов И, соединенных выходами с входами эле мента ИЛИ. Входы первого элемента И соединены с выходами пороговых элементов 4.0, 4.1 и 4.3 с порогами, равными 1, входы второго элемента И соединены с выходами пороговых элементов 4.0 и 4.2 с порогами 1 и 2 соответственно, входы третьего элемента И соединены с выходами порого" вых элементов 4.1 и 4.2 с порогами

2 и 1 соответственно.

Симметричный многополюсник 3 на три.входа может быть реализован ана- 3О логично симметричному многополюсни- . . ку 1 при " = 3 (фиг. 7) . Он содержит два трехвходовых пороговых элемента

4.0 и 4.1, и два пороговых элемента

5.1 и 52 35

Входы порогового элемента 4.0 соединены с входами шинами Хл, Х, Х, а а входы порогового элемента 4.1 — с шинами X, fi, Хз . Выход порогового элемента 4.0 с порогом 3 является входом симметричного многополюсника с индексом = О. Выход многопорого/ вого элемента 4.1 с порогом 3 является выходом симметричного многополюсника с индексом = 3. Пороговый элемент 5.1 является элементом И, входы (которого соединены с выходами пороговых элементов 4.0 и 4.1 с

I Ф У порогами 2 и 1 соответственно. Пороговый элемент 5.2 является злемен/ том И, входы которого соединены с 50 выходами пороговых элементов 4.0 и

4.1 с порогами 1 и 2 соответственно.

Каждый пороговый элемент реализует на свох выходах систему пороговых; равновесных функций, т.е. при подаче íà его входы d единичных потенциалов единичные потенциалы появля- ются на всех его выходах с порогамй

a d.

Пусть на входы устройства подано

d еди нич ных поте нци алов, и з них d<на входы блока симметричных пороговых многополюсников 1.1, и - на вхо- ды блока симметричных пороговых многополюсников 1.2 и т.д., d 0 - на входы блока симметричных пороговых многополюсников 1. V< . При этом на их выходах с индексами 3 = йл, d

° .. с1 соответственно будут единичные потенциалы, которые поступят на входы выходного блока 2, Если и = К, то «фиг. 4 для случая

f< = 4) на всех входах одного элемен та И выходного блока 2, а именно элемента И, соединенного входами с выходами блоков симметричных ПорогсвыХ многополюсников 1.1 — 1.гg с индексами Э = d <, d» ... d

Если б ф K, то по крайней мере на одном из входов каждого элемента

И выходного блока 2 будет нулевой потенциал, что вызовет нулевой потенциал на выходе блока.

Более подробно рассмотрим функционирование предлагаемого устройства для случая п = 16 и К = 4 (фиг. 2 ).

Пусть на его входы Хл, )(, х поданы единичные потенциалы.

При этом на выходе симметричного многополюсника 3.1 с индексом 3 =2 и на выходе симметричного многополюсника 3.2 с индексом 3 =1 будут еди" ничные потенциалы, а на остальных нулевые. Это вызовет единичные потенциалы на выходах пороговых элементов 4.1 и 4.2 с единичными поМ I рогами, которые поступят на входы элемента И 5.3 второй группы пороговых элементов, являющегося выход ным блоком с индексом Э = 3, что вызывает на его выходе единичный потенциал. На остальных выходах симметричного.многополюсника 3.1 будут нулевые потенциалы. Аналогичным образом единичный потенциал будет только на выходе симметричного многополюсника 3.2 с индексом 3 = О.

Потенциалы с выходов симметричных многополюсников 3.1 и 3.2 поступают на входы пороговых элементов 4, вызывая на выходах пороговых элементов

4. 0 и 4.3 с порогами а = 1 единичные потенциалы, которые поступают на входы элемента И порогового элемента

5.3 второй группы, вызывая на его выходе и выходе блока 5.3 единичный потенциал. На остальных выходах симметричного многополюсника 1.1

1027729 будут нулевые поте нциалы. Аналогично единичный потенциал будет толькб.

bM выходе блока симметричных много-. полюсников 1.2 с индексом 3 = О.

Потенциалы с выходов блоков симметричных многополюсников 1.1 и 1.2 поступают иа входы элементов И вы-, ходного блока 2. При этом по крайней мере на одном из входов каждого элемента И выходного блока 2 будет нулевой потенциал, что вызовет нулевой потенциал на выходе блока 2.

Пусть. единичный потенциал подан дополнительно на вход Xg устройства, при этом на выходе симметричного многополюсника 3. 2 с индексом 7 = 1 будет единичный потенциал, а на остальных - нулевые. Потенциал с выхо дов симметричных многополюсников 3.1 и 3. 2 поступают на выходы пороговых элементов 4, вызывая на выходах пороговых элементов 4.1 и 4.3 с единич- 2 ными порогами единичные п, которые поступают на входы элемента

И порогового элемента 5.4 второй группы, вызывая на его выходе и выходе блока единичный потенциал. На, 2 остальных выходах блока симметричных пороговых многополюсников 1.1 будут йулевые потенциалы. Потенциалы с выходов блоков симметричных многополюсников 1.1 и 1.2 поступают иа входы элементов И выходного блока 2, при этом на обоих входах одного элемента И блока 2, а именно элемента

И, соединенного входами с выходами блоков симметричных пороговых многополюсников 1.1 и 1.2 с индексами

3 = 4 и 3 = 0 соответственно будут единичные потенциалы, что вызовет единичный потенциал на его выходе и выходе блока 2.

Пусть. единичный потенциал подан на вход Xgо устройства. Это вызовет .единичный потенциал на выходе блокоэ симметричного многополюсника 1.2 с индексом 3 = 1, на остальных его выходах будут нулевые потенциалы.

Потенциалы с выходов симметричных . многополюсников 1.1 и 1.2 поступают на входы элементов И выходного блока 2. Однако по крайней мере на одном из входов каждого в элемента И блока

2 будет нулевой потенциал, что вызовет нулевой потенциал на выходе бло,ка 2.

Таким образом, единичный потенциал появляется на выходе устройства только в том случае, когда на его входы подано К = 4 единичных потенциала. рассмотрим функционирование предлагаемого устройства иа примере его реализации.для случая п 27 и,L =4.

Пусть на его входы Х, ч, и („, поданы единичные потенциалы. При этом на выходах симметричных многополюсников 3.1, 3.2 и 3.3 с индексами .)= 1, J = --1 и 3 = 0 соответственно будут .единичные потенциалы, а на остальных — нулевые. Потенциа :лы с выходов симметричных многополюсников 3.1-3.3 поступают на входы пороговых элементов 4, .вызывая

5 на выходах порогового элемента 4.1

1с порогами а = 1 и а = 2 а на выходе порогового элемента 4.0 с порогом а = 1 единичные потенциалы, а на их остальных выходах и на выходах пороговых элементов 4.2 и 4.3будут нулевые потенциалы. При этом на обоих входах элемента И 5.2 порогового элемента второй группы пороговых элементов, соединенного входами с выходами пороговых элементов 4.0 и

4.1 с порогами а = 1 и а=2 соответственно, будут единичные потенциалы, что вызовет единичный потенциал на выходе порогового элемента 5 ° 2 второй группы пороговых элементов с

О индексом = 2. На остальных выходах блока симметричных пороговых многопохаосников 1.1 будут нулевые потен= циалы. Аналогичным образом единичные потенциалы будут на выходах бло

5 ков симметричных пороговых многополюсников 1.1 и 1.3 с индексами

1 и 3 = 0 соответственно. Потеи циалы с выходов блоков. симметричных . пороговых многополюсников 1.1 -. 1.3 поступают на входы выходного блока

2. Однако по крайней мере на одном из входов каждого элемента И выходного блока 2 (фиг. 4) будет нулевой потенциал, что вызовет нулевой потен.-.. циал на выходе блока 2. Пусть единичный потенциал подан также на вход Х > устройства. При этом единичный потенциал появится на выходе блока симметричных пороговых многополюсников 1.3 с индексом 3= 1, что при40 ведет к появлению единичных потенциалов на всех входах одного элемента И выходного блока 2, а именно .элемента И фиг, 4), соединенного входами с выходами симметричных мно45 гополюсников 3.1-3 ° 3 с индексами

J 2, 1, 1 соответственно, что вызовет едйничный потенциал íà его выходе и выходе блока 2.

Пусть единичный потенциал подан

50 также на вход L устройства. При этом единичный потенциал появится на выходе с индексом 2 симметричного многополюсннка 3.1. Это вызовет единичные потенциалы на выходах пороговых элементов 4.0, 4.1, 4.2 с единичными порогами. Потенциалы с выходов пороговых элементов 4 поступают на выходы пороговых элементов 5 второй группы. Единичные потенциалы будут на всех входах элемента И 5.3 порогового элемента, соединенного взводами с выходами пороговах элемеитов 4.0, 4.1 и 4.2 с

-.единичньваи порогами, что вызовет единичный потенциал на его выходе

65:и выходе порогового элемента 5.3,На

1В

17

1027729 остальных выходах симметричного многополюсника 1.1 будут нулевые потенциалы. Таким образом, единичные потенциалы будут на выходах симметричных многополюсников 1.1

1.3 с индексами - = 3, 1, 1 соответственно, .однако при этом по крайней мере на одном из входов каждого элемента И выходного блока

2 (фиг. 4) будет нулевой потенциал, что вызовет нулевой потенциал на выходе блока.

Следовательно; единичный потен- . циал имеет место на выходе устройства для обнаружения ошибок только в том случае, когда на его входы подано равно единичных потенциалов, где K - вес кода.

Расчеты показывают, что предлагаемое изобретение обеспечивает значительную экономию оборудования, ко10 торая растет с ростом числа входов, и более высокое быстродействие.

1027729

1027729

1027729

l7=71D27729

Ag ф

А

Составитель И; Сигалов

Редактор Е. Папп Техред И.Костик Корректор, А. Зимокосов

Заказ 5522

Тираж 706 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113О35, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4