Гбоу спо колледж индустрии гостеприимства и менеджмента № 23

УТВЕРЖДАЮ

Старший методист

М.Н.Шостырь

_____________ 2014 г.

Экзаменационный билет № 4

По учебной дисциплине			Дискретная математика
Группа	31 пи		курс	3
Специальность		230701	семестр		5

1. Сформулируйте основные законы алгебры высказываний. Как их дока­зать?

2. С помощью таблиц истинности проверьте, являются ли эквивалентными высказывания:

3. Опишите множества, соответствующие закрашенной части диаграммы Венна (рис):

Рассмотрено и одобрено на заседании

предметно-цикловой комиссии

_____ ________________ 2014 г.

Председатель комиссии ______ В.В. Роньжина Преподаватель: __________ А.В. Дерябина

ГБОУ СПО КОЛЛЕДЖ ИНДУСТРИИ ГОСТЕПРИИМСТВА И МЕНЕДЖМЕНТА № 23

УТВЕРЖДАЮ

Старший методист

М.Н.Шостырь

_____________ 2014 г.

Экзаменационный билет № 5

По учебной дисциплине			Дискретная математика
Группа	31 пи		курс	3
Специальность		230701	семестр		5

1. Что такое булева функция? Как строится таблица истинности для булевых функций?

2. Докажите эквивалентность функций:

3. Изобразите орграф, у которого V = {а, 6, с} и Е = {(а, 6), (Ь, с), (с, 6), (с, а)};

Рассмотрено и одобрено на заседании

предметно-цикловой комиссии

_____ ________________ 2014 г.

Председатель комиссии _________ В.В. Роньжина Преподаватель: __________ А.В. Дерябина

Гбоу спо колледж индустрии гостеприимства и менеджмента № 23

УТВЕРЖДАЮ

Старший методист

М.Н.Шостырь

_____________ 2014 г.

Экзаменационный билет № 6

По учебной дисциплине			Дискретная математика
Группа	31 пи		курс	3
Специальность		230701	семестр		5

1. Основные свойства элементарных булевых функций. Приведите примеры.

2. Докажите тождественную истинность формулы:

3. Постройте многочлен Жегалкина 1-м методом для функции f = 01001000;

Рассмотрено и одобрено на заседании

предметно-цикловой комиссии

_____ ________________ 2014 г.

Председатель комиссии ______ В.В. Роньжина Преподаватель: __________ А.В. Дерябина

ГБОУ СПО КОЛЛЕДЖ ИНДУСТРИИ ГОСТЕПРИИМСТВА И МЕНЕДЖМЕНТА № 23

УТВЕРЖДАЮ

Старший методист

М.Н.Шостырь

_____________ 2014 г.