urok13_1
.docКОНТРОЛЬНАЯ РАБОТА
«РЕШЕНИЕ ЛОГИЧЕСКИХ ЗАДАЧ. ЛОГИЧЕСКИЕ ОСНОВЫ ПОСТРОЕНИЯ ПК»
Вариант №1.
1
A
Y
B
.
Записать логическую функцию, описывающую
состояние логической схемы. Составить
таблицу истинности.
&
2. По заданной таблице истинности записать логическую функцию (СДНФ). Упростить полученную логическую функцию. Составить логическую схему.
A |
B |
C |
F(a,b,c) |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
3. Экзамен сдавали четыре абитуриента: Агафонов, Веткин, Сараев и Киреев. Известно, что:
1) Для того, чтобы Агафонов не сдал или Веткин сдал, необходимо, чтобы Сараев сдал и Киреев не сдал экзамен.
2) Для того, чтобы не сдал Сараев, а Веткин сдал, необходимо, чтобы Агафонов не сдал или Киреев сдал экзамен.
3) Неверно, что для того, чтобы не сдал Агафонов, достаточно, чтобы сдал Киреев.
Кто сдал экзамен?
КОНТРОЛЬНАЯ РАБОТА
«РЕШЕНИЕ ЛОГИЧЕСКИХ ЗАДАЧ. ЛОГИЧЕСКИЕ ОСНОВЫ ПОСТРОЕНИЯ ПК»
Вариант №2.
1
.
Записать логическую функцию, описывающую
состояние логической схемы. составить
таблицу истинности.
2. По заданной таблице истинности записать логическую функцию (СДНФ). Упростить полученную логическую функцию. Составить логическую схему.
a |
b |
c |
F(a, b, c) |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
3. Семья состоит из пяти человек: Алексей, Вера, Глеб, Даша, Евгений.
1) Если телевизор смотрит Алексей, то смотрит и Вера;
2) смотрят либо Даша, либо Евгений, либо оба вместе;
З) смотрят либо Вера, либо Глеб, но не вместе;
4) Даша и Глеб либо смотрят вместе, либо вовсе не смотрят;
5) если смотрит Евгений, то смотрят Алексей и Даша.
Кто смотрит телевизор?
КОНТРОЛЬНАЯ РАБОТА
«РЕШЕНИЕ ЛОГИЧЕСКИХ ЗАДАЧ. ЛОГИЧЕСКИЕ ОСНОВЫ ПОСТРОЕНИЯ ПК»
Вариант №3.
1
.
Записать логическую функцию, описывающую
состояние логической схемы. Составить
таблицу истинности.
2. По заданной таблице истинности записать логическую функцию (СДНФ). Упростить полученную логическую функцию. Составить логическую схему.
A |
B |
C |
F(a,b,c) |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
3. На вопрос о погоде на завтра синоптик ответил:
1) Если будет мороз, то пойдет снег и будет пасмурно.
2) Если не будет мороза и пойдет снег, то будет пасмурно.
3) Пойдет снег, если будет пасмурно.
4) Неверно, что если не будет мороза, то будет пасмурно.
Какая будет погода завтра?
КОНТРОЛЬНАЯ РАБОТА
«РЕШЕНИЕ ЛОГИЧЕСКИХ ЗАДАЧ. ЛОГИЧЕСКИЕ ОСНОВЫ ПОСТРОЕНИЯ ПК»
Вариант №4.
1
A
2. По заданной таблице истинности записать логическую функцию (СДНФ). Упростить полученную логическую функцию. Составить логическую схему.
A |
B |
C |
F(a,b,c) |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
3. В нарушении правил обмена валюты подозреваются четыре работника банка — Крымов, Нестеренко, Романова, Тимофеева. Известно, что:
1) Если Крымов нарушил, то и Нестеренко нарушил правила обмена валюты.
2) Если Нестеренко нарушил, то и Романова нарушила или Крымов не нарушал.. 3) Если Тимофеева не нарушила, то Крымов нарушил, а Романова не нарушала.
4) Если Тимофеева нарушила, то и Крымов нарушил.
Кто из подозреваемых нарушил правила обмена валюты?
Решение контрольной работы.
Вариант №1.
№1.
A |
B |
Y |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
№2.
№3.
I. Запишем логические формулы, соответствующие высказываниям:
1)
(1)
2)
(2)
3)
(3)
II. Умножим (1) на (3), получим:
(4)
III. Умножим (4) на (2), получим:
Ответ:
,
А и К сдали, В
– не сдал, С мог сдать и не сдать.
Вариант №2.
№1.
A |
B |
Y |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
№2.
№3.
I. Запишем логические формулы, соответствующие высказываниям:
1)
(1)
2)
(2)
3)
(3)
4) 
(4)
5)
(5)
II. Умножим (1) на (3), получим:
(6)
III. Умножим (6) на (4) и получим формулу (7):
IV.
Умножим (7) на (5) и
получим формулу:
(8)
V. Умножим (8) на (2) и получим формулу:
Ответ:
,
Телевизор
смотрят Г и Д.
Вариант №3.
№1.
A |
B |
Y |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
№2.
№3.
А: «Будет мороз»; В: «Пойдет снег»; С: «Будет пасмурно».
I. Запишем логические формулы, соответствующие высказываниям:
1)
(1)
2)
(2)
3)
(3)
4)
(4)
II. Умножим (1) на (2), получим:
(5)
III. Умножим (5) на (3) и получим формулу (6):
(6)
IV. Умножим (6) на (3) и получим формулу:
Ответ:
,
будет ясно, тепло и снег не пойдет.
Вариант №4.
№1.
A |
B |
Y |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
№2.
№3.
I. Запишем логические формулы, соответствующие высказываниям:
1)
(1)
2)
(2)
3)
(3)
4)
(4)
II. Умножим (3) на (4), получим:
(5)
III. Умножим (5) на (1) и получим формулу (6):
(6)
IV. Умножим (6) на (2) и получим формулу:
Ответ:
,
виноваты Крымов,
Нестеренко, Романова, Тимофеева.
Резерв.
3. Четыре ученицы: Мария, Нина, Ольга, Поля участвовали в соревновании и заняли первые 4 места. На вопрос, кто из них какое место занял, 3 девушки ответили: 1. Ольга была вторая, Поля - третья; 2. Ольга была первая, Нина - вторая; 3. Мария была вторая, Поля - четвертая.
В каждом из этих ответов одна часть верна, другая нет. Кто какие места занял в соревнования?
3. При составлении расписания на понедельник в 9-а классе преподаватели высказали просьбы завучу: 1. Учитель математики: “Желаю иметь первый или второй урок” 2. Учитель истории: “Желаю иметь первый или третий урок” 3. Учитель литературы: “Желаю иметь второй или третий урок”
Какое расписание будет составлено?
3. Предстоят спортивные соревнования между четырьмя восьмыми классами одной школы. В учительской живо обсуждаются возможные результаты и высказываются прогнозы. 1). Первое место займет 8-А, а второе - 8-Б,- сказал учитель математики. 2). Да что вы! - сказал учитель географии. - Я недавно ходил с ними в поход и знаю их возможности. 8-А займет второе место, а 8-Г-только третье. 3). А я думаю, что на втором месте будет 8-В,- сказала завуч школы,- а 8-Г будет на последнем месте.
Оказалось, что прогнозы их сбылись только наполовину. Какое место занял каждый класс?
3. Четыре марсианки, оказавшиеся на Земле в 2... году, на вопрос об их возрасте дали ответы: 1. МИ - 22 года, МЕ - 21 год 2. МО - 19 лет, МИ - 21 год 3. МА - 21 года, МО - 18 лет
Все марсианки - разных возрастов, притом только данных: 18, 19, 21 и 22. В каждом ответе одна часть верна, другая - нет. Сколько лет каждой?