Часть А (А3)

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

X	Y	Z	F
0	0	1	0
0	1	1	0
1	0	1	1

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

1)¬X ∧ ¬Y∨Z

2) X ∧ ¬Y∧ Z

3) X ∨ ¬Y ∨ Z

4) ¬X ∧ Y ∧¬Z

Решение:

Самый простой способ решения этого задания – подстановка значений переменных из строк таблицы истинности в предложенные в ответах выражения и сравнение результатов в заданном фрагменте таблицы истинности.

∨(+)- ЛОГИЧЕСКОЕ СЛОЖЕНИЕ,   ∧ (*) - ЛОГИЧЕСКОЕ УМНОЖЕНИЕ,    ¬ - ОТРИЦАНИЕ

F=¬0*¬0+1=1*1+1=1+1=1 (не подходит) 

      F==0*¬0*1=0*1*1=0 (1-ая строка подходит)  
      F=0*¬1*1=0*0*1=0 (2-ая строка подходит)
      F=1*¬0*1=1*1*1=1 (3-я строка подходит).

Аналогично проверяем остальные выражения, чтобы убедиться в правильности найденного решения.

Ответ: 2