Kodowanie informacji za pomocą bitów (kod NKB)
Transkrypt
Kodowanie informacji za pomocą bitów (kod NKB)
Temat: Kodowanie informacji za pomocą bitów Bit - ozn. b Najmniejsza jednostka informacji. Bit przyjmuje jedną z dwóch wartości, które zwykle określa się jako 0 (zero) i 1 (jeden). Bajt - ozn. B Jednostka informacji złożona z ośmiu bitów Bajt - ozn. B Jednostka informacji złożona z ośmiu bitów 1 0 0 1 1 1 0 1 bit 1 0 0 1 1 1 0 1 bajt Ile różnych kombinacji bitów (zer i jedynek) można ułożyć korzystając z jednego bajta (ośmiu bitów)? ? ? ? ? ? ? ? ? Zaczynamy od samych zer, a kończymy na samych jedynkach. 0 0 0 0 0 0 0 0 ... 1 1 1 1 1 1 1 1 Na jednym bicie mamy dwie takie kombinacje 0 1 Na dwóch bitach - cztery 0 0 1 1 0 1 0 1 Na trzech bitach - osiem 0 0 0 0 0 0 1 1 0 1 0 1 1 1 1 1 0 0 1 1 0 1 0 1 Na n bitach możemy ułożyć n 2 kombinacji zer i jedynek Na jednym bajcie możemy ułożyć 8 2 =256 kombinacji zer i jedynek (bitów) Naturalny kod binarny (NKB) 1 0 0 1 1 1 0 1 7 1·2 + .................................... + 1·2 0 Jaką wartość ma liczba zapisana w NKB na jednym bajcie złożona z samych jedynek? 1 1 1 1 1 1 1 1 7 1·2 + .................................... + 1·2 0 0 0 0 0 0 0 0 0 = 0(NKB) 1 1 1 1 1 1 1 1 = 255(NKB) 255 = 8 2 -1 1 1 1 1 1 1 1 1 7 1·2 + .................................... + 1·2 0 Zad. Liczbę w kodzie NKB zapisano na dwóch bajtach. Jaką maksymalną wartość może ona przyjąć? 16 2 - 1 = 65535 16 bitów 1 ... ... ... ... ... ... 1 15 1·2 + .................................... + 1·2 0 Zad. Liczbę w kodzie NKB zapisano na czterech bajtach. Jaką maksymalną wartość może ona przyjąć? 32 2 - 1 = 4294967295 32 bity 1 ... ... ... ... ... ... 1 31 1·2 + .................................... + 1·2 0 Jak komputer dodaje liczby? 0 1 1 0 1 1 0 1 +1 0 0 0 0 1 0 1 = 109(NKB) = 133(NKB) Jak komputer dodaje liczby? 1 1 1 0 1 1 0 1 1 0 1 +1 0 0 0 0 1 0 1 = 109(NKB) 1 1 1 1 0 0 1 0 = 242(NKB) = 133(NKB) Jak komputer dodaje liczby? 0 1 1 1 1 1 0 1 +1 1 1 0 0 1 0 1 = 125(NKB) = 229(NKB) Jak komputer dodaje liczby? 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 +1 1 1 0 0 1 0 1 0 1 1 0 0 0 1 0 = 125(NKB) = 229(NKB) = 98(NKB) Jak komputer dodaje liczby? 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 = 125(NKB) Ta jedynka nie będzie + 1 1 1 0nigdzie 0 1 0zapisana 1 = 229(NKB) 0 1 1 0 0 0 1 0 = 98(NKB) Zad. Podaj wynik dodawania dwóch liczb (każda liczba zapisana w NKB na dwóch bajtach).