Задания для самостоятельной работы. Для заданного логического выражения (высказывания):

Задание 1.

Для заданного логического выражения (высказывания):

1) построить таблицу истинности;

2) упростить высказывание, используя равносильные преобразования;

3) полученный результат проверить, построив для него таблицу истинности.

Вариант		Вариант
1.		2.
3.		4.
5.		6.
7.		8.
9.		10.
11.		12.
13.		14.
15.		16.
17.		18.
19.		20.
21.		22.
23.		24.
25.		26.

Задание 2.

Построить таблицы истинности для формул:

· ;

· ;

· ;

· .

Задание 3.

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

Первая буква имени согласная Ù (Вторая буква имени согласная → Четвертая буква имени гласная):

1) ИВАН

2) ПЕТР

3) ПАВЕЛ

4) ЕЛЕНА

Задание 4.

Какое логическое выражение равносильно (X Ù Y)?

Задание 5.

Какое логическое выражение равносильно (X Ú Y) Ù X?

Задание 6.

Какое логическое выражение F(A,B) соответствует таблице истинности:

A	B	F

Задание 7.

В понедельник в одном из классов должно быть проведено 4 урока – по математике, физике, информатике и биологии. Учителя высказывали свои пожелания для составления расписания. Учитель математики хотел бы проводить первый или второй урок, учитель физики – второй или третий, учитель информатики не второй и не третий, учитель биологии – третий и четвертый. Какой вариант расписания устроит всех учителей? (Обозначения: М – математика, Ф – физика, И – информатика, Б – биология)

1) ИМБФ

2) МФБИ

3) МИФБ

4) МБФИ

Задание 8.

X, Y, Z – целые числа, для которых истинно высказывание

(Z<X Ú Z<Y) Ù (Z+1< X) Ù (Z+1< Y)

Чему равно Z, если X=20, Y=10?

Задание 9.

Три свидетеля дорожного происшествия сообщили сведения о скрывшемся нарушителе. Боб утверждает, что тот был на синем «Рено». Джон сказал, что нарушитель ехал на черной «Тойоте», а Сэм сказал, что машина была точно не синяя, и, по всей видимости, это был «Форд». Когда удалось отыскать машину, выяснилось, что каждый из свидетелей точно определил только один из параметров автомобиля, а в другом ошибся. Машина какой марки и какого цвета была у нарушителя?

Задание 10.

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” - &.

A	законы & физика
Б	законы | (физика & биология)
В	законы & физика & биология & химия
Г	законы | физика | биология