RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

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

Эта публикация цитируется в 1 статье

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

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

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

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В работе установлено, что линейную булеву функцию от $n$ переменных можно реализовать неизбыточной схемой из функциональных элементов в базисе $\{\&,\vee,\; \bar{ } \; \}$, которая в случае инверсных неисправностей на выходах элементов допускает единичный диагностический тест длины $]\log (n-1)[ \;+2$.

Ключевые слова: схемы из функциональных элементов, инверсные неисправности, диагностические тесты, длина теста.

УДК: 519.718

Поступила в редакцию: 03.12.2010



Реферативные базы данных:


© МИАН, 2025