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

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

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

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

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

УТВЕРЖДАЮ Заместитель директора _____________Т.И. Дмитриева «____» __________201_г.

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

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

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

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

1. Логические операции сумма по модулю, штрих Шеффера, стрелка Пирса.

2. Кодирование как способ представления информации

3. Задача «Тождественная истинность формул»

Докажите тождественную истинность формулы с помощью таблицы истинности

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

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

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

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

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

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

УТВЕРЖДАЮ Заместитель директора _____________Т.И. Дмитриева «____» __________201_г.

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

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

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

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

1. Понятие дизъюнктивной нормальной формы (ДНФ). Алгоритм построения.

2. Кодирование и декодирование.

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

Приведите к ДНФ формулу

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

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

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

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

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

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

УТВЕРЖДАЮ Заместитель директора _____________Т.И. Дмитриева «____» __________201_г.

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

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

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

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

1. Понятие конъюнктивной нормальной формы (КНФ). Алгоритм построения.

2. Криптология.

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

Приведите к КНФ формулу

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