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

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

ВАРИАНТ №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 «А». Катя и Оля – одноклассницы. Маша и Катя учились в классах с одинаковой литерой. Маша и Даша были ученицами второго класса. Кто, в каком классе учился?