PDF Печать E-mail

A10 (повышенный уровень, время – 2 мин)

Тема:  Основные понятия математической логики

 

Проверяемые элементыЗнание основных понятий и законов математической логики

 

Теоретический материал:  

 

Логическая переменная - это простое высказывание, содержащее только одну мысль, обозначается латинской буквой.

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

Логические операции - логическое действие.

 

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

 

 

 

Таблица истинности логических операций

 

 

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

         Инверсия

         Конъюнкция

         Дизъюнкция

         Импликация

         Эквивалентность

 Законы алгебры логики

Законы де Моргана: 

 ¬ (& B) = ¬ A v ¬ B

¬ (A v B) = ¬ A  ¬ B

 

Пример задания: 

Какое из приведённых имён удовлетворяет логическому условию: (первая буква согласная → вторая буква согласная) &(предпоследняя буква гласная → последняя буква гласная)?

1) КРИСТИНА

2) МАКСИМ

3) СТЕПАН

4) МАРИЯ

 Общий подход:

Для каждого имени составить логическое высказывание и посмотреть значение какого высказывания истинное.

Решение:

1) КРИСТИНА  (1 1& (0→1) = 1

2) МАКСИМ     (1 0& (1→0) = 0

3) СТЕПАН      (1 1& (1→0) = 0

4) МАРИЯ        (1 0& (1→1) = 0

Ответ: 1) КРИСТИНА

 

Задачи для тренировки:

  1)      Для какого имени истинно высказывание:

    (Первая буква согласная  → Вторая буква согласная) &   Последняя буква гласная?

1) КСЕНИЯ             2) МАКСИМ                3) СТЕПАН                    4) МАРИЯ

2)      Для какого имени истинно высказывание:

¬ (Последняя буква гласная  → Первая буква согласная) &   Вторая буква согласная?

1) ИРИНА              2) АРТЁМ                      3) СТЕПАН                    4) МАРИЯ

3)      Для какого слова истинно высказывание:

¬ (Первая буква согласная  → (Вторая буква согласная V Последняя буква гласная))?

1) ГОРЕ                   2) ПРИВЕТ                    3) КРЕСЛО                   4) ЗАКОН

4)      Для какого имени истинно высказывание:

(Первая буква согласная  → Вторая буква гласная) &   Последняя буква согласная?

1) АЛИСА              2) МАКСИМ                3) СТЕПАН                    4) ЕЛЕНА

5)     Для какого названия реки ложно высказывание:

(Вторая буква гласная  → Предпоследняя буква согласная) &  Первая буква стоит в алфавите раньше третьей?

1) ДУНАЙ              2) МОСКВА                  3) ДВИНА                     4) ВОЛГА

Назад в меню 

 
 
belovo-lyceum22.ru , Powered by Joomla 1.5 and designed by joomlaworld.ru