Математическая логика повторение

Математическая логика
повторение
Вопрос 1
1)Операция, соответствующая связке “ИЛИ”
называется…………..
2)Обозначается……
3)Истинна тогда……
4) Таблица истинности….
Вопрос 2
1)Операция, соответствующая союзу “И”
называется…………..
2)Обозначается……
3)Истинна тогда……
4) Таблица истинности….
Вопрос 3
1)Операция, соответствующая связкам “ЕСЛИ
...,
ТО”, “ИЗ ... СЛЕДУЕТ”, “... ВЛЕЧЕТ ...”,
называется…………..
2)Обозначается……
3)Ложь тогда……
4) Таблица истинности….
Вопрос 4
1)Операция, соответствующая связкам “тогда
только тогда”, "необходимо и
достаточно”, “... равносильно ...”,
называется…………..
2)Обозначается……
3)Истинна тогда……
4) Таблица истинности….
и
№5 Обозначьте простые высказывания
логическими переменными А и В и
запишите логическую операцию
1.
Марина старше Светы. И Оля старше Светы
А= “Марина старше Светы; В= Оля
старше Светы”
А И В А^B – это конъюнкция
№6 Обозначьте простые высказывания
логическими переменными А и В и запишите
логическую операцию
2. Половина класса изучает английский язык или
немецкий
А= “Одна половина класса изучает
английский язык”
В= “Вторая половина – немецкий”
А ИЛИ В А+B – это дизъюнкция
№7 Обозначьте простые высказывания логическими
переменными А и В и запишите логическую операцию
3. В кабинете есть учебники. В кабинете есть
справочники.
А= “В кабинете есть учебники”
В= “В кабинете есть справочники”
А И В А*B – это конъюнкция
№8 Обозначьте простые высказывания логическими
переменными А и В и запишите логическую операцию
4. Слова в этом предложении начинаются на букву Ч.
Слова в этом предложении начинаются на букву А.
А= “Слова в этом предложении
начинаются на букву Ч”
В= “Слова в этом предложении
начинаются на букву А”
А ИЛИ В А+B – это дизъюнкция
№9 Обозначьте простые высказывания логическими
переменными А и В и запишите логическую операцию
3. Часть туристов любит чай. Остальные туристы любят
молоко
А= “Часть туристов любит чай”
В= “Остальные туристы любят
молоко”
А И В А*B – это конъюнкция
№10 Обозначьте простые высказывания
логическими переменными А и В и запишите
логическую операцию
3. Синий кубик меньше красного. Синий кубик меньше
зеленого
А= “Синий кубик меньше
красного”
В= “Синий кубик меньше
зеленого”
А И В А*B – это конъюнкция
№11 Обозначьте простые высказывания
логическими переменными А и В и запишите
логическую операцию
3. Х=3, Х>2
А= “Х=3”.
В= “Х>2”
А И В А*B – это конъюнкция
Построение таблиц истинности

Для решения логического выражения необходимо
построить таблицу истинности. Это таблица, в которой
по действиям показано, какие значения принимает
логическое выражение при всех возможных наборах
значений логических переменных.
Порядок выполнения
логических операций:
 Действия в скобках
 Инверсия (отрицание )
 Конъюнкция (умножение И )
 Дизъюнкция (сложение ИЛИ )
 Импликация (следование )
 Эквивалентность (равенство  ~)
4
1
3
2
5
1
Аν(В ~А) ∧ ¬А → (ВνА)
A,B
0,0
0,1
1,0
1,1
X,Y,
Z
0,0,0
0,0,1
0,1,0
0,1,1
1,0,0
1,0,1
1,1,0
1,1,1
i
N=2
i=4 N=16
i=5 N=32
………..
Сколько различных решений имеет уравнение
(K  L  M) → (¬M  N) = 1 ?
Дома
Сколько различных решений имеет уравнение
(K  L)  (M  N) = 1 ?

Карточка – подсказка, содержащая основные законы
преобразования логических выражений.