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