Інформатика ЄДІ 2 завдання розбір і проходження тесту онлайн

2-е завдання: «Таблиці істинності»
Рівень складності - базовий,
Максимальний бал - 1,
Приблизний час виконання - 3 хвилини. Завдання 2 ЄДІ з інформатики 2017 ФІПІ варіант 11 (Крилов С.С., Чуркіна Т.Є.):

Кожне з логічних виразів F і G містить 5 змінних. У таблицях істинності виразів F і G є рівно 5 однакових рядків, причому рівно в 4 з них в стовпці значень коштує 1.

Скільки рядків таблиці істинності для виразу F ∨ G містить 1 в стовпці значень?

Подібні завдання для тренування

Відповідь: 31

✍ Детальний рішення

• Оскільки в кожному з виразів присутній 5 змінних, то ці 5 змінних породжують таблицю істинності з 32 рядків: тому що кожна із змінних може приймати воно з двох значень (0 або 1), то різних варіантів з п'ятьма змінними буде 25 = 32, тобто 32 рядки.
• З цих 32 рядків для кожного виразу (і F і G) ми знаємо напевно тільки про 5 рядках: 4 з них істинні (= 1), а одна помилкова (= 0).
• Питання стоїть про кількість рядків = 1 для таблиці істинності вираження F ∨ G. Даною вираз - диз'юнкція, яка помилкова тільки в одному випадку - якщо F = 0 і одночасно G = 0
• У вихідних таблицях для кожного виразу F і G ми знаємо про існування тільки одного 0, тобто в інших рядках може бути 1. Т.ч. для кожного виразу і F і G в 31 рядку можуть бути одиниці (32-1 = 31), а лише в одній - нуль.
• Тоді для вираження F ∨ G тільки в одному випадку буде 0, коли і F = 0 і G = 0:
№ F G F ∨ G 1 0 0 0 2 0 1 1 ... ... ... 1 32 ... ... 1
• Відповідно, істинними будуть всі інші рядки:

32 - 1 = 31

Результат: 31

📹 Відео

Рішення 2 завдання ЄДІ з інформатики (К. Поляков, варіант 89):

Кожне логічне вираз A і B залежить від одного і того ж набору з 7 змінних. У таблицях істинності кожного з цих виразів в стовпці значень коштує рівно по 4 одиниці.

Яке максимально можливе число одиниць в стовпці значень таблиці істинності вираження A ∨ B?

✍ Детальний рішення

• Повна таблиця істинності для кожного з виразів A і B складається з 27 = 128 рядків.
• У чотирьох рядках результат виразу дорівнює одиниці, означає в решті рядків - 0.
• A ∨ B істинно в тому випадку, коли або A = 1 або B = 1, або і A і B = 1.
• Оскільки А = 1 тільки в 4 випадках, то отримаємо кількість результатів, які повертають істину для A ∨ B (в яких B може бути або 0 або 1):
A B 1 0 1 1 0 1 1 0 1 1 0 1
• Разом з колонки B вважаємо 8 варіантів (легше використовувати додавання 4 + 4 = 8, проте так наочніше)

Результат: 8

Рішення 2 завдання ЄДІ з інформатики (К. Поляков, варіант 91):

Кожне логічне вираз A і B залежить від одного і того ж набору з 8 змінних. У таблицях істинності кожного з цих виразів в стовпці значень коштує рівно по 6 одиниць.

Яке максимально можливе число нулів в стовпці значень таблиці істинності вираження A ∧ B?

✍ Детальний рішення 2 завдання. ГВЕ 11 клас з інформатики 2018 (ФІПІ):

Дан фрагмент таблиці істинності вираження F.

x1 x2 x3 x4 x5 x6 x7 F 1 0 0 1 1 1 1 0 0 1 0 0 1 0 1 1 0 1 0 1 1 0 1 0

Яким з наведених нижче виразів може бути F?
1) ¬x1 ∧ x2 ∧ ¬x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7
2) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7
4) x1 ∨ ¬x2 ∨ x3 ∨ x4 ∨ ¬x5 ∨ ¬x6 ∨ x7

✍ Детальний рішення

• У першому зовнішня операція (виконується останньою) - кон'юнкція. Почнемо розгляд з неї. Відповідно, перевіряємо вираз по рядку другий, там де функція = 1, так як в такому випадку всі аргументи вираження повинні бути істинними (див. таблицю істинності для кон'юнкції ).
• Якщо ми підставимо в цей рядок всі аргументи вираження, то функція дійсно повертає істину. Тобто цей вислів підходить:



• Але перевіримо на всякий випадок інші.
• Другий вираз перевіряємо по першій і третій рядку, так як основна операція - диз'юнкція - помилкова тільки в тому випадку, якщо всі аргументи помилкові (див. таблицю істинності для диз'юнкції ). Перевіряючи по першому рядку, відразу бачимо, що x1 в ній дорівнює 1. У такому випадком функція буде = 1. Тобто цей вислів не підходить:



• Третє вираз перевіряємо по другому рядку, так як основна операція - кон'юнкція - поверне істину тільки тоді, коли всі операнди рівні 1. Бачимо, що x1 = 0, відповідно функція буде теж дорівнює 0. Тобто вираз нам не підходить:



• Четверте вираз перевіряємо по першій і третій рядках. У першому рядку x1 = 1, тобто функція повинна бути дорівнює 1. Тобто вираз теж не підходить:



• Таким чином, відповідь дорівнює 1.

Результат: 1

📹 Відео

Дано логічне вираз, залежне від 5 логічних змінних:

(¬x1 ∨ ¬x2 ∨ ¬x3 ∨ x4 ∨ x5 ) ∧ (x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 )

Скільки існує різних наборів значень змінних, при яких вираз істинний?

1) 0
2) 30
3) 31
4) 32

Подібні завдання для тренування

Відповідь: 2

✍ Детальний рішення

• Оскільки вираз включає 5 змінних, то таблиця істинності складається з 25 = 32 рядків.
• Зовнішньої операцією (останньої) є кон'юнкція (логічне множення), а всередині дужок - диз'юнкція (логічне додавання).
• Позначимо першу дужку за А, а другу дужку за B. Отримаємо вираз A ∧ B.
• Знайдемо скільки нулів існує для таблиці істинності даного виразу:

ABF 1. 0 0 0 2. 0 1 0 3. 1 0 0

Тепер розглянемо кожен випадок окремо:

• 1 випадок. 0 0: A = 0 і B = 0, тобто:

¬x1 ∨ ¬x2 ∨ ¬x3 ∨ x4 ∨ x5 = 0
і
x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 = 0.

• Звернемо увагу, що в других дужках скрізь стоїть інверсія змінних, які знаходяться в перших дужках. Таким чином, це неможливо, так як диз'юнкція дорівнює нулю, коли всі операнди рівні нулю. А якщо в перших дужках все 0, то через інверсій в других дужках все 1. Тобто цей випадок нам не підходить.
• 2 випадок. 0 1: нам він підходить, так як якщо перша дужка поверне 0, то друга поверне 1.
• 3 випадок. 1 0: нам він підходить, так як якщо друга дужка поверне 0, то перша поверне 1.
• Разом отримуємо два випадки, коли вихідне вираз поверне 0, тобто два рядки таблиці істинності.
• Тоді отримаємо кількість рядків, з результатом рівним 1:
32 - 2 = 30, що відповідає номеру 2

Результат: 2

📹 Відео

Рішення 2 завдання ЄДІ з інформатики (К. Поляков, варіант 76):

Дан фрагмент таблиці істинності для виразу F:

x1 x2 x3 x4 x5 x6 F 0 0 1 1 0 0 1 0 0 0 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1 0

Вкажіть максимально можливе число різних рядків повної таблиці істинності цього вислову, в яких значення x3 не збігається з F.

Подібні завдання для тренування

Відповідь: 62

✍ Детальний рішення

• Повна таблиця істинності буде мати 26 = 64 рядків (тому що 6 змінних).
• 4 рядки нам відомі: у них x3 два рази не збігається з F.
• Невідомих рядків:

64 - 4 = 60

• У невідомих рядках x3 може не збігатися з F, крім того, в двох відомих рядках x3 не збігається з F. Відповідно максимально можливе число рядків з незбіжними x3 і F, буде:
60 + 2 = 62

Результат: 62

Дан фрагмент таблиці істинності для виразу F:

x1 x2 x3 x4 x5 x6 x7 F 0 0 0 0 0 1 1 1 1

Яким виразом може бути F?
1) x1 ∧ (x2 → x3) ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7
2) x1 ∨ (¬x2 → x3) ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7
3) ¬x1 ∧ (x2 → ¬x3) ∧ x4 ∧ ¬x5 ∧ x6 ∧ x7
4) ¬x1 ∨ (x2 → ¬x3) ∨ x4 ∨ x5 ∨ x6 ∧ x7

Відповідь: 4

✍ Детальний рішення

• Розглянемо окремо кожен вираз і знайдемо останню операцію, яка повинна бути виконана (зовнішню).

1 вираз:

(((X1 ∧ (x2 → x3) ∧ ¬x4) ∧ x5) ∧ x6) ∧ ¬x7

• Зовнішня операція - кон'юнкція. Її простіше перевіряти по рядку, в якій F = 1 (значить все співмножники повинні бути рівні 1).
• Візьмемо 3-ю рядок, в ній x4 = 1. У нашому вираженні х4 з запереченням, тобто = 0. Для кон'юнкції коли хоч один з співмножників дорівнює нулю, вираз поверне в результаті 0, а у нас в рядку 1. Тобто цей вислів не підходить:


2 вираз:

(((X1 ∨ (¬x2 → x3) ∨ ¬x4) ∨ ¬x5) ∨ x6) ∨ ¬x7

• Остання виконується операція (зовнішня) - диз'юнкція. Її легше перевіряти по рядку, в якій F = 0 (значить всі складові повинні бути рівні 0).
• Дивимося по першому рядку: х4 в рядку дорівнює 0, в вираженні він з запереченням, тобто = 1. Відповідно всі вираз поверне одиницю, а в таблиці в рядку 0. Тобто цей вислів не підходить:


3 вираз:

(((¬x1 ∧ (x2 → ¬x3) ∧ x4) ∧ ¬x5) ∧ x6) ∧ x7

• Остання операція - кон'юнкція. Її простіше перевіряти по рядку, в якій F = 1 (значить все співмножники повинні бути рівні 1).
• Візьмемо 2-й рядок: в ній х7 = 0, в вираженні х7 без заперечення, тобто так і залишається рівним нулю. При множенні вираз поверне в результаті 0. У таблиці - 1. Тобто вираз теж не підходить:



• Єдиним підходящим варіантом залишилося вираз під номером 4 (про всяк випадок завжди варто перевірити і його).

Результат: 4

📹 Відео

Завдання 2 ЄДІ з інформатики 2017 ФІПІ варіант 6 (Крилов С.С., Чуркіна Т.Є.):

Логічна функція F задається виразом
(y → x) ∧ (y → z) ∧ z.

Визначте, яким стовпцю таблиці істинності функції F відповідає кожна з змінних x, y, z.

№ Перем. 1 Перем. 2 Змін. 3 Функція ??? ??? ??? F 1 0 0 0 0 2 0 0 1 0 3 0 1 0 1 4 0 1 1 1 5 1 0 0 0 6 1 0 1 0 7 1 1 0 0 8 1 1 1 1

У відповіді напишіть літери x, y, z в тому порядку, в якому йдуть відповідні їм стовпці.

✍ Детальний рішення

• Спочатку необхідно розглянути логічну операцію, яку ми будемо виконувати в останню чергу - це логічне І (сполучення) або ∧. Тобто зовнішню операцію:

(Y → x) ∧ (y → z) ∧ z

• Кон'юнкцію легше розглядати по тих рядках таблиці Ісинь, в яких функція F = 1, тобто рядки 3, 4, і 8
• Оскільки для кон'юнкції функція істинна тільки тоді, коли всі змінні істинні, то необхідно щоб окремо кожна дужка була істинна ((y → x) = 1 і (y → z) = 1) і змінна z теж стала справжньою (= 1)
(y → x) ∧ (y → z) ∧ z = 1 якщо: 1. (y → x) = 1 2. (y → z) = 1 3. z = 1
• Оскільки з виразами в дужках складніше працювати, визначимо спочатку якому стовпцю відповідає z. Для цього виберемо рядок, де F = 1, а в інших осередках тільки одна одиниця, решта - нулі. Це третій рядок:
№ Перем. 1 Перем. 2 Змін. 3 Функція 3 0 1 0 1
• Таким чином, з цього рядка робимо висновок, що z знаходиться в другому стовпці (відлік ведемо зліва):
№ Перем. 1 Перем. 2 Змін. 3 Функція 3 ??? z ??? F
• Далі нам необхідно розглянути дві дужки, в яких знаходиться операція імплікації: (y → x) і (y → z). Обидві ці дужки повинні повертати істину (= 1). У таблиці істинності для імплікації, функція повертає в результаті 1 тоді, коли:
• друга змінна дорівнює 1 (перша при цьому може бути будь-який),
• друга змінна дорівнює 0, а перша обов'язково повинна бути дорівнює 1.
• Розглянемо дужку (y → x) і рядок 4 таблиці:
№ Перем. 1 z Перем. 3 Функція 4 0 1 1 + 1
• Для цього рядка тільки y може бути дорівнює 0, тому що якщо x = 0, тоді y = 1, і дужка в результаті поверне брехня (1 → 0 = 0). Відповідно, y знаходиться в першому стовпці. А x значить повинен стояти в третьому:

Результат: yzx

📹 Відео

Рішення 2 завдання ЄДІ з інформатики (діагностичний варіант екзаменаційної роботи 2018 року, С.С. Крилов, Д.М. Ушаков):

Логічна функція F задається виразом

¬a ∧ b ∧ (c ∨ ¬d)

Нижче наведено фрагмент таблиці істинності функції F, що містить всі набори аргументів, при яких функція F істинна.

Визначте, яким стовпцю таблиці істинності функції F відповідає кожна з змінних a, b, c, d.

Перем.1 Перем.2 Перем.3 Перем.4 Функція ??? ??? ??? ??? F 0 1 0 0 1 1 1 0 0 1 1 1 0 1 1

У відповіді запишіть літери в тому порядку, в якому йдуть відповідні їм стовпці.

📹 Відео

Рішення 2 завдання ЄДІ з інформатики (Завдання № 169 К. Поляков):

Логічна функція F задається виразом

(¬x ∨ y ∨ z) ∧ (x ∨ ¬z ∨ ¬w)

Нижче наведено фрагмент таблиці істинності функції F, що містить всі набори аргументів, при яких функція F помилкова.

Визначте, яким стовпцю таблиці істинності функції F відповідає кожна з змінних x, y, z, w.

Перем.1 Перем.2 Перем.3 Перем.4 F ??? ??? ??? ??? F 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 1 0 0 0

У відповіді запишіть літери в тому порядку, в якому йдуть відповідні їм стовпці.

✍ Детальний рішення

• Зовнішня операція вираження - кон'юнкція (∧). У всіх зазначених рядках таблиці істинності функція приймає значення 0 (брехня). Кон'юнкція помилкова аж в трьох випадках, тому перевірити на брехню дуже важко. Тоді як кон'юнкція істинна (= 1) тільки в одному випадку: коли всі операнди істинні. Тобто у нашому випадку:

(¬x ∨ y ∨ z) ∧ (x ∨ ¬z ∨ ¬w) = 1 коли: 1. (¬x ∨ y ∨ z) = 1 І 2. (x ∨ ¬z ∨ ¬w) = 1

• Загальна ідея подальшого рішення така: оскільки зовнішня операція - кон'юнкція, і результат її правдивий, коли обидва співмножники в дужках будуть істинні (= 1), то нам необхідно спочатку скласти всі набори таблиці істинності для обох співмножників в дужках. Потім, так як кон'юнкція має на увазі перетин, необхідно зіставити обидві таблиці істинності і вибрати для кожного відповідного набору першого співмножники відповідний (відповідні) набір (набори) другого співмножники. АЛЕ! так як у нас в завданні відомі тільки набори для F = 0, то ми зіставляти будемо набори, які повертають брехня. Тепер докладно.
• Разоб'ем вихідне вираз на дві частини і складемо таблицю істинності окремо для двох частин.
• Для сомножителя (¬x ∨ y ∨ z):
x y z результат 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1
• Отримали брехня в одному наборі, так як диз'юнкція (∨) помилкова тільки тоді, коли помилкові всі операнди.
• Для сомножителя (x ∨ ¬z ∨ ¬w):
x z w результат 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1
• Відповідно, знову отримали брехня в одному наборі, коли помилкові всі операнди.
• Врахуємо, що нам потрібно вибрати і «перетнути» (так як зовнішня операція ∧) з усіх наборів тільки ті, які повертають брехня (так як за завданням відомі тільки рядки, де F = 0):



• Випишемо тільки пересічені набори:
x y z w F 0 0 1 1 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0
• Порівнявши другий рядок заданої таблиці і другий рядок вийшла таблиці, знаходимо, що x знаходиться в першому стовпці.
x y z w F 0 0 1 1 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 x ??? ??? ??? F 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 1 0 0 0
• Порівнявши першу і четверту однакові рядки вийшла таблиці, знаходимо, що y в обох випадках дорівнює 0. Значить він знаходиться в 4-му стовпці.
x y z w F 0 0 1 1 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 x ??? ??? y F 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 1 0 0 0
• Порівнявши передостанню і останню рядки вийшла таблиці, там де x = 1, знаходимо, що z в обох випадках дорівнює 0, тоді як w приймає значення і 1 і 0. Значить z знаходиться в 3-му стовпці.
x y z w F 0 0 1 1 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0
• Для w залишається другий стовпець:
x w z y F 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 1 0 0 0

Результат: xwzy

📹 Відео

Рішення завдання 2. Демоверсія ЄДІ 2018 інформатика:

Логічна функція F задається виразом ¬x ∨ y ∨ (¬z ∧ w).
На малюнку наведено фрагмент таблиці істинності функції F, що містить всі набори аргументів, при яких функція F помилкова.
Визначте, яким стовпцю таблиці істинності функції F відповідає кожна з змінних w, x, y, z.

Перем. 1 Перем. 2 Змін. 3 Змін. 4 Функція ??? ??? ??? ??? F 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0

У відповіді напишіть літери w, x, y, z в тому порядку, в якому йдуть відповідні їм стовпці (спочатку - буква, відповідна на одну, потім - буква, відповідна дві колонки, і т.д.) Букви у відповіді пишіть поспіль, ніяких роздільників між буквами ставити не потрібно.

Подібні завдання для тренування

✍ Детальний рішення

• Зовнішньою дією (останнім виконуваним) в вихідному виразі є диз'юнкція:

¬x ∨ y ∨ (¬z ∧ w)

• Згадаймо таблицю істинності для диз'юнкції (логічне додавання):
x1 x2 F 0 0 0 0 1 1 1 0 1 1 1 1
• Щоб вихідне вираз було істинним, потрібно, щоб хоча б один з операндів дорівнював одиниці. Тобто не можна напевно сказати, де буде 1, а де 0 (¬x = 1 або 0, y = 1 або 0, ¬z ∧ w = 1 або 0).
• Функція ж помилкова тільки в одному випадку, - коли всі операнди помилкові. Тому будемо шукати за ознакою брехні.
• У вихідній таблиці істинності в усіх рядках функція помилкова. Щоб зрозуміти в якому стовпці повинна перебувати та чи інша змінна, візьмемо за основу рядок, в якій тільки одна одиниця або тільки один нуль.
• Рядок №1: в ній одна одиниця - перший стовпець. У вихідному виразі, щоб функція була помилкова, необхідно, щоб ¬x = 0, іншими словами x = 1. Значить перший стовпець відповідає змінної x.
Перем. 1 Перем. 2 Змін. 3 Змін. 4 Функція x ??? ??? ??? F 1 0 0 0 0
• Рядок №3: в ній один нуль - четвертий стовпець. У вихідному виразі, щоб функція була помилкова, необхідно, щоб y = 0. Значить четвертий стовпець відповідає змінної y.
Перем. 1 Перем. 2 Змін. 3 Змін. 4 Функція x ??? ??? y F 1 1 1 0 0
• Рядок №2: в ній другий стовпець дорівнює одиниці, а третій - нулю. У вихідному виразі ¬z ∧ w має дорівнювати 0, щоб функція була помилковою. Кон'юнкція істинна тільки тоді, коли обидва операнда істинні (= 1); в нашому випадку функція повинна бути помилковою, але підемо від зворотного. Якщо ¬z = 1, тобто z = 0, а w = 1, то це невірно для нашого випадку. Значить все повинно бути навпаки: z = 1, а w = 0. Таким чином стовпець другий відповідає z, а стовпець третій - w.
x z w y F 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0

Результат: xzwy

📹 Відео

Розбір 2 завдання ЄДІ варіант № 4, 2019 Інформатика та ІКТ Типові екзаменаційні варіанти (10 варіантів), С.С.Крилов, тобтоЧуркіна:

Миша заповнював таблицю істинності функції:

(¬z ∧ ¬ (x ≡ y)) → ¬ (y ∨ w)

але встиг заповнити лише фрагмент з трьох різних її рядків, навіть не вказавши, яким стовпцю таблиці відповідає кожна з змінних w, x, y, z:

Перем.1 Перем.2 Перем.3 Перем.4 F ??? ??? ??? ??? F 1 1 0 1 0 0 1 1 0 0

Визначте, яким стовпцю таблиці відповідає кожна з змінних x, y, z, w.

У відповіді напишіть літери w, x, y, z в тому порядку, в якому йдуть відповідні їм стовпці.

Подібні завдання для тренування

Відповідь: ywxz

✍ Детальний рішення

• Вирішимо завдання методом побудови повної таблиці істинності.
• Порахуємо загальна кількість рядків в таблиці істинності і побудуємо її:

4 змінних -> 24 = 16 рядків

• Для качана спростімо виразі и віділімо в ньом две основні части относительно зовнішньої операции (операція, яка віконується последнего).
(¬z ∧ ¬ (x ≡ y)) → ¬ (y ∨ w) 1. Позбудемося імплікації: ¬ (¬z ∧ ¬ (x ≡ y)) ∨ ¬ (y ∨ w) 2. Внесемо знак заперечення в дужки ( закон де Моргана): (z ∨ (x ≡ y)) ∨ (¬y ∧ ¬w) = 0 1 частина = 0 2 частина = 0 * Початкове вираз має бути = 0. Диз'юнкція = 0, коли обидва операнда рівні 0.
• Розбили вихідне вираз на дві частини, тепер додамо стовпці для двох частин в таблицю істинності:



• Пояснимо: в першій частині зовнішня операція - диз'юнкція (помилкова, коли обидва операнда помилкові). У другій частині зовнішня операція - кон'юнкція - помилкова у всіх випадках крім того, коли обидва операнда істинні:
(z ∨ (x ≡ y)) = 0 коли z = 0 і x ≡ y = 0 ¬y ∧ ¬w = 0 коли: 1. ¬y = 0 ¬w = 0 2. ¬y = 1 ¬w = 0 3. ¬y = 0 ¬w = 1
• У результуючій таблиці істинності отримали тільки три набору значень змінних при котрих вираз поверне брехня.
xywz F 0 1 0 0 0 0 1 1 0 0 1 0 1 0 0
• Порівнявши їх з вихідною таблицею істинності, маємо:
ywxz F 1 1 0 0 0 1 0 0 0 0 0 1 1 0 0
• Таким чином, відповідь: ywxz

Результат: ywxz

📹 Відео

Розбір дострокового ЄДІ з інформатики 2019

Логічна функція F задається виразом

(x ∧ ¬y) ∨ (y ≡ z) ∨ ¬w

Визначте, яким стовпцю таблиці істинності функції F відповідає кожна з змінних x, y, z, w.
У відповіді напишіть літери x, y, z, w в тому порядку, в якому йдуть відповідні їм стовпці.

Перем.1 Перем.2 Перем.3 Перем.4 F ??? ??? ??? ??? F 0 0 0 0 1 0 1 0 1 0 0

Відповідь: xwzy

Показати рішення:

Результат: xwzy

📹 Відео