Číselné soustavy - 2. cvičení

  0000 

- postupným odečítáním snižujících se násobků dělitele od dělence, z nichž nejvyšší  
  má nejvýše řád dělence 

6166(8) : 26 = 221 

          -2600     1x 
 

3366 

          -2600     2x 

Výsledkem je, kolikrát jsme odečítali jednotlivé násobky dělitele 

0566   

-260     1x 

  306 

-260     2x 

  026 

  -26     1x 

   00 

- dělení můžeme provádět tak jak jsme zvyklí v desítkové soustavě 

1010100 : 110 = 1110 

-110 

01001   

              -110 
             00110 
                -110 
 

0000 

                 -0000 
 

    00 

Operace modulo a integer 

F = Z int F/Z + F mod Z 

F mod Z   

-  zbytek po dělení F/Z 

int F/Z  

-  celá čísla po dělení F/Z 

- Součet modulo 2 

b 

a 

a + b 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

0 

č

íselné soustavy zbytkových tříd 

- nepolyadické číselné soustavy 

- na každém místě čísla platí jiný základ 

- jsou definovány pomocí operace dělení modulo Z 

- jednotlivé základy čísla jsou celá nesoudělná čísla (malá prvočísla) 

z = 2, 3, 5, 7, … 

- použití: zabezpečení zpráv proti chybovosti 

Kapacita soustavy  

∏

−

=

=

1

0

m

i

i

Z

K

- nevýhody   - nepozná se překročení kapacity 

- nepozná se větší číslo od menšího 

14(10) -> ? (2,3,5) 

14 mod 2 = 0 

14 mod 3 = 2 

14 mod 5 = 4 

14(10) -> 024(2,3,5)