НОУ СПО «Новочебоксарский техникум прикладной биотехнологии»
| Согласовано
Председатель предметной (цикловой)
комиссии технических дисциплин ____________ Е. Г. Иванова
| | Утверждаю
Заместитель директора по учебно-производственной и воспитательной работе
________________ Н.М. Иванова
|
| Протокол № ________
«____» ____________ 20 __ г.
| |
«____» _____________ 20__г.
|
Материал для организации промежуточной аттестации по дисциплине
«Дискретная математика»
На II курсе 2011-2012 учебного года
Для специальности
Информационные системы (по отраслям)»
Форма аттестации: экзамен
Время: III семестр
Вопросы
1. Основные логические операции.
2. Формулы логики.
3. Таблица истинности формулы логики и методика ее построения.
4. Понятие тождественно- истинной формулы.
5. Дизъюнктивная нормальная форма (ДНФ).
6. Конъюктивная нормальная форма (КНФ).
7. Равносильность двух формул логики.
8. Законы логики.
9. Булева функция (функция алгебры логики) и способы ее задания.
10. Совершенная ДНФ. Методика представления булевой функции в виде совершенной ДНФ.
11. Совершенная КНФ. Методика представления булевой функции в виде совершенной КНФ.
12. Понятие множества, подмножества.
13. Операции над множествами (объединение, пересечение) и их свойства.
14. Операции над множествами ( дополнение, разность) и их свойства.
15. Операции над множествами (декартово произведение, декартова степень) и их свойства.
16. Соответствие между теоретико- множественными и логическими операциями.
17. Построить таблицу истинности для 
18. Построить таблицу истинности для 
19. Вычислить значения функции 
на наборах: 
и 
20. Вычислить значения функции 
на наборах: 
и 
21. Доказать справедливость соотношения: 
22. Доказать справедливость соотношения: 
23. Упростить булеву функцию 
24. Упростить булеву функцию 
25. Получить СДНФ для 
26. Выполнить операции сложения
Для того, чтобы убедиться в правильности полученных результатов, перевести операнды и результат в десятичную систему счисления
27. Перевести в 2-ю, 8-ю, 16-ю системы счисления
28. Выполнить операции вычитания
Для того, чтобы убедиться в правильности полученных результатов, перевести операнды и результат в десятичную систему счисления
29. Выполнить операции сложения
Для того, чтобы убедиться в правильности полученных результатов, перевести операнды и результат в десятичную систему счисления
30. Перевести в 2-ю, 8-ю, 16-ю системы счисления
31. Выполнить операции вычитания
Для того, чтобы убедиться в правильности полученных результатов, перевести операнды и результат в десятичную систему счисления
32. Выполнить операции сложения
Для того, чтобы убедиться в правильности полученных результатов, перевести операнды и результат в десятичную систему счисления
Преподаватель _________________ Г.Н.Турханова
| НОУ СПО
«Новочебоксарский
техникум прикладной биотехнологии»
| Экзаменационный билет № 1
«Дискретная математика»
| Преподаватель
дисциплины
____________________
|
1. Конъюктивная нормальная форма (КНФ).
2. Доказать равенство: (А\В)^С=(А^C)\(В^C )
3. Получить СДНФ для
| НОУ СПО
«Новочебоксарский
техникум прикладной биотехнологии»
| Экзаменационный билет № 2
«Дискретная математика»
| Преподаватель
дисциплины
____________________
|
1. Таблица истинности формулы логики и методика ее построения
2. Построить таблицу истинности для
3. Вычислить значения функции на наборах: и
| НОУ СПО
«Новочебоксарский
техникум прикладной биотехнологии»
| Экзаменационный билет № 3
«Дискретная математика»
| Преподаватель
дисциплины
____________________
|
1.Понятие множества, подмножества
2.Даны множества A,B. С помощью диаграмм Эйлера-Венна показать справедливость соотношения 
3.Получить СДНФ для 
| НОУ СПО
«Новочебоксарский
техникум прикладной биотехнологии»
| Экзаменационный билет № 4
«Дискретная математика»
| Преподаватель
дисциплины
____________________
|
1.Операции над множествами (объединение, пересечение) и их свойства
2.Даны множества A,B,C. С помощью диаграмм Эйлера-Венна показать справедливость соотношения 
3.Построить таблицу истинности для
| НОУ СПО
«Новочебоксарский
техникум прикладной биотехнологии»
| Экзаменационный билет № 5
«Дискретная математика»
| Преподаватель
дисциплины
____________________
|
1. Операции над множествами (объединение, пересечение) и их свойства
2. Доказать справедливость соотношения:
3. Доказать равенство: А\(А\В)=А^В
| НОУ СПО
«Новочебоксарский
техникум прикладной биотехнологии»
| Экзаменационный билет № 6
«Дискретная математика»
| Преподаватель
дисциплины
____________________
|
1.Равносильность двух формул логики
2. Получить СДНФ для
3. Доказать равенство: А\(А\В)=А^В
| НОУ СПО
«Новочебоксарский
техникум прикладной биотехнологии»
| Экзаменационный билет № 7
«Дискретная математика»
| Преподаватель
дисциплины
____________________
|
1. Основные логические операции.
2. Получить СДНФ для
3. Вычислить значения функции на наборах: и
| НОУ СПО
«Новочебоксарский
техникум прикладной биотехнологии»
| Экзаменационный билет № 8
«Дискретная математика»
| Преподаватель
дисциплины
____________________
|
1. Формулы логики
2. Доказать равенство: (А\В)\С=А\(ВUC).
3. Вычислить значения функции на наборах: и
| НОУ СПО
«Новочебоксарский
техникум прикладной биотехнологии»
| Экзаменационный билет № 9
«Дискретная математика»
| Преподаватель
дисциплины
____________________
|
1. Понятие тождественно- истинной формулы
2. Упростить булеву функцию 
3. Доказать равенство: А\(А\В)=А^В
| НОУ СПО
«Новочебоксарский
техникум прикладной биотехнологии»
| Экзаменационный билет № 10
«Дискретная математика»
| Преподаватель
дисциплины
____________________
|
1. Дизъюнктивная нормальная форма (ДНФ).
2. Даны множества A,B,C. С помощью диаграмм Эйлера-Венна показать справедливость соотношения
3. Упростить булеву функцию
| НОУ СПО
«Новочебоксарский
техникум прикладной биотехнологии»
| Экзаменационный билет № 11
«Дискретная математика»
| Преподаватель
дисциплины
____________________
|
1. Законы логики
2. Даны множества A,B. С помощью диаграмм Эйлера-Венна показать и справедливость соотношения
3. Получить СДНФ для
| НОУ СПО
«Новочебоксарский
техникум прикладной биотехнологии»
| Экзаменационный билет №12
«Дискретная математика»
| Преподаватель
дисциплины
____________________
|
1. Совершенная ДНФ. Методика представления булевой функции в виде совершенной ДНФ
2. Вычислить значения функции на наборах: и
3. Даны множества A,B. С помощью диаграмм Эйлера-Венна показать справедливость соотношения 
| НОУ СПО
«Новочебоксарский
техникум прикладной биотехнологии»
| Экзаменационный билет № 13
«Дискретная математика»
| Преподаватель
дисциплины
____________________
|
1. Совершенная КНФ. Методика представления булевой функции в виде совершенной КНФ.
2. Вычислить значения функции на наборах: и
3. Доказать справедливость соотношения:
| НОУ СПО
«Новочебоксарский
техникум прикладной биотехнологии»
| Экзаменационный билет № 14
«Дискретная математика»
| Преподаватель
дисциплины
____________________
|
1. Операции над множествами ( дополнение, разность) и их свойства.
2. Упростить булеву функцию
3. Получить СДНФ для
| НОУ СПО
«Новочебоксарский
техникум прикладной биотехнологии»
| Экзаменационный билет №15
«Дискретная математика»
| Преподаватель
дисциплины
____________________
|
1. Соответствие между теоретико- множественными и логическими операциями.
2. Доказать справедливость соотношения:
3. Упростить булеву функцию
| НОУ СПО
«Новочебоксарский
техникум прикладной биотехнологии»
| Экзаменационный билет № 16
«Дискретная математика»
| Преподаватель
дисциплины
____________________
|
1.Операции над множествами (декартово произведение, декартова степень) и их свойства
2. Упростить булеву функцию
3. Получить СДНФ для
