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

Сим­во­лом F обо­зна­че­но одно из ука­зан­ных ниже ло­ги­че­ских вы­ра­же­ний от трех ар­гу­мен­тов: X, Y, Z.

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

X Y Z F

1

0

0

0

0

1

0

0

0

0

1

0

Какое вы­ра­же­ние со­от­вет­ству­ет F?

 

1)  (X ∧ Y) ∧ (X ≡ Z)

2)  (X ∧ Y) ∨ (X ≡ Z)

3)  (¬Х ∧ Y) ∧ (X ≡ Z)

4)  ¬(X ∧ Y) ∧ (X ≡ Z)

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

Ре­ше­ние.

1.  За­ме­тим, что во всех трех стро­ках (X ∧ Y)=0. Это зна­чит, что вы­ра­же­ние из ва­ри­ан­та 1 об­ра­ща­ет­ся в 0 при всех вы­пи­сан­ных в таб­ли­цу зна­че­ни­ях X, Y и Z.

 

2.  Так как зна­че­ния F и зна­че­ния функ­ции в ва­ри­ан­те 1 схо­дят­ся по всем трем стро­кам, ва­ри­ант 1 яв­ля­ет­ся от­ве­том к дан­ной за­да­че .