, b, : (Rb&bR)Rc қ қ қ қ A)
, b: RbbRa ( Rb ғ bRa) қ қ қ қ ? A)
: 
қ қ қ қ ? A) Қ
: Ra қ қ қ қ ? A)
құ p, q ққ ғ ғ ққ қ ? A)
? A) ұ ү
қ қ A) 1,,2 , i=1,n i ң
қ ? A) Қғ қ ғғ .(, .)
? A) W=(ji) ү
i ң: ) 
ң ә 0, ғ 1 ң қ ? A) қ 2
ң ә 1 ң 0 ң қ ? A)
: )(Ù)Ù~Ù(Ù)
ң өң A) (È)È = È(È), (Ç)Ç = Ç(Ç)
Ә қ ңғ ғ ә қ қ ? A) ү
iii i ү қ )
қ -, ғ F ә G ң -ғ қ ? A) -ң
қ ? A) : () , 
қ қң ? A)bRa ғ ғ aR-1b R-1 қ
? A) ә ә ң ә ң
ң ә ң ң қ қ ? A) қ
ү ң өң A) 
ұ қ ? A) ә ң
1,,2 қ , i=1,n i ң ? A) қ қ
|
|
|
ң ) 
~ 
, 
~ 
ң өң A) 
ұң A) , ә ү ү , |- , |-
ө Ki1, Ki2, A) ң
? A) ң
? A) құ p, q ң ққ ғ ә ғ p ә q ққ
қ қ қ өң A) 
i: ) 
i ң: )Ú ~ Ú
i ң Ù(Ú) ~: )~ (Ù)Ú(Ù)
/i ң/ Ú(~) ~: )~ (Ú) ~ (Ú)
i ң Ú(Ù) ~: )~ (Ú)Ù(Ú)
i ң (~) ~: )~() ~()
i ң (Ú)~: )~ ()Ú()
ү ң (Ù)~: )~ ()Ù()
ң өң A) (È)Ç = (Ç)È(Ç), (Ç)È = (È)Ç(È)
i ң Ú(®) ~: )~ (Ú)(Ú)
ұ ү A)
ң өң ө ә ә , қ ? A) қ
қ қ , ә , ұ қ қ . A) қ
ө ә ә , қ ? A) ңқ
i i ң: ) 
~
ii i ү қ ? )
ң өң A) 
ң өңA) 
½= ½= . : )½=
қ i ү )
қ ? A) : қ ү () , 
;
өү ? A) f(x1,x2,,xn) f(x1,x2,,xn)= 
ү ө
i i () .. ) қ құ
i i () ) қ құ
A) Z=1 s1,, sn ә ғ ә Z=f(X1, ,Xn) ң қ ң ү ө
|
|
|
ұ ң: ) L (Ú )~, ÚÙ ~
ң: )Ú~, Ú~
? A) құ p ққ, q ғ ғ ә ғ p, q ғ
i ң: ) 
қ ? A) қ
ө қ ? A) ң ә ғ
a, b ү: ¹b, 
, a ә b R қ , b ә a - қ, қ қ A) Қ
ү қққ ғ қ ғ қ ? A) -ң ққ ()
i i ө ii ң ң )((ALB)C)
i i ө ii ң ң )((P~Q) Ú R)
i i ө ii ң ң )(((Ú) ) ~)
i i ө ii ң ң )((1L2)~3)
i қ i қ 
)
i қ i қ 
)
ө 
қ ң ? A) ң
ө (È)Ç = (Ç)È(Ç), (Ç)È = (È)Ç(È) қ ң ? A) ң
ө (È)È = È(È), (Ç)Ç = Ç(Ç) қ ң ? A) ң
ө È = È, Ç = Ç қ ң ? A) ң
ө 
қ ң ? A) ң
Q(X,Y) ң ққ қң: A) 
(,Y) ң ққ қң: A) 
ң өң A) È = È, Ç = Ç
ң қөң A) È = È, Ç = Ç
ң өң A) È = È, Ç = Ç
ң: ) ~ 
? A) құ p, q ққ ғ ә ғ p ә q ққ
ң i ң: ) 
[0001]T қ қ ө? A) 
[0110]T қ қ ө? A) 
[0111]T қ қ ө? A) 
[1101]T қ қ ө? A) 
Қғ қ ғғ қ ? A) қ
Қ ғ ң ғ? A) ғ
Қ ғ ғ? A) ққ, ғ
Қ ғ ққ 0 ң? A) x<y
Қ ғ ққ ң? A) >y
Қ ? A) Қғ қ қ
|
|
|
Қ қ i өi 
)
Қ қ i өi / 
)
Қ қ i өi / 
)
Қ қ i өi 
) i
Қ ү ұ ? A) ққ ққ қ қ
Қ өү ? A) 
Қ ? A) -ң ғ
Қ қ ? A) Z(x)=0, N(x)=x+1, Ik(x1,x2,xn)=xk
Қ ? A) қ ң қ
Қ ғ ң ққ? A) ққ
Қ ң ү ? A) ң ң 
, 
Қ ? A) қ , қ қ ү,
Қ қ ? A) қ , ә ,
Қ қ қ ? A) : қ қ қ
Қ қ қ ? A) , b: RbbRa (қ Rb ғ bRa) қ қ қ
Қ қ қ ( aRb ә bRa, a=b)? A) Ү, қ ғ қ
Қ қ ? A) : Ra қ қ қ
Қ қ ? A) , b: RbbRa (қ Rb ғ bRa) қ қ қ
Қ қ (aRb, bRcÞaRc)? A) үң қ қ
Қ қ ? A) , b, : (Rb&bR)Rc қ қ қ
Қ қ қ ? A) , ә қ қ
Қ ққ ғ ? A) -ң ққ
Қ -ң ққ ? A) қ ә 1 -ң ө
Қ -ң ғ ? A) қ ә 0 -ң ө
Қ-қ ң: ) 
Қғ қ қ қ ? A)
Қ , қ ә қ қ . A) Қң қ
Қң қ қ қ ? A) , қ ә қ қ
|
|
|
Қң қ қ қ ? A) Қ , қ ә қ қ
қ ? A) B{0,1} ә қ
қ 2 ? A) ң ә 0, ғ 1 ң
қ 2 қ ? A) XÅY
қ 2 қ ? A) XÅY
қ 2 қ ? A) XÅY
қ ғ ? A) , ,
(қ ) ? A) қққ ғ
Ө 
қ ? A) modus ponens
ii ң .. ) ii ң қ iiң
ii , ң ң? )2n
? A) (m1,m2,,mn) 0 1 ә
ү ң қөң A) 
қ P(X,Y) ң қққ ғ ң: P(X,Y)=((X-Y)-қ)&(max(X,Y) қ), ұғ ={2,5,6,8}, Y={3,6,9} A) IP(X,Y)={(3,2),(9,2),(9,6),(9,8)}
ңң қққ ғ ? A) ң ә 1 ң ң ә ғң
қ өң A) an+1= an+d
қ , қ қ ү, қ ? A)
қ , ә , қ ? A) қ
, қ ә қ қ A) Қң қ
ң: )() ((®) ())
ѳң қ өң A) È(Ç) = , Ç(È) =
ѳң қ өң A) È(Ç) = , Ç(È) =
- ң .. ) қ ң
-ң ққ өң A) &Ø
-ң ққ өң? A) &Ø
-ң ғ (қ) ? A) қққ ғ
-ң ғ өң? A) ÚØ
-ң ғ өң? A) ÚØ
-ң ғ өң? A) ÚØ
? A) ғ ғ ә ғ p ұ ққ
үii ғ ң: )Ú 
ң қ ) ң үi i қ
ÚyÙz -? )ÙÙz Ú xÙyÙØz Ú xÙØyÙz Ú xÙØyÙØz ÚØxÙyÙz
ү өү құң A) ++1
ү өү құң A) ++1
Ú ү өү құң A) ++
ÙÚÙz -? )ÙÙz Ú ØxÙyÙz Ú xÙyÙØz
yÚz -? )zÚxyØzÚ xØyz
қ қ ? A) Қ
? A) ң ә 1 ң ғ 0 ң
қ қ ? A) Қ
? A) X½Y
|
|
|
ғ ң - қ i ү )
қ ii ii ) қ
қ қ , : )ұ қ қ
қң Ø (ØÚ) [(xÚy)x]: )1
? A) құ p, q ққ ғ ғ ә ғ p q ққ
ң i ң: )~ (~) ~ (~) ~
ң i ң: )(~) ~(~)
ң ң: ) 
? A) Ә ө ң ә ң
қ ) n 1,..., n ң ii құ
қ ) n ii құ
ң ә 1 ң ң ә ғң қ ?( , 1?) A) ң қққ ғ
