.
. 5.1. 5.1.
. 5.1
5.1
x | y | x Ù y |
Ȕ , .
, .
z x y : z = x Ù y ( " x y").
& ( ""), and.
.
, .
. 5.2. , 1.
z x y : z = x Ú y ( " x y "). . 5.2.
. 5.2
5.2
x | y | x Ú y |
() . x z z = , , " x " " ".
: 0, 1; , 1, 0.
- 5.3, - . 5.3
. 5.3
5.3
X | |
- .
z x y : z = , " x y ".
- 5.4.
- . 5.4.
. 5.4
5.4
x | y | |
- .
z x y : z = , , " x y ". - . 5.5.
- . 5.5.
. 5.5
5.5
x | y | |
6. ?
|
|
, . , , . |
f lip-flop, . RS - (S R, , set , reset ). . 5.6.
. 5.6
S R Q ┐ Q, ┐ Q Q.
S R .
, .
. 5.7 - .
S | R | Q | Ø Q |
. 5.7
R S , - (. 5.5).
1. S =1, R =0, ( ) Q 0. R = 0, Q =0 1.
2. 0 S 1 R 0, Q =1.
3. R S 1, Q .
R S 0 , .
, 8 , , , 8 210 = 8192 .
.
7. ?
, . |
- .
, . ( ) . 5.8.
. 5.8
a b i - :
1. ai ;
2. b i ;
3. pi1 .
c q:
1. ci i - ;
2. q i - p i i - i +1 .
, , :
p i-1 | c i | p i | ||
|
|
, , .