2. . , . , . , (), , . 3. 0 1. . , 0 1 ( , ). ""? (1) (0) . 4. ,
, . ? . . 10 . ! N 2 . ? 5. : . 10 . : . ! N 2 . ? 6. A . B .! ()
() (0) (1). 7. ( ) () "", "", "", " ", " " . AB A B A, B . . , . A
B .A , B , . 8. ( ) , , . 9. () A , " " , . ; 0110 . Inversio 10. (
, ) "A B" , B . : AB, A B, A&B0 0 1 10 1 0 10 0 0 1 .
conjunctio 11. ( , ) "A B" , B, . : A+B, A B0 0 1 10 1 0 10 1 1 1 .
disjunctio 12. " " "A B" , B, . : A XOR B0 0 1 10 1 0 10 1 1 0 2: B
= (A + B) mod 2 13. (" , ") "A B" , , B. A " ". B " ".AB=+B1 1 0 1
14. (" , ") "A B" , B . : A B 15. , . ? ? 16. , , , . : , , . : 17.
, . . A " 1 ". B " 2 ". C " 3 ". : X " ". X " 1 2" " 1 3" " 2 3".
18. : ; ; ; ; . 19. 0 0 0 0 0 0 1 10 0 0 0 0 1 0 10 0 0 1 0 0 0 10
0 0 1 0 1 1 1 20. X = AB + B +0 0 0 10 1 0 01 0 1 01 1 1 1 : ( 1, )
( 0, ) ( ) 21. ( )AA ABB ABA+BAAAB B ABABB AB
