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

(5 у Н .03 К 19/00; Н 03 К 19/ ТЕНИ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 11 ИйбйЮ УДАРСТВЕННЫЙ НОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ ИЗОБР(56) 1. Авторское свидетельство ССС Р 629640, кл. Н 03 К 19/23, 1978.2. Авторское свидетельство СС Р по заявке В 345071.0/18-21, 1983 (прототи 1).(54)(57) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДА В КОДЫ ПОРОГОВЫХ ФУНКЦИЙ, содержащий К -1 группу элементов И и ИЛИ (где К-число входов), 1 -ая группа содержит 2 -1 элемент И и 2"-1 элемент ИЛИ, первый вход преобразователя кода соединен с первыми входами элементов И и ИЛИ первой группы элементов И и ИЛИ, вторые входы которых соединены с вторым входом.преобразователя кодов, выходы которого соединены с выходами элементов И и ИЛИ последней группы элементов И и ИЛИ, а также с К-ым входом преобразователя кода, выход М-ого элемента И 1-ой группы (М = 1, 2, , 2-2) соединен с первыми входами 2 М -1-го элемента И и 2 М-го элемента ИЛИ 1+1-ой группы элементов И и ИЛИ, выход М-ого элемента ИЛИ 1-ой группы элементов И и ИЛИ соединен с первыми входами 2 М -ого элемента И и 2 М -ого элемента ИЛИ 1 + 1-ой группы элементов И и ИЛИ, первые входы 2 -1-ого элемента И и 2-1-ого элемента ИЛИ 1-ой группы элементов И и ИЛИ соединены с 1-ым входом преобразователя кодов, о т л и ч а ю щ и й с я тем, что, с целью повышения функциональной надежности, 1+ 1-ый вход преобразователя кодов соединен с вторыми входами первого элемента ИЛИ и 2 -2-ого элемента И 1-ой группы элементов И и ИЛИ, в которой выход 2 -3-ого эле- " мента И и 2 -3-ого элемента ИЛИ соеди. иены с вторыми входами соответственно 2-1-ого элемента И и 2 -1-ого элемента ИЛИ, выходы которых соединен 1 с вторыми входами соответственно первого элемента И и второго элемента ИЛИ той же группы элементов И и ИЛИ, в которой второй вход 1-ого элемента ффффф И и 1-ого элемента ИЛИ; где =1, 1) 2 2-2 соединены с выходом соот- рфЬ ветственно 1 +2-.ого элемента И и ,Ж 1-2-ого элемента ИЛИ. Жбб 5 2 жащем К -1 группу элементов И и ИЛИ мент ИЛИ, первый вход преобразователя кода соединен с первыми входами эле" ментов И и ИЛИ первой группы элементов И и ИЛИ, вторые входы которых соединены с вторым входом преобразователя кодов, выходы которого соединены с выходами элементов И и ИЛИ последней группы элементов И и ИЛИ, а также с К-ым входом преобразователя кода, выход М-ого элемента И 6-ой группы (М= 1, 2 2-2) соединен с первыми входами 2 М -1-ого элемента И и 2 Я - 1-ого элемента ИЛИ 1+1-ой группы элементов И и ИЛИ, выход М -ого элемента ИЛИ 1-ой группы элементов И и ИЛИ соединен с пер 20 та ИЛИ 1-ой группы элементов И иИЛИ соединены с 1-ым входом преобразователя кодов, 1+1-ый"вход преобразователя кодов соединен с вторымивходами первого элемента ИЛИ и2 -2-ого элемента И 1-ой группы элементов И и ИЛИ, в которой выход 2" -3-ого элемента И и 2 -3-ого элемента ИЛИ соединены с вторыми входамисоответственно 21-1-ого элемента Ии 2 -1-ого элемента ИЛИ, выходы которых соединены с вторыми входами соответственно первого элемента И и второго элемента ИЛИ той же группы эле"ментов И и ИЛИ, в которой второй вход1-ого элемента И и 1-ого элемента с выходом соответственно .1+2-ого элемента И и 1-2-ого элемента ИЛИ.На чертеже показана структурнаясхема примера реализации преобразователя пвоичного кода в коды пороговыхфункций для случая К т 4,Преобразователь двоичного кода вкоды пороговых функций содержит К(К 3) группу 1, 2, 3 элементов Ии ИЛИ (где К-число входов), 1-аягруппа содержит 2 -1 элемент4: 1:1-4: 1:21-1 и 2 -1 элемент ИЛИВ5: 1:1-5: 1 =2 -1, первый вход 6 преобразователя кода соединен с первыми входами элементов И 411 и ИЛИ5 г 1=1 первой группы элементов И и ИЛИ,вторые входы которых соединены с вторым входом 7 преобразователя кодов,выходы 8 которого соединены с выхода 1 1104Изобретение относится к автоматике и вычислительной технике и мо- (где К-число входов), :1-ая группажет быть использовано для построения . содержит 21-1, элемент И и 2 -1 элераэличных устройств переработкидискретной информации.Известен формирователь кодов пороговых функций, котЬрый выполненв виде матрицы из одинаковых ячеек,каждая из которых содержит элемент Ии элемент ИЛИ, причем первые входыэлементов И и ИЛИ каждой ячейки, расположенной в й -той строке 1-го столбца, соединены с выходом элемента Иячейки, расположенной в данной строке предыдущего столбца, а вторые вхо. ды - с выходом элемента ИЛИ ячейки,расположенной в предыдущей строкеданного столбца 11Недостатком устройства являетсяего относительная сложность. ными входами 2 М -ого элемента И иНаиболее близким к предлагаемому 2 М -ого элемента ИЛИ 1+1-ой группыявляется преобразователь двоичного элементов И и ИЛИ, первые входыкода в коды пороговых функций, содер -1-ого элемента И и 2 ф -ого элеменжащий К -1 группу элементов И и ИЛИ(где К-число входов), -ая группасодержит 2 -1 элемент И и 2 -1 элемент ИЛИ, первый вход преобразователякода соединен с первыми входами элементов И и ИЛИ первой группы элементов И и ИЛИ, вторые входы которыхсоединены с вторым входом преобразователя кодов, выходы которого соединены с выходами элементов И и ИЛИпоследней группы элементов И и ИЛИ,а также с К-ым входом преобразовате"ля кода, выход М -ого элемента И-ой группы (М - 1, 2 2 " -1)соединен с первыми входами 2 М-огоэлемента И и 2 М -1-ого элемента ИЛИ1+1-ой группы элементов И и ИЛИ4 СИЛИ где 1- 1 22-2 соединеныу фвыход М-ого элемента ИЛИ -ой группы элементов И и ИЛИ соединен с первыми входами 2,М -ого элемента И и2 М-ого элемента ИЛИ 1+1-ой группыэлементов И и ИЛИ, первые входы2 -1"ого элемента И и 2"-1-ого эле 45мента ИЛИ 1-ой группы элементов Ии ИЛИ соединены с 1-ым входом преобразователя кодов 21.Недостатком известного устройстваявляется относительно низкая функциоСнальная надежность, что связано сосравнительно большой нагрузкой навходы устройства,Цель изобретения - повьппение функциональной надежности. 55Поставленная цель достигаетсятем, что в преобразователе двоичногокода в коды пороговых функций, содер3 11046ми элементов И и ИЛИ последней группы 3 элементов И и ИЛИ, а также ск -ым входом 9 преобразователя кода,выход ,М-ого элемента И 4: 1 = М -ойгруппы ( М -1, 2 2 -2) соединенс первыми входами 2 М -1-ого элементаИ 4: 11:2,М -1 и 2 М -1-ого элементаИЛИ 5- 1 +1-2 М -1 +1-ой группы. элементов И и ИЛИ, выход М -ого элемен.та ИЛИ 5= 1: М 1-ой группы элементовИ и ИЛИ соединен с первыми входами2 М -ого элемента И 4:+1=2 М и 2 М -огоэлемента ИЛИ 5= + 1 = 2 И х + 1-ой группыэлементов И и ИЛИ, первые входы2" +1-ого элемента И 4: 1 2 -1 и2 -1-ого элемента ИЛИ 5: 1:2-1 1-ойгруппы элементов И и ИЛИ соединеныс -ым входом преобразователя кодов,1 +1-ый вход преобразователя кодовсоединен с вторыми входами первого,элемента ИЛИ. 5: 1:и 2-ого злемента И 4:1:2 -2 -ой группы элементов И и ИЛИ, в которой выход 2- 1-3-огоэлемента И 4=1:2 -3 и 2 -3-ого элемента ИЛИ 5-1-2-1 соединены с вторы ми входами соответственно 2+1-огоэлемента И 4:1:21 +1 и 2+1-ого элемента ИЛИ, 5 2-.1, выходы которых 1.соединены с вторыми входами соответственно первого элемента И 4=Й 2и второго элемента ИЛИ 5 Ы:2 той жегруппы элементов И и ИЛИ, в которойвторой вход 1-ого элемента И 4=1=1и 1-ого элемента ИЛИ 5:1: , где=1, 2 2-2, соединены с выходомсоответственно 1+2-ого элемента35И 4:1:1+2 ;и 1-2-ого элемента ИЛИ5=1= 1+2,Преобразователь двоичного кода вкод пороговых функций работает следу 40.ющим образом.Пусть единичный логический сигналподан на первый вход 6, при этомединичный логический сигнал будет навыходе элемента ИЛИ 5:1:1. Он посту 45пает на вход элемента ИЛИ 5:3:6 группы 3 и вызывает на его выходе, являющемся выходом с порогом ц:1,единичный логический сигнал на остальных выходах элементов нулевыелогические сигналы.50 65 4всех элементов ИЛИ. группы 2, что вызывает на их выходах, являющихся выходами с порогами,с:1, 2, 3, единичные логические сигналы. На выходах всех элементов И группы 2 нулевые логические сигналы, так как на входе элемента И 4:22 имеется нулевой логический сигнал с входа 10, что вызывает на его выходе и выходах остальных элементов И группы 2 нулевые логические сигналы.При подаче единичного логического сигнала только на вход 10 он поступает на вход элемента ИЛИ 5 е 2-1 группы 2, что вызывает на его выходе и выходах всех остальных элементов ИЛИ группы 2, являющихся выходами с порогами р= 1, 2, 3, единичные логические сигналы.При подаче единичного логического сигнала и иа вход 6 это вызывает единичный логический сигнал на выходе элемента ИПИ 5:1:1 и выходе элемента И 4:2:2 группы 2, являющемся выходом с порогом,а:5,Таким образом, при подаче на входы х (1- 1, 2, 3) единичных йогических сигналов, единичные логические сигналы будут на выходах группы 2 элементов, имеющих порогиЮ х 2 Ф 1 Аналогичным образом элементы И, ИЛИ, группы 1, 2 и 3 элементов И и ИЛИ образуют многопороговый элемент на (1+1) входе с весами входов и :21. При подаче на входы единичных логических сигналов последние появляются на всех его выходах с порогами м . . Поступая на вхо. -а.ЕХ 2ды соответствующих элементов ИЛИгруппы 3 они вызывают на их выходах,являющихся выходами с порогами от 1до единичные логические1+1Пусть единичный логический сигнал подан также на второй вход 7, при этом единичный логический сигнал по-. является и на выходе элемента И, 4:1:1, являющемся выходом с порогом .6=3. При этом единичные логические сигналы поступают на вторые входы сигналы. При подаче единичного логического сигнала на (31+3) вход, имеющий вес 2 ф 2 , он поступает на вход 55 элемента ИЛИ группы 3 и вызывает единичные логические сигналы на выходах всех элементов ИЛИ группы, выходы которых являются выходами с порогами1104665 его выходах с порогами щщц 3 Щ Заказ 5321/43 Тираж 862 Пощтисно ал ПОП Патент, г.Уза"ород, ул.Проектная от 1 до 2 ф - 1, Поступая на входэлемента И группы 3 с (+3)-й входной шины единичный логический сигналвызывает единичные логические сигналына выходах элементов И, являющихся 5выходами с порогами от 2"+1 до 1+2+, х,Таким образом, при подаче на входь х порогового элемента единичных1 логических сигналов, единичные логические сигналы появляются на всех оа с х.2Поскольку к каждому из входов устройства подключено не более четырех логических элементов, обеспечивается относительно высокая функциональная надежность.