У вас вопросы?
У нас ответы:) SamZan.net

тематика Множества и подмножества

Работа добавлена на сайт samzan.net: 2015-07-10

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 8.3.2025

ПЕРЕЧЕНЬ ЭКЗАМЕНАЦИОННЫХ ВОПРОСОВ

по дисциплине «Дискретная математика»

  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.  Основные приемы и методы преобразования формул двоичных функций

      33.  Минимизация формул. Метод Квайна.

      34.  Выигрыш по Квайну от минимизации формул двоичных функций

      35.  Минимизация формул. Диаграммы Вейча.

      36.  Минимизация формул. Карты Карно.

      37.  Минимизация формул.  Импликантная матрица.

      38.  Преобразование формул двоичных функций из СДНФ в базис Пирса.     

      39.  Преобразование формул двоичных функций из СДНФ в базис Шеффера                   

      40.  Преобразование формул двоичных функций из СКНФ в базис Пирса.

      41.  Преобразование формул двоичных функций из СКНФ в базис Шеффера.

      42. Частично определенные двоичные функции и их минимизация

      43.  Комбинационные схемы и задача их синтеза.

      44.  Комбинационные схемы и задача их анализа.

      45.   Порядок синтеза комбинационных схем в базисе ОФПС.

      46.   Порядок синтеза комбинационных схем в базисе Пирса.

      47.   Порядок синтеза комбинационных схем в базисе Шеффера.

      48.  Порядок анализа комбинационных схем.

Экзаменационные задачи составлены по следующим темам:

-  операции над множествами;

-  способы задания и свойства бинарных отношений;

-  задание функций с помощью таблиц истинности, переход от таблиц к

   формулам;

-  основные законы и соотношения алгебры логики;

-  минимизация формул двоичных функций и преобразование их к заданному  

   виду;

-  синтез и анализ комбинационных схем.

 




1. Определение факторов, влияющих на организацию бухгалтерского учета.html
2. Таймшер в системе отдыха
3. Здоровое долголетие
4.  Гигиена ~ б~л ~ылым ал санитарияб~л- 1
5. Разработка урока по теории вероятности
6. РЕФЕРАТ дисертації на здобуття наукового ступенякандидата філософських наук
7. методическое пособие для студентов 1 курса железнодорожных специальностей Часть 1
8. 100 мм и более Глыбы валуны щебень галька гравий Брекчии глыбов
9. реферат дисертації на здобуття наукового ступеня кандидата медичних наук Київ ~ 2006
10. Обед и беседа славянские этимологии