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

Abstract

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