12+ Свидетельство СМИ ЭЛ № ФС 77 - 70917 Лицензия на образовательную деятельность №0001058 |
Пользовательское соглашение Контактная и правовая информация |
Поспелова Галина Васильевна2845 Учитель информатики высшей категории Россия, Тульская обл., Новомосковск Материал размещён в группе «УРОКИ, КИМы, ИГРЫ, практикумы, творческие задания по ИНФОРМАТИКЕ, МАТЕМАТИКЕ и другим дисциплинам.» |
Контрольная работа «Логические основы компьютера»
Контрольная работа «Логические основы компьютера»
Вариант 1.
1) Логическая функция F задаётся выражением: ¬z ∨ (¬x ∧ y).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Перем. 1 | Перем. 2 | Перем. 3 | Функция |
??? | ??? | ??? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 0 | 1 | 1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 3+5+6
3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:
Запрос | Найдено страниц |
Мадрид & Париж | 475 |
Мадрид & (Берлин | Париж) | 905 |
Мадрид & Берлин | 555 |
Какое количество страниц (в тысячах), которое будет найдено по запросу:
Мадрид & Париж & Берлин.
4) Построить логическую схему для логического выражения: F=A∨B∧A
Вариант 2.
1) Логическая функция F задаётся выражением x ∧¬y ∧ (¬z w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.
Перем. 1 | Перем. 2 | Перем. 3 | Перем. 4 | Функция |
??? | ??? | ??? | ??? | F |
0 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 1 |
1 | 0 | 1 | 1 | 1 |
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 2+5+6
3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети
Интернет:
Запрос | Найдено страниц |
Динамо & (Зенит | Спартак) | 840 |
Динамо & Зенит | 535 |
Динамо & Спартак | 445 |
Какое количество страниц (в тысячах), которое будет найдено по запросу:
Динамо & Спартак & Зенит.
4) Построить логическую схему для логического выражения: F = A ∧B∨ ¬(B∨A)
Вариант 3.
1) Логическая функция F задаётся выражением: x ∧ ¬y ∧ (¬z ∨ w).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.
Перем. 1 | Перем. 2 | Перем. 3 | Перем. 4 | Функция |
??? | ??? | ??? | ??? | F |
1 | 0 | 0 | 0 | 1 |
1 | 0 | 1 | 0 | 1 |
1 | 0 | 1 | 1 | 1 |
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 2+3+6
3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети
Интернет.
Запрос | Найдено страниц |
суффикс | 117 |
суффикс | корень | 345 |
суффикс & корень | 72 |
уравнение | 284 |
уравнение & суффикс | 0 |
уравнение & корень | 190 |
Какое количество страниц (в тысячах) будет найдено по запросу:
уравнение | корень?
4) Построить логическую схему для логического выражения: F = ¬(A∨ B)
Вариант 4.
1) Логическая функция F задаётся выражением (x → y) ∧ (y → z).
На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Перем. 1 | Перем. 2 | Перем. 3 | Функция |
??? | ??? | ??? | F |
1 | 1 | 0 | 1 |
1 | 0 | 0 | 1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 2+3+5
3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети
Интернет.
Запрос | Найдено страниц |
суффикс | 108 |
суффикс | корень | 358 |
суффикс & корень | 71 |
уравнение | 320 |
уравнение & суффикс | 0 |
уравнение | корень | 433 |
Какое количество страниц (в тысячах) будет найдено по запросу:
уравнение & корень?
4) Решить логическое уравнение.
Вариант 5.
1) Логическая функция F задаётся выражением: (x → y) ∧ (y → z).
На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Перем. 1 | Перем. 2 | Перем. 3 | Функция |
??? | ??? | ??? | F |
1 | 1 | 0 | 1 |
0 | 1 | 0 | 1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 4+7+8
3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети
Интернет.
Запрос | Найдено страниц |
Горло | 35 |
Корабль | 35 |
Нос | 40 |
Корабль & Нос | 20 |
Горло & Нос | 13 |
Горло & Корабль | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу:
Горло | Корабль | Нос?
4) Решить логическое уравнение.
Вариант 6.
1) Логическая функция F задаётся выражением: (x ∧ z) ∨ (x ∧ ¬y ∧ ¬z).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Перем. 1 | Перем. 2 | Перем. 3 | Функция |
??? | ??? | ??? | F |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 1 | 1 | 1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 1+7+8
3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц |
Поле | 90 |
Пшеница | 83 |
Солнце | 62 |
Поле | Солнце | 142 |
Пшеница & Поле | 20 |
Пшеница & Солнце | 0 |
Какое количество страниц (в тысячах) будет найдено по запросу:
Поле | Пшеница | Солнце?
4) Решить логическое уравнение.
Вариант 7.
1) Логическая функция F задаётся выражением: (x ∧ ¬z) ∨ (x ∧ y ∧ z).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Перем. 1 | Перем. 2 | Перем. 3 | Функция |
??? | ??? | ??? | F |
0 | 0 | 1 | 1 |
1 | 0 | 1 | 1 |
1 | 1 | 1 | 1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 1+4+7
3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети
Интернет.
Запрос | Найдено страниц |
Козерог | 522 |
Щука | 700 |
Козерог | Лебедь | 1446 |
Щука | Лебедь | 1125 |
Козерог | Щука | 1222 |
Лебедь | Щука | Козерог | 1543 |
Какое количество страниц (в тысячах) будет найдено по запросу:
Щука & Лебедь?
4) Решить логическое уравнение.
Вариант 8.
1) Логическая функция F задаётся выражением: ¬ z ∧ (¬ x ∨ y).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Перем. 1 | Перем. 2 | Перем. 3 | Функция |
??? | ??? | ??? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 |
0 | 1 | 1 | 1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 1+4+8
3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц |
Козерог | 522 |
Щука | 700 |
Козерог | Лебедь | 1446 |
Щука | Лебедь | 1125 |
Козерог | Щука | 1222 |
Лебедь | Щука | Козерог | 1543 |
Какое количество страниц (в тысячах) будет найдено по запросу:
Козерог & Лебедь?
4) Решить логическое уравнение.
Вариант 9.
1) Логическая функция F задаётся выражением: ¬ y ∧ (x ∨ ¬ z).
Ниже приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Перем. 1 | Перем. 2 | Перем. 3 | Функция |
??? | ??? | ??? | F |
0 | 0 | 0 | 1 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 3+6+7
3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц |
Масло | 48 |
Двигатель | 28 |
Подсолнечник | 52 |
Масло|Двигатель|Подсолнечник | 83 |
Масло & Подсолнечник | 19 |
Подсолнечник & Двигатель | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу: Двигатель & Масло?
4) Решить логическое уравнение.
Вариант 10.
1) Логическая функция F задаётся выражением: ¬z ∨ (¬x ∧ y).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Перем. 1 | Перем. 2 | Перем. 3 | Функция |
??? | ??? | ??? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 0 | 1 | 1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 4+6+7
3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц |
Зайцы | Белки | Углеводы | 485 |
Зайцы | 191 |
Углеводы | 80 |
Белки & Зайцы | 64 |
Белки & Углеводы | 38 |
Зайцы | Углеводы | 271 |
Какое количество страниц (в тысячах) будет найдено по запросу: Белки | Зайцы?
4) Решить логическое уравнение.
Вариант 11.
1) Логическая функция F задаётся выражением: (¬x ∧ z) ∨ (¬x ∧ ¬y ∧ ¬z).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Перем. 1 | Перем. 2 | Перем. 3 | Функция |
??? | ??? | ??? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 |
0 | 1 | 1 | 1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 1+7+8
3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети
Интернет.
Запрос | Найдено страниц |
Вебинар | 50 |
Информатика | 80 |
Ум | 100 |
Вебинар|Информатика | 110 |
Информатика & Ум | 30 |
Вебинар & Информатика & Ум | 5 |
Вебинар | Информатика | Ум | 165 |
Какое количество страниц (в тысячах) будет найдено по запросу: Вебинар & Ум?
4) Решить логическое уравнение.
Вариант 12.
1) Логическая функция F задаётся выражением: (¬x ∧ y ∧ z) ∨ (¬x ∧ ¬z).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Перем. 1 | Перем. 2 | Перем. 3 | Функция |
??? | ??? | ??? | F |
0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 |
1 | 1 | 0 | 1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 3+4+7
3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц |
Масло | 146 |
Сыр | 66 |
Холст | 120 |
Сыр & Масло | 40 |
Сыр | Холст | 186 |
Холст | Сыр | Масло | 222 |
Какое количество страниц (в тысячах) будет найдено по запросу: Холст & Масло?
4) Решить логическое уравнение.
Вариант 13.
1) Логическая функция F задаётся выражением: (x ∧ ¬y) ∨ (x ∧ z).
На рисунке приведён фрагмент таблицы истинности функцииF, содержащий все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Перем. 1 | Перем. 2 | Перем. 3 | Функция |
??? | ??? | ??? | F |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 1 | 1 | 1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 2+5+8
3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц |
Масло | 164 |
Сыр | 44 |
Холст | 150 |
Холст & Масло | 108 |
Сыр | Холст | 194 |
Холст | Сыр | Масло | 238 |
Какое количество страниц (в тысячах) будет найдено по запросу: Сыр & Масло?
4) Решить логическое уравнение.
Вариант 14.
1) Логическая функция F задаётся выражением: (¬x ∧ y) ∨ (y ∧ z).
На рисунке приведён фрагмент таблицы истинности функцииF, содержащий все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Перем. 1 | Перем. 2 | Перем. 3 | Функция |
??? | ??? | ??? | F |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 1 | 1 | 1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 1+5+8
3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц |
Жираф | 70 |
Слон | 112 |
Моська | 16 |
Слон & Моська | 5 |
Жираф & Моська | 0 |
Жираф | Слон | Моська | 164 |
Какое количество страниц (в тыс.) будет найдено по запросу: Слон & Жираф?
4) Решить логическое уравнение.
Вариант 15.
1) Логическая функция F задаётся выражением: (x ∧ y ∧¬z) ∨ (x ∧ y ∧ z) ∨ (x ∧¬y ∧¬z).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Перем. 1 | Перем. 2 | Перем. 3 | Функция |
??? | ??? | ??? | F |
0 | 1 | 0 | 1 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 1+2+5
3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети
Интернет.
Запрос | Найдено страниц |
Жираф | 75 |
Слон | 109 |
Моська | 14 |
Слон & Жираф | 33 |
Жираф & Моська | 0 |
Жираф | Слон | Моська | 153 |
Какое количество страниц (в тыс.) будет найдено по запросу: Слон & Моська?
4) Решить логическое уравнение.
Источники информации:
Поляков К.Ю., Информатика. Углубленный уровень : учебник для 10 класса : в 2 ч. Ч. 2 / К.Ю. Поляков, Е.А. Еремин.- М.: БИНОМ. Лаборатория знаний, 2018