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).