Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΡΠΌΠΌΠ°ΡΠΎΡΠ°-ΡΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΊΡΠ±ΠΎΠ², Π½Π΅ΠΏΠΎΠΊΡΡΠ²Π°Π΅ΠΌΡΡ L-ΡΠΊΡΡΡΠ΅ΠΌΠ°Π»ΡΠΌΠΈ, L? = L # E = {0; 10 111; 11 101}. ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΏΠΎΠΊΡΡΡΠΈΠ΅ — ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ L-ΡΠΊΡΡΡΠ΅ΠΌΠ°Π»Π΅ΠΉ E = {x0x00; x0x11; x1x01; x1x10}. L={0,1,11,100,10 100 110,111,1 001,10 000,10 001,10 111,11 000,11 001,11 101,11 110,11 111}; n= o. L={0,11,100,111,1 001,1 010,1 101,1 110,10 000,10 011,10 100,10 111,11 001,11 010,11 101,11 110}; n=o; ΠΠΎΠ½Π΅ΡΠ½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΏΡΠΎΡΡΡΡ … Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΡΠΌΠΌΠ°ΡΠΎΡΠ°-ΡΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΡΠΌΠΌΠ°ΡΠΎΡΠ°-ΡΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ
1. Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΡ ΡΡ Π΅ΠΌ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΠ·Π»ΠΎΠ² ΡΡΠΌΠΌΠ°ΡΠΎΡΠ°-ΡΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΈΠ½ΡΠ΅Π· ΠΠ§Π‘.
ΠΠ§Π‘ — ΡΡΠΎ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΎΠ½Π½ΠΎΠ΅ ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ, ΠΈΠΌΠ΅ΡΡΠ΅Π΅ 5 Π²Ρ ΠΎΠ΄ΠΎΠ² (2 ΡΠ°Π·ΡΡΠ΄Π° ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠ»Π°Π³Π°Π΅ΠΌΠΎΠ³ΠΎ, 2 ΡΠ°Π·ΡΡΠ΄Π° Π²ΡΠΎΡΠΎΠ³ΠΎ ΡΠ»Π°Π³Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΈ Π²Ρ ΠΎΠ΄ ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ°) ΠΈ 3 Π²ΡΡ ΠΎΠ΄Π°. ΠΡΠΈΠ½ΡΠΈΠΏ ΡΠ°Π±ΠΎΡΡ ΠΠ§Π‘ ΠΎΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ. Π Π°Π·ΡΡΠ΄Ρ ΠΎΠ±ΠΎΠΈΡ ΡΠ»Π°Π³Π°Π΅ΠΌΡΡ Π·Π°ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½Ρ: 0 — 11; 1 — 10; 2 — 00; 3 — 01. Π ΡΠ°Π±Π»ΠΈΡΠ΅ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π±Π΅Π·ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ Π½Π°Π±ΠΎΡΡ ΠΎΡΡΡΡΡΡΠ²ΡΡΡ, Ρ.ΠΊ. ΠΠ§Π‘ ΡΠΈΠ½ΡΠ΅Π·ΠΈΡΡΠ΅ΡΡΡ Π΄Π»Ρ ΡΡ Π΅ΠΌΡ Π²ΡΠΎΡΠΎΠ³ΠΎ ΡΠΈΠΏΠ°.
ΠΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ P Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠΌ Π ΠΎΡΠ°
Π°1 | Π°2 | b1 | b2 | p | Π | S1 | S2 | ΠΡΠΈΠΌΠ΅Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π² ΡΠ΅ΡΠ²Π΅ΡΠΈΡΠ½ΠΎΠΉ Ρ/Ρ | |
3+3+0=12 | |||||||||
3+3+1=13 | |||||||||
3+0+0=03 | |||||||||
3+0+1=10 | |||||||||
3+1+0=10 | |||||||||
3+1+1=11 | |||||||||
3+2+0=11 | |||||||||
3+2+1=12 | |||||||||
0+3+0=03 | |||||||||
0+3+1=10 | |||||||||
0+0+0=00 | |||||||||
0+0+1=01 | |||||||||
0+1+0=01 | |||||||||
0+1+1=02 | |||||||||
0+2+0=02 | |||||||||
0+2+1=03 | |||||||||
1+3+0=10 | |||||||||
1+3+1=11 | |||||||||
1+0+0=01 | |||||||||
1+0+1=02 | |||||||||
1+1+0=02 | |||||||||
1+1+1=03 | |||||||||
1+2+0=03 | |||||||||
1+2+1=10 | |||||||||
2+3+0=11 | |||||||||
2+3+1=12 | |||||||||
2+0+0=02 | |||||||||
2+0+1=03 | |||||||||
2+1+0=03 | |||||||||
2+1+1=10 | |||||||||
2+2+0=10 | |||||||||
2+2+1=11 | |||||||||
L={0,00001,11,00100,10 100 110,00111,1 001,10000,10 001,10111,11 000,11001,11 101,11110,11 111}; N= O
ΠΠΎΠΈΡΠΊ ΠΏΡΠΎΡΡΡΡ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ
C0*C0 | |||||||||||||
; | |||||||||||||
0000y | ; | ||||||||||||
000yy | 000y1 | ; | |||||||||||
00y00 | 00y0y | 00yyy | ; | ||||||||||
00y0y | 00y01 | 00yy1 | 0010y | ; | |||||||||
00yy0 | 00yyy | 00y1y | 001y0 | 001yy | ; | ||||||||
00yyy | 00yy1 | 00y11 | 001yy | 001y1 | 0011y | ; | |||||||
0y00y | 0y001 | 0y0y1 | 0yy0y | 0yy01 | 0yyyy | 0yyy1 | ; | ||||||
y0000 | y000y | y00yy | y0y00 | y0y0y | y0yy0 | y0yyy | yy00y | ; | |||||
y000y | y0001 | y00y1 | y0y0y | y0y01 | y0yyy | y0yy1 | yy001 | 1000y | ; | ||||
y0yyy | y0yy1 | y0y11 | y01yy | y01y1 | y011y | y0111 | yyyy1 | 10yyy | 10yy1 | ; | |||
yy000 | yy00y | yy0yy | yyy00 | yyy0y | yyyy0 | yyyyy | y100y | 1y000 | 1y00y | 1yyyy | ; | ||
yy00y | yy001 | yy0y1 | yyy0y | yyy01 | yyyyy | yyyy1 | y1001 | 1y00y | 1y001 | 1yyy1 | 1100y | ||
yyy0y | yyy01 | yyyy1 | yy10y | yy101 | yy1yy | yy1y1 | y1y01 | 1yy0y | 1yy01 | 1y1y1 | 11y0y | ||
yyyy0 | yyyyy | yyy1y | yy1y0 | yy1yy | yy110 | yy11y | y1yyy | 1yyy0 | 1yyyy | 1y11y | 11yy0 | ||
yyyyy | yyyy1 | yyy11 | yy1yy | yy1y1 | yy11y | yy111 | y1yy1 | 1yyyy | 1yyy1 | 1y111 | 11yyy | ||
A1 | 0000x 00×00 x0000 | 000x1 00×01 0×001 x0001 | 00×11 | 0010x 001x0 | 001x1 | 0011x | x0111 | x1001 | 1000x 1×000 | 1x001 | 1x111 | 1100x | |
A1 = {0000x; 00×00; x0000; 000×1; 00×01; 0×001; x0001; 00×11; 0010x; 001×0; 001×1; 0011x; x0111; x1001; 1000x; 1×000; 1×001; 1×111; 1100x; 11×01; 111×1; 1111x}
Z0 = {O}
B1 = {0; 1; 11; 100; 101; 110; 111; 1 001; 10 000; 10 001; 10 111; 11 000; 11 001; 11 101; 11 110; 11 111}
C1 = {0000x; 00×00; x0000; 000×1; 00×01; 0×001; x0001; 00×11; 0010x; 001×0; 001×1; 0011x; x0111; x1001; 1000x; 1×000; 1×001; 1×111; 1100x; 11×01; 111×1; 1111x}
C1*C1 | 0000x | 00×00 | x0000 | 000x1 | 00×01 | 0x001 | x0001 | 00×11 | 0010x | 001x0 | 001x1 | |
0000x | ; | |||||||||||
00×00 | ; | |||||||||||
x0000 | ; | |||||||||||
000x1 | 0000y | 0000y | ; | |||||||||
00×01 | 00x0y | 0000y | ; | |||||||||
0x001 | 0000y | 0000y | ; | |||||||||
x0001 | 0000y | x000y | ; | |||||||||
00×11 | 000y1 | 00xyy | 000yy | 00xy1 | 000y1 | 000y1 | ; | |||||
0010x | 00y0x | 00y00 | 00y01 | 00y01 | 00y01 | 001y1 | ; | |||||
001x0 | 00y00 | 00y00 | 00yxy | 0010y | 00y0y | 00y0y | 0011y | ; | ||||
001x1 | 00y01 | 0010y | 00y0y | 00yx1 | 00y01 | 00y01 | 001xy | ; | ||||
0011x | 00yyx | 001y0 | 00yy0 | 00y11 | 001y1 | 00yy1 | 00yy1 | 001yx | ||||
x0111 | 00yy1 | 001yy | x0yyy | 00y11 | 001y1 | 00yy1 | x0yy1 | 001y1 | 0011y | |||
x1001 | 0y001 | 0y00y | xy00y | 0y001 | 0y001 | xy001 | 0y0y1 | 0yy01 | 0yy0y | 0yy01 | ||
1000x | y000x | y0000 | y0001 | y0001 | y0001 | y00y1 | y0y0x | y0y00 | y0y01 | |||
1x000 | y0000 | y0000 | y000y | y000y | yx00y | 1000y | y00yy | y0y00 | y0y00 | y0y0y | ||
1x001 | y0001 | y000y | 1000y | y0001 | y0001 | yx001 | y00y1 | y0y01 | y0y0y | y0y01 | ||
1x111 | y0yy1 | y01yy | 10yyy | y0y11 | y01y1 | yxyy1 | 10yy1 | y0111 | y01y1 | y011y | y0111 | |
1100x | yy00x | yy000 | 1y000 | yy001 | yy001 | y1001 | 1y001 | yy0y1 | yyy0x | yyy00 | yyy01 | |
11×01 | yy001 | yyx0y | 1y00y | yy001 | yyx01 | y1001 | 1y001 | yyxy1 | yy101 | yy10y | yy101 | |
111x1 | yyy01 | yy10y | 1yy0y | yyyx1 | yy101 | y1y01 | 1yy01 | yy111 | yy101 | yy1xy | yy1x1 | |
1111x | yyyyx | yy1y0 | 1yyy0 | yyy11 | yy1y1 | y1yy1 | 1yyy1 | yy111 | yy1yx | yy110 | yy111 | |
A2 | 00x0x x000x | 00x0x | x000x | 00xx1 | 00xx1 | xx001 | xx001 | O | 001xx | 001xx | O | |
A2 = {00x0x; x000x; 00xx1; xx001; 001xx; 1×00x}; Z1 = {x0111; 1×111; 11×01; 111×1; 1111x};
B2 = {0000x; 00×00; x0000; 000×1; 00×01; 0×001; x0001; 00×11; 0010x; 001×0; 001×1; 0011x; x1001; 1000x; 1×000; 1×001; 1100x}; C2 = {00x0x; x000x; 00xx1; xx001; 001xx; 1×00x}
C2*C2 | 00x0x | x000x | 00xx1 | xx001 | 001xx | 1x00x | |
00x0x | ; | ||||||
x000x | 0000x | ; | |||||
00xx1 | 00×01 | ; | |||||
xx001 | x0001 | ; | |||||
001xx | 0010x | 00y0x | 001x1 | 00y01 | ; | ||
1x00x | y000x | 1000x | y0001 | 1x001 | y0y0x | ; | |
A3 | O | O | O | O | O | O | |
A3 = {O}
ΠΠΎΠ½Π΅ΡΠ½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΏΡΠΎΡΡΡΡ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ Z = {x0111; 1×111; 11×01; 111×1; 1111x; 00x0x; x000x; 00xx1; xx001; 001xx; 1×00x}
ΠΠΎΠΈΡΠΊ L-ΡΠΊΡΡΡΠ΅ΠΌΠ°Π»Π΅ΠΉ
z#(Z-z) | x0111 | 1x111 | 11×01 | 111x1 | 1111x | 00x0x | x000x | 00xx1 | xx001 | 001xx | 1x00x | |
x0111 | ; | 11×01 | 111x1 | 1111x | 00x0x | x000x | 000x1 00×01 | xx001 | 0010x 001x0 | 1x00x | ||
1x111 | ; | 11×01 | 00x0x | x000x | 000x1 00×01 | xx001 | 0010x 001x0 | 1x00x | ||||
11×01 | ; | O | 00x0x | x000x | 000x1 00×01 | 0x001 x0001 | 0010x 001x0 | 1000x 1×000 | ||||
111x1 | O | ; | 00x0x | x000x | 000x1 00×01 | 0x001 x0001 | 0010x 001x0 | 1000x 1×000 | ||||
1111x | O | O | ; | 00x0x | x000x | 000x1 00×01 | 0x001 x0001 | 0010x 001x0 | 1000x 1×000 | |||
00x0x | O | O | ; | 1000x | 1 001 10 001 | 1000x 1×000 | ||||||
x000x | O | O | 0010x | ; | ||||||||
00xx1 | O | O | O | 1000x | ; | |||||||
xx001 | O | O | O | O | ; | |||||||
001xx | O | O | O | O | O | ; | ||||||
1x00x | O | O | O | O | O | O | ; | |||||
ΠΡΡΠ°ΡΠΎΠΊ | O | O | O | O | O | O | ||||||
z#(Z-z) n L | |||||||||||||
O | O | O | O | O | O | O | O | O | O | O | O | ||
O | O | O | O | O | O | O | O | O | O | O | |||
O | O | O | O | O | O | O | O | O | O | O | |||
O | O | O | O | O | O | O | O | O | O | O | |||
O | O | O | O | O | O | O | O | O | O | O | |||
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ L-ΡΠΊΡΡΡΠ΅ΠΌΠ°Π»Π΅ΠΉ E = {1111x; 00xx1; xx001; 001xx; 1×00x}
Z? = Z — E = {x0111; 1×111; 11×01; 111×1; 00x0x; x000x}
L#E | ||||||||||||
1111x | ||||||||||||
00xx1 | O | O | O | O | ||||||||
xx001 | O | O | O | O | O | O | ||||||
001xx | O | O | O | O | O | O | O | O | ||||
1x00x | O | O | O | O | O | O | O | O | O | |||
ΠΡΡΠ°ΡΠΎΠΊ | O | O | O | O | O | O | O | O | O | |||
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΊΡΠ±ΠΎΠ², Π½Π΅ΠΏΠΎΠΊΡΡΠ²Π°Π΅ΠΌΡΡ L-ΡΠΊΡΡΡΠ΅ΠΌΠ°Π»ΡΠΌΠΈ, L? = L # E = {0; 10 111; 11 101}
ΠΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ S2 Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠΌ Π ΠΎΡΠ°
L={0,00011,100,00111,1 001,01010,1 101,01110,10 000,10011,10 100,10111,11 001,11010,11 101,11110}; N=O;
ΠΠΎΠΈΡΠΊ ΠΏΡΠΎΡΡΡΡ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ
C0*C0 | ||||||||||||
; | ||||||||||||
000yy | ; | |||||||||||
00y00 | 00yyy | ; | ||||||||||
00yyy | 00y11 | 001yy | ; | |||||||||
0y00y | 0y0y1 | 0yy0y | 0yyy1 | ; | ||||||||
0y0y0 | 0y01y | 0yyy0 | 0yy1y | 010yy | ; | |||||||
0yy0y | 0yyy1 | 0y10y | 0y1y1 | 01y01 | 01yyy | ; | ||||||
0yyy0 | 0yy1y | 0y1y0 | 0y11y | 01yyy | 01y10 | 011yy | ; | |||||
y0000 | y00yy | y0y00 | y0yyy | yy00y | yy0y0 | yyy0y | yyyy0 | ; | ||||
y00yy | y0011 | y0yyy | y0y11 | yy0y1 | yy01y | yyyy1 | yyy1y | 100yy | ; | |||
y0y00 | y0yyy | y0100 | y01yy | yyy0y | yyyy0 | yy10y | yy1y0 | 10y00 | 10yyy | ; | ||
y0yyy | y0y11 | y01yy | y0111 | yyyy1 | yyy1y | yy1y1 | yy11y | 10yyy | 10y11 | 101yy | ||
yy00y | yy0y1 | yyy0y | yyyy1 | y1001 | y10yy | y1y01 | y1yyy | 1y00y | 1y0y1 | 1yy0y | ||
yy0y0 | yy01y | yyyy0 | yyy1y | y10yy | y1010 | y1yyy | y1y10 | 1y0y0 | 1y01y | 1yyy0 | ||
yyy0y | yyyy1 | yy10y | yy1y1 | y1y01 | y1yyy | y1101 | y11yy | 1yy0y | 1yyy1 | 1y10y | ||
yyyy0 | yyy1y | yy1y0 | yy11y | y1yyy | y1y10 | y11yy | y1110 | 1yyy0 | 1yy1y | 1y1y0 | ||
A1 | 00×00 x0000 | 00×11 x0011 | x0100 | x0111 | 01×01 x1001 | 01×10 x1010 | x1101 | x1110 | 10×00 | 10×11 | O | |
A1 = { 00×00; x0000; 00×11; x0011; x0100; x0111; 01×01; x1001; 01×10; x1010; x1101; x1110; 10×00; 10×11; 11×01; 11×10 }; Z0 = { O }
B1 = { 0; 11; 100; 111; 1 001; 1 010; 1 101; 1 110; 10 000; 10 011; 10 100; 10 111; 11 001; 11 010; 11 101; 11 110 };
C1 = { 00×00; x0000; 00×11; x0011; x0100; x0111; 01×01; x1001; 01×10; x1010; x1101; x1110; 10×00; 10×11; 11×01; 11×10 }
C1*C1 | 00×00 | x0000 | 00×11 | x0011 | x0100 | x0111 | 01×01 | x1001 | 01×10 | x1010 | x1101 | |
00×00 | ; | |||||||||||
x0000 | ; | |||||||||||
00×11 | 00xyy | 000yy | ; | |||||||||
x0011 | 000yy | x00yy | ; | |||||||||
x0100 | x0y00 | 001yy | x0yyy | ; | ||||||||
x0111 | 001yy | x0yyy | x0y11 | x01yy | ; | |||||||
01×01 | 0yx0y | 0y00y | 0yxy1 | 0y0y1 | 0y10y | 0y1y1 | ; | |||||
x1001 | 0y00y | xy00y | 0y0y1 | xy0y1 | xyy0y | xyyy1 | ; | |||||
01×10 | 0yxy0 | 0y0y0 | 0yx1y | 0y01y | 0y1y0 | 0y11y | 01xyy | 010yy | ; | |||
x1010 | 0y0y0 | xy0y0 | 0y01y | xy01y | xyyy0 | xyy1y | 010yy | x10yy | ; | |||
x1101 | 0y10y | xyy0y | 0y1y1 | xyyy1 | xy10y | xy1y1 | x1y01 | 011yy | x1yyy | ; | ||
x1110 | 0y1y0 | xyyy0 | 0y11y | xyy1y | xy1y0 | xy11y | 011yy | x1yyy | x1y10 | x11yy | ||
10×00 | y0x00 | y0xyy | 100yy | 101yy | yyx0y | 1y00y | yyxy0 | 1y0y0 | 1y10y | |||
10×11 | y0xyy | 100yy | y0x11 | 101yy | yyxy1 | 1y0y1 | yyx1y | 1y01y | 1y1y1 | |||
11×01 | yyx0y | 1y00y | yyxy1 | 1y0y1 | 1y10y | 1y1y1 | y1x01 | y1xyy | 110yy | |||
11×10 | yyxy0 | 1y0y0 | yyx1y | 1y01y | 1y1y0 | 1y11y | y1xyy | 110yy | y1x10 | 111yy | ||
A2 | x0x00 | x0x00 | x0x11 | x0x11 | O | O | x1x01 | x1x01 | x1x10 | x1x10 | O | |
A2 = { x0x00; x0x11; x1x01; x1x10 }
Z1 = { O }
B2 = { 00×00; x0000; 00×11; x0011; x0100; x0111; 01×01; x1001; 01×10; x1010; x1101; x1110; 10×00; 10×11; 11×01; 11×10 }
C2 = { x0x00; x0x11; x1x01; x1x10 }
C2*C2 | x0x00 | x0x11 | x1x01 | x1x10 | |
x0x00 | ; | ||||
x0x11 | x0xyy | ; | |||
x1x01 | xyx0y | xyxy1 | ; | ||
x1x10 | xyxy0 | xyx1y | x1xyy | ; | |
A3 | O | O | O | O | |
A3 = { O }
ΠΠΎΠ½Π΅ΡΠ½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΏΡΠΎΡΡΡΡ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ Z = { x0x00; x0x11; x1x01; x1x10}
ΠΠΎΠΈΡΠΊ L-ΡΠΊΡΡΡΠ΅ΠΌΠ°Π»Π΅ΠΉ
z#(Z-z) | x0x00 | x0x11 | x1x01 | x1x10 | |
x0x00 | ; | x0x11 | x1x01 | x1x10 | |
x0x11 | x0x00 | ; | x1x01 | x1x10 | |
x1x01 | x0x00 | x0x11 | ; | x1x10 | |
x1x10 | x0x00 | x0x11 | x1x01 | ; | |
ΠΡΡΠ°ΡΠΎΠΊ | x0x00 | x0x11 | x1x01 | x1x10 | |
z#(Z-z) n L | |||||||||||||
x0x00 | O | O | O | O | O | O | O | O | |||||
x0x11 | O | O | O | O | O | O | O | O | |||||
x1x01 | O | O | O | O | O | O | O | O | O | O | |||
x1x10 | O | O | O | O | O | O | O | O | O | O | |||
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ L-ΡΠΊΡΡΡΠ΅ΠΌΠ°Π»Π΅ΠΉ E = { x0x00; x0x11; x1x01; x1x10 }
Z? = Z — E = { O }
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΏΠΎΠΊΡΡΡΠΈΠ΅ — ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ L-ΡΠΊΡΡΡΠ΅ΠΌΠ°Π»Π΅ΠΉ E = {x0x00; x0x11; x1x01; x1x10}
ΡΡΠΌΠΌΠ°ΡΠΎΡ ΡΠΎΡ ΡΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΡ
2. ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΈΠ½ΡΠ΅Π· ΠΠ§Π£Π‘
ΠΠ§Π£Π‘ — ΡΡΠΎ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΎΠ½Π½ΠΎΠ΅ ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ, ΠΈΠΌΠ΅ΡΡΠ΅Π΅ ΡΠ΅ΡΡΡ Π²Ρ ΠΎΠ΄ΠΎΠ² (Π΄Π²Π° ΡΠ°Π·ΡΡΠ΄Π° ΠΈΠ· ΡΠ΅Π³ΠΈΡΡΡΠ° ΠΌΠ½ΠΎΠΆΠΈΠΌΠΎΠ³ΠΎ, Π΄Π²Π° ΡΠ°Π·ΡΡΠ΄Π° ΠΈΠ· ΡΠ΅Π³ΠΈΡΡΡΠ° ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ, Π²Ρ ΠΎΠ΄ ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ° ΠΈ ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠΉ Π²Ρ ΠΎΠ΄ h) ΠΈ ΡΡΠΈ Π²ΡΡ ΠΎΠ΄Π°. ΠΡΠΈΠ½ΡΠΈΠΏ ΡΠ°Π±ΠΎΡΡ ΠΠ§Π£Π‘ ΠΎΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ. Π Π°Π·ΡΡΠ΄Ρ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ Π·Π°ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½Ρ: 04 00, 14 01, 24 10, 34 11. Π Π°Π·ΡΡΠ΄Ρ ΠΌΠ½ΠΎΠΆΠΈΠΌΠΎΠ³ΠΎ Π·Π°ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½Ρ: 04 01, 14 10, 24 11, 34 00. Π£ΠΏΡΠ°Π²Π»ΡΡΡΠΈΠΉ Π²Ρ ΠΎΠ΄ h ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΡΠΈΠΏ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ: 0 — ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π·Π°ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ ΡΠΈΡΡ, ΠΏΠΎΡΡΡΠΏΠΈΠ²ΡΠΈΡ Π½Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠ΅ Π²Ρ ΠΎΠ΄Ρ, ΠΈ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ°; 1 — Π²ΡΠ²ΠΎΠ΄ Π½Π° Π²ΡΡ ΠΎΠ΄Ρ Π±Π΅Π· ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΠ°Π·ΡΡΠ΄ΠΎΠ², ΠΏΠΎΡΡΡΠΏΠΈΠ²ΡΠΈΡ ΠΈΠ· ΡΠ΅Π³ΠΈΡΡΡΠ° ΠΌΠ½ΠΎΠΆΠΈΠΌΠΎΠ³ΠΎ.
ΠΠ΅Ρ | ΠΠ½ | ΠΡ | Π£ΠΏΡ | ΠΠ΅Ρ | Π Π΅Π·ΡΠ»ΡΡΠ°Ρ | Π Π΅Π·ΡΠ»ΡΡΠ°Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π² ΡΠ΅ΡΠ²Π΅ΡΠΈΡΠ½ΠΎΠΉ Π‘Π‘ | ||||
P1 | X1 | X2 | Y1 | Y2 | H | P | Q1 | Q2 | ||
3*0+0=00 | ||||||||||
ΠΡΡ ΠΎΠ΄ 03 | ||||||||||
3*1+0=03 | ||||||||||
ΠΡΡ ΠΎΠ΄ 03 | ||||||||||
3*2+0=12 | ||||||||||
ΠΡΡ ΠΎΠ΄ 03 | ||||||||||
X | X | X | 3*3+0=21 | |||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 03 | |||||||
0*0+0=00 | ||||||||||
ΠΡΡ ΠΎΠ΄ 00 | ||||||||||
0*1+0=00 | ||||||||||
ΠΡΡ ΠΎΠ΄ 00 | ||||||||||
0*2+0=00 | ||||||||||
ΠΡΡ ΠΎΠ΄ 00 | ||||||||||
X | X | X | 0*3+0=00 | |||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 00 | |||||||
1*0+0=00 | ||||||||||
ΠΡΡ ΠΎΠ΄ 01 | ||||||||||
1*1+0=01 | ||||||||||
ΠΡΡ ΠΎΠ΄ 01 | ||||||||||
1*2+0=02 | ||||||||||
ΠΡΡ ΠΎΠ΄ 01 | ||||||||||
X | X | X | 1*3+0=03 | |||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 01 | |||||||
2*0+0=00 | ||||||||||
ΠΡΡ ΠΎΠ΄ 02 | ||||||||||
2*1+0=02 | ||||||||||
ΠΡΡ ΠΎΠ΄ 02 | ||||||||||
2*2+0=10 | ||||||||||
ΠΡΡ ΠΎΠ΄ 02 | ||||||||||
X | X | X | 2*3+0=12 | |||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 02 | |||||||
X | X | X | 3*0+1=00 | |||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 03 | |||||||
X | X | X | 3*1+1=10 | |||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 03 | |||||||
3*2+1=13 | ||||||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 03 | |||||||
X | X | X | 3*3+1=22 | |||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 03 | |||||||
X | X | X | 0*0+1=01 | |||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 00 | |||||||
X | X | X | 0*1+1=01 | |||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 00 | |||||||
0*2+1=01 | ||||||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 00 | |||||||
X | X | X | 0*3+1=01 | |||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 00 | |||||||
X | X | X | 1*0+1=01 | |||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 01 | |||||||
X | X | X | 1*1+1=02 | |||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 01 | |||||||
1*2+1=03 | ||||||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 01 | |||||||
X | X | X | 1*3+1=10 | |||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 01 | |||||||
X | X | X | 2*0+1=01 | |||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 02 | |||||||
X | X | X | 2*1+1=03 | |||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 02 | |||||||
2*2+1=11 | ||||||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 02 | |||||||
X | X | X | 2*3+1=13 | |||||||
X | X | X | ΠΡΡ ΠΎΠ΄ 02 | |||||||
Π ΡΠ°Π±Π»ΠΈΡΠ΅ Π²ΡΠ΄Π΅Π»Π΅Π½ΠΎ 36 Π±Π΅Π·ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ Π½Π°Π±ΠΎΡΠΎΠ², Ρ.ΠΊ. Π½Π° Π²Ρ ΠΎΠ΄Ρ ΠΠ§Π£Π‘ ΠΈΠ· ΡΠ°Π·ΡΡΠ΄ΠΎΠ² ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ ΠΏΠΎΡΡΡΠΏΠΈΡΡ ΠΊΠΎΠ΄ 11, ΠΏΡΠΈ ΡΠ°Π±ΠΎΡΠ΅ ΠΠ§Π£Π‘ ΠΊΠ°ΠΊ ΡΡΠΌΠΌΠ°ΡΠΎΡΠ° Π½Π° Π²Ρ ΠΎΠ΄ ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ° Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ ΠΏΠΎΡΡΡΠΏΠΈΡΡ 1, Π° ΠΏΡΠΈ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΈ Π½Π° 0 ΠΈΠ»ΠΈ 1 Π½Π° Π²Ρ ΠΎΠ΄ ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ° ΡΠ°ΠΊΠΆΠ΅ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ ΠΏΠΎΡΡΡΠΏΠΈΡΡ 1.
ΠΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΡ P1 ΠΊΠ°ΡΡΠ°ΠΌΠΈ ΠΠ°ΡΠ½ΠΎ-ΠΠ΅ΠΉΡΠ°
X | ||||||||
X | ||||||||
X | X | X | ||||||
X | X | X | ||||||
P1=P1X1X2Y1H+P1X1X2Y1H+P1X1X2Y1+P1X1X2Y1
ΠΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΡ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ:
Π=(4*5+4+5)/29=1
ΠΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΡ Q1 ΠΊΠ°ΡΡΠ°ΠΌΠΈ ΠΠ°ΡΠ½ΠΎ-ΠΠ΅ΠΉΡΠ°
x | x | |||||||
x | x | |||||||
x | ||||||||
x | ||||||||
Q1=P1X1X2Y1H+P1X1Y1H+P1X1X2Y1+P1X1Y1H+P1X1Y1Y2+P1X2Y1Y2
ΠΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΡ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ:
Π=(11*5+11+5)/41=1.73
1. ΠΠ΅ΡΠΎΠ΄ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠΊΠ°Π·Π°Π½ΠΈΡ ΠΊ ΠΊΡΡΡΠΎΠ²ΠΎΠΌΡ ΠΏΡΠΎΠ΅ΠΊΡΡ.
2. ΠΡΠΈΡΠΌΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΡΠ½ΠΎΠ²Ρ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΠ΅Ρ Π½ΠΈΠΊΠΈ (ΡΡΠ΅Π±Π½ΠΎΠ΅ ΠΏΠΎΡΠΎΠ±ΠΈΠ΅)