Автор работы: Пользователь скрыл имя, 15 Октября 2012 в 14:46, лабораторная работа
1. Дайте определение Булевой функции. Булевой функцией f(x1, x2, … , xn) называется функция, которая принимает два значения 0 или 1 в зависимости от переменных хi , каждая из которых может также принимать только два значения 0 или 1.
2. Назовите основные функции алгебры логики. Логическое отрицание – инверсия
• Логическое сложение – дизъюнкция
• Логическое умножение – конъюнкция
• Функция Шеффера – умножение с отрицанием
• Функция Пирса – сложение с отрицанием
• Сложение по mod 2
3. Составить таблицу истинности для функции Пирса.