, , . , . , . .
: Ȼ, Ȼ, Ż. .
, . . . , . ( ), , . . .
- , , .. . , 1, - 0. , =1 , - .
. - , . .
Ż ( , NOT X). .
Ż , .. . Ż, Ȼ (AND) Ȼ (OR) , .. .
Ȼ , , Ȼ , . Ȕ(X XOR Y), Ȼ X=1, Y=1.
X | NOT X |
X | Y | X and Y | X or Y | X xor Y |
Ȼ , .
Ȼ . . , , . , . .
|
|
Ȼ, Ȼ, Ż , .
. : - (, ) : - () ; - ; - ; - - . , - , , , ..
. , : 3+6. :
+110
( ) : (0;0) 0, (0;1) 1, (1;0) 1, (1;1) 10. , . , .
.
|
b
b b b
Ȼ Ż X Ȼ
. , , ., , . (, 1) , (, 0) .
, . - . , - , . . S, , , ( Carry out- ).
:
S= ( * B) + (A* ); Co = A* B.
NOT.
, .
.
A | B | S | Co |
, . Ȼ.
A, B S , Ȕ. , .
|
|
.
|
A A
|
|
Co
) .
|
S
B
|
Co
) Ȕ.
, . : ( ), ( ) ( ). . 2.1.2. . , . , .
|
y y x y
x2 x2
Ȼ Ȼ Ż
. 2.1.2.