Устройство для вычисления симметрических булевых функций

Выход (1+6)-го элемента РАВНОЗНАЧНОСТЬ соединен с )-м входом пятого элемента РАВНОЗНАЧНОСТЬ, третий вход которого соединен с первым входом третьего элемента РАВНОЗНАЧНОСТЬ, (+1)-й вход которого соединен с выходом +9)-го элемента РАВНОЗНАЧНОСТЬ, четвертый вход которого соединен с четвертым входом пятого элемента РАВНОЗНАЧНОСТЬ и вторым входом задания режима. устройства. Первый вход элемента НЕРАВНОЗНАЧНОСТЬ соединен с третьим входом задания режима устройства, а второй вход элемента НЕРАВНОЗНАЧНОСТЬ соединен с вторым информационным входом устройства, вторым входом восьмого элемента РАВНОЗНАЧНОСТЬ и вторым входом одиннадцатого элемента РАВНОЗНАЧНОСТЬ, Третий вход элемента НЕРАВНОЗНАЧНОСТЬ соединен с четвертым информационным входом устройства, третьим входом второго элемента РАВНОЗНАЧНОСТЬ, третьим входом восьмого элемента РАВНОЗНАЧНОСТЬ и третьим входом одиннадцатого элемента РАВНОЗНАЧНОСТЬ, Выход элемента НЕРАВНОЗНАЧНОСТЬ соединения с вторым входом (3)+6)-го элемента РАВНОЗНАЧНОСТЬ, выход которого соединен с пятым входом (7го элемента РАВНОЗНАЧНОСТЬ. Выход второго элемента РАВНОЗНАЧНОСТЬ соединен с вторыми входами седьмого и десятого элементов РАВНОЗНАЧНОСТЬ. Первый информационный вход устройства соединен с первым входом (21-)-го (1=1,2,3,4) элемента ИЛИ, второй вход которого соединен с 1-м настроечным входом устройства. Выход первого элемента РАВНОЗНАЧНОСТЬ соединен с первым входом 21-го элемента ИЛИ, второй вход которого соединен с (И)-м настроечным входом устройства, Выход)-го элемента ИЛИ соединен с +2)-м входом седьмого элемента РАВНОЗНАЧНОСТЬ. Выход+2)- го элемента ИЛИ соединен с +2)-ми входами восьмого и девятого элементов РАВНОЗНАЧНОСТЬ. Выход +4)-го элемента ИЛИ соединен с Ц+2)-ми входами десятого и двенадцатого элементов РАВНОЗНАЧНОСТЬ. Выход Я+6)-го элемента ИЛИ соединен с Ц+3)-м входом одиннадцатого элемента РАВ Н ОЗ НАЧ НОСТЬ. На чертеже представлена схема устройства для вычисления симметричных булевых функций.Устройство содержит восемь элементов ИЛИ 1.8, двенадцать элементов РАВНОЗНАЧНОСТЬ 920, элемент НЕРАВНОЗНАЧНОСТЬ 21, элемент И - НЕ 22, четыре информационных входа 23.26, три управляющих входа 27,28 и 29, пять настроечных входов 3034 и один выход 35,Отметим, что элемент НЕРАВНОЗНАЧНОСТЬ 21 реализует булеву функциюй(а 1, а 2, аз) = а 1 а 2 аз ч а 1 а 2 аз. Устройство для вычисления симметрических булевых функций работает в двух ре 10 жимах,В рабочем режиме на управляющийвход 27 подается сигнал к 1 = О, на управляющий вход 28 - сигнал 2 = х 2, науправляющий вход 29 - сигнал гз = О. На15 информационные входы 2326 поступают двоичные переменные х 1 х 4(в произвольном порядке), на настроечные входы3034 - сигналы настройки цщ соответственно, значения которых принадлежат20 множеству (0,1. На выходе 35 реализуетсянекоторая симметрическая булева функцияГ = Р(х 1, х 2, хз, х 4), определяемая векторомнастройки 0 = (в 1, и 2, цз, щ, иь)В режим контроля устройство перево 25 дится подачей сигналов= 1 на управляющий вход 27 и сигнала 2 = 0 на управляющийвход 28. В первом подрежиме контроля навсе информационные 23.26, управляющий29 и все настроечные входы 30.34 подают 30 ся сигналы логической единицы. Во второмподрежиме контроля на эти входы подаютсясигналы логического нуля. При отсутствиинеисправностей в устройстве на выходе 35возникает генерация непрерывной после 35 довательности импульсов типа меандр с периодом 8 т, где х - задержка на вентиль(период определяется удвоенной глубинойсхемы по цепи обратной связи). Возникновение любой константной неисправности40 произвольной кратности приводит к срывугенерации импульсов либо в обоих подрежимах контроля, либо в одном из них,Значения сигналов на входах устройства во всех режимах работы, а также двоич 45 ные номера реализуемых устройствомсимметрических булевых функций приведены в таблице.Достоинством устройства является высокая контролепригодность и широкие фун 50 кциональные возможности, По сравнению сустройством-прототипом предлагаемое устройство реализует в два раза большее количество симметрических булевых функций(устройство реализует 32 симметрические55 булевы функции четырех переменный, апрототип - 16 симметрических булевых функций трех переменных).Формула изобретенияУстройство для вычисления симметрических булевых функций, содержащее элед д е оичный номер (таблица тинности) реализуемой выходе 35 симметричесй булевой функции равляющие входа ход Настроечные входы д ТТТа ТТ ТТц Ц,Г 3 3430 31 32 3 хд О хО О оо о о " оаоо оооо оооо о о а Ооооо оооо оооо ооаТ"4 аццд 1 О О 0 О "Тооа оооо оооо оооо 1 0 О О 1 1000 0000 0000 0001- 00 000 000 000 ОО,"ММЙЙЙЙЙЙФЙМ ; ."д,.чд,Щ",;:5 1765821 6 мент И - НЕ и двенадцать элементов РАВ- ства, вторым входом восьмого элемента ЙОЗЙАЧдй ОСТЬ, причем первый вход 1-го РАВНОЗНАЧНОСТЬ и вторым входом один(=1,2,3 д) элемента РАВНОЗНАЧНОСТЬ со- надцатого элемента РАВНОЗНАЧНОСТЬ, еДЙней С" 1-м ййформационным входом ус- третий вход элемента НЕРАВНОЗНАЧ- тройсдтва, а второй вход 1-го элемента 5 НОСТЬ соединен с четвертым информаци- РАВНОЗНАЧЙОСТЬ соединен с первым онным входом устройства, третьим входом ,.:,. "вхдо",дом задаййя режима устройства, пер- второго элемента РАВНОЗНАЧНОСТЬ,выд ВГо 9%ЗфлемденТЙ И-НЕ и первым третьимвходомвосьмогоэлемента РАВНО- ., :,"вехаодомдчетвертого элемдейтад РАВНОЗНАЧ- ЗКАЧНОСТЬ и третьим входом одиннадцаНОСТЬ, 0+1)-й вход (1=1,2) которого соеди того элемента РАВНОЗНАЧНОСТЬ, выход." ". =:.:. "не н Гв ЦхдбХЬмд+4)-го элемента элемента НЕРАВНОЗНАЧНОСТЬ соединен РАЙЙУЗЙАЧНОСТЬд, а вцход четвертого с вторым входом (3)+6)-го элемента РАВНО- элемента 77 ВЙбЪНАЧНОСТЬ соедйднен с ЗНАЧНОСТЬ, выход которого соединен с "выМодомустроиствдад и вторым входом эле- пятым входом (7го элемента РАВНОментаИ - НЕ, выход которого соединен с 15 ЗНАЧНОСТЬ, выходвторогоэлемента РАВ- ," первым вхф 63 Ьм (1+6)-го(с=1,2,.6) элемента НОЗНАЧНОСТЬ соединен с вторымиРАдВНОЗНАЧНОСТЬ,выходЦ+6)-гоэлемен- входами седьмого и десятого элементов, ." та РАВЧОЙЙАЧТЙУСТЬ соединен с)-м вхо- РАВНОЗНАЧНОСТЬ, первый информаци-д:дд-"дддддддддддддд: ддд,д д д ддтретйивход которого соедийен с первым 20 входом (2 Т)-го (=1,2,3,4) элемента ИЛИ, входодмд"трдетьйго"элдедмента РАВНОЗНАЧ- второй вход которого соединен с 1-м на- НОСТЬ, О+1)-й вход которого соединен с строечным входом устройства, выход первыходом Д+9)-го элемента РАВНОЗНАЧ- вого элемента РАВНОЗНАЧНОСТЬ НОСТЬ, четвертый вход которого соединен соединен с первым входом 21-го элемента сччетвертымд входом"пятого зла"теднтад РАВ ИЛИ, второй вход которого соединен с ЙОЗдНдАдЧНОСТЬ и вторым входом задания (+1-и настроечным входом устройства, дрдеажима-устртодйстдвда, от л и ч а ю щ е е с я выход)-го элемента ИЛИ соединен с Д+2)- тем,чтдод;дс"цедльюрасшйренияфункциональ- м входом седьмого элемента РАВНО- ных воздможнбстей путем реализации сим НАЧ НО С ГЬ, выход (+2)-го элемента ИЛ И "метрических булевых функций четырех 30 соединен с +2)-ми входами восьмого и гтедременных, ойо содержит восемьэлемен- " девятого элементов РАВнОЗнАчнОСть, тов ИЛИ и элемент НЕРАВНОЗНАЧНОСТЬ, выход (1+4)-го элемента ИЛИ соединен спричем"первый вход элемента НддРдАВНОЗ- +2)-ми входами десятого и двенадцатогоНАЧНОСТЬ соединен с третьим входом за- элементов РАВНОЗНАЧНОСТЬ, выход ддайичярмеаждимда"устройства, а второй вход 35 Ц+6)-го элемента ИЛИ соединен с (+3)-м элемента НЕРАВНОЗНАЧНОСТЬ соединен входом одиннадцатого элемента РАВНО- с вторым иднформдациойным входом устрой- ЗНАЧНОС, Ь, таблица настроек устроиства для вычисления симметрических булевых функцийЪ1765821 Продолжение таблицы Информационные входы 1Ф ЕДвоичный номер (таблица Настроечные входы Управляющие входы Режим истинности) реализуемоина выходе 35 симметрической булевой функции ОЗ чЧ 05 23 24 25 26 2 2 в Ез 27 28 29 Генерация непрерывнойпоследовательностиимпульсов типа меандр Контроль1 1 1 1 1 1 0 1 1 11а 0 0 О а 2 О 0 0 О 1 0 а дэкто оставитель В, Супрунехред М.Моргентал Корректор Е, Па вская аказ 3385 Тираж Подписное БНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб., 4/5 льский комбинат "Патент", г. Ужгород, ул,Гагарина, 10 Производственно 1 0 1О 1 .1 0 1 1 01 1 0 1 1 0 1 1 О 10 1 1 1 1 1. 1 1 1 1 1 1 1 0 0 01 О 1О 0 0 1 1 0 1 1 0 0 О 1 1 а 1 1 00 ОО ОО 000 1 оа а 11 о 01 О ОО 0111 0111 1110 1001 0111 0111 1111 1 а 1 аоа аоо оаао 11 О 1000 1000 0001 1110 100 1001 0110 1110 1001 1001 0111 1111 110 1 1 О 1000 111 110 1110 1001 1111 1111 1111 1110 1111 1111 1111 1111