Контрольная работа. Тема: Алгебра логики. Логические основы ЭВМ

Контрольная работа по теме: Алгебра логики. Логические основы ЭВМ.

ВАРИАНТ №1

Задание № 1. Какие из следующих предложений являются высказываниями? Определите их истинность.

1. Наполеон был французским императором.

2. Чему равно расстояние от Земли до Марса?

3. Внимание! Посмотрите направо.

4. Электрон - элементарная частица.

5. Не нарушайте правил дорожного движения!

Задание № 2. Для какого из приведённых имён истинно высказывание:

НЕ (Первая буква согласная) И НЕ (Последняя буква гласная)?

1) Ольга

2) Михаил

3) Валентина

4) Ян

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

а) a b c б) ( x y ) x

Задание №4. Упростите логическую функцию:

((x y) y) (x (y z)

Задание № 5. Запишите логическую функцию, соответствующую функциональной схеме. Составьте таблицу истинности.

X

Y

Z

Задание № 6. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:

Задание № 7. Решите задачи:

а) Трех друзей зовут Вова, Слава и Никита. Кто-то из них потерял солдатика. Их другу Егору сказали:

1. Солдатика потерял не Вова.

2. Солдатика потерял Слава.

Но оказалось, что одно сообщение было ложным, а другое истинным. Кто потерял солдатика?

б) В семье четверо детей – 5, 8, 13 и 15 лет. Их имена – Аня, Боря, Валя и Галя. Валя ходит в детский сад. Аня старше Бори. Сумма возрастов Ани и Вали делится на 3. Кому сколько лет?

Контрольная работа по теме: Алгебра логики. Логические основы ЭВМ.

ВАРИАНТ №2

Задание № 1. Какие из следующих предложений являются высказываниями? Определите их истинность.

1. Не все книги содержат полезную информацию.

2. Кошка является домашним животным.

3. Выразите 1 час 15 минут в минутах.

4. Ура! Каникулы!

5. Всякий моряк умеет плавать.

Задание № 2. Для какого из данных слов истинно высказывание:

НЕ (оканчивается на мягкий знак) И (количество букв чётное)?

1) сентябрь

2) август

3) декабрь

4) май

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

а) (a b) c б) ( x y ) y x

Задание №4. Упростите логическую функцию:

((x z) (y x)) (y (z z)

Задание № 5. Запишите логическую функцию, соответствующую функциональной схеме. Составьте таблицу истинности.

X

Y

Задание № 6. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:

Задание № 7. Решите задачи:

а) Три подруги – Аня, Лена и Даша – купили в магазине груши, яблоки и сливы. Каждая девочка покупала только один вид продуктов. Все покупки были разными. На вопрос о том, кто что купил, продавец ответил: «Аня купила груши. Лена купила не груши. Даша – не сливы». Как оказалось, только один из этих ответов был истинным. Что купили девочки?

б) Эдика, Колю и Васю угостили печеньем 3-х сортов: с вареньем, с орехами и глазурью. Коля не любит орехи, Эдик не ест варенья, а Коля очень любит глазурь. Каждый ел печенье только одного сорта. Кто ел печенье с вареньем?

Контрольная работа по теме: Алгебра логики. Логические основы ЭВМ.

ВАРИАНТ №3

Задание № 1. Какие из следующих предложений являются высказываниями? Определите их истинность.

1. Некоторые медведи - бурые.

2. Кто умеет плавать?

3. Киев - столица Украины.

4. Невозможно создать вечный двигатель.

5. Внимание! Проезд закрыт!

Задание № 2. Для какого из приведённых имён истинно высказывание:

НЕ((Первая буква согласная) ИЛИ (Последняя буква гласная))?

1) Иван

2) Семён

3) Никита

4) Михаил

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

а) (a b) c б) ( x y ) x

Задание №4. Упростите логическую функцию:

((x y) y) (x y)

Задание № 5. Запишите логическую функцию, соответствующую функциональной схеме. Составьте таблицу истинности.

X

Y

Задание № 6. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:

Задание № 7. Решите задачи:

а) В замке три комнаты, в каждой из которых находится один из персонажей – либо принцесса, либо тигр, либо дракон. На двери каждой из комнат висит табличка с надписью. На первой двери написано: «Здесь находится принцесса или тигр». На второй написано: «Здесь находится тигр». На третьей написано: «Здесь находится дракон». Известно, что таблички на дверях комнат не соответствуют тому, что находится в комнатах. Определить, кто в какой комнате находится.

б) Трех друзей зовут Дима, Витя и Женя. Найди, кто спрятал мишку, если известно, что все высказывания неверны.

Дима: «Мишка у меня».

Витя: «У Жени мишки нет».

Женя: « Мишка у Вити».

Контрольная работа по теме: Алгебра логики. Логические основы ЭВМ.

ВАРИАНТ №4

Задание № 1. Какие из следующих предложений являются высказываниями? Определите их истинность.

1. Любой неразумный человек ходит на руках.

2. Все лекарства неприятны на вкус.

3. Будьте внимательны и осторожны!

4. Мой кот страшный забияка.

5. Кто там?

Задание № 2. Для какого из приведённых имён ложно высказывание:

(Третья буква гласная) ИЛИ НЕ (Последняя буква гласная)?

1) Елена

2) Татьяна

3) Максим

4) Станислав

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

а) a b c б) ((x y) y) (x y)

Задание №4. Упростите логическую функцию:

(x (a b)) (a x) (x b)

Задание № 5. Запишите логическую функцию, соответствующую функциональной схеме. Составьте таблицу истинности.

A

B

Задание № 6. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:

Задание № 7. Решите задачи:

а) Три друга – Алеша, Сережа и Денис – купили щенков разной породы – колли, ротвейлера и овчарку. Дали им клички Джек, Гриф и Шарик. Известно, что щенок Алеши темнее по окрасу, чем овчарка, Шарик и Джек. Щенок Сережи старше Джека, ротвейлера и овчарки. Определить, какой щенок у Дениса.

б) Маша, Даша, Катя и Оля учатся в одной школе, но в разных классах: 7 «А», 7 «Б», 8 «А». Катя и Оля – одноклассницы. Маша и Катя учились в классах с одинаковой литерой. Маша и Даша были ученицами второго класса. Кто, в каком классе учился?