Будь умным!


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

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

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

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

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

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

от 25%

Подписываем

договор

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

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

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

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

  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. і Призначення Конструктивне виконання
2. Договор найма жилого помещения
3. СУЩНОСТЬ, ОБЪЕКТЫ, ПРИНЦИПЫ, ФУНКЦИИ И РОЛЬ СТРАХОВАНИ
4. Вступление Хвала Аллаху Господу миров Мир и благословение Пророку Мухаммаду его семье сподвижникам и
5. Gold Secret т м 100 NTONIO BNDERS
6. разумеется в полном противоречии со здравым рассудком сознания
7. тема А мочеобразующие органы ~ почки Б мочевыводящие органы ~ мочеточники мочевой пузырь и т
8. Об одном кулисно-рычажном механизме
9. Республика пала Цезарь движется на Рим
10. тематика Умовний екстремум
11. Лабораторная работа 6 Анализ таблиц сопряженности кросстабулирование Задача 1
12. РЕФЕРАТ дисертації на здобуття наукового ступеня кандидата геологічних наук
13. ФИЗИКА 1й семестр 2012-2013 уч
14. тематики ББК 32975 Б 91 Сборник упражнений по текстовому редактору MS Word Электронное учебное пособие
15. Методы исследования в цитологии
16. Реферат- Стереотипы социального восприятия
17. на тему Произвотственная гимнастика
18. Зона освоения и ее образ в американской и русской культурах
19. 1921 жж ~азан т~~керісіне дейінгі ~аза~станда ~о~амды~саяси а~артушылы~педагогикалы~ ойпікірді~ даму
20. Реферат- Российско-африканские отношения в процессе глобализации