Задания
Версия для печати и копирования в MS Word
Тип Д12 № 6250
i

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

x1x2x3x4x5x6x7x8F
110111100
101011010
010110001

 

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

 

1)  ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

2)  x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ x8

3)  ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8

4)  x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

Спрятать решение

Ре­ше­ние.

Сна­ча­ла вы­яс­ним, яв­ля­ет­ся F конъ­юнк­ци­ей или дизъ­юнк­ци­ей.

Ка­ко­вы бы ни были ло­ги­че­ские пе­ре­мен­ные х1, х2, ... х8 и от­ри­ца­ния к ним, их конъ­юнк­ция может быть равна 1 толь­ко в одном слу­чае  — когда все они равны 1. Из таб­ли­цы ис­тин­но­сти сле­ду­ет, что функ­ция F при­ни­ма­ет зна­че­ние 1 для од­но­го на­бо­ра пе­ре­мен­ных и их от­ри­ца­ний. Таким об­ра­зом, F  — конъ­юнк­ция. Сле­до­ва­тель­но, пер­вый и четвёртый ва­ри­ан­ты от­ве­та не под­хо­дят.

Под­ста­вим вто­рой ва­ри­ант от­ве­та. В тре­тьей стро­ке дан­ной таб­ли­цы зна­че­ние F равно 1. Это зна­чит, что все пе­ре­мен­ные из x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ x8 долж­ны быть равны 1. Зна­чит, вто­рой ва­ри­ант не под­хо­дит.

Под­ста­вим тре­тий ва­ри­ант от­ве­та. В тре­тьей стро­ке дан­ной таб­ли­цы зна­че­ние F равно 1. Это зна­чит, что все пе­ре­мен­ные из ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8 долж­ны быть равны 1. Зна­чит, тре­тий ва­ри­ант под­хо­дит.

Про­ве­рим первую стро­ку таб­ли­цы. Конъ­юнк­ция равна нулю в том слу­чае, когда хотя бы одна из пе­ре­мен­ных ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8 равна 0. И такая пе­ре­мен­ная есть: ¬x7  =  0.

Про­ве­рим вто­рую стро­ку таб­ли­цы. Конъ­юнк­ция равна нулю в том слу­чае, когда хотя бы одна из пе­ре­мен­ных ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8 равна 0. И такая пе­ре­мен­ная есть: ¬x8  =  0.

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 08.07.2013. Вто­рая волна. Ва­ри­ант 501