- •Комплект практических работ по предмету "Элементы математической логики"
- •Мурманск
- •Основная часть.
- •1.1.Список практических работ.
- •Повторить краткие теоретические сведения и разобрать задачи с решениями. .
- •1.1. Высказывания и операции над ними
- •1.2. Алгебра Буля.
- •1.3.Формулы алгебры логики
- •Контрольные вопросы:
- •Образец решения примера.
- •Повторить краткие теоретические сведения и разобрать задачи с решениями.
- •Образцы решения
- •Контрольные вопросы:
- •3) Для закрепления теоретического материала и получения прочных знаний решить примеры.
- •Разобрать задачи с решениями.
- •Повторить краткие теоретические сведения и разобрать задачи с решениями.
- •1.1 Множество. Способы задания множеств.
- •1.2. Операции над множествами. Законы действий над множествами.
- •1 Вариант.
- •2 Вариант.
- •Повторить краткие теоретические сведения и разобрать задачи с решениями.
- •Повторить краткие теоретические сведения и разобрать задачи с решениями.
- •Решить задачи:
- •Повторить краткие теоретические сведения и разобрать задачи с решениями.
- •1.1. Булевы функции
- •Контрольные вопросы:
- •Для закрепления теоретического материала и получения прочных знаний решить примеры.
- •Повторить краткие теоретические сведения и разобрать задачи с решениями.
- •Повторить краткие теоретические сведения и разобрать задачи с решениями.
- •Важнейшие замкнутые классы
- •Контрольные вопросы.
- •Задания.
- •Практическая работа 9
- •По предмету по предмету «Элементы математической логики»
- •Преподаватель Сипачева о.И.
- •Тема: Приложение алгебры логики: релейно-контактные схемы.
- •Повторить краткие теоретические сведения и разобрать задачи с решениями.
- •Краткие теоретические сведения.
- •О бразец решения.
- •Контрольные вопросы.
- •Задания.
1.3.Формулы алгебры логики
Формулами алгебры логики называются выражения, полученные из переменных x, y,… посредством применения логических операций: отрицания, конъюнкции, дизъюнкции, импликации и эквиваленции, а также сами переменные, принимающие значения истинности высказываний x, y,….
Если в формулу алгебры логики вместо переменных x, y,… подставить конкретные высказывания, то получится высказывание, имеющее логическое значение «1» или «0».
Пример.
Высказывание x: «Волга впадает в Каспийское море» – истинное (x = 1),
высказывание y: «Число 16 кратно 3» – ложное (y = 0),
тогда формула А = x Ú y будет иметь логическое значение «1»: А = 1 (см. таблицу истинности для х Ú y).
На основе таблиц истинности основных логических операций можно составлять таблицы истинности для различных формул алгебры логики.
Две формулы алгебры логики называются равносильными или эквивалентными, если они принимают одинаковые логические значения на любом наборе значений входящих в формулы переменных (элементарных высказываний). Равносильность формул будем обозначать знаком «».
Равносильность логических формул можно установить при помощи их таблиц истинности.
Пример.
С помощью таблиц истинности проверить,
являются ли равносильными формулы
и
.
Решение. Составим таблицы истинности для каждой из формул А и В.
-
x
y
Ù
1
1
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
1
0
0
1
1
1
1
-
x
y
x Ú y
1
1
0
1
0
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
1
0
1
1
Ответ: данные формулы являются равносильными.
Другой способ доказательства равносильности логических формул – их упрощение с использованием равносильных преобразований.
2. Выражения одних логических операций через другие:
12) x y º Ú y; 13) ;
14) x y º (x y) (y x); 15) .
Для упрощения записи формул принят ряд соглашений. Скобки можно опускать, придерживаясь следующего порядка действий: Сначала выполняем действия в скобках, затем отрицание, затем выполняется конъюнкция. Если над формулой стоит знак отрицания, то скобки тоже опускаются.
Пример.
Упростить логическую формулу:
.
Решение. Используем основные равносильности.
.
Ответ: x y.
