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

 

ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДА В КОДЫ ПОРОГОВЫХ ФУНКЦИЙ, содержащий К-1 группу элементов И и ИЛИ (где К-число входов), i -ая группа содержит 2 -1 элемент и и 2-1 элемент ИЛИ, первый вход преобразователя кода соединен с первыми входами элементов И и ИЛИ первой группы элементов И и ИЛИ, вторые входы которых соединены с вторым входом преобразователя кодов, выходы которого соединены с выходами элементов И и ИЛИ последней группы элементов И и ИЛИ, а также с К-ым входом преобразователя кода, выход М-ого элемента И i-ой группы (М 1, 2,.., 2-2) соединен с первыми входами 2М-1-го элемента И и 2М-1-ГО элемента ИЛИ i-t-1-ой группы элементов И и ИЛИ, выход М-ого элемента ИЛИ |-ой группы элементов И и ИЛИ соединен с первыми входами 2М-ого элемента И и 2М-ого элемента ИЛИ i+1-ой группы элементов И и ИЛИ, первые входы 2 -1-ого элемента И и 2 -1-ого элемента ИЛИ ;-он группы элементов И и ИЛИ соединены с i-ым входом преобразователя кодов, отличающийся тем, что, с целью повышения функциональной надежности , i+1-ый вход преобразователя кодов соединен с вторьми входами первого элемента ИЛИ и 2 -2-ого элемента И т-ой группы элементов И и ИЛИ, в которой выход 2-3-ого элемента И и 2-3-ого элемента ИЛИ соеди (Л нены с вторыми входами соответственно 2 -1-ого элемента И и 2 -1-ого элемента ИЛИ, выходы которых соединены с вторыми входами соответственно первого элемента И и второго элемента ИЛИ той же группы элементов И и ИЛИ, в которой второй вход i-oro элемента И и i-oro элемента ИЛИ, где , 2,..., 2-2 соединены с выходом соотО5 ветственно i ь2-ого элемента И и i-2-ого элемента ИЛИ. 00 СП

СОЮЗ СОВЕТСНИХ

Ц

РЕСПУБЛИН

3(59 Н .03 К 19/00; Н 03 К 19/23

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ с

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ й11 1 Р -- ц, (21) 353.7998/18-21 (22) 10. 01.83 (46) 23.07.84. Бюл, Ф 27 (72) О.Н. Музыченко (53) 681.325.65(088.8) (56) 1. Авторское свидетельство СССР

Р 629640, кл. Н 03 К 19/23, 1978.

2. Авторское свидетельство СССР по заявке Ф 345071.0/18-21, 1983 (прототи 1). (54)(57) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО

КОДА В КОДЫ ПОРОГОВЫХ ФУНКЦИЙ, содержащий 1< -1 группу элементов И и ИЛИ (где К-число входов), 1 -ая группа содержит 2 -1 элемент И и 2"-1 элемент ИЛИ, первый вход преобразователя кода соединен с первыми входами элементов И и ИЛИ первой группы элементов И и ИЛИ, вторые входы которых соединены с вторым входом.преобразователя кодов, выходы которого соединены с выходами элементов И и ИЛИ последней группы элементов И и ИЛИ, а также с К-ым входом преобразователя кода, выход М-ого элемента И i-ой группы (М = 1, 2,... 2 -2) соединен с первыми входами 2 M -1-го элемента И и

2 М-1-го элемента ИЛИ i+1 ой группы.80„„1104 5 А элементов И и ИЛИ, выход М-ого элемента ИЛИ i-ой группы элементов И и ИЛИ соединен с первыми входами

2М -ого элемента И и 2М -ого элемента ИЛИ i + 1-ой группы элементов И и ИЛИ, первые входы 2 — 1-ого элемента И и 2 -1-ого элемента ИЛИ i-ой группы элементов И и ИЛИ соединены с 1-ым входом преобразователя кодов, отличающийся тем, что, с целью повышения функциональной надежности, i+ 1-ый вход преобразователя кодов соединен с вторыми входами первого элемента ИЛИ и 2 -2-ого элемента И i îé группы элементов И и ИЛИ, в которой выход 2 -3-oro эле- ф- мента И и 2 -3-oro элемента ИЛИ соединены с вторыми входами соответственно

2 -1-oro элемента И и 2 -1-ого элемен- та ИЛИ, выходы которых соединен 1 с вторыми входами соответственно первого элемента И и второго элемента ИЛИ той же группы элементов И и ИЛИ, в которой второй вход i-oro элемента

И и i-ого элемента ИЛИ; где i=1, 2,..., 2 -2 соединены с выходом соот- фаей ветственно i +2-.oãî элемента И и,Cb

i 2-ого элемента ИЛИ. Cb

С

665 2 жащем К -1 группу элементов И и ИЛИ мент ИЛИ, первый вход преобразователя кода соединен с первыми входами элементов И и ИЛИ первой группы элементов И и ИЛИ, вторые входы которых соединены с вторым входом преобразователя кодов, выходы которого соединены с выходами элементов И и ИЛИ последней группы элементов И и ИЛИ, а также с К-ым входом преобразовате1 ля кода, выход М -ого элемента И

6 -ой группы (М = 1, 2,..., 2 -2) соединен с первыми входами 2М -1-oro элемента И и 2Я вЂ” 1-oro элемента ИЛИ

i +1-ой группы элементов И и ИЛИ, выход М -ого элемента ИЛИ 1-ой группы элементов И и ИЛИ соединен с пер20 та ИЛИ i-ой группы элементов И и

ИЛИ соединены с j -ым входом преобразователя кодов, 1+1-ый"вход преобразователя кодов соединен с вторыми входами первого элемента ИЛИ и

2 -2-ого элемента И i -- ой "группы элементов И и ИЛИ, в которой выход

2" -3-oro элемента И и 2 -3-ого эле« мента ИЛИ соединены с вторыми входами соответственно 21-1-ого элемента И и 2 -1-ого элемента ИЛИ, выходы которых соединены с вторыми входами соответственно первого элемента И и второго элемента ИЛИ той же группы элементов И и ИЛИ, в которой второй вход

i-ого элемента И и i-oro элемента с выходом соответственно .i+2-îãî элемента И и i-2-ого элемента ИЛИ.

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

Преобразователь двоичного кода в коды пороговых функций содержит К-1 (К *3) группу 1, 2, 3 элементов И и ИЛИ (где К-число входов), 1-ая группа содержит 2 -1 элемент

4= i =1-4= i =21-1 и 2 -1 элемент ИЛИ5= i =1-5= i =2 -1, первый вход 6 преобразователя кода соединен с первыми входами элементов И 4 1=1 и ИЛИ

5=.1=1 первой группы элементов И и ИЛИ, вторые входы которых соединены с вторым входом 7 преобразователя кодов, выходы 8 которого соединены с выхода1 1104

Изобретение относится к автоматике и вычислительной технике и мо- (где К-число входов), :i-ая группа жет быть использовано для построения . содержит 21-1, элемент И и 2 -1 элераэличных устройств переработки дискретной информации.

Известен формирователь кодов пороговых функций, котЬрый выполнен в виде матрицы из одинаковых ячеек, каждая из которых содержит элемент И и элемент ИЛИ, причем первые входы элементов И и ИЛИ каждой ячейки, рас" положенной в и -той строке 1-го столбца, соединены с выходом элемента И ячейки, расположенной в данной стро1се предыдущего столбца, а вторые вхо- 1 . ды — с выходом элемента ИЛИ ячейки, расположенной в предыдущей строке данного столбца (11.

Недостатком устройства является его относительная сложность. ными входами 2 М -ого элемента И и

Наиболее близким к предлагаемому 2М -ого элемента ИЛИ 1+1-ой группы является преобразователь двоичного элементов И и ИЛИ, первые входы кода в коды пороговых функций, содер- 2 -1-ого элемента И и 2 -ого элеменжащий К -1 группу элементов И и ИЛИ (где К-число входов), -ая группа содержит 2 -1 элемент И и 2 -1 эле1» мент ИЛИ, первый вход преобразователя кода соединен с первыми входами элементов И и ИЛИ первой группы элементов И и ИЛИ, вторые входы которых соединены с вторым входом преобразователя кодов, выходы которого соединены с выходами элементов И и ИЛИ последней группы элементов И и ИЛИ, а также с К-ым входом преобразовате" ля кода, выход М -ого элемента И -ой группы (М вЂ” 1, 2,..., 2 " -1) соединен с первыми входами 2 М-1-oro элемента И и 2М -1-ого элемента ИЛИ

1+1-ой группы элементов И и ИЛИ

4С

ИЛИ где 1- 1 2 ... 2 -2 соединены ф ф ф ° ° ° выход М-ого элемента ИЛИ >-ой группы элементов И и ИЛИ соединен с первыми входами 2,М -ого элемента И и

2 -ого элемента ИЛИ 1+1-ой группы элементов И и ИЛИ, первые входы

2 -1"ого элемента И и 2"-1-oro эле1 45 мента ИЛИ i-ой группы элементов И и ИЛИ соединены с i-ым входом преобразователя кодов 21.

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

Цель изобретения — повьппение функциональной надежности. 55

Поставленная цель достигается тем, что в преобразователе двоичного кода в коды пороговых функций, содер3 11046 ми элементов И и ИЛИ последней группы 3 элементов И и ИЛИ, а также с к -ым входом 9 преобразователя кода, выход,М-ого элемента И 4= i = N i-ой группы (М -1, 2,..., 2 .-2) соединен с первыми входами 2> -1-ого элемента

И 4= 1+1=2,М-1 и 2М -1-ого элемента

ИЛИ 5- i +1-2М -1 +1 -ой группы. элементов И и ИЛИ, выход М -oro элемен.та ИЛИ 5= i = М i-ой группы элементов

И и ИЛИ соединен с первыми входами

2М -oro элемента И 4= 1 +1=2 М и 2 М -oro элемента ИЛИ 5=i + 1 = 2M i + 1-ой группы. элементов И и ИЛИ, первые входы

2" +1-ого элемента И 4= 1 2 -1 и

2 -1-oro элемента ИЛИ 5= 1 =2 -1 1-ой группы элементов И и ИЛИ соединены с -ым входом преобразователя кодов, 1 +1-ый вход преобразователя кодов соединен с вторыми входами первого . элемента ИЛИ. 5= 1= и 2 -ого зле мента И 4=1=2 -2 i-ой группы элементов И и ИЛИ, в которой выход 2- -3-ого элемента И 4=1=2 -3 и 2 -3-ого элемента ИЛИ 5-1-2 -1 соединены с вторы- 5 ми входами соответственно 2 +1-ого элемента И 4=1=21 +1 и 2 +1-ого элемента ИЛИ 5 =1=2 -.1, выходы которых 1 соединены с вторыми входами соотвеФственно первого элемента И 4=i=2 и второго элемента ИЛИ 5Ы =2 той же группы элементов И и ИЛИ, в которой второй вход j-oro элемента И 4=i=1 и -oro элемента KIH 5=i= j где

)=1, 2,..., 2 -2, соединены с выходом соответственно 1+2-ого элемента

