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

Abstract

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

Most preferred are the analytical representation of Boolean functions, the use of which allows to reduce the structural complexity and the number of levels of the synthesized logic circuits. The thesis proposes a new analytical representation of arbitrary, monotonous and fundamental symmetric Boolean functions. This work presents the results of further research in the field of analytical representation of partially symmetric Boolean functions and building them on the basis of logic circuits with small complexity.