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

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

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



Препринты ИПМ им. М. В. Келдыша:
Год:
Том:
Выпуск:
Страница:
Найти






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


Препринты ИПМ им. М. В. Келдыша, 2018, 033, 23 страниц (Mi ipmp2395)  

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

К. А. Попков


Аннотация: Рассматривается задача синтеза неизбыточных схем из функциональных элементов, реализующих булевы функции от $n$ переменных и допускающих короткие единичные тесты относительно произвольных константных неисправностей на выходах элементов. Доказано, что любую неконстантную булеву функцию можно реализовать схемой в базисе «конъюнкция, отрицание, сумма по модулю $2$ трех переменных», допускающей единичный проверяющий тест длины не более $2$, а также схемой в базисе, состоящем из одной конкретной булевой функции от шести переменных, допускающей единичный диагностический тест длины не более $3$.

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

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


DOI: https://doi.org/10.20948/prepr-2018-33

Полный текст: PDF файл (415 kB)
Полный текст: http:/.../preprint.asp?id=2018-33&lg=r
Список литературы: PDF файл   HTML файл

Тип публикации: Препринт

Образец цитирования: К. А. Попков, “Короткие единичные тесты для схем при произвольных константных неисправностях на выходах элементов”, Препринты ИПМ им. М. В. Келдыша, 2018, 033, 23 с.

Цитирование в формате AMSBIB
\RBibitem{Pop18}
\by К.~А.~Попков
\paper Короткие единичные тесты для схем при произвольных константных неисправностях на выходах элементов
\jour Препринты ИПМ им.~М.~В.~Келдыша
\yr 2018
\papernumber 033
\totalpages 23
\mathnet{http://mi.mathnet.ru/ipmp2395}
\crossref{https://doi.org/10.20948/prepr-2018-33}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ipmp2395
  • http://mi.mathnet.ru/rus/ipmp/y2018/p33

    ОТПРАВИТЬ: 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
  • Препринты Института прикладной математики им. М. В. Келдыша РАН
    Просмотров:
    Эта страница:27
    Полный текст:8

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