Контрольная работа по теме «Основы логики»

Вариант №1

1. Найдите значения логических выражений:

а) (0&1)&1; б) ((1Ú0)&(1&1))&(0Ú1).

2. Даны простые высказывания:

А = {5>3}, В = {2=3} и С = {4<2}.

Определите истинность составных высказываний:

(AÚB) & CÞ (A&C)Ú (B&C).

3. Даны простые высказывания:

А = {Принтер — устройство ввода информации},

В = {Процессор — устройство обработки информации},

С = {Монитор — устройство хранения информации},

D = {Клавиатура — устройство ввода информации}.

Определите истинность составного высказывания: (А&В)&(CÚD).

4. Построить таблицу истинности для формулы: AÚ(BÚ )&AÚ(BÞ )

5. Кассир забыл пароль к сейфу, но помнил алгоритм его получения из строки «AYY1YABC55»: если последовательно удалить из строки цепочки символов «YY» и «ABC», а затем поменять местами символы A и Y, то полученная последовательность и будет паролем. Определите пароль:

1) A1Y55 2) A155 3) A55Y1 4) Y1A55

6. Для какого имени истинно высказывание:

¬ (Вторая буква гласная → Первая буква гласная) Ù Последняя буква согласная?

1) ИРИНА 2) МАКСИМ3) МАРИЯ 4) СТЕПАН

7. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» — символ &. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

А) физкультура

Б) физкультура & подтягивания & отжимания

В) физкультура & подтягивания

Г) физкультура | фитнесс