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

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

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


Вестн. Моск. ун-та. Сер. 1. Матем., мех.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Вестник Московского университета. Серия 1: Математика. Механика, 2019, номер 4, страницы 54–57 (Mi vmumm643)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Краткие сообщения

Минимальные полные проверяющие тесты для схем из функциональных элементов в стандартном базисе

К. А. Попков

Институт прикладной математики им. М.В. Келдыша Российской академии наук, г. Москва
PDF полного текста (138 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: Для любой булевой функции найдено точное значение минимально возможной длины полного проверяющего теста для реализующих ее схем из функциональных элементов в базисе “конъюнкция, дизъюнкция, отрицание” при однотипных константных неисправностях на выходах элементов.
Ключевые слова: схема из функциональных элементов, однотипная константная неисправность, полный проверяющий тест.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-01-00337
Работа выполнена при поддержке РФФИ (проект № 18-01-00337 “Проблемы синтеза, сложности и надежности в теории управляющих систем”).
Поступила в редакцию: 03.08.2018
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.718.7
Образец цитирования: К. А. Попков, “Минимальные полные проверяющие тесты для схем из функциональных элементов в стандартном базисе”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2019, № 4, 54–57
Цитирование в формате AMSBIB
\RBibitem{Pop19}
\by К.~А.~Попков
\paper Минимальные полные проверяющие тесты для схем из функциональных элементов в стандартном базисе
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 2019
\issue 4
\pages 54--57
\mathnet{http://mi.mathnet.ru/vmumm643}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4002423}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmumm643
  • https://www.mathnet.ru/rus/vmumm/y2019/i4/p54
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:110
    PDF полного текста:25
    Список литературы:30
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024