Контрольная работа "Основы алгебры логики" 8 класс

Пояснительная записка
к контрольной работе по теме «Основы алгебры логики»
для 8 класса
по предмету Информатика и ИКТ
Контрольная работа составлена на основе «Информатики и ИКТ» учебника и рабочей
тетради для 8 класса авторов Босовой Л. Л., Босовой А. Ю. М.: Бином. Лаборатория знаний, 2015
год и требований федерального образовательного стандарта по Информатике и ИКТ для 8 класса.
Контрольная работа состоит из 6 вариантов по 5 заданий в каждом, которые включают в себя
заданий на решение логических задач, составление таблиц истинности, решение логических
выражений и неравенств. Каждое задание оценивается в 5 баллов.
В конце контрольной работы находится ключ для проверки.
Критерии оценивания:
- каждый правильный ответ оценивается в 5 баллов;
- перевод баллов в оценки:
«5» - 25 21 баллов,
«4» - 20 16 баллов,
«3» - 15 11 баллов,
«2» - 10 и менее баллов
Контрольная работа «Основы алгебры логики»
Вариант 1
1. Постройте таблицы истинности для следующих логических выражений:
a) A˄B˅C b) ¬A˅(B˄C)
2. Для какого из указанных значений числа Х истинно выражение
(X<3) & ((X<2) ˅ (X>2))?
a) X=1, b) X=2, c) X=3, d) X=4.
3. Даны три числа: А= 10010
2
, В= 17
10
, С= 22
10
. Переведите числа в двоичную систему
счисления и выполните поразрядно логические операции ¬A˅B˄C. Ответ дайте в десятичной
системе счисления.
4. Для какого из приведённых имён истинно высказывание:
НЕ(Первая буква гласная) И НЕ(Последняя буква согласная)?
1) Емеля 2) Иван 3) Михаил 4) Никита.
5. Учитель проверил контрольные работы трех учеников Алексеева, Васильева и Сергеева,
но после проверки забыл принести их в класс. Ученикам он сказал: «Все вы справились с
работой, причем все получили разные оценки от «3» до «5». У Сергеева не «5». У Васильева
не «4». У Алексеева, по-моему, «4». Впоследствии оказалось, что учитель ошибся и одному
ученику верно назвал его оценку, а другим двум неверно. Кто какую оценку получил?
Контрольная работа «Основы алгебры логики»
Вариант 2
1. Постройте таблицы истинности для следующих логических выражений:
a) A˄(B˅C) b) A˅(¬B˄C)
2. Для какого из указанных значений числа Х истинно выражение
(X<4) & (X>2) & (X2)?
а) X=1, b) X=2, c) X=3, d) X=4.
3. Даны три числа: А= 11010
2
, В= 18
10
, С= 23
10
. Переведите числа в двоичную систему
счисления и выполните поразрядно логические операции A˅B˄C. Ответ дайте в десятичной
системе счисления.
4. Для какого из приведённых имён истинно высказывание:
НЕ(Первая буква гласная) И (Последняя буква гласная)?
1) Николай 2) Юрий 3) Марина 4) Иван.
5. Три подружки — Ксюша, Лена и Даша — купили в магазине груши, яблоки и сливы, причем
каждая девочка покупала только один вид фруктов и все покупки у них были разные. На
вопрос, кто что купил, продавец ответил: «Ксюша купила груши. Лена точно не груши.
Даша не сливы». Как оказалось позже, два из трех ответов были ложными и только один
истинным. Кто что купил?
Контрольная работа «Основы алгебры логики»
Вариант 3
1. Постройте таблицы истинности для следующих логических выражений:
a) A˄¬C b) ¬B˄C
2. Для какого из указанных значений числа Х истинно выражение
(X>4) & (X<7) & (X<6)?
a) X=5, b) X=6, c) X=3, d) X=4.
3. Даны три числа: А= 24
10
, В= 19
10
, С= 22
10
. Переведите числа в двоичную систему счисления
и выполните поразрядно логические операции (A˅B)˄C. Ответ дайте в десятичной системе
счисления.
4. Для какого из приведённых имён ложно высказывание:
НЕ(Первая буква гласная) ИЛИ (Последняя буква гласная)?
1) Анна 2) Максим 3) Татьяна 4) Егор
5. Игорь, Петя и Саша ловили рыбу. Каждый из них поймал либо ершей, либо пескарей, либо
окуней. Кто из них каких поймал рыб, если известно, что:
1) колючие плавники есть у окуней и ершей, а у пескарей их нет;
2) Игорь не поймал ни одной рыбы с колючими плавниками;
3) Петя поймал на 2 окуня больше, чем поймал рыб Игорь.
Контрольная работа «Основы алгебры логики»
Вариант 4
1. Постройте таблицы истинности для следующих логических выражений:
a) A˄¬B˅C b) (A˅B)˄C
2. Для какого из указанных значений числа Х истинно выражение
(X>1) & (X>2) & (X≠3)?
a) X=1, b) X=2, c) X=3, d) X=4.
3. Даны три числа: А= 21
10
, В= 16
10
, С= 11011
2
. Переведите числа в двоичную систему
счисления и выполните поразрядно логические операции A˅(¬B˄C). Ответ дайте в
десятичной системе счисления.
4. Для какого из приведённых имён ложно высказывание:
Первая буква согласная Четвёртая буква согласная?
1) Маша 2) Артем 3) Платон 4) Анастасия
5. На соревнованиях по легкой атлетике Андрей, Боря, Сережа и Володя заняли первые четыре
места. Мнения девочек разошлись, как места распределились между победителями. Даша:
«Андрей был первым, Володя – вторым». Галя: «Андрей был вторым, Борис – третьим».
Лена: «Боря был четвертым, Сережа – вторым». Ася, которая была судьей на этих
соревнованиях, сказала, что каждая из девочек сделала одно правильное и одно
неправильное заявление. Кто из мальчиков какое место занял?
Контрольная работа «Основы алгебры логики»
Вариант 5
1. Постройте таблицы истинности для следующих логических выражений:
a) A˄B˅¬C b) A˅(B˄¬C)
2. Для какого из указанных значений числа X ложно выражение
(X > 2)˅ ¬ (X > 1)?
a) X =1, b) X=2, c) X=3, d) X=4.
3. Даны три числа: А= 10011
2
, В= 23
10
, С= 20
10
. Переведите числа в двоичную систему
счисления и выполните поразрядно логические операции A˅BC. Ответ дайте в
десятичной системе счисления.
4. Для какого из приведённых имён истинно высказывание:
Первая буква согласная /\ Четвёртая буква согласная?
1) Петр 2) Алексей 3) Наталья 4) Елена
5. Микула Селянович узнал, что Змей Горыныч побежден. Победить его мог либо Илья
Муромец, либо Алеша Попович, либо Добрыня Никитич. Вскоре Микуле Селяновичу
сообщили, что Змея Горыныча победил не Илья Муромец, Змея Горыныча победил Алеша
Попович. Спустя некоторое время оказалось, что одно из этих сообщений истинно, а другое
ложно. Кто победил Змея Горыныча?
Контрольная работа «Основы алгебры логики»
Вариант 6
1. Постройте таблицы истинности для следующих логических выражений:
a) ¬A˄B˅C b) ¬A˅(¬B˄C)
2. Для какого из указанных значений числа X истинно выражение
(X < 3) &¬(X < 2)?
a) X = 1, b) X=2, c) X=3, d) X=4.
3. Даны три числа: А= 11110
2
, В= 19
10
, С= 22
10
. Переведите числа в двоичную систему
счисления и выполните поразрядно логические операции A˄B˄C. Ответ дайте в десятичной
системе счисления.
4. Какое из приведенных названий животных удовлетворяет логическому условию:
В слове пять букв /\ Четвертая буква гласная?
1) Зебра 2) Слон 3) Кабан 4) Олень
5. Мужчина спросил у встречных прохожих, как пройти в театр, и получил такие ответы:
Первый прохожий сказал: «Сначала поверните направо, а потом идите прямо». Второй
сказал: «Сначала поверните налево, а потом идите прямо». Третий сказал: «Сначала идите
прямо, а потом поверните налево». Оказалось, что каждый из прохожих ошибся в одном
направлении. Как же надо было идти в театр?
КЛЮЧ к контрольной работе «Основы логики»
Вариант 1
1. Постройте таблицы истинности для следующих логических выражений:
a) A^BvC
A
B
C
A/\B
A/\B\/C
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
1
1
0
0
0
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
b) ¬Av(B^C)
A
B
C
¬A
¬Av(B^C)
0
0
0
1
1
0
0
1
1
1
0
1
0
1
1
0
1
1
1
1
1
0
0
0
0
1
0
1
0
0
1
1
0
0
0
1
1
1
0
1
2. Для какого из указанных значений числа Х истинно выражение (X<3) & ((X<2) V (X>2))?
a) X=1, b)X=2, c)X=3, d)X=4.
Решение:
X
X<3
X<2
X>2
(X<2) V (X>2)
(X<3) & ((X<2) V (X>2))
1
1
1
0
1
1
2
1
0
0
0
0
3
0
0
1
1
0
4
0
0
1
1
0
Ответ: a) X=1
3. Даны три числа: А= 10010
2
, В= 17
10
, С= 22
10
. Переведите числа в двоичную систему счисления и выполните
поразрядно логические операции ¬AvB^C. Ответ дайте в десятичной системе счисления.
Решение: B=10001
2
, C=10110
2
A
B
C
¬A
¬AvB^C
1
1
1
0
1
0
0
0
1
1
0
0
1
1
1
1
0
1
0
0
0
1
0
1
1
Ответ: 11101
2
= 29.
4. Для какого из приведённых имён истинно высказывание: НЕ(Первая буква гласная) И НЕ(Последняя
буква согласная)?
1) Емеля 2) Иван 3) Михаил 4) Никита.
Решение: пусть А= Первая буква гласная, В= Последняя буква согласная, тогда ¬A/\¬B.
Имя
A
B
¬A
¬B
¬A/\¬B
1
1
0
0
1
0
2
1
1
0
0
0
3
0
1
1
0
0
4
0
0
1
1
1
Ответ: 4) Никита.
5. Учитель проверил контрольные работы трех учеников Алексеева, Васильева и Сергеева, но после проверки
забыл принести их в класс. Ученикам он сказал: «Все вы справились с работой, причем все получили разные
оценки от «3» до «5». У Сергеева не «5». У Васильева не «4». У Алексеева, по-моему, «4». Впоследствии
оказалось, что учитель ошибся и одному ученику верно назвал его оценку, а другим двум неверно. Кто
какую оценку получил? Ответ: Алексеев - 5, Васильев - 4, Сергеев – 3.
Вариант 2
1. Постройте таблицы истинности для следующих логических выражений:
a) A^(BvC)
A
B
C
A/\(B\/C)
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
b) Av(¬B^C)
A
B
C
¬B
¬B/\C
A\/(¬B/\C)
0
0
0
1
0
0
0
0
1
1
1
1
0
1
0
0
0
0
0
1
1
0
0
0
1
0
0
1
0
1
1
0
1
1
1
1
1
1
0
0
0
1
1
1
1
0
0
1
2. Для какого из указанных значений числа Х истинно выражение (X<4) & (X>2) & (X2)?
a) X=1, b) X= 2, c) X=3, d) X=4.
Решение:
X
X<4
X>2
X<>2
(X<4) & (X>2) & (X2)
1
1
0
1
0
2
1
0
0
0
3
1
1
1
1
4
0
1
1
0
Ответ: c) X=3
3. Даны три числа: А= 11010
2
, В= 18
10
, С= 23
10
. Переведите числа в двоичную систему счисления и выполните
поразрядно логические операции AvB^C. Ответ дайте в десятичной системе счисления.
Решение: B=10010
2
, C=10111
2
A
B
C
AvB^C
1
1
1
1
1
0
0
1
0
0
1
0
1
1
1
1
0
0
1
0
Ответ: 11101
2
= 29.
4. Для какого из приведённых имён истинно высказывание: НЕ(Первая буква гласная) И (Последняя буква
гласная)?
1) Николай 2) Юрий 3) Марина 4) Иван.
Решение: пусть А= Первая буква гласная, В= Последняя буква гласная, тогда ¬A/\B.
Имя
A
B
¬A
¬A/\B
1
0
0
1
0
2
1
0
0
0
3
0
1
1
1
4
1
0
0
0
Ответ: 3) Марина.
5. Три подружки Ксюша, Лена и Даша купили в магазине груши, яблоки и сливы, причем каждая девочка
покупала только один вид фруктов и все покупки у них были разные. На вопрос, кто что купил, продавец
ответил: «Ксюша купила груши. Лена точно не груши. Даша не сливы». Как оказалось позже, два из трех
ответов были ложными и только один истинным. Кто что купил?
Ответ: Ксюша – сливы, Лена – груши, Даша – яблоки.
Вариант 3
1. Постройте таблицы истинности для следующих логических выражений:
a) ABvC
A
B
C
¬B
A/\¬B
A/\¬B\/C
0
0
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
0
0
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
0
0
0
0
1
1
1
0
0
1
b) ¬AvB^C
A
B
C
¬A
B/\C
¬A\/ B/\C
0
0
0
1
0
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
1
0
1
1
2. Для какого из указанных значений числа Х истинно выражение (X>4) & (X<7) & (X<6)?
a) X=5, b) X=6, c) X=3, d) X=4.
X
X>4
X<7
X<6
(X>4) & (X<7) & (X<6)
5
1
1
1
1
6
1
1
0
0
3
0
1
1
0
4
0
1
1
0
Ответ: а) Х=5.
3. Даны три числа: А= 24
10
, В= 19
10
, С= 22
10
. Переведите числа в двоичную систему счисления и выполните
поразрядно логические операции (AvB)^C. Ответ дайте в десятичной системе счисления.
Решение: А=11000
2
, В=10011
2
, С=10110
2
.
A
B
C
А\
\/В)/\С
1
1
1
1
1
1
0
0
1
0
0
0
1
0
0
0
1
1
1
1
0
1
0
1
0
Ответ: 10010
2
=18.
4. Для какого из приведённых имён ложно высказывание: НЕ(Первая буква гласная) ИЛИ (Последняя буква
гласная)?
1)Анна 2) Максим 3) Татьяна 4) Егор
Решение: пусть А= Первая буква гласная, В= Последняя буква гласная, тогда ¬A\/B.
Имя
A
B
¬A
¬A\/B
1
1
1
0
1
2
0
0
1
1
3
0
1
1
1
4
1
0
0
0
Ответ: 4) Егор.
5. Игорь, Петя и Саша ловили рыбу. Каждый из них поймал либо ершей, либо пескарей, либо окуней. Кто из них
каких поймал рыб, если известно, что:
1) колючие плавники есть у окуней и ершей, а у пескарей их нет;
2) Игорь не поймал ни одной рыбы с колючими плавниками;
3) Петя поймал на 2 окуня больше, чем поймал рыб Игорь.
Ответ: Игорь – пескарей, Петя – окуней, Саша – ершей.
Вариант 4
1. Постройте таблицы истинности для следующих логических выражений:
a) A^¬B\/C
A
B
C
¬B
A/\¬B
A/\¬B\/C
0
0
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
0
0
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
0
0
0
0
1
1
1
0
0
1
b) (AvB)^C
A
B
C
A\/B
(AvB)^C
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
1
1
1
0
0
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
2. Для какого из указанных значений числа Х истинно выражение (X>1) & (X>2) & (X≠3)?
a) X=1, b) X=2, c) X=3, d) X=4.
X
X>1
X>2
X≠3
(X>1) & (X>2) & (X3)
1
0
0
1
0
2
1
0
1
0
3
1
1
0
0
4
1
1
1
1
Ответ: d) X=4.
3. Даны три числа: А= 21
10
, В= 16
10
, С= 11011
2
. Переведите числа в двоичную систему счисления и выполните
поразрядно логические операции Av(¬B^C). Ответ дайте в десятичной системе счисления.
Решение: А=10101
2
, В=10000
2
.
A
B
C
¬В/\С
A\/(¬B^C)
1
1
1
0
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
1
1
0
1
1
1
Ответ: 11111
2
=31.
4. Для какого из приведённых имён ложно высказывание: Первая буква согласная Четвёртая буква
согласная?
1) Маша 2) Артем 3) Платон 4) Анастасия
Решение: пусть А= Первая буква согласная, В= Четвертая буква согласная, тогда A\/B.
Имя
A
B
A\/B
1
1
0
1
2
0
0
0
3
1
1
1
4
0
1
1
Ответ: 2) Артем.
5. На соревнованиях по легкой атлетике Андрей, Боря, Сережа и Володя заняли первые четыре места. Мнения
девочек разошлись, как места распределились между победителями. Даша: «Андрей был первым, Володя –
вторым». Галя: «Андрей был вторым, Борис третьим». Лена: «Боря был четвертым, Сережа вторым». Ася,
которая была судьей на этих соревнованиях, сказала, что каждая из девочек сделала одно правильное и одно
неправильное заявление. Кто из мальчиков какое место занял?
Ответ: Андрей -1 место, Сергей – 2 место, Борис – 3 место, Володя – 4 место.
Вариант 5
1. Постройте таблицы истинности для следующих логических выражений:
a) A^Bv¬C
A
B
C
A/\B
¬C
A^Bv¬C
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1
0
0
0
1
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
1
1
1
1
1
1
0
1
b) Av(B^¬C)
A
B
C
¬C
B/\¬C
Av(B^¬C)
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
1
1
1
0
1
1
0
0
0
1
0
0
1
0
1
1
0
1
0
0
1
1
1
0
1
1
1
1
1
1
0
0
1
2. Для какого из указанных значений числа X ложно выражение (X > 2)V ¬ (X > 1)?
a) X =1, b) X=2, c) X=3, d) X=4.
X
X>2
X>1
¬(X>1)
(X > 2)V ¬ (X > 1)
1
0
0
1
1
2
0
1
0
0
3
1
1
0
1
4
1
1
0
1
Ответ: b) X=2.
3. Даны три числа: А= 10011
2
, В= 23
10
, С= 20
10
. Переведите числа в двоичную систему счисления и выполните
поразрядно логические операции (¬AvB)^C. Ответ дайте в десятичной системе счисления.
Решение: B=10111
2
, C=10100
2
.
A
B
C
¬A\/B
(¬A\/B)/\C
1
1
1
1
1
0
0
0
1
0
0
1
1
1
1
1
1
0
1
0
1
1
0
1
0
Ответ: 10100
2
=20.
4. Для какого из приведённых имён истинно высказывание: Первая буква согласная /\ Четвёртая буква
согласная?
1) Петр 2) Алексей 3) Наталья 4) Елена
Решение: пусть А= Первая буква согласная, В= Четвертая буква согласная, тогда A/\B.
Имя
A
B
A/\B
1
1
1
1
2
0
1
0
3
1
0
0
4
0
1
0
Ответ: 1) Петр.
5. Микула Селянович узнал, что Змей Горыныч побежден. Победить его мог либо Илья Муромец, либо Алеша
Попович, либо Добрыня Никитич. Вскоре Микуле Селяновичу сообщили, что Змея Горыныча победил не Илья
Муромец, Змея Горыныча победил Алеша Попович. Спустя некоторое время оказалось, что одно из этих
сообщений истинно, а другое ложно. Кто победил Змея Горыныча?
Ответ: Добрыня Никитич.
Вариант 6
1. Постройте таблицы истинности для следующих логических выражений:
a) ¬A^BvC
A
B
C
¬A
¬A/\B
¬A^B\/C
0
0
0
1
0
0
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
1
1
1
0
0
1
b) ¬Av(¬B^C)
A
B
C
¬A
¬B
¬B/\C
¬Av(¬B^C)
0
0
0
1
1
0
1
0
0
1
1
1
1
1
0
1
0
1
0
0
1
0
1
1
1
0
0
1
1
0
0
0
1
0
0
1
0
1
0
1
1
1
1
1
0
0
0
0
0
1
1
1
0
0
0
0
2. Для какого из указанных значений числа X истинно выражение (X < 3) &¬(X < 2)?
a) X = 1, b) X=2, c) X=3, d) X=4.
X
X<3
X<2
¬(X < 2)
(X < 3) &¬(X < 2)
1
1
1
0
0
2
1
0
1
1
3
0
0
1
0
4
0
0
1
0
Ответ: b) X=2.
3. Даны три числа: А= 11110
2
, В= 19
10
, С= 22
10
. Переведите числа в двоичную систему счисления и выполните
поразрядно логические операции A^B^C. Ответ дайте в десятичной системе счисления.
Решение: B=10011
2
, C=10110
2
.
A
B
C
A^B^C
1
1
1
1
1
0
0
0
1
0
1
0
1
1
1
1
0
1
0
0
Ответ: 10010
2
=18.
4. Какое из приведенных названий животных удовлетворяет логическому условию: В слове пять букв /\
Четвертая буква гласная?
1) Зебра 2) Слон 3) Кабан 4) Олень
Решение: пусть А= В слове пять букв, В= Четвертая буква гласная, тогда A/\B.
Имя
A
B
A/\B
1
1
0
0
2
0
0
0
3
1
1
1
4
1
0
0
Ответ: 3) Кабан.
5. Мужчина спросил у встречных прохожих, как пройти в театр, и получил такие ответы: Первый прохожий
сказал: «Сначала поверните направо, а потом идите прямо». Второй сказал: «Сначала поверните налево, а
потом идите прямо». Третий сказал: «Сначала идите прямо, а потом поверните налево». Оказалось, что каждый
из прохожих ошибся в одном направлении. Как же надо было идти в театр?
Ответ: сначала прямо, потом прямо.