Задание 6. Выполнить тест «Логика». Результат представьте в виде скриншота.
Лабораторная работа8
Основные понятия логики. Составление таблиц истинности
1. Цель работы: закрепить знания по основным понятиям алгебры логики; закрепить навыки по составлению таблиц истинности.
2. Теоретическое обоснование
Изучите материал, представленный в презентации «Логика.pptx»
Порядок выполнения операций
1. Логическое отрицание - инверсия (НЕ)
2. Логическое умножение - конъюнкция (И)
3. Логическое сложение - дизъюнкция (ИЛИ)
4. Логическое следование - импликация
5. Равнозначность - эквивалентность
Алгоритм построения таблицы истинности
1. Вычислить количество строк (2n+1, где n-кол-во простых высказываний) и столбцов таблицы (сумма переменных и операций).
2. Начертить таблицу и заполнить заголовок.
3. Заполнить столбцы значений переменных.
4. Заполнить остальные столбцы в соответствии с таблицами истинности соответствующих операций.
Примеры:
1.Построить таблицу истинности логической функции F=(A Ú B)Ù ( Ú )
В этой функции две переменные ( A и B), значит в таблице истинности будет 22+1=5 строк и 2+5(операций)=7 столбцов. Построим таблицу:
A | B | A Ú B | Ú | (A Ú B)Ù ( Ú ) | ||
0 | 0 | |||||
0 | 1 | |||||
1 | 0 | |||||
1 | 1 |
Продолжим заполнение таблицы в соответствии с таблицами истинности логических операций:
|
|
A | B | A Ú B | Ú | (A Ú B)Ù ( Ú ) | ||
0 | 0 | 1 | 1 | 0 | 1 | 0 |
0 | 1 | 1 | 0 | 1 | 1 | 1 |
1 | 0 | 0 | 1 | 1 | 1 | 1 |
1 | 1 | 0 | 0 | 1 | 0 | 0 |
2.Построить таблицу истинности логической функции F=
В этой функции три переменные (A B и C), значит в таблице истинности будет 23+1=9 строк и 3+5(операций)=7 столбцов. Построим таблицу:
A | B | C | BÙC | Ù | |||
0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 |
0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 |
0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 |
0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 |
1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 |
1 | 1 | 0 | 0 | 0 | 1 | 0 | 1 |
1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 |
3. Алгоритм выполнения работы:
Ознакомиться с теорией вопроса
Выполнить представленные задания
Задание 1. Установите, какие из следующих предложений являются логическими высказываниями, а какие — нет. Укажите, какие из высказываний предыдущего задания истинны, какие — ложны.
|
|
а) “Солнце есть спутник Земли”;
б) “2+3´4”;
в) “сегодня отличная погода”;
г) “в романе Л.Н. Толстого “Война и мир” 3 432 536 слов”;
д) “Санкт-Петербург расположен на Неве”;
е) “музыка Баха слишком сложна”;
ж) “первая космическая скорость равна 7.8 км/сек”;
з) “железо — металл”;
и) “если один угол в треугольнике прямой, то треугольник будет тупоугольным”;
к) “если сумма квадратов двух сторон треугольника равна квадрату третьей, то он прямоугольный”.
Задание 2. Приведите по два примера сложных истинных и сложных ложных высказываний из курса математики.
Задание 3. Постройте таблицу истинности (каждый выполняет два варианта) для следующих логических выражений:
Задание 4. Составьте логическую функцию F (X, Y, Z) для заданной таблицы истинности:
X | Y | Z | F |
1 | 1 | 1 | 1 |
1 | 1 | 0 | 1 |
1 | 0 | 1 | 1 |
Задание 5. Постройте таблицу истинности (каждый выполняет два варианта) для следующих логических выражений:
Задание 6. Выполнить тест «Логика». Результат представьте в виде скриншота.
Сделать вывод по работе
Дата добавления: 2021-11-30; просмотров: 20; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!