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

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

x1x2x3x4x5x6x7x8x9F
0101110110
1011001110
0101000011

Каким вы­ра­же­ни­ем может быть F?

 

1)  x1 ∧ ¬х2 ∧ хЗ ∧ ¬х4 ∧ х5 ∧ х6 ∧ х7 ∧ х8 ∧ ¬х9

2)  x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ х5 ∨ х6 ∨ х7 ∨ х8 ∨ ¬х9

3) ¬x1 ∨ х2 ∨ ¬хЗ ∨ х4 ∨ ¬х5 ∨ ¬х6 ∨ ¬х7 ∨ ¬х8 ∨ х9

4) ¬x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ ¬х5 ∧ ¬х6 ∧ ¬х7 ∧ ¬х8 ∧ х9

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

Ре­ше­ние.

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

 

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

 

Под­ста­вим пер­вый ва­ри­ант от­ве­та. В тре­тьей стро­ке дан­ной таб­ли­цы зна­че­ние F равно 1. Это озна­ча­ет, что все пе­ре­мен­ные из x1 ∧ ¬х2 ∧ хЗ ∧ ¬х4 ∧ х5 ∧ х6 ∧ х7 ∧ х8 ∧ ¬х9 долж­ны быть равны 1. Зна­чит, пер­вый ва­ри­ант не под­хо­дит.

 

Под­ста­вим четвёртый ва­ри­ант от­ве­та. В тре­тьей стро­ке дан­ной таб­ли­цы зна­че­ние F равно 1. Это зна­чит, что все пе­ре­мен­ные из ¬x1 ∧ х2 ∧ ¬хЗ ∧ ¬х4 ∧ ¬х5 ∧ ¬х6 ∧ ¬х7 ∧ ¬х8 ∧ х9 долж­ны быть равны 1. Сле­до­ва­тель­но, четвёртый ва­ри­ант от­ве­та под­хо­дит.

 

Про­ве­рим первую стро­ку таб­ли­цы. Конъ­юнк­ция равна нулю в том слу­чае, когда хотя бы одна из пе­ре­мен­ных ¬x1 ∧ х2 ∧ ¬хЗ ∧ ¬х4 ∧ ¬х5 ∧ ¬х6 ∧ ¬х7 ∧ ¬х8 ∧ х9 равна 0. И такая пе­ре­мен­ная есть: ¬x5  =  0.

 

Про­ве­рим вто­рую стро­ку таб­ли­цы. Конъ­юнк­ция равна нулю в том слу­чае, когда хотя бы одна из пе­ре­мен­ных ¬x1 ∧ х2 ∧ ¬хЗ ∧ ¬х4 ∧ ¬х5 ∧ ¬х6 ∧ ¬х7 ∧ ¬х8 ∧ х9 равна 0 и такая пе­ре­мен­ная есть: x2  =  0.

 

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