Informacje podstawowe BIT – podstawowa jednostka informacji

Podstawy Informatyki - Kodowanie cz. I
11.12.2012 r.
Informacje podstawowe
BIT – podstawowa jednostka informacji, przyjmuje wartość 0 lub 1
BAJT – 8 bitów
LSB – najmniej znaczący bit
MSB – najbardziej znaczący bit
1. Kod BCN (binarny, do kodowania liczb naturalnych)
Patrz rys 1 a)
Zadanie:
Dany jest kod BCN: 10010110. Znajdź postać w systemie dziesiętnym.
X10=.........................................................................................................................
...............................................................................................................................
Dany jest kod BCN: 11111111. Znajdź postać w systemie dziesiętnym.
X10=.........................................................................................................................
...............................................................................................................................
Ile liczb naturalnych można zakodować na 8 bitach? ...........................................
1
Podstawy Informatyki - Kodowanie cz. I
11.12.2012 r.
2. Kod U2 (binarny, do kodowania liczb dodatnich i ujemnych)
Patrz rys 1 b)
Zadanie:
Dany jest kod U2: 10010110. Znajdź postać w systemie dziesiętnym.
X10=.........................................................................................................................
...............................................................................................................................
Dany jest kod U2: 01111111. Znajdź postać w systemie dziesiętnym.
X10=.........................................................................................................................
...............................................................................................................................
Dany jest kod U2: 10000000. Znajdź postać w systemie dziesiętnym.
X10=.........................................................................................................................
...............................................................................................................................
Z jakiego przedziału są kodowane liczby na 8 bitach? od.................do..................
3. Zamiana z systemu dziesiętnego na binarny (BCN)
Algorytm Hornera
2
Podstawy Informatyki - Kodowanie cz. I
11.12.2012 r.
Zadanie:
Zamień zapis dziesiętny na zapis w kodzie BCN:
(976)10=........................
(805)10=.......................
4. Zapis ujemnej liczby dziesiętnej w kodzie U2
Przykład: Wyznaczyć 8-mio bitowy kod U2 dla liczby dziesiętnej (-45)(10).
a) Wyznaczamy kod binarny liczby przeciwnej: 45(10) = 101101(2)
b) Kod uzupełniamy dwoma bitami 0 do wymaganej długości 8 bitów:
00101101.
c) Wyznaczamy liczbę przeciwną do 00101101(U2) , czyli 11010011(U2).
Negujemy:
NOT 00101101
11010010
Do wyniku negacji dodajemy 1:
11010010
+ 00000001
11010011
Stąd (-45)(10) = 11010011(U2).
3
Podstawy Informatyki - Kodowanie cz. I
11.12.2012 r.
Zadanie:
Zamień ujemne liczby w systemie dziesiętnym na zapis w kodzie U2:
(-97)10=.....................................
(-111)10=....................................
4
Podstawy Informatyki - Kodowanie cz. I
11.12.2012 r.
5. Kod szesnastkowy (hex) , ósemkowy (oct) i inne
oct
hex
Zadanie: Zamień zapis binarny liczby na zapis w kodzie szesnastkowym
i ósemkowym
(10001011011101101)2=............................................................... 16
(10001011011101101)2=................................................................ 8
5
Podstawy Informatyki - Kodowanie cz. I
11.12.2012 r.
Zadanie: Zamień zapis w kodzie szesnastkowym i ósemkowym na zapis binarny:
(4FA5)16=.................................................................2
(575)8=.....................................................................2
Przykład: zamiana liczb z systemu dziesiętnego na siódemkowy i czternastkowy
Zadanie: Zamień zapis w kodzie dziesiętnym na zapis szesnastkowy:
(626)10=...............................................................................16
6
Podstawy Informatyki - Kodowanie cz. I
11.12.2012 r.
6. Wprowadzenie znaków kontrolnych przy kodowaniu danych
Zadanie: Oblicz cyfrę kontrolną swojego numeru PESEL wg. podanego
algorytmu.
7
Podstawy Informatyki - Kodowanie cz. I
11.12.2012 r.
7. Kontrola poprawności bloków danych (kod CRC)
8
Podstawy Informatyki - Kodowanie cz. I
11.12.2012 r.
Zadanie: Wyślij ciąg danych: 100101110110. Wygeneruj trzybitowy kod
CRC. Sprawdź kod CRC po stronie odbiorcy.
100101110110
1101
9