Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Билеты по Дискретке.doc
Скачиваний:
5
Добавлен:
16.08.2019
Размер:
1.14 Mб
Скачать

ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ

Государственное автономное образовательное учреждение

среднего профессионального образования

Политехнический колледж № 8 имени дважды Героя Советского Союза и.Ф. Павлова (гаоу пк № 8 им.И.Ф. Павлова)

СОГЛАСОВАНО

Протокол № ________ заседания ПЦК

«Математические дисциплины»

_________________Е. И. Афаринова

от «___»_________ 20____ г.

УТВЕРЖДАЮ

Заместитель директора

_____________Т.И. Дмитриева

«____» __________201_г.

СОГЛАСОВАНО

Протокол № ________ заседания ПЦК

«Математические дисциплины»

_________________Е. И. Афаринова

от «___»_________ 20____ г.

УТВЕРЖДАЮ

Заместитель директора

_____________Т.И. Дмитриева

«____» __________201_г.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №___28__

по дисциплине ________Дискретная математика_____________________

для специальности Автоматизированные системы обработки информации и управления (по отраслям)

____II _____ курс (________4_________ сессия)

  1. Операции над множествами (дополнение, разность) и их свойства

  2. Способы задания конечного автомата

  3. Задача «Совершенная конъюнктивная нормальная форма (СКНФ)»

Привести данную конъюнктивную форму к Совершенной конъюнктивной нормальной форме:

Преподаватель: Е.С. Детенышева _____________

ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ

Государственное автономное образовательное учреждение

среднего профессионального образования

Политехнический колледж № 8 имени дважды Героя Советского Союза и.Ф. Павлова (гаоу пк № 8 им.И.Ф. Павлова)

СОГЛАСОВАНО

Протокол № ________ заседания ПЦК

«Математические дисциплины»

_________________Е. И. Афаринова

от «___»_________ 20____ г.

УТВЕРЖДАЮ

Заместитель директора

_____________Т.И. Дмитриева

«____» __________201_г.

СОГЛАСОВАНО

Протокол № ________ заседания ПЦК

«Математические дисциплины»

_________________Е. И. Афаринова

от «___»_________ 20____ г.

УТВЕРЖДАЮ

Заместитель директора

_____________Т.И. Дмитриева

«____» __________201_г.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №___29__

по дисциплине ________Дискретная математика_____________________

для специальности Автоматизированные системы обработки информации и управления (по отраслям)

____II _____ курс (________4_________ сессия)

  1. Тождественно истинные формулы

  2. Функции Шеффера и Пирса

  3. Задача «Построение многочлена Жегалкина»

Постройте многочлен Жегалкина первым способом по данной таблице истинности:

x

y

z

F

0

0

0

0

0

0

1

1

0

1

0

0

0

1

1

0

1

0

0

1

1

0

1

1

1

1

0

1

1

1

1

1

Преподаватель: Е.С. Детенышева ___________