Практическая работа "Таблицы истинности. Определение истинности логического выражения"


ТЕМА 1. МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
Практическая работа №3
Тема: Таблицы истинности. Определение истинности логического выражения
Цель: Приобретение навыков определения истинности логических выражений, а
также построения таблиц истинности.
Задания
1. Для какого из приведённых значений числа X ложно высказывание:
НЕ (X < 6) ИЛИ (X < 5)?
1) 7
2) 6
3) 5
4) 4
2. Для какого из приведённых значений числа X истинно высказывание:
(X < 7) И НЕ (X < 6)?
1) 4
2) 5
3) 6
4) 7
3. Для какого из приведённых чисел истинно высказывание:
(число < 100) И НЕ (число чётное)?
1) 156
2) 105
3) 23
4) 10
4. Для какого из приведённых чисел истинно высказывание:
НЕ (Первая цифра чётная) И (Последняя цифра нечётная)?
1) 1234
2) 6843
3) 3561
4) 4562
5. Для какого из приведённых имён ложно высказывание:
НЕ (Первая буква гласная) ИЛИ НЕ оследняя буква согласная)?
1) Арина
2) Владимир
3) Раиса
4) Ярослав
6. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан
его код соответствующая буква от А до Г. Расположите коды запросов слева на-
право в порядке возрастания количества страниц, которые нашёл поисковый сер-
вер по каждому запросу. По всем запросам было найдено разное количество стра-
ниц. Для обозначения логической операции «ИЛИ» в запросе используется символ
«|», а для логической операции «И» «&»:
ТЕМА 1. МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
6.1 Код Запрос
А Лебедь | Рак | Щука
Б Лебедь & Рак
В Лебедь & Рак & Щука
Г Лебедь | Рак
6.2 Код Запрос
А Солнце | Воздух | Вода
Б Солнце & Воздух & Вода
В (Солнце | Воздух) & Вода
Г Солнце | Воздух
7. В таблице приведены запросы и количество страниц, которые нашел поисковый
сервер по этим запросам в некотором сегменте Интернета:
7.1 Запрос Количество страниц
(тыс.)
шахматы | теннис 7770
теннис 5500
шахматы & теннис 1000
Сколько страниц тыся-
чах) будет найдено по запро-
су шахматы
7.2 Запрос Количество страниц
(тыс.)
фрегат | эсминец 3000
фрегат 2000
эсминец 2500
Сколько страниц (в тысячах) будет
найдено по запросу фрегат & эс-
минец
8. Составить таблицы истинности для следующих логических выражений:
1) F = XYX;
2) F = (XY) Z;
3) F = (XY) (YX);
4) F = (AB) ( BAB ).
Источники:
1. http://nsportal.ru/blog/obshcheobrazovatelnaya-tematika/all/2012/06/15/interesnye-zadachi-po-
sistemam
2. http://festival.1september.ru/articles/501050/
3. Источник: ГИА по информатике 31.05.2013. Основная волна. Сибирь, Дальний Восток. Вариант
1305.
4. http://kategrehova.jimdo.com/%D0%BA%D0%BE%D0%BB%D0%BB%D0%B5%D0%B3%D0%B0
%D0%BC/%D1%83%D1%80%D0%BE%D0%BA%D0%B8-%D0%B8%D0%BD