Контрольная работа, логика высказываний ( вариант 5 )

22.03.2015, 09:06

Задача 1. Для функции, реализованной формулой построить таблицы истинности:
5. .

x y z
0 0 0 0 1 0 1 0 0 1
0 0 1 0 0 0 1 1 1 1
0 1 0 1 1 1 1 0 1 1
0 1 1 1 0 0 1 1 1 1
1 0 0 1 1 0 0 0 0 0
1 0 1 1 0 0 0 0 0 0
1 1 0 0 1 1 0 0 1 1
1 1 1 0 0 0 0 0 0 1
Задача 2. Определить значение функции, которая реализована формулой, на наборах
(0, 0, 1), (1, 1, 0), (1, 1, 1):

Решение:

Построим таблицу истинности для данной функции:

a b c
0 0 0 1 1 0 1
0 0 1 1 1 0 1
0 1 0 0 0 1 1
0 1 1 0 0 0 1
1 0 0 0 1 0 1
1 0 1 0 1 0 1
1 1 0 0 0 1 1
1 1 1 0 0 0 1

F(0, 0, 1)=1
F(1, 1, 0)=1
F(1, 1, 1)=1.