Практическая работа №6. Тема: «Составление простых высказываний с помощью логических операции»

  • docx
  • 11.11.2021
Публикация на сайте для учителей

Публикация педагогических разработок

Бесплатное участие. Свидетельство автора сразу.
Мгновенные 10 документов в портфолио.

Иконка файла материала Л2-00787.docx

Практическая работа №6. Тема: «Составление простых высказываний с помощью логических операции»

Объектами логики являются высказывания. Простое суждение выражается

повествовательным предложением. Суждение может быть ЛОЖНЫМ или ИСТЕННЫМ. Высказывания будем обозначать буквами английского алфавита: A, B, C, D, и тд.

Пример высказывания: Высказывание A: В году двенадцать месяцев – ИСТИНА. Высказывание B: В январе тридцать дней –ЛОЖЬ.

Ложь и истину можно выразить знаками двоичной арифметики: ложь- обозначим 0, истину – обозначим 1. ð Высказывание А=1 (тк. оно истено). Высказывание B=0 (тк. оно ложно)

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

Пример сложного высказывания: Если тебе исполнилось 18 лет, то тебя пропустят в клуб. Если А, то В.

Унарные                                                                       Бинарные

Отрицание                                                             Конъюнкция, Дизъюнкция,

Импликация, Эквивалентность.

Рассматривать эти операции мы будем с помощью таблиц истинности. Таблицы истинности это форма записи сложных логических выражений.

Решение логических выражений с 2-мя переменными.

1.      Конъюнкция (умножение) обозначается Ù ÙВ)или & (А&В) - читается «и».


Правило: При умножении в результате получится истина, если истинны все входящие в него высказывания.

 

2.      Дизъюнкция (сложение) обозначается Ú ÚВ) или + (А+В) - читается «или».

Правило: При сложении в результате получится истина, если истинно хотя бы одно из входящих в него высказываний. В остальных случаях в результате получится ложь.

 

                                                                     

3.      Инверсия (отрицание)- обозначается А читается «не А»

 

А

А

л

и

и

л

4.     

Правило: При импликации в результате получается ложь, если 1 высказывание истинно, а 2 высказывание ложно. Во всех остальных случаях в результате получится истина.

Импликация (следование) – обозначается à àВ) - читается если А, то В

 

5.      Эквивалентность (равносильность ) обозначается 🡘 🡘В)или ~(А~В) читается А

эквивалентно В

Правило: При эквивалентности в результате получается истина, если оба высказывания либо ложны, либо истины. В остальных случаях в результате получится ложь.


Пример1. АÚХ                   Пример 2. АÙВ           Пример 3. АàВ

А Х	Х	АÚХ
л л	и	и
л и	л	л
и л	и	и
и и	л	и

               				
А В	А	АÙВ		А В	А	В	АàВ
л л	и	л		л л	и	и	и
л и	и	и		л и	и	л	л
и л	л	л		и л	л	и	и
и и	л	л		и и	л	л	и


1.   УÙА    2. УÚВ    3. ВÚУ    4. ХÙА     5. АàХ    6. ХÙХ    7. ХÚХ    8. ХàУ   9. АàВ🡘АÚВ


10. ÚВ)🡘àВ)