И 4=i-=1+2;и j-2-ого элемента ИЛИ

5=1=1+2.

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

Пусть единичный логический сигнал подан на первый вход 6, при этом единичный логический сигнал будет на выходе элемента ИЛИ 5=1=1. Он посту45 пает на вход элемента ИЛИ 5=3=6 группы 3 и вызывает на его выходе, являющемся выходом с порогом а =1 единичный логический сигнал на остальных выходах элементов нулевые логические сигналы.

65 4 всех элементов ИЛИ. группы 2, что вызывает на их выходах, являющихся выходами с порогами,а:=1, 2, 3, единичные логические сигналы. На выходах всех элементов И группы 2 нулевые логические сигналы, так как на входе элемента И 4=2a2 имеется нулевой логический сигнал с входа 10, что вызывает на его выходе и выходах остальных элементов И группы 2 нулевые логические сигналы.

При подаче единичного логического сигнала только на вход 10 он поступает на вход элемента ИЛИ 5 2-1 группы 2, что вызывает íà его выходе и выходах всех остальных элементов ИЛИ группы 2, являющихся выходами с порогами a= 1, 2, 3, единичные логические сигналы.

При подаче единичного логического сигнала и иа вход 6 это вызывает единичный логический сигнал на выходе элемента ИПИ 5=1=1 и выходе элемента

