КЕГЭ по информатике 2 задание
Фролова Дарья Сергеевна,
учитель информатики
Тема: Анализ таблиц истинности логических выражений.
Уровень: базовый
Время: 3 минуты
Проверяется:
Умение строить таблицы истинности и логические схемы.
1.5.1. Высказывание, логические операции, кванторы, истинность высказываний.
1.1.6. Умение строить модели объектов, систем и процессов в виде таблицы истинности для логического высказывания.
Теоретические сведения:
Отрицание
(инверсия, логическое НЕ)
Логическое умножение
(конъюнкция, логическое И)
Отрицание
(инверсия, логическое НЕ)
А
А
А
1
А
B
B
0
0
0
0
0
A B
0
0
0
A B
1
1
1
1
1
0
0
1
0
1
1
0
0
1
1
0
1
1
1
Равносильность
(эквивалентность)
Следование
Сложение по модулю 2
(импликация)
(исключающее ИЛИ)
А
А
А
0
0
0
B
B
B
0
0
0
0
A B
0
A B
0
A B
1
1
1
1
0
1
1
1
1
1
1
1
0
0
0
1
0
1
1
1
0
1
1
0
1
1
1
Теоретические сведения:
Соотношения:
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
?
?
1
?
?
1
F
1
1
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
?
?
?
1
?
1
1
F
1
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
( x y ) ( y z ) w = 0
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
?
?
1
?
?
1
F
1
1
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
( x y ) ( y z ) w = 0
0
0
0
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
?
?
?
1
?
1
F
1
1
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
х
у
z
w
0
0
0
( x y ) ( y z ) w = 0
0
0
0
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
?
?
?
1
?
1
F
1
1
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
х
у
z
w
0
0
0
( x y ) ( y z ) w = 0
0
0
0
x y = 0
0
0
0
1
1
0
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
?
?
1
?
?
1
1
1
F
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
х
у
0
0
z
1
1
w
0
1
0
0
0
( x y ) ( y z ) w = 0
0
0
0
x y = 0
0
0
0
1
1
0
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
?
?
1
?
?
1
1
1
F
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
х
у
0
0
z
1
1
w
0
1
0
0
0
( x y ) ( y z ) w = 0
0
0
0
(y z) = 0
x y = 0
0
0
0
1
1
0
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
?
?
?
1
?
1
1
1
F
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
х
0
у
z
0
1
1
w
0
0
1
0
0
0
( x y ) ( y z ) w = 0
0
0
0
(y z) = 0
x y = 0
0
0
0
1
1
0
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
?
?
?
1
?
1
F
1
1
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
х
0
у
0
z
1
w
1
0
0
0
1
1
0
0
( x y ) ( y z ) w = 0
0
0
0
(y z) = 0
x y = 0
0
0
0
1
1
0
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
?
?
1
?
?
1
F
1
1
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
х
у
0
z
0
1
w
1
0
0
1
0
1
0
0
0
( x y ) ( y z ) w = 0
0
0
0
(y z) = 0
x y = 0
0
0
0
1
1
0
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
?
?
1
?
?
1
F
1
1
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
х
у
0
z
0
1
w
1
0
0
1
0
1
0
0
0
( x y ) ( y z ) w = 0
0
0
0
(y z) = 0
x y = 0
0
0
0
1
1
0
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
?
?
1
w
?
0
1
0
F
1
1
0
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
х
у
0
z
0
1
w
1
0
0
1
0
1
0
0
0
( x y ) ( y z ) w = 0
0
0
0
(y z) = 0
x y = 0
0
0
0
1
1
0
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
?
?
1
w
?
0
1
0
F
1
1
0
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
х
у
0
z
0
1
w
1
0
0
1
0
1
0
0
0
( x y ) ( y z ) w = 0
0
0
0
(y z) = 0
x y = 0
0
0
0
1
1
0
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
y
?
0
1
w
?
0
1
0
F
1
1
0
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
х
у
0
z
0
1
w
1
0
0
1
0
1
0
0
0
( x y ) ( y z ) w = 0
0
0
0
(y z) = 0
x y = 0
0
0
0
1
1
0
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
y
?
0
1
w
?
0
1
0
F
1
1
0
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
х
у
0
z
0
1
w
1
0
0
1
0
1
0
0
0
( x y ) ( y z ) w = 0
0
0
0
(y z) = 0
x y = 0
0
0
0
1
1
0
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
y
0
w
1
z
1
0
0
1
1
F
0
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
х
0
у
0
z
1
1
w
0
0
0
1
1
0
0
0
( x y ) ( y z ) w = 0
0
0
0
(y z) = 0
x y = 0
0
0
0
1
1
0
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
y
x
0
1
w
z
0
1
0
F
1
1
0
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
х
у
0
z
0
1
w
1
0
0
1
0
1
0
0
0
( x y ) ( y z ) w = 0
0
0
0
(y z) = 0
x y = 0
0
0
0
1
Ответ: yxwz
1
0
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
?
?
?
1
?
1
1
F
1
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
( x y ) ( y z ) w
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
?
?
?
1
?
1
1
1
F
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
( x y ) ( y z ) w
A B = (A ^ B) V (¬A ^ ¬B)
A B = (A V ¬B) ^ (¬A V B)
Логическая функция F задаётся выражением ( x y ) ( y z ) w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F , содержащий неповторяющиеся строки . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z, w .
?
?
?
1
?
1
1
1
F
0
0
0
В ответе напишите буквы x , y , z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение
( x y ) ( y z ) w
( x y ) ( y z ) ( y z ) w
A B = (A ^ B) V (¬A ^ ¬B)
A B = (A V ¬B) ^ (¬A V B)
( x y ) ( y z ) ( y z ) w
5
3
4
2
1
1
( x y ) ( y z ) ( y z ) w
5
3
4
2
1
1
( x y ) ( y z ) ( y z ) w
5
3
4
2
1
1
( x y ) ( y z ) ( y z ) w
5
3
4
2
1
1
( x y ) ( y z ) ( y z ) w
5
3
4
2
1
1
( x y ) ( y z ) ( y z ) w
5
3
4
2
1
1
( x y ) ( y z ) ( y z ) w
5
3
4
2
1
1
( x y ) ( y z ) ( y z ) w
5
3
4
2
1
1
( x y ) ( y z ) ( y z ) w
5
3
4
2
1
1
( x y ) ( y z ) ( y z ) w
5
3
4
2
1
1
( x y ) ( y z ) ( y z ) w
5
3
4
2
1
1
?
?
1
?
1
?
F
1
1
0
0
0
( x y ) ( y z ) ( y z ) w
5
3
4
2
1
1
?
?
?
1
1
?
1
F
1
0
0
0
( x y ) ( y z ) ( y z ) w
5
3
4
2
1
1
y
x
0
w
1
1
0
z
1
F
1
0
0
0
0
0
( x y ) ( y z ) ( y z ) w
Ответ: yxwz