Будь умным!


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

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

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

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

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

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

от 25%

Подписываем

договор

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

Скидка 25% при заказе до 24.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. coli Slmonell typhimurium Bcillus subtilis Линейная хромосома Borreli burgdorferi Rhodococcus fscins
4. тематические модели конструкций
5. НА ТЕМУ- Лисенко Микола Віталійович ~ видатний музичний та громадський діяч України Народивс.html
6. хозяйственной деятельности предприятия
7. ЛЕКЦИИ ПО АКУШЕРСТВУ Пособие для студентов лечебного факультета факультета иностранных учащихся пед
8. Лингвистические интерференции в феноменологии
9. Кандалакша Холод В.html
10. по теме Патофизиология эндокринной системы - Длительное лечение гормонами может привести к--- Атрофии
11. The phoneme is the smllest linguistic unit which is cpble of differentiting the mening nd the grmmr forms of words
12. Психиатрия до Октябрьской революции и совершенствование Советской психиатрии
13. История фотографии в Ижевске.html
14. по теме Птицы. Оборудование
15. наиболее выступающая вперёд в медиальносагиттальном сечении точка на носовом отростке лобной кости где ло
16. План маркетинга на примере ООО Равиолл
17. Проект разработки стратегического плана предприятия с помощью Microsoft Project
18. Тема- Основы конституционного строя РФ Вопросы для докладов и обсуждения 1
19. Тема 23 Максимизация прибыли и функции предложения благ
20. .Информационная база бизнеса