Поделиться
Л2-00173.docx
Тема: Логика и алгоритмы высказывания. Логические операции , кванторы, истинность логических выражений.
Цель работы: Закрепить умение работать с логическими высказываниями.
Задание 1. Записать логическую функцию, описывающую состояние
логической схемы. Составить таблицу
истинности.
B
заданной таблице истинности записать логическую
функцию (СДНФ). Упростить полученную логическую функцию. Составить логическую схему.
|
A |
B |
C |
F(a,b,c) |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
1 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
0 |
|
1 |
1 |
1 |
0 |
Задание 3. Экзамен сдавали четыре абитуриента: Агафонов, Веткин, Сараев и Киреев. Известно, что:
1) Для того, чтобы Агафонов не сдал или Веткин сдал, необходимо, чтобы Сараев сдал, и Киреев не сдал экзамен.
2) Для того, чтобы не сдал Сараев, а Веткин сдал, необходимо, чтобы Агафонов не сдал или Киреев сдал экзамен.
3) Неверно, что для того, чтобы не сдал Агафонов, достаточно, чтобы сдал Киреев.
Кто сдал экзамен?
Задание 4. Составить таблицы истинности:
а) (A v B)^(¬A v ¬B); б)C v A^B
Вариант №2.
Задание 1. Записать логическую функцию, описывающую состояние логической схемы. Составить таблицу истинности.
A
 |
B
Задание 2. По заданной таблице истинности записать логическую функцию (СДНФ). Упростить полученную логическую функцию. Составить логическую схему.
|
A |
B |
C |
F(a,b,c) |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
0 |
|
1 |
1 |
1 |
0 |
Задание 3. В нарушении правил обмена валюты подозреваются четыре работника банка — Крымов, Нестеренко, Романова, Тимофеева. Известно, что:
1) Если Крымов нарушил, то и Нестеренко нарушил правила обмена валюты.
2) Если Нестеренко нарушил, то и Романова нарушила или Крымов не нарушал..
3) Если Тимофеева не нарушила, то Крымов нарушил, а Романова не нарушала.
4) Если Тимофеева нарушила, то и Крымов нарушил. Кто из подозреваемых нарушил правила обмена валюты? Задание 4. Составить таблицы истинности:
а)(A v B ^ C) + (¬A ^ C);
б)C v A^B
1. Что такое сложное высказывание?
2. Что такое конъюнкция?
3. Что такое инверсия?
4. Нарисуйте таблицу истинности логической операции дизъюнкция.
5. Назовите приоритет логических операций.
6. В каком случае является ложным логическое выражение, в котором ис- пользуется операция логического следования (импликация)?
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
