Преподаватель: Минхайдаров Р.И.




Казанский авиационно-технический колледж им. П.В.Дементьева ____________201_г. (число, месяц) ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № __19_   По курсу______ Дискретная математика__________ «УТВЕРЖДАЮ»   __________________ Зам. Директора по УР   __________________ Руководитель ПК
    1.Свойства операций над множествами.   2.Операции алгебры логики, порядок выполнения.   3.Аксиомы начисления предикатов.   4.Построить таблицу истинности формулы:F=A B C A.   Преподаватель: Минхайдаров Р.И.

 

Казанский авиационно-технический колледж им. П.В.Дементьева ____________201_г. (число, месяц) ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № __20_   По курсу______ Дискретная математика__________ «УТВЕРЖДАЮ»   __________________ Зам. Директора по УР   __________________ Руководитель ПК
    1.Законы логики,равносильные формулы.   2.Элементы комбинаторики:перестановки,размещения,сочетания.   3. Минимизация булевой функции. Карта Карно. 4. Минимизировать функцию: F= X X X X X X X X X X X X X X X X     Преподаватель: Минхайдаров Р.И.
Казанский авиационно-технический колледж им. П.В.Дементьева ____________201_г. (число, месяц) ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № __21_   По курсу______ Дискретная математика__________ «УТВЕРЖДАЮ»   __________________ Зам. Директора по УР   __________________ Руководитель ПК
  1.Кортежи.Декартово произведение множеств.   2.Таблица истинности формула алгебры логики.   3.Понятие предиката.Операции над предикатами.   4.Отобразить кругами Эйлера операцию: (A B)\C     Преподаватель: Минхайдаров Р.И.

 

Казанский авиационно-технический колледж им. П.В.Дементьева ____________201_г. (число, месяц) ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № __22_   По курсу______ Дискретная математика__________ «УТВЕРЖДАЮ»   __________________ Зам. Директора по УР   __________________ Руководитель ПК
    1.Свойства операций алгебры логики.   2.Формула булевой алгебры.Таблица истинности.   3.Понятие квантора. Кванторные операции с предикатами.   4.Определить логическое значение предиката: x [A(x) B(x) C(X)] где A(x)={человек},B(x)={возраст-10лет},С(x)={ребёнок}     Преподаватель: Минхайдаров Р.И.
Казанский авиационно-технический колледж им. П.В.Дементьева ____________201_г. (число, месяц) ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № __23_   По курсу______ Дискретная математика__________ «УТВЕРЖДАЮ»   __________________ Зам. Директора по УР   __________________ Руководитель ПК
    1.Понятие элементарной дизъюнкции и конъюнкции(ДНФ,КНФ)   2.Булевы функции, формулы де Моргана.   3.Графы:полный,связный. Примеры.   4.Построить таблицу истинности формулы: F=X1 X2vX3VX       Преподаватель: Минхайдаров Р.И.

 

Казанский авиационно-технический колледж им. П.В.Дементьева ____________201_г. (число, месяц) ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № __24_   По курсу______ Дискретная математика__________ «УТВЕРЖДАЮ»   __________________ Зам. Директора по УР   __________________ Руководитель ПК
 
  1. Понятие совершенных форм формулы булевой функции.
  2. Метод математической индукции
  3. Графы:плоские (планарные),изоморфные,Примеры.
  4. Привести к ДНФ формулу F=X Y X Я
    Преподаватель: Минхайдаров Р.И.
Казанский авиационно-технический колледж им. П.В.Дементьева ____________201_г. (число, месяц) ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № __25_   По курсу______ Дискретная математика__________ «УТВЕРЖДАЮ»   __________________ Зам. Директора по УР   __________________ Руководитель ПК
    1.Равносильные преобразования формул булевой алгебры.   2.Понятие предиката, операции над предикатами.   3.Дерево графа. Лес графов. Привести примеры.   4.Привести к КНФ формулу F=X Y X Z.   Преподаватель: Минхайдаров Р.И.

 

Казанский авиационно-технический колледж им. П.В.Дементьева ____________201_г. (число, месяц) ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № __26_   По курсу______ Дискретная математика__________ «УТВЕРЖДАЮ»   __________________ Зам. Директора по УР   __________________ Руководитель ПК
  1.Функционально замкнутые классы булевых функций.   2.Минимизация булевых функций.Карты Карно.   3.Эйлеров и Гамильтонов графы.   4. Доказать методом математической индукции: кратно 35.     Преподаватель: Минхайдаров Р.И.
Казанский авиационно-технический колледж им. П.В.Дементьева ____________201_г. (число, месяц) ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № __27_   По курсу______ Дискретная математика__________ «УТВЕРЖДАЮ»   __________________ Зам. Директора по УР   __________________ Руководитель ПК
    1. Функций Пирса и Шеффера. Формулы де Моргана   2. Теорема Поста.   3.Операции над графами.
 
 


4.Даны графы: G1: G2: Построить: G1 G2,G1 G2,G1VG2.

 

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2019-04-30 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: