2 - Systemy Liczbowe

Informatyka
Informacja
1
Akademia Dziennikarstwa i Realizacji Dźwięku
Algorytm metody bisekcji
2
Informacja
• Czynnik, któremu człowiek może przypisać określony
sens (znaczenie) w celu wykorzystania do różnych
celów.
• Wszystko to, co może być zużytkowane do bardziej

sprawnego wyboru działań prowadzących do
realizacji pewnego celu
3
Informacja
• Zbiór danych zebranych w celu ich przetworzenia i
otrzymania wyników (nowych informacji).
• Wielkość abstrakcyjna, która może być

przechowywana, przesyłana i przetwarzana
w pewnych obiektach, a także stosowana do
sterowania obiektami (obiekty: organizmy żywe,
urządzenia techniczne, systemy obiektów).
4
Łącze informacyjne
Zakłócenie
Nadajnik Odbiornik Przeznaczenie

Źródło Kanał informacji
(kodowanie) (dekodowanie)
5
Źródło informacji
Źródła analogowe:
 Termometr, barometr,
 Instrumenty muzyczne,
 Struny głosowe,
…
Źródła cyfrowe:
 Klawiatura,
 Telegraf,
…
6
Źródło informacji
 Generuje wiadomo (znak), koduje je w postaci sygnału i wysyła znaki
(jeden po drugim w czasie).
 Modelem generacji jest zdarzenie losowe. Zakładamy dyskretne i
stacjonarne zdarzenia losowe, tzn.:
• znaki są wybierane ze skończonego zbioru,
• z niezależnym od czasu prawdopodobieństwem.
7
Kanał przesyłowy
 Powietrze
 Linie telefoniczne
 Ethernet
 CD, DVD
 Dyski magnetyczne
 Pamięć operacyjna
 Przestrzeń międzyplanetarna
8
Kanał przesyłowy
 Na przesyłany sygnał oddziałują tu inne sygnały losowe, tzw.

sygnały zakłócające -odebrany przez odbiornik sygnał może
by różny od sygnału nadanego.
9
Odbiornik informacji
 Następuje tu odwrotne dekodowanie sygnału na postać wiadomości
(znaku) i odczytanie tej wiadomości.
 Odbiorca wiadomości musi podjąć decyzję, który spośród ustalonych z

góry znaków został przyjęty.
10
Kodowanie
Kodowanie – to zapisywanie informacji w określony sposób.
Kodowanie:
 Alfabet wejściowy A (np. A={a,b,…,z})
 Alfabet wyjściowy B
 Każdej literze z A przyporządkowuje ciąg liter z B
11
Kodowanie
Kodowanie binarne:
 każdemu elementowi alfabetu przyporządkowuje

ciąg binarny (np. a→0001, b →0010, itd. )
 Inaczej K(a)=0001, K(b)=0010, gdzie K to kod.
12
Kodowanie
Kodowanie o stałej długości:
 Każde słowo kodowe ma tę samą długość np. K(a)=0001, K(b)=0010, K(c)
musi mieć 4 bity
Kodowanie o zmiennej długości:
 Słowa kodowe mogą mieć różne długości
np. K(a)=0001, K(b)=100
Kodowanie jednoznaczne
 Po zakodowaniu słowa x do postaci y można je odkodować tylko na jeden
sposób, uzyskując x.
 Warunek jednoznaczności kodu o stałej długości:
Dla każdych dwóch liter a≠b wystarczy K(a) ≠K(b)
13
Redundancja
Redundancja to ilość informacji przekraczająca wymagane do
rozwiązania problemu minimum.
 Ułatwienie odtworzenia danych po ich częściowej utracie, czy
uszkodzeniu lub też do wykrycia takiego uszkodzenia (bit parzystości,
suma kontrolna, kod nadmiarowy CRC)
 Nadmiarowość jest cechą każdego systemu informacyjnego
przesyłającego jakieś dane cyfrowe
 Usuwanie nieprzydatnej redundancji to kompresja
danych.
14
Sposób przekazania informacji
Informację przekazuje możliwość porównania dwóch stanów:
 zmiana stanu jest informacją
 brak zmian to brak informacji
15
Jednostki informacji
 bit – podstawowa, najmniejsza i niepodzielna jednostka informacji
cyfrowej, jaka może być przetwarzana przez komputer bit może
przechowywać informację o jednym z dwóch możliwych stanów –
przyjmuje wartości oznaczane jako 0 albo 1
 bit to skrót terminu BInary DigiT.
 bit to po angielsku kawałek – skrót: b
16
1 bit: 0, 1, rozróżnia 2 znaki
2 bity: 00, 01, 10, 11, rozróżniają 4 znaki.
3 bity: 000, 001, 010, 011, 100, 101, 110, 111 rozróżniają 8 znaków.
4 bity: 0000 ... 1111 rozróżniają 16 znaków (tetrada)
8 bitów pozwala odróżnić 28 = 16 x 16 = 256 znaków
 Cztery bity to tetrada

 Osiem bitów tworzy tzw. oktet zwany również bajtem (B)
