4. Для заданных множеств А и В найти : а) б) в) г) . А= В=

5. Построить таблицу истинности для формулы:

Билет № 8

Дисциплина «Дискретная математика»

1. Законы Де Моргана для множеств. Доказательство законов двумя способами (с помощью диаграмм Эйлера и с помощью блок –схемы ).

2. Приведение булевой функци к ДНФ, примеры.

3. Записать данное множество через элементы:

4. Доказать равенство множеств с помощью построения блок-схемы:

5. С помощью эквивалентных преобразований определить СКНФ для

формулы:

Билет №9 Дисциплина «Дискретная математика»

1. Закон дистрибутивности для множеств, доказательство одного из законов двумя методами (с помощью диаграмм Эйлера и с помощью блок –схемы ).

2. Приведение произвольной функции буля к КНФ, примеры..

3. Записать данное множество через элементы:

4. Для заданных множеств А и В найти : а) б) в) г) А= В=

5. Построить таблицу истинности для формулы:

Билет № 10

Дисциплина «Дискретная математика»

1. Покрытие и разбиение, привести примеры.

2. Определение СДНФ, методы приведения к СДНФ, примеры.

3. Данное множество записать через характеристическое свойство.

4. Доказать равенство множеств с помощью построения блок-схемы:

5. Построить таблицу истинности для формулы:

Билет № 11

Дисциплина «Дискретная математика»

1. Свойства операций над множествами. Доказать одно из свойств.

2. Определение СКНФ, методы приведения к СДНФ, примеры.

3. Заданное множество записать через его элементы.

4. Для заданных множеств А и В найти : а) б) в) г) А= В=

5. С помощью эквивалентных преобразований определить СДНФ для

формулы:

Билет № 12

Дисциплина «Дискретная математика»

1. Мощность множеств (счетное, континуум), примеры.

2. Выражение операций над высказыванями через операцию штриха Шеффера.Примеры.

3. Заданное множество записать через его элементы.

4. Опираясь на определение равенства двух множеств, через блок-схемы доказать равенство:

5. Построить таблицу истинности для формулы:

Билет № 13

Дисциплина «Дискретная математика»

1. Отношения и его свойства, примеры.

2. Переключательные схемы, примеры.

3. Какими из свойств соответствия ( инъекция, биекция, сюръекция) обладают заданные соответствия:

Q=

4. Для заданных множеств А и В найти : а) б) в) г) А= В=

5. С помощью эквивалентных преобразований определить СКНФ для

формулы:

Билет № 14 Дисциплина «Дискретная математика»

1. Соответствие и его свойства. Инъекция, биекция, сюръекция.

2. Решение текстовых задач с построением переключательных схем.Примеры.

3. Для данного множества а) составить булеан ( т.е., множество всех подмножеств);б) какое-нибудь покрытие в) какое – нибудь разбиение

4. Будет ли отношение R рефлексивным, симметричным, транзитивным

M={1; 2; 3; 4} – основное множество

R=

5. Упростить формулу

Билет № 15

Дисциплина «Дискретная математика»

1. Отношения ( унарные, бинарные, n-арные), примеры.

2. Булевы функции от одной и двух переменных. Примеры.

3. Заданное множество записать через его элементы.