|
Известия высших учебных заведений. Математика, 2015, номер 9, страницы 3–11
(Mi ivm9030)
|
|
|
|
О базисах с коэффициентом ненадежности 1, содержащих функции, существенно зависящие не более чем от пяти переменных
А. В. Васин Кафедра дискретной математики, Пензенский государственный университет, ул. Красная, д. 40, г. Пенза, 440026, Россия
Аннотация:
Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в полном базисе, содержащем функции, существенно зависящие не более, чем от пяти переменных. Предполагается, что базисные элементы подвержены инверсным неисправностям на выходах, переходят в неисправные состояния независимо друг от друга. Найдено множество функций, зависящих не более, чем от пяти переменных, и доказано, что любой полный базис, содержащий функции указанного множества, имеет коэффициент ненадежности равный единице.
Ключевые слова:
ненадежные функциональные элементы, асимптотически оптимальные по надежности схемы, инверсные неисправности на выходах элементов, синтез схем из ненадежных элементов.
Поступила: 13.11.2013
Образец цитирования:
А. В. Васин, “О базисах с коэффициентом ненадежности 1, содержащих функции, существенно зависящие не более чем от пяти переменных”, Изв. вузов. Матем., 2015, № 9, 3–11; Russian Math. (Iz. VUZ), 59:9 (2015), 1–8
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9030 https://www.mathnet.ru/rus/ivm/y2015/i9/p3
|
Статистика просмотров: |
Страница аннотации: | 128 | PDF полного текста: | 35 | Список литературы: | 39 | Первая страница: | 4 |
|