вход Вход Регистрация



 

Пример:

Высказывание абсолютно ложно, если при любых условиях.

Логическая функция (функция алгебры логики ФАЛ) – функция , принимающая значение 0 или 1 на наборе логических переменных .

Логическая функция от одной переменной:

 

0 1 0 0 1
1 1 0 1 0

- константа единицы

- константа нуля

тождественная функция

логическое отрицание, функция НЕ.

Логическая функция от двух переменных

Ф-ия Элементарные функции
00 01 10 11
0 0 0 0
0 0 0 1 (конъюнкция)
0 0 1 0 (запрет)
0 0 1 1
0 1 0 0 (запрет)
0 1 0 1
0 1 1 0 (сложение по mod 2)
0 1 1 1 (дизъюнкция)
1 0 0 0 (стрелка Пирса) ИЛИ-НЕ)
1 0 0 1 (равнозначность)
1 0 1 0
1 0 1 1 (импликация)
1 1 0 0
1 1 0 1 (импликация)
1 1 1 0 (штрих Шеффера) И-НЕ)
1 1 1 1

 

 

Дизъюнкция (логическое сложение, функция ИЛИ) функция истинна, когда истинны , или , или обе переменные.

Конъюнкция (логическое умножение, функция И) функция истинна только тогда, когда истинны и .

Штрих Шеффера – функция ложна только тогда, когда и истинны.

Стрелка Пирса (Вебба) – функция истинна только тогда, когда и ложны.

Импликация – функция , которая ложна тогда и только тогда, когда истинно и ложно.

Булевы переменные могут быть действительными и фиктивными.

Переменная действительная, если значение функции изменяется при изменении ; - фиктивная, если не изменяется при изменении .

© 2018
  • Сайт "Литературка"
  • мы собираем различную техническую, образовательную, научную литратуру