| Текущая версия |
Ваш текст |
| Строка 1: |
Строка 1: |
| - | == Информация о курсе == | + | == From Ebaums Inc to MurkLoar. == |
| - | *какого цвета учебник? — розового
| + | We at EbaumsWorld consider you as disgrace of human race. |
| - | *как называется курс? — «Основы кибернетики»
| + | Your faggotry level exceeded any imaginable levels, and therefore we have to inform you that your pitiful resourse should be annihilated. |
| - | *как зовут лектора? — профессор Сергей Андреевич Ложкин (http://mathcyb.cs.msu.su/staff/lozhkin.php)
| + | Dig yourself a grave - you will need it. |
| - | | + | |
| - | == Вопросы к экзамену по курсу «Основы кибернетики» ==
| + | |
| - | * [http://mathcyb.cs.msu.su/inf/oc3-3.doc взято] с [http://mathcyb.cs.msu.su/ сайта кафедры математической кибернетики] (весенний семестр 2006—2007 учебного года, 320-328, 341 группы)
| + | |
| - | | + | |
| - | *I. Представление функций с помощью дизъюнктивных нормальных форм и связанные с ним задачи.
| + | |
| - | **1. Единичный куб и функции алгебры логики (ФАЛ). Дизъюнктивные (конъюнктивные) нормальные формы, связанные с ними представления и разложения ФАЛ ([1:гл.1,§2]).
| + | |
| - | **2. Сокращенная дизъюнктивная нормальная форма (ДНФ) и способы ее построения ([1:гл.1,§3]).
| + | |
| - | **3. Тупиковые и минимальные ДНФ, ядро и ДНФ Квайна. Критерий вхождения простых импликант в тупиковые ДНФ, его локальность ([1:гл.1,§4]).
| + | |
| - | **4. Особенности ДНФ для ФАЛ из некоторых классов (линейных, монотонных и др.). Теорема Ю.И. Журавлева о ДНФ сумма минимальных ([1:гл.1,§5]).
| + | |
| - | **5. Функция покрытия, таблица Квайна и построение всех тупиковых ДНФ. Градиентный алгоритм и оценка длины градиентного покрытия ([1:гл.1,§6]).
| + | |
| - | **6. Задача минимизации ДНФ. Поведение функций Шеннона и оценки типичных значений для ранга и длины ДНФ ([1:гл.1,§7]).
| + | |
| - | **7. Алгоритмические трудности минимизации ДНФ и оценки максимальных значений некоторых связанных с ней параметров ([1:гл.1,§§2,3,7]).
| + | |
| - | **8. Задача контроля схем и тесты для таблиц. Построение всех тупиковых тестов, оценки длины диагностического теста ([1:гл.1,§8]).
| + | |
| - | *II. Основные классы дискретных управляющих систем. Оценка числа схем, их структурные представления и эквивалентные преобразования.
| + | |
| - | **9. Задание формул деревьями, схемы из функциональных элементов (СФЭ). Оценка числа формул и СФЭ в базисе Б0={&,۷,ך} ([1:гл.2,§§2,3]).
| + | |
| - | **10. Задача эквивалентных преобразований на примере формул ([1:гл.3,§1]). Оптимизация подобных формул по глубине ([1:гл.2§2]).
| + | |
| - | **11. Полнота системы основных тождеств для эквивалентных преобразований формул базиса Б0 ([1:гл.3,§2]).
| + | |
| - | **12. Эквивалентные преобразования СФЭ, моделирование эквивалентных преобразований формул в классе СФЭ. Моделирование эквивалентных преобразований в различных базисах, теорема перехода. ([1:гл.3,§1,3]).
| + | |
| - | **13. Контактные схемы (КС) и π-схемы, оценка их числа. Особенности функционирования многополюсных КС ([1:гл.2,§§5,6]).
| + | |
| - | **14. Эквивалентные преобразования КС. Основные тождества, вывод вспомогательных и обобщенных тождеств ([1:гл.3,§4]).
| + | |
| - | **15. Полнота системы основных тождеств. Отсутствие конечной полной системы тождеств в классе всех КС ([1:гл.3,§5]).
| + | |
| - | **16. Операция суперпозиции и её корректность для некоторых типов схем. Разделительные КС, лемма Шеннона ([1:гл.2,§§1,3,6]).
| + | |
| - | *III. Синтез, сложность и надежность управляющих систем.
| + | |
| - | **17. Задача синтеза. Простейшие методы синтеза схем и оценки сложности функций ([1:гл.4,§§1,2]).
| + | |
| - | **18. Метод каскадов для КС и СФЭ, примеры его применения ([1:гл.4,§3]).
| + | |
| - | **19. Метод Шеннона и связанные с ним верхние оценки функций Шеннона ([1: гл.4,§3]).
| + | |
| - | **20. Нижние мощностные оценки функций Шеннона ([1:гл.4,§4]).
| + | |
| - | **21. Дизъюнктивно-универсальные множества ФАЛ. Асимптотически наилучший метод О.Б. Лупанова для синтеза СФЭ в базисе Б0 ([1:гл.4,§5]).
| + | |
| - | **22. Регулярные разбиения единичного куба и моделирование ФАЛ переменными. Оценки сложности некоторых дешифраторов и мультиплексоров ([1:гл.4,§§6,7]).
| + | |
| - | **23. Асимптотически наилучший метод синтеза КС ([1:гл.4,§7]).
| + | |
| - | **24. Асимптотически наилучший метод синтеза формул в базисе Б0, поведение функции Шеннона для глубины ФАЛ ([1:гл.4,§6]).
| + | |
| - | **25. Самокорректирующиеся КС и методы их построения. Асимптотически наилучший метод синтеза КС, корректирующих 1 обрыв (1 замыкание) ([2:§7], [11:§2.1]).
| + | |
| - | **26. Задача синтеза схем для ФАЛ из специальных классов и индивидуальных ФАЛ. Методы получения верхних и нижних оценок сложности, минимальность некоторых схем ([8], [9:§2]).
| + | |
| - | *IV. Некоторые прикладные вопросы теории сложности. Структурные модели высокого уровня.
| + | |
| - | **27. Реализация автоматных функций схемами из функциональных элементов и элементов задержки, схемы с «мгновенными» обратными связями ([4:§8]). Схемы на КМОП-транзисторах и реализация ими простейших функций. ([1:гл.II,§7], [6]).
| + | |
| - | **28. Вычисляющие и адресующие программы, представление о логических схемах программ. ([1:гл.2§§4,7].
| + | |
| - | | + | |
| - | | + | |
| - | == [[Основы Кибернетики, Алгоритмы решения задач|Типовые задачи к экзамену]] ==
| + | |
| - | # [[Основы Кибернетики, Алгоритмы решения задач/Задачи на ДНФ|Задачи на ДНФ]]
| + | |
| - | ## По заданной ФАЛ построить ее сокращенную ДНФ, ДНФ Квайна, ДНФ сумма тупиковых, все тупиковые ДНФ.
| + | |
| - | # [[Основы Кибернетики, Алгоритмы решения задач/Задачи на тесты|Задачи на тесты]]
| + | |
| - | ## По заданной таблице или КС и списку ее неисправностей построить все тупиковые проверяющие (диагностические) тесты.
| + | |
| - | # [[Основы Кибернетики, Алгоритмы решения задач/Задачи на эквивалентные преобразования и структурное моделирование|Задачи на эквивалентные преобразования и структурное моделирование]]
| + | |
| - | ## По заданным эквивалентным формулам или КС построить эквивалентное преобразование, переводящее их друг в друга с помощью основных тождеств.
| + | |
| - | ## По заданной формуле построить подобную ей формулу минимальной глубины.
| + | |
| - | ## По заданной формуле с поднятыми отрицаниями построить моделирующую ее π-схему и обратно.
| + | |
| - | # [[Основы Кибернетики, Алгоритмы решения задач/Задачи на синтез схем|Задачи на синтез схем]]
| + | |
| - | ## По заданной ФАЛ с помощью простейших методов, метода каскадов или метода Шеннона построить реализующую ее СФЭ или КС.
| + | |
| - | ## Оценить сверху или снизу сложность конкретной ФАЛ или сложность самой сложной ФАЛ из заданного множества в заданном классе схем.
| + | |
| - | ## По заданной КС построить эквивалентную ей самокорректирующуюся КС.
| + | |
| - | | + | |
| - | {{Курс Основы Кибернетики}}
| + | |
