Задача минимизации булевых функций в геометрической форме


Скачать 17.67 Kb.
НазваниеЗадача минимизации булевых функций в геометрической форме
Дата публикации05.05.2013
Размер17.67 Kb.
ТипЗадача
userdocs.ru > Математика > Задача
Вопросы к зачету по дискретной математике в потоке 10 ПА, ПУ


  1. Множества и основные операции над ними. Свойства операций пересечения, объединения, разности и дополнения. Декартово произведение.

  2. Отношения. Бинарные отношения. Способы задания отношений и их свойства. Композиция отношений.

  3. Отношение эквивалентности. Разбиение.

  4. Отношение порядка.

  5. Функции и отображения. Способы задания и свойства.

  6. Булевы функции, способы задания. Существенные и фиктивные переменные. Формулы. Элементарные функции и их свойства. Теорема о совершенной дизъюнктивной нормальной форме. Совершенная КНФ.

  7. Представление булевых функций полиномами Жегалкина.

  8. Замкнутые классы .

  9. Принцип двойственности.

  10. Полные системы функций. Примеры полных систем. Теорема о полноте систем булевых функций.

  11. Базис. Теорема о существовании базиса из одной, двух, трех и четырех функций.

  12. Индекс простоты. Примеры индексов простоты. Тупиковая, сокращенная и минимальная ДНФ. Задача минимизации булевых функций.

  13. Задача минимизации булевых функций в геометрической форме.

  14. Алгоритм построения сокращенной ДНФ.

  15. Тупиковость на основе геометрических представлений. Алгоритм построения всех ТДНФ.

  16. Графы, основные определения. Способы задания неориентированных графов.

  17. Теорема о числе всех степеней вершин графа и следствие из нее. Изоморфизм. Связность.

  18. Орграфы, их способы задания. Основные понятия.

  19. Подграфы. Виды подграфов.

  20. Операции над графами.

  21. Раскраска графа.

  22. Связность в орграфах. Нахождение сильных компонент.

  23. Пересчет и перечисление маршрутов и путей графа.

  24. Эйлеровы и Гамильтоновы графы.

  25. Задача о кратчайшем остове. Алгоритм Краскала.

  26. Задача о кратчайшем остове. Алгоритм Прима.

  27. Задачи о кратчайших путях. Метод поиска в ширину кратчайших путей в графе.

  28. Задачи о кратчайших путях. Алгоритм Дейкстры.

  29. Понятие конечного автомата. Принцип его функционирования.

  30. Автоматы Мили и Мура (отличия). Переход от автомата Мура к эквивалентному автомату Мили.

  31. Автоматы Мили и Мура (отличия). Переход от автомата Мили к эквивалентному автомату Мура.

  32. Минимизация конечных автоматов.

Похожие:

Задача минимизации булевых функций в геометрической форме iconУчебное пособие Редактор Г. Р. Орлова лр №020258 от 08. 01. 98 Подписано...
Минимизация булевых функций
Задача минимизации булевых функций в геометрической форме iconЗадача минимизации суммарного штрафа за невыполнение директивных сроков
В этой задаче расписание однозначно определяется разбиением множества требований на подмножества N1 Nm
Задача минимизации булевых функций в геометрической форме iconЛабораторная работа №1. Перегрузка функций. Шаблоны функций
Цель работы – изучить определение и варианты использования перегрузки функций и шаблонов функций в языке С++
Задача минимизации булевых функций в геометрической форме iconЭтот тип фигуры классифицируют по образу плода «Груша», обозначают...
Фигура, относящаяся к типу «Груша» соответствует геометрической фигуре треугольник или трапеция
Задача минимизации булевых функций в геометрической форме iconЗадача управления чистым оборотным капиталом заключается в минимизации...
В финансовом менеджменте используется так называемый "управленческий формат" баланса предприятия. Основная его особенность укрупнение...
Задача минимизации булевых функций в геометрической форме icon2 Классификация объектов недвижимости Вопрос о классификации объектов...
Задача сегодняшнего позитивизма разобраться с действующим законодательным массивом и достаточно свободным судейским усмотрением и...
Задача минимизации булевых функций в геометрической форме icon§ Критерии линейной независимости скалярных функций
Приведем необходимые и достаточные условия линейной независимости скалярных и векторных функций и рассмотрим некоторые системы таких...
Задача минимизации булевых функций в геометрической форме iconСтруктурная минимизация систем управления, наблюдения и стабилизации
Решение этой задачи возможно редуцировать на линейные стационарные системы наблюдения, т к задача управляемости и наблюдаемости для...
Задача минимизации булевых функций в геометрической форме iconПравила по Go-go и Erotic Dance show
Задача танцора в эротичной и динамичной форме донести до зрителя настроение музыки и создать привлекательный видеоряд, дабы зажечь...
Задача минимизации булевых функций в геометрической форме iconПравила по Go-go и Erotic Dance show
Задача танцора в эротичной и динамичной форме донести до зрителя настроение музыки и создать привлекательный видеоряд, дабы зажечь...
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2015
контакты
userdocs.ru
Главная страница