Экзаменационный билет № 7
По учебной дисциплине |
Дискретная математика |
||||
Группа |
31 пи |
курс |
3 |
||
Специальность |
230701 |
семестр |
5 |
||
1. Дизъюнктивные и конъюнктивные нормальные формы алгебры высказываний. (ДНФ и КНФ) Алгоритм построения ДНФ и КНФ.
2.
Для
функции :
Постройте конъюнктивную нормальную форму (КНФ) и сделайте проверку.
3. Используйте диаграммы Венна для двух множеств и заштрихуйте те ее части, которые изображают заданные множества:
Рассмотрено и одобрено на заседании
предметно-цикловой комиссии
_____ ________________ 2014 г.
Председатель комиссии __________ В.В. Роньжина Преподаватель: __________ А.В. Дерябина
Гбоу спо колледж индустрии гостеприимства и менеджмента № 23
УТВЕРЖДАЮ
Старший методист
М.Н.Шостырь
_____________ 2014 г.
Экзаменационный билет № 8
По учебной дисциплине |
Дискретная математика |
||||
Группа |
31 пи |
курс |
3 |
||
Специальность |
230701 |
семестр |
5 |
||
1. Определение совершенного одночлена. Совершенная дизъюнктивная и совершенная
конъюнктивная нормальные формы. Алгоритм построения СДНФ и СКНФ.
2. Найдите СДНФ и СКНФ функции f (х1, х2, х3), заданной следующей таблицей истинности:
х1 |
х2 |
х3 |
f (х1, х2, х3) |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
3. Сколькими способами можно изготовить трёхцветный флаг с горизонтальными полосами, если есть материал 7 разных цветов?
Рассмотрено и одобрено на заседании
предметно-цикловой комиссии
_____ ________________ 2014 г.
Председатель комиссии ______ В.В. Роньжина Преподаватель: __________ А.В. Дерябина
ГБОУ СПО КОЛЛЕДЖ ИНДУСТРИИ ГОСТЕПРИИМСТВА И МЕНЕДЖМЕНТА № 23
УТВЕРЖДАЮ
Старший методист
М.Н.Шостырь
_____________ 2014 г.
Экзаменационный билет № 9
По учебной дисциплине |
Дискретная математика |
||||
Группа |
31 пи |
курс |
3 |
||
Специальность |
230701 |
семестр |
5 |
||
1. Дайте определение многочлена Жегалкина и сформулируйте теорему Жегалкина.
Метод неопределенных коэффициентов для построения многочлена Жегалкина.
2. Постройте многочлен Жегалкина для функции f = 0101;
3. Приведите булево выражение, соответствующее коммутационной схеме (рис.):
Рассмотрено и одобрено на заседании
предметно-цикловой комиссии
_____ ________________ 2014 г.
Председатель комиссии _____ В.В. Роньжина Преподаватель: _________А.В. Дерябина