Ответы и объяснения

2013-02-23T08:54:14+00:00

1)

!(AB) -> !A+!B
!(B+C) -> !B!C
!(AB)+(!(B+C)) -> !A+!B

 

2)

A-B -> !A+B
B-A -> !B+A
(A-B)+(B-A) -> 1

 

3)

AC+!AC

Эта функция является остаточной

 

4)

!(!X+!Y) -> XY
!(XY+!(XY)) -> !XXY+!YXY
!XXY -> 0
!YXY -> 0
!XXY+!YXY -> 0

Эта функция является остаточной