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

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

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



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






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


Препринты Института прикладной математики им. М. В. Келдыша РАН, 2017, 104, 16 стр.
DOI: https://doi.org/10.20948/prepr-2017-104
(Mi ipmp2320)
 

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

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

К. А. Попков
Список литературы:
Аннотация: Рассматривается задача синтеза схем из функциональных элементов, реализующих булевы функции от $n$ переменных и допускающих короткие полные проверяющие тесты относительно произвольных константных неисправностей на выходах элементов. Доказано, что существует базис, состоящий из двух булевых функций от не более чем четырëх переменных, в котором любую булеву функцию можно реализовать схемой, допускающей указанный тест длины не более $2$.
Ключевые слова: схема из функциональных элементов, константная неисправность, полный проверяющий тест.
Финансовая поддержка Номер гранта
Российский научный фонд 14-21-00025~П
Работа выполнена при поддержке гранта РНФ, проект 14-21-00025 П.
Тип публикации: Препринт
Образец цитирования: К. А. Попков, “Полные проверяющие тесты длины два для схем при произвольных константных неисправностях элементов”, Препринты ИПМ им. М. В. Келдыша, 2017, 104, 16 с.
Цитирование в формате AMSBIB
\RBibitem{Pop17}
\by К.~А.~Попков
\paper Полные проверяющие тесты длины два для схем при произвольных константных неисправностях элементов
\jour Препринты ИПМ им.~М.~В.~Келдыша
\yr 2017
\papernumber 104
\totalpages 16
\mathnet{http://mi.mathnet.ru/ipmp2320}
\crossref{https://doi.org/10.20948/prepr-2017-104}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ipmp2320
  • https://www.mathnet.ru/rus/ipmp/y2017/p104
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Препринты Института прикладной математики им. М. В. Келдыша РАН
    Статистика просмотров:
    Страница аннотации:124
    PDF полного текста:36
    Список литературы:16
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024