17
W informatyce nazwy przedrostków nie odpowiadają tym w układzie SI
kilo = 1000= 103
mega = 1000000= 106= kilo x 1000
giga = 1000000000= 109= mega x 1000
tera = 1000000000000 = 1012 = giga x 1000
Kilo (Kibi)= 1024= 210

Mega (Mebi)= 1048576= 220= Kilo x 1024
Giga (gibi)= 1073741824= 230= Mega x1024
Tera = 1099511627776 = 240 = Giga x 1024
18
Dlaczego komputery przetwarzają bity?
 Bity są proste – mogą przyjmować tylko jeden z dwóch stanów: 0 i 1.
Dlatego układy operujące na bitach są dużo prostsze niż dla innych
jednostek.
 Za pomocą bitów można dobrze kodować dowolną informację, więc
przetwarzanie informacji można wykonywać przy pomocy układów
operujących na bitach.
19
Dlaczego komputery przetwarzają bity?
 Bity są odporne na zakłócenia - w czasie przekazu należy wykryć tylko
dwa poziomy, wysoki H - 1 i niski L - 0. Brak wartości pośrednich. W
przypadku innych jednostek sygnał musi mieć więcej poziomów, a
więc jest bardziej podatny na przekłamania w trakcie transmisji.
 Binarny system pozycyjny da się bezpośrednio zakodować w postaci
bitów - każdej cyfrze binarnej odpowiada jeden bit (na bitach można
wykonywać dowolne operacje arytmetyczne, a więc liczyć)
20
Systemy liczbowe
21
Systemy liczbowe
addytywne
Systemy
liczbowe
Pozycyjno-
wagowe
22
Systemy addytywne
 Posiadają osobne symbole dla pierwszych kilku małych liczb,
a następnie posiadają kolejne symbole dla ich wielokrotności.
 W systemach tych liczby tworzy się przez dodawanie bądź

odejmowanie kolejnych symboli i stąd ich nazwa
 Przykład:
MCMXCVI = 1996 (nie MCMLXXXXVI ani MIVM!)
23
Systemy pozycyjno-wagowe
 System pozycyjny to taki, w którym znaczenie znaków zależy od ich
pozycji.
 System wagowy to taki, w którym każdej pozycji cyfry przypisana jest
inna waga.
 Liczbę przedstawia się jako ciąg cyfr, przy czym wartość tej liczby
zależy zarówno od cyfr jak i miejsca, na którym się one znajdują w tym
ciąg
24
System decymalny (dziesiętny)
Podstawę stanowi liczba 10
Zapis tworzymy za pomocą cyfr od 0 do 9
40610(10)=0∙100+1∙101+6∙102+0∙103+4∙104
25
System binarny (dwójkowy)
Zapis tworzymy za pomocą cyfry 0 oraz 1
11010(2)=0∙20+1∙21+0∙22+1∙23+1∙24
26
System binarny (dwójkowy)
• Prostota
• Łatwa realizacja (elektronika)
Zalety
• Wartości {0,1} interpretowane jako
wartości logiczne
• Długość zapisu
Wady • Trudność interpretacji
(przyzwyczajenie)
27
System oktalny (ósemkowy)
Zapis tworzymy za pomocą cyfry 0 oraz 7
23(8)=3∙80+2∙81
28
System szesnastkowy (hexadecymalny)
Zapis tworzymy za pomocą cyfr od 0 do F
A=10; B=11; C=12; D=13; E=14; F=15.
AD3(16)=3∙160+13∙161+10∙162
29
System szesnastkowy (hexadecymalny)
Adresy komórek pamięci są szesnastkowe

