Introducere în informatică

REPREZENTAREA INFORMATIEI

La nivel LOGIC (abstract)-soft

"0"-zero logic

"1"-unu logic

La nivel(suport)FIZIC-hard {0volt,5Volt}

-circuite logice combinationale(porti)

-circuite logice secventiale(bistabili)

BINARY DIGIT=bit="cifra binara"

1 bit b ia valori in {0,1} si este UNITATEA DE MASURA A cantitatii de INFORMATIE

card{0,1}=2

COD BINAR =secventa (sir) din una sau mai multe cifre binare adica de biti

b1bo=cod de 2biti care ia valori În multimea variantelor{00,01,10,11} si deci cod{ }=2x2=4

b 2 b 1 b0--->{000,001,010,011,100,101,110,111} cod de 3biti la care n=2x2x2=8

b7b6b5b4b3b2b1b0-cod pe 8biti (are 256 variante de cod)n=2x2x2x2x2x2x2x2

1 octet=8 biti=1 byte

1 Koctet=2 la puterea 10 octeti=1024 octeti

1Moctet=2 " " =1024 Kocteti

SISTEME DE NUMERATIE POZITIONALE :

BINAR, ZECIMAL(Decimal),HEXAZECIMAL(Hexa),OCTAL,...

Numerele=CODURI definite pe o multime de b--->{2,10,16,8...} simboluri în care b=BAZA SISTEMULUI:

binarydigit--->{0,1} ; decidigit--->{0,1,2,3,4,5,6,7,8,9} ;

hexa digit-->{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}...

POZITIILE ÎN COD A CIFRELOR se numesc RANGURI: cantitatea Nr exprimata de cifra Cr,de rang r din codul pozitional

Cn-1Cn-2...Cr...C2C1C0 este Nr=b la puterea r =b^r in care,

r--->{n-1,n-2,...,2,1,0}este RANGUL iar b este BAZA--->{B,D,H,Q,...}

Canitatea totala exprimata prin cod în baza b este un NUMAR Nbaza=Nn-1 + Nn-2 + ...+ Nr +...+ N2 + N1 + N0

CORESPONDENTA DINTRE REPREZENTARILE CODURILOR

HEXA BINAR OCTAL DECIMAL

0 0000 0 0

1 0001 1 1

2 0010 2 2

3 0011 3 3

4 0100 4 4

5 0101 5 5

6 0110 6 6

7 0111 7 7

8 1000 8 8

9 1001 11 9

A 1010 12 10

B 1011 13 11

C 1100 14 12

D 1101 15 13

E 1110 16 14

F 1111 17 15

Se observa ca unei cifre hexa corespund 4 biti,in binar.Aceasta trebuie avut în vedere la conversia unor coduri,cand se scriu relatiile de echivalenta.UN COD BINAR SE DESCOMPUNE ÎN GRUPURI DE 4 biti (de la dreapta la stanga).

Daca ultimul grup are sub 4 biti se completeaza cu zerouri.Fiecarui grup i se asociaza o cifra hexa.

EXEMPLE

1110101010(B)=35A(H) ; B2A(H)=101100101010(B)

Reprezentarea numerelor in calculatoare

Definitie: Sistemul de numeratie este format din totalitatea regulilor de reprezentare a numerelor cu ajutorul unor simboluri numite cifre.

Sisteme de numeratie: - pozitionale (ex.sistemul zecimal, binar etc.)

- nepozitionale ( ex. sistemul roman )

Un sistem de numeratie pozitional este caracterizat prin baza = reprezinta numarul total de simboluri. Cifrele au o anumita pondere in functie de pozitia lor.

Definitie: Un numar N format din parte intreaga si parte fractionara se poate reprezenta in baza b astfel: