01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения:
08.03.1941
E-mail:
Ключевые слова:
конечные автоматы; схемы из функциональных элементов; диагностика неисправностей; тестирование схем.
Научная биография:
Найдены точные верхние оценки длин проверяющих тестов для схем из функциональных элементов, в которых допускаются константные неисправности входов схем. Предложены новые методы синтеза удобных для контроля схем из функциональных элементов и сетей автоматов, для которых класс допустимых неисправностей шире, чем это обычно предполагается, а на элементный базис не накладывается иных ограничений, кроме требования функциональной полноты и условия, чтобы автоматы базиса сети были сильно связными. Показано, как в получаемых автоматных сетях можно эффективно решать задачи диагностики неисправностей с помощью условных и безусловных тестов. Даются оценки эффективности получаемых тестов: оцениваются их длины и качество диагностики, т.е. точность, с которой указываются места неисправных элементов в схемах или сетях.
Окончил Новосибирский государственный университет в 1965 г. Кандидатская диссертация — 1975 г. Имею более 50 публикаций.
Основные публикации:
Носков В. Н. О сложности тестов, контролирующих работу входов логических схем // Матем. заметки. 1975, т. 18, вып. 1, c. 137–150.
Носков В. Н. Приведение схем из функциональных элементов к виду, удобному для контроля // Дискретный анализ. Новосибирск: Ин-т математики СО РАН, 1994, c. 142–165. (Тр.РАН. Сиб. отд-ние, ин–т математики; т. 27).
Носков В. Н. Диагностика частей схем из функциональных элементов // Сибирский журнал исслед. операций, 1994, т. 1, № 3, c. 60–96.
Носков В. Н. Диагностика частей схем в автоматных базисах // Дискрет. анализ и исслед. операций, cер. 1, 1999, т. 6, № 1, c. 44–64.
Носков В. Н. Об условных тестах для контроля сетей автоматов // Дискрет. анализ и исслед. операций. Сер. 1, 2001, т. 8, № 3, c. 46–72.
В. Н. Носков, “О построении контролируемых схем с небольшим числом дополнительных полюсов”, Дискретн. анализ и исслед. опер., сер. 1, 10:4 (2003), 79–102
2002
2.
В. Н. Носков, “Эффективная диагностика неисправностей в сетях автоматов”, Дискретн. анализ и исслед. опер., сер. 1, 9:3 (2002), 48–74
В. Н. Носков, “Преобразование схем из функциональных элементов к виду, удобному для контроля”, Тр. Ин-та математики СО РАН, 27 (1994), 142–165
1993
11.
В. Н. Носков, “Метод синтеза удобных для контроля комбинационных схем”, Дискрет. матем., 5:4 (1993), 3–23; V. N. Noskov, “A method for the design of combinational circuits suitable for control”, Discrete Math. Appl., 3:5 (1993), 535–553
В. Н. Носков, “О сложности тестов, контролирующих работу входов логических схем”, Матем. заметки, 18:1 (1975), 137–150; V. N. Noskov, “Complexity of tests checking the operation of logic diagram inputs”, Math. Notes, 18:1 (1975), 664–670