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

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

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



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






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


Вестник Московского университета. Серия 1: Математика. Механика, 2011, номер 4, страницы 57–59 (Mi vmumm706)  

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

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

Легкотестируемые схемы для линейных функций

С. Р. Беджанова

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация: В работе установлено, что линейную булеву функцию от $n$ переменных можно реализовать неизбыточной схемой из функциональных элементов в базисе $\{\&,\vee,\; \bar{ } \; \}$, которая в случае инверсных неисправностей на выходах элементов допускает единичный диагностический тест длины $]\log (n-1)[ \;+2$.
Ключевые слова: схемы из функциональных элементов, инверсные неисправности, диагностические тесты, длина теста.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 08-01-00863
Российская академия наук - Федеральное агентство научных организаций
Работа выполнена при финансовой поддержке РФФИ (проект № 08-01-00863) и программы фундаментальных исследований ОМН РАН “Алгебраические и комбинаторные методы математической кибернетики и информационные системы нового поколения” (проект “Задачи оптимального синтеза управляющих систем”).
Поступила в редакцию: 03.12.2010
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.718
Образец цитирования: С. Р. Беджанова, “Легкотестируемые схемы для линейных функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2011, № 4, 57–59
Цитирование в формате AMSBIB
\RBibitem{Bed11}
\by С.~Р.~Беджанова
\paper Легкотестируемые схемы для линейных функций
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 2011
\issue 4
\pages 57--59
\mathnet{http://mi.mathnet.ru/vmumm706}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2919096}
\zmath{https://zbmath.org/?q=an:1304.94129}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmumm706
  • https://www.mathnet.ru/rus/vmumm/y2011/i4/p57
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025