RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискрет. матем., 2018, том 30, выпуск 3, страницы 99–116 (Mi dm1509)  

Короткие единичные тесты для схем при произвольных константных неисправностях на выходах элементов

К. А. Попков

Институт прикладной математики им. М. В. Келдыша РАН

Аннотация: Доказаны следующие факты:
1) любую неконстантную булеву функцию можно реализовать неизбыточной схемой из функциональных элементов в базисе $\{x&y,$ $\overline x,x\oplus y\oplus z\}$, допускающей единичный проверяющий тест длины не более 2 относительно произвольных константных неисправностей на выходах элементов,
2) существует такая булева функция $\psi$ от шести переменных, что любую неконстантную булеву функцию можно реализовать неизбыточной схемой из функциональных элементов в базисе $\{\psi\}$, допускающей единичный диагностический тест длины не более 3 относительно произвольных константных неисправностей на выходах элементов.

Ключевые слова: схема из функциональных элементов, константная неисправность, единичный проверяющий тест, единичный диагностический тест.

Финансовая поддержка Номер гранта
Российский научный фонд 14-21-00025 П
Работа выполнена при поддержке Российского научного фонда, проект 14-21-00025 П.


DOI: https://doi.org/10.4213/dm1509

Полный текст: PDF файл (544 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл

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

Тип публикации: Статья
УДК: 519.718.7
Статья поступила: 08.03.2018

Образец цитирования: К. А. Попков, “Короткие единичные тесты для схем при произвольных константных неисправностях на выходах элементов”, Дискрет. матем., 30:3 (2018), 99–116

Цитирование в формате AMSBIB
\RBibitem{Pop18}
\by К.~А.~Попков
\paper Короткие единичные тесты для схем при произвольных константных неисправностях на выходах элементов
\jour Дискрет. матем.
\yr 2018
\vol 30
\issue 3
\pages 99--116
\mathnet{http://mi.mathnet.ru/dm1509}
\crossref{https://doi.org/10.4213/dm1509}
\elib{http://elibrary.ru/item.asp?id=35410173}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm1509
  • https://doi.org/10.4213/dm1509
  • http://mi.mathnet.ru/rus/dm/v30/i3/p99

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Дискретная математика
    Просмотров:
    Эта страница:63
    Литература:8
    Первая стр.:8

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019