Свойства операции штрих Шеффера и функции Вебба

Для функций Шеффера и Вебба имеет место коммутативный закон:

;

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

; .

Имеют место следующие очевидные соотношения:

; ; ; ; ; ;

; ; ; .

Доказательство соотношений рекомендуется студентам провести самостоятелльно.

Вопросы к разделу 1.

1. Дайте определение функции алгебры логики.

2. Что называется областью определения функции алгебры логики?

3. Сколько различных наборов значений аргументов можно составить для функции алгебры логики, зависящей от переменных?

4. Дать определение функции алгебры логики, существенно зависящей от аргумента.

5. Дать определение функции алгебры логики, несущественно зависящей от аргумента.

6. Сколько функций алгебры логики, зависящей от аргументов, можно составить?

7. Составьте таблицу истинности элементарных функций алгебры логики.

8. Перечислите свойства дизъюнкции, конъюнкции, отрицания.

9. Запишите свойства функций «Штрих Шеффера» и «Вебба».

10. Перечислите свойства функции сложения по модулю 2.

Дата добавления: 2014-01-05