Пристрій для реалізації симетричних функцій

Пристрій для реалізації симетричних функцій, що містить входи пристрою, керуючі входи, еле 3 57955 з'єднаний з виходом пристрою, вхід керування вихідним значенням з'єднаний з другим входом елемента нерівнозначність (і =1...k). Заявлений пристрій має новий склад елементів, та нову організацію взаємозв'язків між ними, тобто містить нову сукупність ознак, які забезпечують нові технічні властивості корисної моделі. Технічний результат, як наслідок цих властивостей - розширені функціональні можливості пристрою, а саме -спроможність реалізувати симетричні булеві функції для довільного числа змінних та їх диз'юнкцій. На Фіг. представлена функціональна схема пристрою для реалізації симетричних функцій. Пристрій для реалізації симетричних функцій містить входи пристрою 1, порогові елементи 2, елементи І 3, керуючі входи 4, елемент АБО 5, вхід керування вихідним значенням 6, елемент нерівнозначність 7, вихід пристрою 8; причому входи пристрою 1 з'єднані з входами порогових елементів 2, вихід і-го порогового елемента 2і з'єднаний з першим входом і-го елемента І 3і, керуючий вхід 4і з'єднаний з другим входом і-го елемента І 3і, виходи елементів 13 з'єднані з входами елемента АБО 5, вихід якого з'єднаний з першим входом елемента нерівнозначність 7, вихід якого з'єднаний з виходом пристрою 8, вхід керування вихідним зна Комп’ютерна верстка Н. Лиcенко 4 ченням 6 з'єднаний з другим входом елемента нерівнозначність 7, (і=1, k). і-й пороговий елемент має поріг і. Працює пристрій таким чином. При описі роботи введені такі позначення: k - кількість змінних, Fі - симетрична (k, і) булева функція. Це функція від к змінних, у котрій кон'юнкції, що входять у диз'юнктивну нормальну форму містять і змінних з прямим входженням. hi =1, якщо (k, і) симетрична функція входить до складу загальної функції (у протилежному випадку h; =0). На виході пристрою 8 реалізується булева функція F = F1&h1 v ... Fi&hi v ... v Fk&hk. На входи пристрою 1 подаються сигнали вхідних змінних. На керуючі входи 2 подаються значення h із множини {0, 1}. На вхід керування вихідним значенням 6 подається значення 0, якщо вихідна функція реалізується у прямому вигляді і «1», якщо у інверсному. Порівняння заявленого пристрою та прототипу показує, що він має ширші функціональні можливості, бо реалізує симетричні булеві функції для довільного числа змінних та їх диз'юнкцій. Підписне Тираж 23 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601