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

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

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



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






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


Дискретная математика, 1993, том 5, выпуск 4, страницы 3–23 (Mi dm700)  

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

Метод синтеза удобных для контроля комбинационных схем

В. Н. Носков
Аннотация: Предлагается метод синтеза удобной для контроля комбинационной схемы, реализующей систему двух булевых функций от $n+3$ переменных. Подфункцией одной из этих функций является заданная произвольная булева функция от $n$ переменных. Допускается возможность появления в схеме неисправностей очень широкого класса. На выбор элементного базиса не накладывается иных ограничений, кроме требования, чтобы базис был полным. Даются оценки сложности схемы и длины теста, проверяющего эту схему. При некоторых ограничениях на число блоков, могущих быть одновременно неисправными, предлагаемый метод приводит к построению асимптотически минимальных схем для почти всех булевых функций.
Статья поступила: 16.05.1992
Реферативные базы данных:
УДК: 519.714.23
Образец цитирования: В. Н. Носков, “Метод синтеза удобных для контроля комбинационных схем”, Дискрет. матем., 5:4 (1993), 3–23; Discrete Math. Appl., 3:5 (1993), 535–553
Цитирование в формате AMSBIB
\RBibitem{Nos93}
\by В.~Н.~Носков
\paper Метод синтеза удобных для контроля комбинационных схем
\jour Дискрет. матем.
\yr 1993
\vol 5
\issue 4
\pages 3--23
\mathnet{http://mi.mathnet.ru/dm700}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1261024}
\zmath{https://zbmath.org/?q=an:0807.94023}
\transl
\jour Discrete Math. Appl.
\yr 1993
\vol 3
\issue 5
\pages 535--553
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm700
  • https://www.mathnet.ru/rus/dm/v5/i4/p3
  • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:321
    PDF полного текста:117
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024