4 140613
. .
1.
(), .
, . d=2 0 1.
d1 d2 d2 , d2.
d2, - , , . , .
1. 1110 .
d1=10, d2=2
: 1110=10112
d1 d2, d2. d2 , .
, .
2. 0,62510 .
, , .
d :
n an-110 , a -1a -n=ndn+ n-1dn-1++ 1d1+a0d0+ -1d-1++ -nd-n
3. 101,112 .
3 , n=3-1=2
101,112=1*22 + 0*21 + 1*20 + 1*2-1 + 1*2-2 =1*22 + 0*21 + 1*20 + 1/21 +1*/22 = 8 + 0 + 1 + 0,5 + 0,25 = 9,7510
, :
+ | ||
4: 11110010 10101010
+ 11110010
10101010
. . , , . , , , . . , 0, - . NOT. NOT10101010 = 01010101. 1 : 1010110 ( ). 10101100 - 10101010.
|
|
5: 11110010-10101010
not10101010=10101010
: 10101010+1=10101011
+ 11110010
1010110
, 8 ,
, , , , .
2, 3.
- , ( ( 1), ( 0)).
- , , , (). () : ( 1) ( 0).
- , ( ), .
- , , .
- , .
- , , . . . , , , .
:
( , ). , , . (&, *,˄). , , .
a | b | f=a*b |
( , ). , , . (+, ˅). , , .
a | b | f=a+b |
|
|
( , ). , 1 0 0 1. (ˉ,, ˥). , , .
a | f=a |
8 2 . 1 2. , , . .
12 | |||||
3 | |||||
6:
. F
2n , n
1 :
F
x | y | z | F |
:
x y | |||||
z | |||||