Ebook: Дискретная математика. Булевы функции

Конспективный материал к лекциям (рабочий вариант). Для специальностей АСУ, МЭИ, АСОК - Иркутск: ИрГТУ, 2006 - 22с.
Для создания и эксплуатации комплексных интегрированных автоматизированных систем обработки информации и их компонент (математического обеспечения, пакетов прикладных программ, распределенных банков данных, встроенных микропроцессорных систем, сетей передачи данных, систем с разделением ресурсов и распределенной обработкой информации) необходимо знание дискретной математики, основной особенностью которой является отсутствие предельного перехода и непрерывности, характерных для классической математики.
Функцию f, принимающую одно из двух значений, 0 или 1, от n переменных, каждая из которых принимает одно из двух значений, 0 или 1, будем называть булевой функцией f(x1 ,x2, …, xn ) от n переменных.
Множество булевых функций от n переменных будем обозначать Р.
Любая булева функция может быть задана в виде таблицы истинности. Если значение функции f зависит от n переменных то таблица истинности содержит 2ⁿ строк, соответствующих всем различным комбинациям значений этих переменных.