|
Проблемы передачи информации, 2006, том 42, выпуск 2, страницы 94–100
(Mi ppi46)
|
|
|
|
Теория автоматов
К проблеме реализуемости функций алгебры логики схемами в базисе
из ненадежных функциональных элементов
В. В. Тарасов Рязанская государственная радиотехническая академия
Аннотация:
Описаны максимальные расширения классов Поста, содержащих 0, 1, $x$,
в алгебре частично ненадежных булевых функций. На основе этих расширений
доказываются критерии выразимости булевых функций схемами над базисом
из частично ненадежных элементов.
Поступила в редакцию: 26.04.2005 После переработки: 14.02.2006
Образец цитирования:
В. В. Тарасов, “К проблеме реализуемости функций алгебры логики схемами в базисе
из ненадежных функциональных элементов”, Пробл. передачи информ., 42:2 (2006), 94–100; Problems Inform. Transmission, 42:2 (2006), 152–157
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi46 https://www.mathnet.ru/rus/ppi/v42/i2/p94
|
Статистика просмотров: |
Страница аннотации: | 272 | PDF полного текста: | 103 | Список литературы: | 37 |
|