1)
A - 0
B - 1
C - 1
AvB^¬C
0v1^¬1 = 0v1^0 = 0v0 = 0
2)
(1vA)^(A^1v0)v(Av¬A)
По правилу Av¬A=1 имеем
(1vA)^(A^1v0)v1
По правилу A^1=A имеем
(1vA)^(Av0)v1
По правилу Av0=A имеем
(1vA)^Av1
По правилу 1vA=1 имеем
1^Av1
По правилу 1^A=A имеем
Av1 = 1
3)
Ответ: 11
4)
A B C F
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
5a)
___ _
XvY^(X^Y)
Используем правило де Моргана для правой части
_ _ _
X^Y^(X^Y)
Убираем скобки
_ _ _
X^Y^X^Y
Поменяем местами переменные
_ _ _
X^X^Y^Y
_
Так как X^X=0, то имеем
_ _
0^Y^Y
_ _ _
Так как Y^Y=Y, то имеем
_
0^Y = 0
5б)
___ ___
A^BvBvC
По закону де Моргана преобразуем обе части выражения.
_ _ _ _
AvBvB^C
_ _ _
AvB^(1vC)
_
Так как 1vC=1, то имеем
_ _
AvB^1
_ _
Так как B^1=B, то имеем
_ _
AvB