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

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

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

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

СОГЛАСОВАНО Протокол № ________ заседания ПЦК «Математические дисциплины» _________________Е. И. Афаринова от «___»_________ 20____ г. УТВЕРЖДАЮ Заместитель директора _____________Т.И. Дмитриева «____» __________201_г.

СОГЛАСОВАНО Протокол № ________ заседания ПЦК «Математические дисциплины» _________________Е. И. Афаринова от «___»_________ 20____ г. УТВЕРЖДАЮ Заместитель директора _____________Т.И. Дмитриева «____» __________201_г.

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

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

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

1. Понятие подмножества, пустого множества, универсального множества.

2. Бинарные отношения.

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

Постройте конъюнктивную нормальную форму (КНФ) данных функций

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

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

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

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

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

СОГЛАСОВАНО Протокол № ________ заседания ПЦК «Математические дисциплины» _________________Е. И. Афаринова от «___»_________ 20____ г. УТВЕРЖДАЮ Заместитель директора _____________Т.И. Дмитриева «____» __________201_г.

СОГЛАСОВАНО Протокол № ________ заседания ПЦК «Математические дисциплины» _________________Е. И. Афаринова от «___»_________ 20____ г. УТВЕРЖДАЮ Заместитель директора _____________Т.И. Дмитриева «____» __________201_г.

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

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

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

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

1. Отображение множеств.

2. Способы построения многочлена Жегалкина.

3. Задача «Дизъюнктивная нормальная форма».

Задана булева функция трех переменных. С помощью эквивалентных преобразований приведите функцию к ДНФ, КНФ:

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