Aprob Prim prorector al U.T.M. __________Petru Todos Temele Pentru examenele de licenţă la specialitatea “Calculatoare” Aprobat la Consiliul F.C.I.M. din 22 decembrie, 2010, procesul verbal nr.8 Decanul F.C.I.M. conf.-dr. Ion Balmuş Aprobat la şedinţa catedrei Calculatoare din 8 noiembrie, 2010, procesul verbal nr.4 conf., dr. Guţuleac Emilian Chişinău 2010 PROBA “ANALIZA ŞI SINTEZA DISPOZITIVELOR NUMERICE” 1. Funcţiile logice. 2. Formele de reprezentare a funcţiilor logice. 3. Minimizarea funcţiilor logice prin metoda Quine-McClaskey. 4. Minimizarea funcţiilor logice prin metoda diagramelor Weitch şi Karnaugh. 5. Minimizarea funcţiilor logice parţial determinate. 6. Minimizarea funcţiilor logice în forma conjunctivă normală. 7. Sinteza circuitelor logice combinaţionale. 8. Reprezentarea informaţiei numerice în calculatoare. Codurile direct, invers şi complementar. 9. Sistemele de numeraţie. Conversia numerelor dintr-un sistem de numeraţie în altul. 10. Îndeplinirea operaţiilor de adunare şi scădere în codurile direct,invers şi complementar. 11. Metodele de înmulţire a numerelor binare în virgulă fixă. 12. Înmulţirea numerelor binare cu semn. 13. Metodele de împărţire a numerelor binare în virgulă fixă. 14. Adunarea şi scăderea numerelor binare în virgulă mobilă. 15. Înmulţirea numerelor binare în virgulă mobilă. 16. Împărţirea numerelor binare în virgulă mobilă. 17. Adunarea şi scăderea numerelor în codurile binar-zecimale. 18. Înmulţirea numerelor în codurile binar-zecimale. 19. Sumatorele binare. Sinteza circuitelor cu transport anticipat în sumatorele parallele. 20. Decodificatoarele şi codificatoarele. Sinteza decodificatoarelor complete şi incomplete. 21. Sumatoarele binar-zecimale. 22. Multiplexoarele. Sinteza circuitelor logice combinaţionale cu ajutorul multiplexoarelor. 23. Convertoarele de cod. 24. Comparatoarele. 25. Sinteza circuitelor logice secvenţiale. 26. Automatele elementare. Bistabilele RS,D,JK,T. 27. Registrele. 28. Numărătoarele.Sinteza numărătoarelor sincrone şi asincrone. 29. Noţiunile de bază despre automatele de comandă şi operaţionale. 30. Sinteza automatelor operaţionale. 31. Sinteza automatelor de comandă. 32. Elaborarea microprogramelor pentru dispozitivele numerice, proiectate în baza familiei de microprocesoare Am 2900. 1. Логические функции. 2. Формы представления логических функций. 3.Минимизация логических функций методом Квайна-Мак_Класки. 4. Минимизация логических функций методом диаграмм Вейча и Карно. 5. Минимизация частично определенных логических функций. 6. Минимизация логических функций представленных в конъюнктивной нормальной форме. 7. Синтез комбинационных логических схем. 8. Cистемы счисления. Перевод чисел из одной системы счисления в другую. 9. Представление информации в ЭВМ. Прямой, обратный и дополнительный коды. 10. Выполнение операций алгебраического сложения и вычитания в прямом, обратном и дополнительном кодах. 11. Методы умножения двоичных чисел с фиксированной запятой. 12. Умножение двоичных чисел со знаком. 13. Методы деления двоичных чисел с фиксированной запятой. 14. Сложение и вычитание двоичных чисел с плавающей запятой 15. Умножение двоичных чисел с плавающей запятой. 16. Деление двоичных чисел с плавающей запятой. 17. Сложение и вычитание чисел в двоично-десятичных кодах. 18. Умножение чисел в двоично-десятичных кодах. 19. Двоичные сумматоры. Синтез схем с ускоренным переносом в параллельных сумматорах. 20. Шифраторы и дешифраторы. Синтез полных и неполных дешифраторов. 21. Двоично-десятичные сумматоры. 22. Мультиплексоры. Синтез комбинационных логических схем с помощью мультиплексоров. 23. Компараторы 24. Преобразователи кодов 25. Синтез логических схем с памятью. 26. Элементарные автоматы. RS-, D-, JK-, T-триггера. 27. Регистры. 28. Счетчики. Синтез синхронных и асинхронных счетчиков. 29. Основные понятия об операционных и управляющих автоматах. 30. Синтез операционных автоматов. 31. Синтез управляющих автоматов. 32. Разработка микропрограмм на примере вычислительных устройств, проектируемых на базе микропроцессорного комплекта Ам 2900. Literatura 1. Valachi Alexandru ş.a. - Analiza, sinteza şi testarea dispozitivelor numerice, Iaşi, Editura Nord-est, 1993, 2000. 2. Toacşe Gheorghe, Nicula Dan - Electronica digitală, Bucureşti, Editura Teora, 1996. 3. Dodescu Gheorghe. Informatica, - Bucureşti, Editura Pedagogică, - 1997. 4. Valachi Alexandru, Bîrsan Mihai - Tehnici numerice şi automate, Iaşi, Junimea, 1986. 5. Савельев А.Л. Прикладная теория цифровых автоматов.-М. ВШ,1987 6. Самофалов К.Г. и др. Прикладная теория цифровых автоматов. - Киев, Вища школа, 1987 7. Лысиков В.Г. Арифметические и логические основы цифровых автоматов - Минск, Выщэйшая школа, 1980 8. Савельев А.Л Арифметические и логические основы цифровых автоматов - М. ВШ, 1980 PROBA „ Sisteme şi reţele de calculatoare” 1. Modele de bază pentru reţele de Calculatoare (RC) . Modele arhitecturale de referinţă . Principiile arhitecturii stractificate. Controlul paralelismului. Noţiune de proces. Vector de stare al unui proces. Crearea şi distrugerea proceselor. Interdependenţa proceselor. Descrierea paralelismului cu ajutorul reţelelor Petri. 2. Protocoale de control ale legăturii de date , protocoale cu fereastră glisantă. Protocolul HDLC. Structura cadrului HDLC. Implementarea software şi hardware a protocolului HDLC. Testarea protocoalelor pentru legătura de date în contextul arhitecturii structurale. 3. Proiectarea protocoalelor. Modele de specificare, modelare, verificare funcţională şi evaluare a performanţelor. Proiectarea protocolului HDLC 4. Nivel reţea. Cerinţele de proiectare ale nivelului reţea. Algoritmi de dirijare. Circuite virtuale. Protocolul IP. Controlul fluxului. Protocolul X.25. 5. Nivel transport. Calitatea unui serviciu. Configuraţii pentru reţeaua de transport. Subreţele bazate pe tehnica comutării de pachete. Primitive de servicii. Tehnici de dirijare. Controlul fluxului.. Facilităţi ale utilizatorului, opţionale la nivel pachet. Porţile în interconectarea reţelelor. Protocoale TCP/IP. 6. Administrarea reţelelor de calculatoare. . Administrarea defectelor, configuraţiei , performanţelor şi securităţii reţelelor locale. Controlul sesiunii. Mecanismul comunicării interprocese. 7. Funcţionarea nivelului prezentare. Terminal fizic şi virtual. Sistem de fişiere virtuale. 8. Topologii LAN. Monocanale. Modelul arhitectural şi protocolul CSMA/CD.Subnivel LLC şi MAC. Metoda de acces inel cu jeton. Protocolul IEEE.802.4.” Token BUS” Protocolul IEEE.802.5, “ Token Ring”. 9. Arhitectura de securitate OSI. Standardul de securitate LAN 802.10. Servicii şi mecanisme de securitate. Protocoale de securitate. 10. Criptosisteme. Standardul DES. Autentificarea utilizatorilor, staţiilor şi a mesajelor. Algoritmul MDH. Algoritmul RSA. Semnătură şi ştampilă digitale. 11. Interconectarea reţelelor LAN. Interconectarea directă: cu repetare, cu bridge-uri , router-e. Hub-uri de medul, de grup şi de port. Interconectarea prin reţele bachbone… 12. Metode şi tehnici de modelare , simulare şi evaluare a performanţelor sistemelor şi reţelelor de calcul. 13. Locul microprocesorului într-un sistem de calcul. Evoluţia microprocesoarelor. 14. Particularităţile de organizare şi funcţionare a microprocesoarelor incapsulate. 15. Particularităţile proiectării sistemelor de microprocesoare microprogramabile. 16. Stiva şi apelul subrutinelor. 17. Ciclul de comandă, tipuri de magistrale, tipuri de microsisteme. 18. Organizarea sistemului de întreruperi la microprocesorul 18080. 19. Microprocesorul 18086. Arhitectura internă, organizarea memoriei. 20. Ciclurile microprocesorului 18086. 21. Sistemul de întreruperi la nivel microprogramabile. 22. Organizare, arhitectură, funcţie şi structura. 23. Evoluţia arhitecturii calculatoarelor. 24. Analiza comparativă a arhitecturilor SISD,SIMD,MIMD şi PIPE. 25. Pipeline-uri aritmetice. 26. Înlănţuirea pipeline-urilor aritmetice. 27. Pipe-uri aritmetice multifuncţionale 28. Tehnici de control a unităţilor aritmetice pipe. 29. Diagrama de stare a pipeline-urilor statice. 30. Diagrama de stare modificată. 31. Controlul pipe-urilor. Controllerul Davidson. 32. Înserarea întîrzierilor în pipeline pentru creşterea performanţei. 33. Pipeline-ul instrucţiunilor. 34. Noţiuni de arhitecturi RISC. 35. Transferul de parametri prin suprapunerea ferestrelor de registre. 36. Organizarea memoriei locale, memoriei principale. 37. Memoria cache. Literatura recomandată 1. Guran M., Filip F. Sisteme ierarhizate, în timp real, cu prelucrare distribuită a datelor. Ed. Tehnică, Bucureşti, 1986, 294 p. 2. Păunescu F. Analiza şi concepţia sistemelor de operare. Ed. ştiinţifică şi inciclopedică, Bucureşti, 1982, 306 p. 3. Артамонов Г.Т., Топология сетей ЭВМ и многопроцессорных систем. М.: Радио и связь, - 248 с. 4. Башарин Г.П., Бoчаров П.П., Коган Я.А. Анализ очередей в вычислительных сетях. М.: Наука, 1989, 336 c. 5. Бойченко Е.В., Кальфа В. Овчиников В.В. Локальные вычислительные сети – М.: Радио и связь, - 304 с. 6. Васильев В.В. Кузьмук В.В. Сети Ретри, параллельные алгоритмы и модели мультипроцессорных систем. – Киев Наукова думка, 1990. – 216 с. 7. Ларионов А.М. , Майоров С.А. , Новиков Г.И. Вычислительные комплексы, системы и сети : Учебник для вузов . – Л. : Энергоатомиздат, 1987, - 288 8. Майоров С.А. и др. Основы теории вычислительных систем. – М.: Высшая школа., 1978, 436 с. 9. Мартин Дж. Вычислительные сети и распределенная обработка данных Вып. 1,2. – М.: Финансы и статистика, 1985, 1986. 10. Питерсон Дж. Теория сетей Петри и моделлирование систем.- М.: Мир, 1984. 11. Применение микропроцессорных средств в системах передачи информации Учебное пособие для вузов. В.Я. Советов, О.И.Кутузов, Ю.А. Головин , Ю.В. Аветов. – М.: Высш. школа, 1987. - 256с. 12. Проектирование и техническая эксплуатация сетей передачи дискретных cообщений : Учебное пособие для вузов под ред. Г.П. Захаров. – М.: Радио и связь, 1988, - 360 с. 13. Феррари Д. Оценка производительности вычислительных систем. – М.: Мир, 1981, - 576 с. 14. Якубайтис Э.А. Информационно-вычислительные сети. – М.: Финансы и статистика, 1984, - 232 с. 15. Bulăceanu Claudiu. Reţele locale de calculatoare. Arhitecturi prezente şi viitoare. Ed. Tehnică , Bucureşti , 1995. 16. Tanenbaum Andrew.S. REţele de calculatoare. Ed. Computer Press Agorra, Bucure;ti, 1997. 17. Nussbaumer Henri Teleinformatique T1,2,3. Ed. Presses Polytechniques Romandes.