О реализации булевых функций контактными схемами равномерной ширины 3

Основной задачей исследования является изучение возможностей реализации произвольной булевой функции контактной схемой как можно меньшей равномерной ширины. Х. А. Мадатян в 1965 г. сформулировал понятие ширины контактной схемы; однако оно не всегда соответствует интуитивному представлению о ширине. В связи с этим в настоящей статье введено понятие равномерной ширины контактной схемы и показано, что для ряда случаев оно соответствует интуитивному смыслу понятия ширины. Доказано, что любую булеву функцию можно реализовать контактной схемой, равномерная ширина которой не превосходит 3.