Логические задачи

1. Логические

задачи

2.

Упростить:
1&1= 1
0v1= 1
1&0=0
1v0v1= 1
(1 v 1) & 0 = 0
1v1&0= 1

3.

Какое значение принимает А, если
A 1
А=0
A 0 1
А=1
A 0
ИСТИННО
A 0 ЛОЖНО
А=0
А=1

4.

ЗАДАЧА 1
Используя фрагмент таблицы истинности, определите чему равно
X
Y
Z
T
0
0
0
1
0
0
1
1
0
1
0
1
1) ( X & Y ) & Z
2) ( X Y ) Z
3) ( X & Y ) Z
4) ( X Y ) & Z

5.

Задача 2.
Каково наибольшее целое положительное число х,
при котором высказывание
(90 x x) ( x ( x 2))
истинно?

6.

Задача 3.
Какое логическое выражение равносильно выражению
( A B) & C
A B &C
2) ( A & B ) & C
3) ( A C ) B
4) ( A C ) & B
1)

7.

Задача 4.
Укажите значения логических переменных K, L, M, N,
при которых логическое выражение
( K M ) (M L N )
ложно.

8.

Задача 5.
Три молодые мамы Анна, Ирина и Ольга, гуляя в парке со
своими малышами, встретили свою четвертую подругу. На
вопрос как зовут малышей, желая пошутить над подружкой,
они ответили:
Анна: моего малыша зовут Денис, а Кирилл – сын Ирины.
Ирина: моего сыночка зовут Максим, а Кирилл – сын Анны.
Ольга: мой мальчик – Кирилл, а сына Анны зовут Максим.
Каждая из них только один раз сказала правду.
Как зовут мальчиков Анны, Ирины и Ольги?

9.

Задача 6
Сколько различных решений имеет уравнение
Z & K & L & M & (N & N ) 0 ?

10.

Задача 7
Для какого имени истинно высказывание:
Не (Первая буква имени гласная → Четвертая буква
имени согласная)
1) ЕЛЕНА
2) ВАДИМ
3) АНТОН
4) ФЕДОР

11.

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