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

УТВЕРЖДАЮ

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

М.Н.Шостырь

_____________ 2014 г.

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

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

1. Что называется высказыванием? Перечислите виды логических операций над высказываниями и сформу­лируйте их определение. Приведите примеры высказываний.

2. Найдите среди указанных ниже предложений высказывания. Укажите их истинностные значения.

а) Который час?

б) Целое число 1 есть наименьшее положительное целое число.

в) Если х = 3, то 2х = 6.

г) Берегись автомобиля!

д) город Сочи — Столица летней олимпиады2014 г.

3. Постройте коммутационные схемы, соответствующие булевым выражениям:

(q(r + s))((p'q') + (qr'));

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

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

_____ ________________ 2014 г.

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

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

УТВЕРЖДАЮ

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

М.Н.Шостырь

_____________ 2014 г.

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

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

1. Какие связки простейшие? Назовите другие связки. Что такое таблица истинности высказывания и как она строится?

2. Пусть р, q и г обозначают следующие высказывания:

р : Путешествие на Марс является дорогостоящим,

q : Я совершу путешествие на Марс,

г : У меня есть деньги.

Запишите в символической форме такие высказывания:

а) У меня нет денег и я не совершу путешествие на Марс.

б) У меня нет денег и путешествие на Марс является дорогостоящим

или я совершу путешествие на Марс.

3. Вычислите: А) 6! + 7!; Б) в)

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

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

_____ ________________ 2014 г.

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

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

УТВЕРЖДАЮ

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

М.Н.Шостырь

_____________ 2014 г.

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

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

1. Какие существуют логические отношения между высказываниями?

Перечислите варианты импликации.

2. Пусть дано высказывание-импликация:

«Если он играет в футбол, то он популярен».

Для этой импликации напишите:

А) конверсию:

Б) инверсию:

В) контрапозицию:

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

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

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

_____ ________________ 2014 г.

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