Функции в базисе стрелка Пирса

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОСИЙСКОЙ ФЕДЕРАЦИИ

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ТЕХНОЛОГИЧЕСКИЙ ИНСТИТУТ ЮЖНОГО ФЕДЕРАЛЬНОГО УНИВЕРСИТЕТА В г. ТАГАНРОГЕ

Самостоятельная работа по предмету:

Дискретная математика

Задание:

Представить булевы функции от двух переменных в базисах штрих Шеффера и стрелка Пирса.

Выполнил: студент гр. А-40

Кущенко А.С.

Проверила: Доцент кафедры ВТ

Мелихова Зинаида Александровна

Таганрог 2012

Функции в базисе штрих Шеффера

1. Константа нуля:

2. Конъюнкция:

3. Запрет по x₂:

4. Запрет по x₁:

5. Функция неравнозначности (сумма по модулю два):

6. Дизъюнкция:

7. Импликация:

8. Отрицание x₂:

9. Импликация:

10. Отрицание x₁:

11. Константа единицы:

12. Функция эквивалентности:

13. Стрелка Пирса (отрицание дизъюнкции):

Функции в базисе стрелка Пирса

1. Константа нуля:

2. Конъюнкция:

3. Запрет по x₂:

4. Запрет по x₁:

5. Функция неравнозначности (сумма по модулю два):

6. Дизъюнкция:

7. Импликация:

8. Отрицание x₂:

9. Импликация:

10. Отрицание x₁:

11. Константа единицы:

12. Функция эквивалентности:

13. Штрих Шеффера (отрицание конъюнкции):