Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Контрольная работа по логике.doc
Скачиваний:
1
Добавлен:
09.11.2018
Размер:
457.22 Кб
Скачать

8. Какое логическое выражение равносильно выражению ?

1)

(& B) \/

2)

(A&) \/

3)

\/ \/

4)

& &

Вариант № 5

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

.

2. Проверить правильность рассуждения (двумя способами):

Если он обладает большими знаниями или удачлив, то он добьется це­ли. Если он не будет обладать большими знаниями», то он не сможет быть удачливым. Следовательно, если он не обладает большими зна­ниями, то он не добьется цели.

3. Решить задачу, используя элементы алгебры логики

Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете. На вопрос директора о том, кто это сделал, мальчики ответили следующее:

Миша: «Я не бил окно, и Коля тоже…»

Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!»

Сергей: «Я не делал этого, стекло разбил Миша».

Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины.

Кто разбил стекло в классе?

4. Решить задачу, используя элементы алгебры логики

Перед начатом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров:

A) Макс победит. Билл - второй:

B) Билл - третий. Ник - первый:

C) Макс - последний, а первый - Джон.

Когда соревнования закончились, оказалось, что каждый из болельщиков

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

Какое место на турнире заняли Джон. Ник. Билл. Макс?

(В ответе перечислите подряд без пробелов места участников в указанном

порядке имен.)

5. Упростите логическое выражение и постройте таблицу истинности для выражения:

6. Символом f обозначено одно из указанных ниже логических выражений от трех аргументов: X, y, z. Дан фрагмент таблицы истинности выражения f:

X

Y

Z

F

0

1

0

0

1

1

0

1

1

0

1

0

Чему равно F?

1)

2)

3)

X&Y&

4)

7. Для какого числа X истинно высказывание

((X>3) \/ (X<3) )->(X<1))

1)

1

2)

2

3)

3

4)

4

8. Какое логическое выражение равносильно выражению ?

1)

\/ B\/

2)

(\/) &

3)

( \/ )&

4)

& &

Задание № 6

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

.

2. Проверить правильность рассуждения (двумя способами):

Если он будет обладать большими знаниями и будет удачливым, то он добьется цели. Если он будет удачливым, то он не сможет обладать большими знаниями. Следовательно, если он не добьется цели, то он не обладает большими знаниями.