Элементы теории дискретных управляющих систем — различия между версиями
DanilovB (обсуждение | вклад) (→Материалы по курсу) |
DanilovB (обсуждение | вклад) |
||
| Строка 9: | Строка 9: | ||
В нём рассматриваются дополнительные вопросы минимизации дизъюнктивных нормальных форм (ДНФ), массового и индивидуального синтеза УС. В программу курса входят, в частности, результаты о длине цепи в единичном кубе и о длине кратчайшей ДНФ для почти всех функций алгебры логики, а также об асимптотике функции Шеннона для сложности формул и схем из функциональных элементов в произвольном базисе. | В нём рассматриваются дополнительные вопросы минимизации дизъюнктивных нормальных форм (ДНФ), массового и индивидуального синтеза УС. В программу курса входят, в частности, результаты о длине цепи в единичном кубе и о длине кратчайшей ДНФ для почти всех функций алгебры логики, а также об асимптотике функции Шеннона для сложности формул и схем из функциональных элементов в произвольном базисе. | ||
| − | + | <!-- | |
==Материалы семинаров== | ==Материалы семинаров== | ||
* '''[[Media: elems_sem1.pdf | Семинар]]''': Применение метода забивающих констант (28.03) | * '''[[Media: elems_sem1.pdf | Семинар]]''': Применение метода забивающих констант (28.03) | ||
* '''[[Media: elems_sem2.pdf | Семинар]]''': Верхние оценки числа схем и нижние мощностные оценки функций Шеннона для сложности схем из некоторых классов (12.04) | * '''[[Media: elems_sem2.pdf | Семинар]]''': Верхние оценки числа схем и нижние мощностные оценки функций Шеннона для сложности схем из некоторых классов (12.04) | ||
* '''[[Media: elems_sem3.pdf | Семинар]]''': Построение универсальных множеств и обобщённых разложений (18.04) | * '''[[Media: elems_sem3.pdf | Семинар]]''': Построение универсальных множеств и обобщённых разложений (18.04) | ||
| + | --> | ||
== Материалы по курсу == | == Материалы по курсу == | ||
| − | * [[Media:Вопросы_ЭТДУС_418.pdf|Вопросы и типовые задачи к экзамену]] ( | + | * [[Media:Вопросы_ЭТДУС_418.pdf|Вопросы и типовые задачи к экзамену]] (31.10.2016) |
| − | + | ||
<br> | <br> | ||
Версия 04:30, 31 октября 2016
Обязательный курс для бакалавров (интегрированных магистров) кафедры математической кибернетики.
Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2015-2016 уч. года — профессор Ложкин Сергей Андреевич (lozhkin@cs.msu.su), преподаватель семинарских занятий – к.ф.-м.н. Нагорный Александр Степанович.
Курс «Элементы теории дискретных управляющих систем» читается параллельно с курсом «Основы кибернетики» и является дополнением последнего курса. Он посвящён более глубокому изучению ряда моделей, методов и результатов теории дискретных управляющих систем (УС), связанных с задачей схемной или структурной реализации дискретных функций и алгоритмов.
В нём рассматриваются дополнительные вопросы минимизации дизъюнктивных нормальных форм (ДНФ), массового и индивидуального синтеза УС. В программу курса входят, в частности, результаты о длине цепи в единичном кубе и о длине кратчайшей ДНФ для почти всех функций алгебры логики, а также об асимптотике функции Шеннона для сложности формул и схем из функциональных элементов в произвольном базисе.
Материалы по курсу
- Вопросы и типовые задачи к экзамену (31.10.2016)
| [архив объявлений] |
