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

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

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



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






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


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

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

К. А. Попков

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

Аннотация: Доказаны следующие факты:
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 файл

Англоязычная версия:
Discrete Mathematics and Applications, 2019, 29:5, 321–333

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

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

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

Цитирование в формате 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}
\transl
\jour Discrete Math. Appl.
\yr 2019
\vol 29
\issue 5
\pages 321--333
\crossref{https://doi.org/10.1515/dma-2019-0030}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000491422800006}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85074542204}


Образцы ссылок на эту страницу:
  • 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

    Эта публикация цитируется в следующих статьяx:
    1. К. А. Попков, “Метод построения легко диагностируемых схем из функциональных элементов относительно единичных неисправностей”, ПДМ, 2019, № 46, 38–57  mathnet  crossref
  • Дискретная математика
    Просмотров:
    Эта страница:101
    Литература:11
    Первая стр.:10
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020