Билет 2. 1. Рефлективное бинарное отношение (определение)

Билет 1.

1. Рефлективное бинарное отношение (определение). Привести пример.

Бинарное отношение R, заданное на множестве X называется рефлективным или рефлексивным, если для любого элемента из этого множества выполняется условие:

(а, а) R

Отношение «равно» рефлективно. «Больше» – нет.

2. Способы задания булевых функций.

Графический (n-мерный куб); таблицы истинности; с помощью логической формулы.

Билет 2.

1. Булева функция (определение).

Зададим декартову степень на себя. Функцией алгебры логики (логической или Булевой функцией) называется отображение (соответствие) декартовой степени на множестве .

2. Понятие множества. Пустое множество (определение)

Множество – первичное, фундаментальное, неопределенное математическое понятие. Совокупность элементов, объединенных некоторым общим признаком,свойством составляет понятие множества.

Пустое множество – это множество, не содержащее ни одного элемента.