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

Вопрос 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 – это конъюнкция

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

Порядок выполнения логических операций : Действия в скобках Инверсия ( отрицание ) Конъюнкция ( умножение И ) Дизъюнкция ( сложение ИЛИ ) Импликация ( следование ) Эквивалентность ( равенство ~ )

Аν ( В ~ А ) ¬ А ( ВνА )

N=2 i 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=4 N=16 i=5 N=32 ………..

Сколько различных решений имеет уравнение (K L M) (¬M N) = 1 ?

Дома Сколько различных решений имеет уравнение (K L) (M N) = 1 ? Карточка – подсказка, содержащая основные законы преобразования логических выражений.