Задача №1

Составить таблицу истинности для следующего логического выражения:

(A\/ B) /\ Сഥ

Задача №2

На перекрестке произошло ДТП, в котором участвовали автобус (А), грузовик (Г),

легковой автомобиль (Л) и маршрутка (М). Свидетели ДТП дали такие показания:

1) первым на перекресток выехал автобус, а маршрутка была второй;

2) последним на перекресток выехал легковой автомобиль, а вторым был грузовик;

3) автобус выехал на перекресток вторым, а следом за ним - легковой автомобиль.

В результате оказалось, что каждый свидетель был прав только в одном из своих

утверждений. В каком порядке выехали машины на перекресток?

Задача №3

Маша, Оля, Лена и Валя — замечательные девочки. Каждая из них играет на каком-

нибудь музыкальном инструменте и говорит на одном из иностранных языков.

Инструменты и языки у них разные. Известно, что:

1. Маша играет на рояле.

2. Девочка, которая говорит по-французски, играет на скрипке.

3. Оля играет на виолончели.

4. Маша не знает итальянского языка, а Оля не владеет английским.

5. Лена не играет на арфе, а виолончелистка не говорит по-итальянски.

Определить, на каком инструменте играет каждая из девочек и каким

иностранным языком она владеет.

Примечание: в задаче рассматриваются объекты классов «девочка» (объекты с

именами «Маша», «Оля», «Лена» и «Валя»), «музыкальный инструмент» («рояль»,

«скрипка», «виолончель», «арфа») и «иностранный язык» («французский»,

«немецкий», «английский», «итальянский»).

Задача №4

Воронов, Павлов, Левицкий и Сахаров - четыре талантливых человека. Один из них

- танцор, другой - художник, третий - певец, четвертый - писатель. Известно, что:

1. Воронов и Левицкий сидели в зале консерватории в тот вечер, когда певец

дебютировал в сольном концерте;

2. Павлов и писатель вместе позировали художнику;

3. Писатель написал о Сахарове и собирается писать о Воронове;

4. Воронов никогда не слышал о Левицком.

Кто чем занимается?

Задача №5

Выпиши номера истинных высказываний:

6) Земля – одна из планет

7) Неверно, что 1 байт

8) Все попугаи – относятся к классу насекомых.

9) Путь, пройденный автомобилем можно вычислить, разделив среднюю

скорость на время.

10) Пингвины живут в Африке.

Задача №6

Составь таблицу истинности для следующей логической функции

X Y

0 0

0 1

1 0

1 1

Задача №7

Реши задачу табличным

Задача №8

Изобрази логическую схему для следующего выражения

Выпиши номера истинных высказываний:

одна из планет Солнечной системы.

Неверно, что 1 байт – наименьшая единица измерения информации.

относятся к классу насекомых.

Путь, пройденный автомобилем можно вычислить, разделив среднюю

Пингвины живут в Африке.

Составь таблицу истинности для следующей логической функции

Реши задачу табличным

Изобрази логическую схему для следующего выражения ( A

наименьшая единица измерения информации.

Путь, пройденный автомобилем можно вычислить, разделив среднюю

Составь таблицу истинности для следующей логической функции

(А & ¬ B) V C