Итоговая контрольная работа по теме Основы логики и логические основы компьютера

Контрольная работа
Основы логики. Логические основы компьютера. Решение логических задач
11 класс (проф.ур.)
Вариант 1
1. Запишите следующие составные высказывания в виде логического выражения (для этого в
составных высказываниях выделите простые и обозначьте каждое из них буквой; запишите с
помощью букв и знаков логических операций каждое составное высказывание):
а) на уроке информатики старшеклассники отвечали на вопросы учителя и выполняли
практическую работу;
б) если сумма цифр числа делится на 3, то и число делится на 3.
2. Составьте таблицу истинности логического выражения: F  A  B  ( A  B)
3. Постройте логическую схему для следующего логического выражения: F  A  B  B  C
4. Упростите логическое выражение: F  X  Y  X  Y
5. Дана логическая схема. Напишите по ней логическую функцию и упростите её. Постройте новую
схему для упрощенного выражения:
A
не
и
и
л
и
и
и
B
F
не
и
л
и
C
6. Дана логическая схема. Построить логическое выражение, соответствующее этой схеме.
Вычислить значение выражения для:
а) х1 = 1, х2 = 0;
б) х1 = 0, х2 = 0.
х1
не
и
или
и
х2
не
7. Решите задачу:
Алеша, Борис и Гриша нашли в земле старинный сосуд. Рассматривая удивительную находку,
каждый высказал по два предположения:
Алеша: «Это сосуд греческий и изготовлен в V веке».
Боря: «Это сосуд финикийский и изготовлен в III веке».
Гриша: «Это сосуд не греческий и изготовлен в IV веке».
Учитель истории сказал ребятам, что каждый из них прав только в одном из двух
предположений. Где и в каком веке изготовлен сосуд?
Контрольная работа
Основы логики. Логические основы компьютера. Решение логических задач
11 класс (проф.ур.)
Вариант 2
1. Запишите следующие составные высказывания в виде логического выражения (для этого в
составных высказываниях выделите простые и обозначьте каждое из них буквой; запишите с
помощью букв и знаков логических операций каждое составное высказывание):
а) число 2005 нечётное и четырёхзначное;
б) если Солнце всходит на востоке, то заходит оно на западе.
2. Составьте таблицу истинности логического выражения: F  А  В  ( A  B)
3. Упростите логическое выражение: F  ( X  Z )  ( X  Z )  Y
4. Постройте логическую схему для следующего логического выражения: F  А  B  С  А
5. Дана логическая схема. Напишите по ней логическую функцию и упростите её. Постройте новую
схему для упрощенного выражения:
А
и
и
или
F
не
л
В
и
и
C
не
и
6. Дана логическая схема. Напишите логическое выражение, соответствующее этой схеме.
Вычислите значение выражения для: а) х1 = 0, х2 = 1;
в) х1 = 1, х2 = 1.
х1
не
и
или
и
у
х2
не
7. Решите задачу:
Виновник ночного ДТП скрылся с места аварии. Первый из опрошенных свидетелей сказал
работникам ГИБДД, что это были «Жигули», первая цифра номера машины – единица. Второй
свидетель сказал, что машина была марки «Москвич», а номер начинался с семёрки. Третий свидетель
заявил, что машина была иностранная, номер начинался не с единицы. При дальнейшем расследовании
выяснилось, что каждый из свидетелей правильно указал либо только марку машины, либо только
первую цифру номера. Какой марки был автомобиль и с какой цифры начинался номер?