Zawartość komórek (bajtów) jest określana w sposób
szesnastkowy
30
Zamiana systemów
liczbowych
31
System binarny -> system decymalny
111010100(2)=???(10)
2783(8)=???(10)
FF(16)=???(10)
32
System decymalny -> system binarny
1062(10)=???(2)
33
1062(10)=???(2)
1062
34
1062(10)=???(2)
1062 2 0
531
35
1062(10)=???(2)
1062 2 0
531 2 1
265
36
1062(10)=???(2)
1062 2 0
531 2 1
265 2 1
132
37
1062(10)=???(2)
1062 2 0
531 2 1
265 2 1
132 2 0
66
38
1062(10)=???(2)
1062 2 0
531 2 1
265 2 1
132 2 0
66 2 0
33
39
1062(10)=???(2)
1062 2 0
531 2 1
265 2 1
132 2 0
66 2 0
33 2 1
16
40
1062(10)=???(2)
1062 2 0
531 2 1
265 2 1
132 2 0
66 2 0
33 2 1
16 2 0
8
41
1062(10)=???(2)
1062 2 0
531 2 1
265 2 1
132 2 0
66 2 0
33 2 1
16 2 0
8 2 0
4
42
1062(10)=???(2)
1062 2 0
531 2 1
265 2 1
132 2 0
66 2 0
33 2 1
16 2 0
8 2 0
4 2 0
2
43
1062(10)=???(2)
1062 2 0
531 2 1
265 2 1
132 2 0
66 2 0
33 2 1
16 2 0
8 2 0
4 2 0
2 2 0
1
44
1062(10)=???(2)
1062 2 0
531 2 1
265 2 1
132 2 0
66 2 0
33 2 1
16 2 0
8 2 0
4 2 0
2 2 0
1 2 1
0
45
1062(10)=???(2)
1062 2 0
531 2 1
265 2 1
132 2 0
66 2 0
33 2 1
16 2 0
8 2 0
4 2 0
2 2 0
1 2 1
0
46
1062(10)=10000100110(2)
1062 2 0
531 2 1
265 2 1
132 2 0
66 2 0
33 2 1
16 2 0
8 2 0
4 2 0
2 2 0
1 2 1
0
47
System binarny -> system oktalny
10000100110(2)=???(8)
48
10000100110(2)=???(8)
49
10000100110(2)=???(8)
=
=
=
=
2 0 4 6
50
10000100110(2)=2046(8)
=
=
=
=
2 0 4 6
51
System binarny -> system
heksadecymalny
10000100110(2)=???(16)
52
heksadecymalny
10000100110(2)=???(16)
=
=
=
4 2 6
53
heksadecymalny
10000100110(2)=426(16)
=
=
=
4 2 6
54
Zadanie
Zamień liczbę 1017(10) na system dwójkowy, ósemkowy
oraz szesnastkowy
55
Część dziesiętna
0,40625(10)=???(2)
0,40625*2=0,8125 0
56
0,40625(10)=???(2)
0,40625*2=0,8125 0
0,8125*2=1,625 1
57
0,40625(10)=???(2)
0,40625*2=0,8125 0
0,8125*2=1,625 1
0,625*2=1,25 1
58
0,40625(10)=???(2)
0,40625*2=0,8125 0
0,8125*2=1,625 1
0,625*2=1,25 1
0,25*2=0,5 0
59
0,40625(10)=???(2)
0,40625*2=0,8125 0
0,8125*2=1,625 1
0,625*2=1,25 1
0,25*2=0,5 0
0,5*2=1 1
60
0,40625(10)=0.01101(2)
0,40625*2=0,8125 0
0,8125*2=1,625 1
0,625*2=1,25 1
0,25*2=0,5 0
0,5*2=1 1
61
Uwaga!
Nie każda liczba, która ma dokładną reprezentację w jednym układzie
ma dokładną reprezentację w innym układzie.
Inaczej – brak dokładnej reprezentacji w danym układzie nie wyklucza
dokładnej reprezentacji w innym układzie.
62
Uwaga!
0,1*2=0,2 0
0,2*2=0,4 0
0,4*2=0,8 0
0,8*2=1,6 1
0,6*2=1,2 1
0,282=0,4 0
********
63
Uwaga!
0,1*2=0,2 0
0,2*2=0,4 0
0,4*2=0,8 0
0,8*2=1,6 1
0,6*2=1,2 1
0,282=0,4 0
********
0,1(10)=0,0(0011)(2)
64
Uwaga!
0,1*2=0,2 0 Ale
0,2*2=0,4 0 1/3*3=1 1
0,4*2=0,8 0 0,(3)(10)=1(3)
0,8*2=1,6 1
0,6*2=1,2 1
0,282=0,4 0
********
0,1(10)=0,0(0011)(2)
65
Dodawanie liczb binarnych
Zadanie
Dodaj do siebie liczby 01101(2) i 10111(2)
66
Zadanie
01101
10111
67
Zadanie
1
01101
10111
0
68
Zadanie
11
01101
10111
00
69
Zadanie
111
01101
10111
100
70
Zadanie
1111
01101
10111
0100
71
Zadanie
1111
01101
10111
100100
72
Odejmowanie liczb binarnych
Zadanie
Odejmij od siebie liczby 1101110(2) i 10111(2)
1101110
- 10111
73
Zadanie
*
1101110
- 10111
1
74
Zadanie
**
1101110
- 10111
11
75
Zadanie
***
1101110
- 10111
111
76
Zadanie
***
1101110
- 10111
0111
77
Zadanie
* ***
1101110
- 10111
10111
78
Zadanie
* ***
1101110
- 10111
010111
79
Zadanie
* ***
1101110
- 10111
1010111
80

2 - Systemy Liczbowe

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

2 - Systemy Liczbowe

Uploaded by

Copyright:

Available Formats

Informatyka

• Wszystko to, co może być zużytkowane do bardziej

• Wielkość abstrakcyjna, która może być

Nadajnik Odbiornik Przeznaczenie

 Na przesyłany sygnał oddziałują tu inne sygnały losowe, tzw.

 Odbiorca wiadomości musi podjąć decyzję, który spośród ustalonych z

 każdemu elementowi alfabetu przyporządkowuje

 Inaczej K(a)=0001, K(b)=0010, gdzie K to kod.

 Cztery bity to tetrada

Kilo (Kibi)= 1024= 210

 W systemach tych liczby tworzy się przez dodawanie bądź

Zapis tworzymy za pomocą cyfr od 0 do 9

Zapis tworzymy za pomocą cyfry 0 oraz 1

Zapis tworzymy za pomocą cyfry 0 oraz 7

Adresy komórek pamięci są szesnastkowe

You might also like