РЕАЛИЗАЦИЯ БИСИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ ЛОГИЧЕСКИМИ СХЕМАМИ
Белорусский государственный университет, кафедра уравнений математической физики; доцент
Городецкий Д. А.
Белорусский государственный университет, кафедра уравнений математической физики; аспирант
Читать статью полностью

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