Bazele Aritmetice si Logice ale Calculatoarelor

Bazele Aritmetice si Logice ale Calculatoarelor

1. Sisteme de numeratie (teorema sistemelor de numeratie, algoritmul sistemelor de numeratie, compararea numerelor reprezentate într-o baza, operatii cu numere reprezentate într-o baza, conversia numerelor dintr-o baza în alta)
2. Elemente de teoria codificarii (Cod, codificare, limbaje de codificare, exemple de codificari, codul direct, codul comlementar, codul invers, operatii în coduri
3. Reprezentarea informatiei în sistemele de calcul (reprezentare în virgula fixa, reprezentare în virgula mobila, standardul IEEE P754)
4. Bazele logice ale sistemelor de calcul
5. Structuri algebrice implicate în proiectarea si optimizarea circuitelor
6. Functii booleene (formule de interpolare Lagrange, minteri, maxtermi, simplificarea functiilor booleene - metode analitice si metode grafice)
7. Functii polivalente
8. Structuri si expresii Reed-Muller
9. Structuri si expresii Post, Structuri si expresii Galois
10. Circuite combinationale
11. Elemente de baza ale teoriei digrafurilor si grafurilor (Conexiune si conexiune tare, drumuri si semidrumuri,baza unui digraph, izomorfism, modalitati de reprezentare, algoritmi de determinare a drumurilor de lungime optima, algoriti pentru determinarea fluxului maxim în retele
12. Elemente de teoria probabilitatilor (experiment, eveniment, camp de probabilitate, camp conditionat de probabilitate, variabile aleatoare, valori tipice ale variabilelor aleatoare)
13. Elemente de geometrie analitica (reper cartezian, plan si dreapta în spatiu, conice pe forme reduse)

Structura seminar (daca este cazul)

1. Aplicatii - sisteme de numeratie, coduri, reprezentarea informatiei în memoria sistemelor de calcul, - simplifificarea functiilor booleene, expresii Reed-Muller, expresii reed-Muller generalizate, expresii Post, expresii Galois, circuite combinationale
2. Aplicatii - algoritmi în digrafuri si grafuri
3. Aplicatii - evenimente, variabile aleatoare, câmpuri de probabilitate
4. Aplicatii - elemente de geometrie analitica

Lucrari de laborator (daca este cazul)

1. Algoritmi si produse-program pentru problemele tratate la seminar

Tematica proiect (daca este cazul)

1. Proiect 1 (Capitolul 1)
2. Proiect 2 (Capitolul 2)
3. M. Cocan, B. Pop, Bazele matematice ale sistemelor de calcul, Editura Albastra, Cluj-Napoca, 2001
4. L. Nisipeanu, E. Stoica, D. Ionescu, s.a. Bazele matematice ale calculatoarelor numerice, Editura Tehnica, Bucuresti, 1978
5. D. Green, Modern logic design, Addison-weslez Publishing Company, 1986
6. D. A. Patterson, J. L. Henessy, Computer organization and design - the hardware/software interface, Morgan Kaufmann Publishers, San Manteo, California, 1994
7. M. F. Boian, De la aritmetica la calculatoare, Editura Universitara Clujana, 1996
8. M. Cocan, Elemente de teoria probabilitatilor si statistica matematica, Universitatea Brasov, 1995