RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2006, том 42, выпуск 2, страницы 94–100 (Mi ppi46)

Теория автоматов

К проблеме реализуемости функций алгебры логики схемами в базисе из ненадежных функциональных элементов

В. В. Тарасов

Рязанская государственная радиотехническая академия

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

УДК: 621.391.1:519.713:681

Поступила в редакцию: 26.04.2005
После переработки: 14.02.2006


 Англоязычная версия: Problems of Information Transmission, 2006, 42:2, 152–157

Реферативные базы данных:


© МИАН, 2024