Элементы теории дискретных управляющих систем — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Материалы)
(Материалы)
 
Строка 22: Строка 22:
  
 
== Материалы ==
 
== Материалы ==
* [[Media:ЭТСНДУС_2019.pdf| Ложкин С.А. Элементы теории синтеза и надёжности дискретных управляющих систем [Методические материалы]]] (13.06.2019).
+
* [[Media:ЭТСНДУС_2019.pdf| Ложкин С.А. Элементы теории синтеза и надёжности дискретных управляющих систем [Методические материалы]]] (14.06.2019).
 
* [[Media:Программа_ЭТДУС_2019.pdf|Информационные материалы (гр. 318)]] (14.06.2019 v3)
 
* [[Media:Программа_ЭТДУС_2019.pdf|Информационные материалы (гр. 318)]] (14.06.2019 v3)
 
* [[Media:Вопросы_ЭТДУС_2019.pdf|Вопросы к экзамену (гр. 318)]] (14.06.2019 v3)
 
* [[Media:Вопросы_ЭТДУС_2019.pdf|Вопросы к экзамену (гр. 318)]] (14.06.2019 v3)

Текущая версия на 20:50, 14 июня 2019

Обязательный курс для бакалавров (интегрированных магистров) кафедры математической кибернетики, который читается в 6 семестре в объёме 36 часов лекций.

Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2018-2019 уч. года — профессор Ложкин Сергей Андреевич (lozhkin@cs.msu.ru).

«Элементы теории дискретных управляющих систем» читается вслед за курсом «Основы кибернетики» и является дополнением последнего курса. Он посвящён более глубокому изучению ряда моделей, методов и результатов теории дискретных управляющих систем (УС), связанных с задачей схемной или структурной реализации дискретных функций и алгоритмов, а также некоторых вопросов надёжности и контроля УС.

В нём рассматриваются, в частности, дополнительные вопросы минимизации дизъюнктивных нормальных форм (ДНФ).

В программу курса входят результаты об асимптотике функции Шеннона для сложности формул, схем из функциональных и функционально проводящих элементов в произвольном базисе.

В рамках модели контактных схем излагаются некоторые вопросы контроля УС, связанные, в частности, с построением полного диагностического и полного проверяющего тестов. На базе вероятностной модели схем из функциональных элементов (СФЭ) над базисом из надёжных и ненадёжных элементов рассматриваются некоторые вопросы надёжности СФЭ. Изучается, в частности, возможность построения сколь угодно надёжных или самокорректирующихся СФЭ, имеющих асимптотически оптимальную сложность.


Материалы


Cybernetics2.png

Объявления

[архив объявлений]

Навигация