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

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

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



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






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


Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1997, номер 1, страницы 12–18 (Mi vmumm1840)  

Математика

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

Н. П. Редькин


Аннотация: Исследуется возможность реализации булевых функций легкотестируемыми схемами из функциональных элементов в базисе $\{&,V,-\}$. В качестве неисправностей допускаются произвольные константные неисправности на входах элементов. Представлен достаточно простой метод синтеза схем, существенно опирающийся на возможность эффективной расшифровки монотонных булевых функций. Этот метод позволяет любую булеву функцию от п переменных реализовать схемой, допускающей полный проверяющий тест, длина которого по порядку не превосходит $\frac{2^n}{\sqrt{\log n}}$.
Ил. 2. Библиогр. 6.

Полный текст: PDF файл (1420 kB)

Реферативные базы данных:
Тип публикации: Статья
УДК: 519.95
Поступила в редакцию: 03.03.1995

Образец цитирования: Н. П. Редькин, “О проверяющих тестах для схем при константных неисправностях на входах элементов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1997, № 1, 12–18

Цитирование в формате AMSBIB
\RBibitem{Red97}
\by Н.~П.~Редькин
\paper О проверяющих тестах для схем при константных неисправностях на входах элементов
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 1997
\issue 1
\pages 12--18
\mathnet{http://mi.mathnet.ru/vmumm1840}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1469202}
\zmath{https://zbmath.org/?q=an:0914.94031}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmumm1840
  • http://mi.mathnet.ru/rus/vmumm/y1997/i1/p12

    ОТПРАВИТЬ: 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
  • Просмотров:
    Эта страница:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020