И 4=2=2 группы 2, являющемся выходом с порогом . a=5.

Таким образом, при подаче на входы х (I- 1, 2, 3) единичных логических сигналов, единичные логические сигналы будут на выходах группы

2 элементов, имеющих пороги

«6, Х. 2

;-1

Аналогичным образом элементы И, ИЛИ, группы 1, 2 и 3 элементов И и ИЛИ образуют многопороговый элемент на (i +1) входе с весами входов и>. =2 1. При подаче на входы еди) ничных логических сигналов последние появляются на всех его выходах с порогами i+1 . . Поступая на вхо.— щ<. ЕX Z .

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

1+1

Е Х. 21"

1 J

Пусть единичный логический сигнал подан также на второй вход 7, при этом единичный логический сигнал по-. является и на выходе элемента И, 4=1=1, являющемся выходом с порогом .ц=3. При этом единичные логические сигналы поступают на вторые входы сигналы. При подаче единичного логического сигнала на (31+3) вход, имеющий вес 2 1+2, он поступает на вход

55 элемента ИЛИ группы 3 и вызывает единичные логические сигналы на выходах всех элементов ИЛИ группы, выходы которых являются выходами с порогами

1 104665

его выходах с порогами

@ЩИТКИ Заказ 5321/43 Тираж 862 Пощтисное

Филиал IEG Патент, г.У>город, ул.Проектная, 4 от 1 до 2 — 1. Поступая на вход элемента И группы 3 с (+3)-й входной шины единичный логический сигнал вызывает единичные логические сигналы на выходах элементов И, являющихся S выходами с порогами от 2 " +1 до

141

1+1 ; я-1

+ х;1

)=

Таким образом, при подаче на входы х порогового элемента единичных

3 логических сигналов, единичные логические сигналы появляются на всех и

0I(х. 2

j-1

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