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

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

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

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

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

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