
- •Практическое занятие. Элементы математической логики
- •Знакомство с приемами решения задач
- •Понятие высказывания
- •Основные логические операции над высказываниями
- •Логические константы, переменные и функции
- •Построение таблиц истинности сложных высказываний
- •Задачи для самостоятельной работы
- •Понятие высказывания
- •Основные логические операции над высказываниями
- •Оформление отчета о проделанной работе
Задачи для самостоятельной работы
Понятие высказывания
Какие из следующих предложений являются высказываниями? Определите их истинность.
Число 6 – четное.
Чему равно расстояние от Земли до Марса?
Электрон – элементарная частица.
Не нарушайте правил дорожного движения!
Х2 > 0.
Основные логические операции над высказываниями
Определите формы сложных высказываний, записав их на языке алгебры логики:
Чтобы погода была солнечной, достаточно, чтобы не было ни ветра ни дождя.
Люди получают высшее образование тогда, когда они заканчивают институт, университет или академию.
Идет дождь или кто-то не выключил душ.
Если вечером будет туман, то Сергей или останется дома, или должен будет взять зонт.
Петр сядет, и он или Сергей будет ждать.
Если Маша встанет и пойдет в школу, она будет довольна, а если она не встанет, она не будет довольна.
Пусть С = «Сегодня ясно», R = «Сегодня идет дождь», S = «Сегодня идет снег», Y = «Вчера было пасмурно». Перевести на русский язык следующие высказывания:
;
;
;
.
В формуле А ∨ (В С) ∧ Д Ā определить порядок вычисления.
Логические константы, переменные и функции
Составить сводную таблицу логических функций двух переменных в виде:
Значения функции F(X,Y) |
Название функции |
Обозначение функции |
|||
X = 0 Y = 0 |
X = 0 Y = 1 |
X = 1 Y = 0 |
X = 1 Y = 1 |
Построение таблиц истинности сложных высказываний
Построить таблицы истинности сложных высказываний:
;
;
;
;
;
.
Оформление отчета о проделанной работе
Отчет о практическом занятии должен в краткой конспективной форме содержать следующие сведения:
1. Название и цель работы.
2. Формулировку задачи, описание порядка решения и результаты решения задачи.
3. Вывод по работе в целом.