Wykłady z informatyki

Nasza ocena:

5
Pobrań: 168
Wyświetleń: 1568
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Wykłady z informatyki - strona 1 Wykłady z informatyki - strona 2 Wykłady z informatyki - strona 3

Fragment notatki:

Stefan Grocholewski. Notatka składa się z 97 stron.
INFORMATYKA I HISTORIA INFORMATYKI http://www.sciaga.pl/tekst/50862-51-historia_informatyki Literatura Stefan Węgrzyn, Wykłady z podstaw informatyki, Wyd. Politechniki Śląskiej, Gliwice 2003 Józef Kalisz, Podstawy elektroniki cyfrowej, WKŁ 2002 Iwona Dolińska, Sieci komputerowe, Wyd.WSEI Tomasz Francuz, Marcin Szeliga, Zagadnienia maturalne z informatyki, Wyd. Helion 2006 Arytmetyka binarna Konwersja liczb całkowitych 37 10 = 2 5 + 2 2 + 2 0 37 :2
1 18
:2
0 9
:2
1 4
:2
0 2
:2
0 1
:2
1 Konwersja liczb ułamkowych 0,625 = 2 -1 + 2 -3 0,625
x 2
1
+ 0,250 0,250
x 2
0
+ 0,500 0,500
x 2
1
+ 0,0 Kod: jedynkowy, dwójkowy, trójkowy....dziesiętny... Który kod jest najlepszy? Przedstawianie liczb w arytmetyce binarnej Znak moduł
Znak - uzup. jedynkowe
Znak - uzup. dwójkowe
Uzupełnienie dwójkowe n-pozycyjnej liczby:
Uzupełnienie jedynkowe n-pozycyjnej liczby:
(Różne sposoby tworzenia U2) ad.1.
ad. 2. ad. 3.
Dodawanie i odejmowanie liczb „znak - moduł” znaki
moduł wyniku
znak wyniku
uwaga:
jednakowe
Z = X + Y
z n = x n dodawanie
różne
Z = X - Y
z n = x n c n = 0
różne
Z = X - Y
z n = -x n c n = 1
jednakowe
Z = X - Y
z n = x n c n = 0
odejmowanie
jednakowe
Z = X - Y
z n = -x n c n = 1


(…)

… własności stałych
a + b = a . b
a . b = a + b prawa de Morgana
(negacja sumy równa się iloczynowi negacji)
Funkcje logiczne (boolowskie) - funkcje na algebrze Boole,a
Układy logiczne - realizują funkcje logiczne
Układ cyfrowy
X = (x1, x2, ... xn) Y = (y1, y2, ... ym)
Jeżeli w dowolnej chwili czasu stan wyjścia Yt zależy wyłącznie od stanu wejścia Xt - układ kombinacyjny,
w przeciwnym przypadku - układ…
…(a + a) = bc + def
Sklejane składniki
muszą różnić się tylko na jednej pozycji
Zadanie.
Co można skleić w poniższym wyrażeniu ?
Y = abc + abc + abc + abc
Minimalizacja za pomocą siatek Karnaugh (1953)
Y = abc + abc + abc + abc = bc + bc
Zadanie
Opis słowny: c, a, d, b
Układ funkcjonalnie pełny
{ AND, OR, NOT }
Za pomocą funkcji tworzących układ funkcjonalnie pełny można zrealizować dowolną funkcję logiczną…
… komunikacji w sieci. Składa się z 4 warstw:
Interfejsu sieciowego (Network Interface Layer)
Odbiera datagramy IP i przekazuje odbiorcy. Obejmuje sieci lokalne (Ethernet, Token Ring) i rozległe (Frame Relay, ATM)
Intersieci (Internet Layer)
Odbiera pakiety z warstwy transportowej, przekazuje datagram do interfejsu sieciowego. Sprawdza poprawność datagramów przychodzących. Główne protokoły to: IP, ARP, ICMP…
… 24 31
wersja
dł.nagłówka
liczba 32b. słów, np. 5
typ obsługi
długość całkowita datagramu
(w Bajtach)
identyfikacja
(fragmentacja)
znaczniki
(fragm.)
przesunięcie fragmentu
(fragmentacja)
czas życia
(po jakim czasie router porzuca datagram, np. 30s.)
protokół
(ICMP lub TCP)
suma kontrolna nagłówka
adres IP nadawcy
adres IP odbiorcy
opcje IP
uzupełnienie
dane
Kapsułkowanie datagramu
Każda technologia…
… - protokół warstwy sieciowej. Protokół izoluje warstwy wyższe od ciągle zmieniających się technologii w warstwie fizycznej.
Warstwa sieciowa jest odpowiedzialna za określenie trasy transmisji, czyli trasowanie (routing)
Trasowanie statyczne (ręczne)
Trasowanie dynamiczne
Protokoły TCP/IP zapewniają wspólna adresowanie dla całego internetu.
Każdy komputer ma swój unikalny 32 bitowy adres IP. Składa…
... zobacz całą notatkę



Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz