ЕГЭ-2015 задание 2.

Таблицы истинности логической функции

При решении задач данного типа логические операции, их таблицы истинности и приоритет выполнения

Задача

Алек­сандра за­пол­ня­ла таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Она успе­ла за­пол­нить лишь не­боль­шой фраг­мент таб­ли­цы:

X1 X2 X3 X4 X5 X6 X7 X8  F 
  0           1 0
1     0         1
      1         1

Каким из при­ведённых ниже вы­ра­же­ний может быть F?

ЕГЭ информатика 2015 задание 2

Теория

ЕГЭ информатика логические функции

Решение

Проанализируем каждый вариант.

  1. Первый ва­ри­ант не под­хо­дит, по­сколь­ку в тре­тьей стро­ке пе­ре­мен­ная ¬x8 = 0, сле­до­ва­тель­но, F (конъюнкция) долж­но об­ра­щать­ся в нуль, что не со­от­вет­ству­ет таб­ли­це ис­тин­но­сти.
  2. Второй вариант под­хо­дит по име­ю­щим­ся фраг­мен­там.
  3. Третий вариант от­ве­та не под­хо­дит по вто­рой стро­ке (конъюнкция), по­сколь­ку в ней x4 = 0, а F = 1.
  4. Четвёртый вариант не под­хо­дит по пер­вой строч­ке (дизъюнкция).

Правильный ответ указан под номером: 2.

Яндекс.Метрика