Ηλεκτρονική Διάθεση Μαθήματος
Μαθησιακά Αποτελέσματα
1. Κατανόηση λειτουργίας των αριθμητικών κυκλωμάτων υπολογιστών. Καλύπτονται οι κλασικοί αλγεβρικοί υπολογισμοί, όπως και οι υπολογισμοί DSP. Δίνεται επίσης έμφαση στη μέθοδο CORDIC που απαλείφει από τους υπολογισμούς DSP την πράξη του πολλαπλασιασμού.
2. Κατανόηση της αρχιτεκτονικής, λειτουργίας και προγραμματισμού μνημών ROM/PROM, UV-EPROM, EEPROM και flash-EPROM. Στη συνέχεια, της μεθόδου υλοποίησης αριθμητικών κυκλωμάτων μέσω αυτών.
3. Ιδιαίτερη έμφαση δίνεται στα αριθμητικά κυκλώματα που εκτελούν υπολογισμούς στα πεπερασμένα σώματα Galois (Finite Fields), με εφαρμογές στα κυκλώματα κρυπτογραφίας και κώδικες ψηφιακών τηλεπικοινωνιών.
Περιεχόμενο Μαθήματος
● Αριθμητικά Κυκλώματα Υπολογιστών. Αθροιστές, αφαιρέτες, πολλαπλασιαστές, διαιρέτες, εκθέτες σε δύναμη, τετραγωνικής ρίζας. Μορφές της ορθής και συμπληρώματος του 2, αριθμητικής μορφής, σταθερής και κινητής υποδιαστολής. Αποσύνθεση (decomposition) μεγάλων κυκλωμάτων σε μικρότερα. ● Μνήμες UV-, EE-, και flash-EPROM, τεχνολογία, αρχιτεκτονική και προγραμματισμός. Αριθμητικά κυκλώματα με μνήμες PROM. ● Κυκλώματα παραγωγής τριγωνομετρικών συναρτήσεων. Κυκλώματα sin(φ), cos(φ), tg(φ) και η αποσύνθεσή τους σε διασυνδεμένα μικρότερων κυκλωμάτων. ● Κυκλώματα πολλαπλασιασμού αλγεβρικών μητρών. ● Κλασικά κυκλώματα DSP. Κυκλώματα 1-D και 2-D φίλτρων και μετασχηματισμού Fourier. ● Μέθοδος CORDIC στη σχεδίαση κυκλωμάτων DSP. Αντικατάσταση πολλαπλασιασμών με ολισθήσεις και προσθέσεις. ● Εισαγωγή στα Πεπερασμένα Σώματα Galois (Finite Fields) και τα αντίστοιχα κυκλώματα αθροιστών/ αφαιρετών, πολλαπλασιαστών και διαιρετών. ● Κυκλώματα ψηφιακών κωδίκων και κρυπτογραφίας (Reed -Solomon, BCH, Συνελιξιακοί, Viterbi, Turbo, DES, AES, RSA, κα.).
Εργαστηριακές Ασκήσεις: 1-3. Μετρήσεις επάνω σε αριθμητικά κυκλώματα. 4. Προγραμματισμός μνημών x-PROM και σχεδίαση πολλαπλασιαστή με PROM. 5-6. κυκλώματα ψηφια-κών κωδίκων και κρυπτογραφίας.