Контрольная работа. Тема: Алгебра логики. Логические основы ЭВМ
Контрольная работа по теме: Алгебра логики. Логические основы ЭВМ.
ВАРИАНТ №1
Задание № 1. Какие из следующих предложений являются высказываниями? Определите их истинность.
Наполеон был французским императором.
Чему равно расстояние от Земли до Марса?
Внимание! Посмотрите направо.
Электрон - элементарная частица.
Не нарушайте правил дорожного движения!
Задание № 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 час 15 минут в минутах.
Ура! Каникулы!
Всякий моряк умеет плавать.
Задание № 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. Какие из следующих предложений являются высказываниями? Определите их истинность.
Некоторые медведи - бурые.
Кто умеет плавать?
Киев - столица Украины.
Невозможно создать вечный двигатель.
Внимание! Проезд закрыт!
Задание № 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. Какие из следующих предложений являются высказываниями? Определите их истинность.
Любой неразумный человек ходит на руках.
Все лекарства неприятны на вкус.
Будьте внимательны и осторожны!
Мой кот страшный забияка.
Кто там?
Задание № 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 «А». Катя и Оля – одноклассницы. Маша и Катя учились в классах с одинаковой литерой. Маша и Даша были ученицами второго класса. Кто, в каком классе учился?