Аннотация:
Описаны максимальные расширения классов Поста, содержащих 0, 1, $x$,
в алгебре частично ненадежных булевых функций. На основе этих расширений
доказываются критерии выразимости булевых функций схемами над базисом
из частично ненадежных элементов.
УДК:
621.391.1:519.713:681
Поступила в редакцию: 26.04.2005 После переработки: 14.02.2006