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

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

x1x2x3x4x5x6x7F
01011100
00110011
01011010

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

 

1)  х1 ∧ х2 ∧ ¬хЗ ∧ ¬х4 ∧ х5 ∧ хб ∧ ¬х7

2)  x1 ∨ х2 ∨ ¬хЗ ∨ ¬х4 ∨ х5 ∨ хб ∨ ¬х7

3)  ¬x1 ∨ ¬х2 ∨ хЗ ∨ х4 ∨ ¬х5 ∨ ¬хб ∨ х7

4)  ¬х1 ∧ ¬х2 ∧ хЗ ∧ х4 ∧ ¬х5 ∧ ¬хб ∧ х7

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

Ре­ше­ние.

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

 

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

 

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

 

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

 

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

 

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

 

То есть от­ве­том яв­ля­ет­ся чет­вер­тый ва­ри­ант.