Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Data Dvojková (binární) číselná soustava Standardní jednoduché datové typy s pevnou řádovou čárkou Standardní jednoduché datové typy s pohyblivou řádovou.

Podobné prezentace


Prezentace na téma: "Data Dvojková (binární) číselná soustava Standardní jednoduché datové typy s pevnou řádovou čárkou Standardní jednoduché datové typy s pohyblivou řádovou."— Transkript prezentace:

1 Data Dvojková (binární) číselná soustava Standardní jednoduché datové typy s pevnou řádovou čárkou Standardní jednoduché datové typy s pohyblivou řádovou čárkou Příklady strukturovaných datových typů

2 Poziční číselné soustavy s celočíselným základem Binární číselná soustava, bit Převody mezi číselnými soustavami Hexadecimální číselná soustava Dvojková soustava

3 Převod dekadicky vyjádřené celé části čísla do binární soustavy 132 = … + a 4.2 4 + a 3.2 3 + a 2.2 2 + a 1.2 1 + a 0.2 0 |:2 66.0 = … + a 4.2 3 + a 3.2 2 + a 2.2 1 + a 1.2 0 + a 0.2 -1 0 = a 0.2 -1  a 0 = 0 66 = … + a 4.2 3 + a 3.2 2 + a 2.2 1 + a 1.2 0 66 = … + a 4.2 3 + a 3.2 2 + a 2.2 1 + a 1.2 0 |:2 33.0 = … + a 4.2 2 + a 3.2 1 + a 2.2 0 + a 1.2 -1 0 = a 1.2 -1  a 1 = 0 33 = … + a 4.2 2 + a 3.2 1 + a 2.2 0 33 = … + a 4.2 2 + a 3.2 1 + a 2.2 0 |:2 16.5 = … + a 4.2 1 + a 3.2 0 + a 2.2 -1 0.5 = a 2.2 -1  a 2 = 1 16 = … a 4.2 1 + a 3.2 0

4 Dec. Bin.F. Bin.Hex. 0 00000000000 1 10000000101 2 100000001002 3 110000001103 4 1000000010004 5 1010000010105 6 1100000011006 7 1110000011107 8 10000000100008 9 10010000100109 10 1010000010100A 11 1011000010110B 12 1100000011000C 13 1101000011010D 14 1110000011100E 15 1111000011110F 16 100000001000010 Dec. Bin.F. Bin.Hex. 17100010001000111 18100100001001012 19100110001001113 20101000001010014 21101010001010115 22101100001011016 23101110001011117 24110000001100018 25110010001100119 2611010000110101A 2711011000110111B 2811100000111001C 2911101000111011D 3011110000111101E 3111111000111111F 321000000010000020 331000010010000121 Dekadická, binární a hexadecimální vyjádření číslených hodnot

5 Převod dekadicky vyjádřené celé části čísla do binární soustavy 132 : 2 = 66 : 2 = 33 : 2 = 16 : 2 = 8 : 2 = 4 : 2 = 2 : 2 = 1 : 2 = 0 zb.0 zb.0 zb.1 zb.0 zb.0 zb.0 zb.0 zb.1 10000100 Schématicky :

6 Převod dekadicky vyjádřené celé části čísla do binární soustavy V dekadické soustavě: N = [ log 10 X ] V binární soustavě: N = [ log 2 X ] V hexadecimální soustavě:N = [ log 16 X ] Čísla dělitelná 2a 0 = 0 Čísla dělitelná4a 1, a 0 = 0 Čísla dělitelná8a 2, a 1, a 0 = 0 A … a 10 a 9 a 8 a 7 a 6 a 5 a 4 a 3 | a 2 a 1 a 0 b 7 b 6 b 5 b 4 b 3 b 2 b 1 b 0 c 2 c 1 c 0 B = A div 2 3 C = A mod 2 3

7 Prostým vyhrazením jednoho bitu pro znaménko, další bity zůstávají pro binární váhový kód absolutní hodnoty (např. mantisa u typů s pohyblivou řádovou čárkou) Přičtením konstanty (např. exponent u typů s pohyblivou řádovou čárkou) Pomocí tzv. dvojkového doplňku (např. hodnota u typů ShortInt, Integer, LongInt) Kódování záporných čísel

8 Kladná čísla se kódují binárním váhovým kódem, znaménko = 0 Záporná čísla se kódují dvojkovým doplňkem, znaménko = 1 Doplňkem se rozumí rozdíl kapacity soustavy, tj. 2 n (128, 32768, …), a absolutní hodnoty kódovaného čísla Výpočet doplňku lze provést v libovolné soustavě Mechanické výpočty dvojkového doplňku v binární soustavě: 1. Všechny bity negovat a binárně přičíst 1 2. Zprava opsat všechny “0“ až k první “1” (včetně), další bity negovat Kódování záporných čísel pomocí dvojkového doplňku

9 Převod dekadicky vyjádřené necelé části čísla do binární soustavy 0.22 = a -1.2 -1 + a -2.2 -2 + a -3.2 -3 + a -4.2 -4 + a -5.2 -5 + … |.2 0.44 = a -1.2 0 + a -2.2 -1 + a -3.2 -2 + a -4.2 -3 + a -5.2 -4 + … 0 = a -1.2 0  a -1 = 0 0.44 = a -2.2 -1 + a -3.2 -2 + a -4.2 -3 + a -5.2 -4 + … 0.44 = a -2.2 -1 + a -3.2 -2 + a -4.2 -3 + a -5.2 -4 + … |.2 0.88 = a -2.2 0 + a -3.2 -1 + a -4.2 -2 + a -5.2 -3 + … 0 = a -2.2 0  a -2 = 0 0.88 = a -3.2 -1 + a -4.2 -2 + a -5.2 -3 + a -6.2 -4 + … 0.88 = a -3.2 -1 + a -4.2 -2 + a -5.2 -3 + a -6.2 -4 + … |.2 1.76 = a -3.2 0 + a -4.2 -1 + a -5.2 -2 + a -6.2 -3 + … 1 = a -3.2 0  a -3 = 1 0.76 = a -4.2 -1 + a -5.2 -2 + a -6.2 -3 + a -7.2 -4 + …

10 Převod dekadicky vyjádřené necelé části čísla do binární soustavy 0.22 * 2 = 0.44 * 2 = 0.88 * 2 = 1.76 -1 = 0.76 * 2 = 1.52 -1 = 0.52 * 2 = 1.04 -1 = 0.04 * 2 = 0.08 Rozvoj necelé části- ukončený - nekonečný- periodický - neperiodický Příliš dlouhé rozvoje je třeba zkrátit, dochází tak k chybě vzniklé zaokrouhlením Pro kvantitativní vyjádření vlastnosti systému generovat chybu zavedeno tzv. „ machine  “. Prakticky je vhodné jej hledat jako největší číslo, pro které v daném systému platí: 1.0 +  = 1.0


Stáhnout ppt "Data Dvojková (binární) číselná soustava Standardní jednoduché datové typy s pevnou řádovou čárkou Standardní jednoduché datové typy s pohyblivou řádovou."

Podobné prezentace


Reklamy Google