Информатика (8 класс). Контрольная работа по теме Основы алгебры логики.

1 вариант

1. Синонимом названия логической операции ИЛИ является слово:

2. У какой из логических функций следующая таблица истинности:

А	Б	?
0	0	0
0	1	1
1	0	1
1	1	1

3. Логические величины А, В, С принимают следующие значения:

А=1, В=0, С=0. Определить, какое логическое выражение истинно:

а) С и В и А

б) не С и А или В

в) не А или В и С

г) не А или В или С

4. Напишите наименьшее целое число x, для которого истинновысказывание:

(X > 2) И НЕ (X >13).

5. Постройте таблицу истинности для следующего логического

выражения: (А ÙВ) Ú(В ÙС).

6. Задача

Виктор, Роман, Леонид, и Сергей заняли на математическойолимпиаде четыре первых места. Когда их спросили о распределении мест, они далитри таких ответа:

1.  Сергей – первый, Роман – второй;

2.  Сергей – второй, Виктор – третий;

3.  Леонид – второй, Виктор – четвертый.

Известно, что в каждом ответе только одно утверждение истинно.

Как распределились места?

 

7. Записать логическое выражение по схеме и построить таблицуистинности

 

 

 

2 вариант

1. Синонимом названия логической операции И является слово:

2.   У какой из логических функций следующая таблица истинности:

А	Б	?
0	0	0
1	0	0
0	1	0
1	1	1

     

3. Логические величины А, В, С принимают следующие значения:

А=1, В=0, С=1. Определить, какое логическое выражение истинно:

а) не А или В или С

б) В и А или С

в) не А или В и С

г) не С и В или А

4. Напишите наибольшее целое число x, для которого истинновысказывание:

НЕ (X <= 13) И НЕ (X >= 19)

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

НЕ(А Ú В) Ú(В ÚС).

6. Задача

В поездке трое друзей – Антон, Борис, Вадим, знакомились спопутчицей. Одному из них она очень понравилась. На вопрос кому понравиласьдевочка, ребята ответили так:

Антон сказал: «Девочка понравилась мне, а Вадиму не понравилась».

Борис сказал: «Девочка понравилась Вадиму, и мне тожепонравилась».

Вадим сказал: «Мне она совершенно не понравилась, затопонравилась Антону».

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

7. Записать логическое выражение по схеме и построить таблицуистинности