Реферат: Конспект лекций по дискретной математике

Двоичная система логики:

1. Элементы Булевой алгебры:

а) числа

b) переменные

с) операции

Возможно вы искали - Реферат: Конспект по дискретной математики

d) выражения

e) функции

f) законы

А) Числа:

Два числа: логический ноль и логическая единица в Булевой алгебре отождествляются с понятиями “истина” и ”ложь”.

Похожий материал - Реферат: Конспект по статистике (основные понятия)

В) Переменные:

Булевы (логические, двоичные) переменные называются переменными, принимающими значение из множества - ноль и единица.

С) Операции:

1. Отрицание (инверсия).

2. Конъюнкция (логическое умножение).

Очень интересно - Реферат: Конструктивная математика

3. Дизъюнкция (логическое сложение).

Унарной является операция отрицания.

Обозначения:

1. Отрицание , ù x

2. Конъюнкция a&b, a·b, ab, aÙb

Вам будет интересно - Реферат: Контрольная по теории вероятности

3. Дизъюнкция aÚb

D) Выражения:

Переменные, знакооперации, соединенные вместе при возможном наличии скобок для задания порядка выполнения операций.

Приоритет задается порядком операции.

Е) Функции:

Похожий материал - Реферат: Контрольная работа

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

Областью определения Булевой функции является совокупность 2n двоичных наборов ее аргументов. Набор аргументов можно рассматривать как n-компонентный двоичный вектор.

Формы задания Булевой функции:

1. Аналитическая (в виде логического выражения)