Главное меню  

   

Авторизация  

   
   
Хостинг в Украине
   


48.6%Russian Federation Russian Federation
19.4%United States United States
18.5%Ukraine Ukraine
2.1%Belarus Belarus
1.7%Kuwait Kuwait
1.6%Kazakhstan Kazakhstan
1.2%Romania Romania
1.1%France France
1%Czech Republic Czech Republic
0.5%United Kingdom United Kingdom

Сегодня: 14
Вчера: 236
На этой неделе: 903
На прошлой неделе: 1276
В этом месяце: 2772
В прошлом месяце: 6471
Всего: 16148


   

Учитель информатики Бамбуркин С.П.

Записи

  • Главная
    Главная Страница отображения всех блогов сайта
  • Категории
    Категории Страница отображения списка категорий системы блогов сайта.

Основы логики. Логические операции и таблицы истинности

Добавлено : Дата: в разделе: Занимательная информатика

Логические операции и таблицы истинности

1) Логическое умножение или конъюнкция:

Конъюнкция - это сложное логическое выражение, которое считается истинным в том и только том случае, когда оба простых выражения являются истинными, во всех остальных случаях данное сложеное выражение ложно.
Обозначение: F = A & B; F = A и B; F = A and B; F = A /\ B

Таблица истинности для конъюнкции

A B F
1 1 1
1 0 0
0 1 0
0 0 0

 

2) Логическое сложение или дизъюнкция:

Дизъюнкция - это сложное логическое выражение, которое истинно, если хотя бы одно из простых логических выражений истинно и ложно тогда и только тогда, когда оба простых логических выраженныя ложны.
Обозначение: F = A + B; F = A или B; F = A or B; F = A V B

Таблица истинности для дизъюнкции

A B F
1 1 1
1 0 1
0 1 1
0 0 0

 

3) Логическое отрицание или инверсия:

Инверсия - это сложное логическое выражение, если исходное логическое выражение истинно, то результат отрицания будет ложным, и наоборот, если исходное логическое выражение ложно, то результат отрицания будет истинным. Другими простыми слова, данная операция означает, что к исходному логическому выражению добавляется частица НЕ или слова НЕВЕРНО, ЧТО.

Таблица истинности для инверсии

A неА
1 0
0 1

 

4) Логическое следование или импликация:

Импликация - это сложное логическое выражение, которое истинно во всех случаях, кроме как из истины следует ложь. Тоесть данная логическая операция связывает два простых логических выражения, из которых первое является условием (А), а второе (В) является следствием.

Таблица истинности для импликации

A B F
1 1 1
1 0 0
0 1 1
0 0 1

5) Логическая равнозначность или эквивалентность:

Эквивалентность - это сложное логическое выражение, которое является истинным тогда и только тогда, когда оба простых логических выражения имеют одинаковую истинность.

Таблица истинности для эквивалентности

A B F
1 1 1
1 0 0
0 1 0
0 0 1

 

Порядок выполнения логических операций в сложном логическом выражении

1. Инверсия;
2. Конъюнкция;
3. Дизъюнкция;
4. Импликация;
5. Эквивалентность.

Для изменения указанного порядка выполнения логических операций используются скобки.

Редактировалось Дата:

Добавить комментарий


Защитный код
Обновить

   
© 2012 fordus.