ΠΕΡΙΕΧΟΜΕΝΑ. Πρόλογος...9 ΚΕΦ. 1. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ - ΚΩΔΙΚΕΣ

Transcript

1 ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος...9 ΚΕΦ. 1. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ - ΚΩΔΙΚΕΣ 1.1 Εισαγωγή Τα κύρια αριθμητικά Συστήματα Μετατροπή αριθμών μεταξύ των αριθμητικών συστημάτων Μετατροπή ακέραιων αριθμών από το δεκαδικό σύστημα Μετατροπή αριθμών μικρότερων της μονάδας από το δεκαδικό σύστημα αρίθμησης Μετατροπή αριθμού από οποιοδήποτε σύστημα αρίθμησης στο δεκαδικό Μετατροπή από και προς οποιαδήποτε βάση αρίθμησης Συμπληρώματα αριθμού βάσης β ως προς βάσεις β-1 και β Αναπαράσταση των θετικών και αρνητικών αριθμών στο δυαδικό σύστημα αρίθμησης Προσημασμένη Παράσταση θετικών και αρνητικών δυαδικών αριθμών Παράσταση θετικών και αρνητικών δυαδικών αριθμών με συμπλήρωμα ως προς Παράσταση θετικών και αρνητικών δυαδικών αριθμών με συμπλήρωμα ως προς Σύγκριση των συστημάτων προσημασμένων αριθμών Γιατί η μέθοδος αυτή είναι λειτουργική; Πράξεις στο δυαδικό σύστημα αρίθμησης Πρόσθεση δυαδικών αριθμών Αφαίρεση δυαδικών αριθμών Πολλαπλασιασμός δυαδικών αριθμών Πολλαπλασιασμός θετικών δυαδικών αριθμών Πολλαπλασιασμός προσημασμένων δυαδικών αριθμών Πολλαπλασιασμός προσημασμένων δυαδικών (αρνητικός πολλαπλασιαστέος) Πολλαπλασιασμός προσημασμένων δυαδικών (αρνητικός πολλαπλασιαστής) Διαίρεση δυαδικών αριθμών Αλγόριθμοι Διαίρεσης Προσημασμένη Διαίρεση Πράξεις με προσημασμένους δυαδικούς αριθμούς Πρόσθεση αριθμών με συμπλήρωμα ως προς ένα Δυαδική Πρόσθεση αριθμών με συμπλήρωμα ως προς δύο Πρόσθεση τριών ψηφίων Κωδικοποίηση αριθμών μέσω του δυαδικού συστήματος αρίθμησης...45

2 4 Αριθμητικά Συστήματα και Ψηφιακά Κυκλώματα 1.9 Οκταδικός κωδικοποιημένος στο δυαδικό Δεκαεξαδικός κωδικοποιημένος στο δυαδικό Δεκαδικός κωδικοποιημένος στο δυαδικό Δυαδικός κώδικας (Binary code) Κώδικας Aiken ή Κώδικας Excess three (Υπερβολής κατά τρία) Δυπενταδικός κώδικας (Biquinary code) Κώδικας 2-από-5 (2 out of 5) Κώδικας Gray (Κυκλικός κώδικας) Δυπενταδικός και Δυδεκαδικός κώδικας Αλφαριθμητικοί κώδικες κωδικοποίηση χαρακτήρων μέσω του δυαδικού συστήματος αρίθμησης Ασφάλεια κωδικοποίησης χαρακτήρων Κώδικες διόρθωσης σφαλμάτων Κώδικας Hamming Αριθμητική κινητής υποδιαστολής και το πρότυπο IEEE Η ιστορία των πράξεων Κινητής Υποδιαστολής Υλικό Κινητής Υποδιαστολής Αριθμοί κινητής υποδιαστολής Εισαγωγή Το εύρος των αριθμών Αναπαράσταση αριθμών κινητής υποδιαστολής Παράσταση αριθμών απλής / διπλής ακριβείας Αριθμητική κινητής υποδιαστολής Μετατροπή αριθμών μεταξύ των IEEE-754 και δεκαδικού Όρια της αναπαράστασης κατά IEEE Πράξεις αριθμών κινητής υποδιαστολής (πρόσθεση και πολλαπλασιασμός) Ασκήσεις Ερωτήσεις ΚΕΦ. 2. ΑΛΓΕΒΡΑ BOOLE ΚΑΙ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ ΛΟΓΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ 2.1 Εισαγωγή Παράσταση των μεταβλητών της Άλγεβρας Boole και πράξεις με αυτές Αξιώματα της Άλγεβρας Boole Θεωρήματα της Άλγεβρας Boole Θεώρημα 1 Ο Θεώρημα 2 Ο Θεώρημα 3 Ο Θεώρημα 4 Ο Θεώρημα 5 Ο (Θεωρήματα De Morgan) Θεώρημα 6 Ο Θεώρημα 7 Ο Γενίκευση του θεωρήματος De Morgan Θεώρημα 8 Ο Μελέτη της άλγεβρας με λογικά κυκλώματα... 87

3 Περιεχόμενα Λογικά κυκλώματα διακοπτών Ανάλυση ενός λογικού κυκλώματος με διακόπτες Σύνθεση ενός λογικού κυκλώματος με διακόπτες Μέθοδοι ελαχιστοποίησης λογικών συναρτήσεων Ελαχιστοβάθμιοι και μεγιστοβάθμιοι όροι Αλγεβρική ελαχιστοποίηση λογικών συναρτήσεων Γραφική μέθοδος ελαχιστοποίησης Μέθοδος ελαχιστοποίησης με τα διαγράμματα του Venn Μέθοδοι ελαχιστοποίησης με τους χάρτες Karnaugh Χάρτης Karnaugh με περισσότερες από τέσσερις μεταβλητές Μέθοδος ελαχιστοποίησης με τη μέθοδο Quine- Mc Cluskey Αδιάφοροι όροι Ασκήσεις Ερωτήσεις ΚΕΦ. 3. ΛΟΓΙΚΕΣ ΠΥΛΕΣ ΣΥΝΔΥΑΣΤΙΚΑ ΚΥΚΛΩΜΑΤΑ 3.1 Εισαγωγή Λογικές Πύλες Μετασχηματισμός των πυλών AND, OR, NOT σε πύλες NAND, NOR Βασική Ανάλυση και Σχεδίαση Κυκλωμάτων Πρακτικά κυκλώματα πυλών OR και AND με τη χρήση διακριτών στοιχείων Πρακτικά κυκλώματα πυλών NOT Πρακτικά κυκλώματα πυλών NAND, NOR Κυκλώματα NOR και NAND με διόδους και τρανζίστορ DTL (Diode Transistor Logic) Η πύλη αποκλειστικής διάζευξης (exclusive OR XOR) Έλεγχος των τιμών των δυαδικών ψηφίων Δυαδικός ημιαθροιστής (Half Adder) Δυαδικός αθροιστής τριών εισόδων ή πλήρης αθροιστής (full adder) Σειριακός πλήρης αθροιστής (Serial Full Adder) Παράλληλος αθροιστής (Parallel Full Adder) Αθροιστής τετραψήφιων δυαδικών αριθμών με χρήση Ο.Κ Σειριακός πλήρης αφαιρέτης (Serial Full Subtractor) Κυκλώματα αθροιστών και αφαιρετών Κύκλωμα δυαδικού πολλαπλασιαστή Καθυστερήσεις πυλών Κωδικοποιητές Αποκωδικοποιητές Κυκλώματα μετατροπής κωδικών Κυκλώματα σύγκρισης (Comparators) Σειριακός δυαδικός συγκριτής (Serial binary Comparator) Παράλληλος δυαδικός συγκριτής (Parallel binary Comparator) Συγκριτής δύο δυαδικών ψηφίων Ολοκληρωμένα κυκλώματα (Integrated Circuits) Οικογένεια ολοκληρωμένων κυκλωμάτων T.T.L

4 6 Αριθμητικά Συστήματα και Ψηφιακά Κυκλώματα Οικογένεια ολοκληρωμένων κυκλωμάτων C.M.O.S Οικογένεια ολοκληρωμένων κυκλωμάτων E.C.L Ασκήσεις Ερωτήσεις ΚΕΦ. 4. ΛΟΓΙΚΑ ΑΚΟΛΟΥΘΙΑΚΑ ΚΥΚΛΩΜΑΤΑ 4.1 Εισαγωγή Κυκλώματα πολυδονητών Πολυδονητής δύο καταστάσεων (Bistable multivibrator ή flip-flop) Πολυδονητής μιας κατάστασης (Monostable multivibrator) Πολυδονητής μιας κατάστασης με πύλες Ασταθής πολυδονητής (astable multivibrator) Ασταθής πολυδονητής με πύλες Πραγματοποίηση των flip-flop με πύλες λογικής R-S (Reset- Set) flip-flop J-K flip-flop Ωρολογιακό J-K flip-flop (clocked J-K flip-flop) T (Trigger) flip-flop D (Delay) flip-flop R-S-T flip-flop Καταχωρητές (Registers) Καταχωρητές ολίσθησης (Shift Registers) Ολισθητής με R-S flip-flop Απαριθμητές Δυαδικοί Απαριθμητές (Binary Counters) Σύγχρονος δυαδικός απαριθμητής Απαριθμητές ανάδρασης Απαριθμητές ως προς μέτρο m (modulo -m) Απαριθμητής δακτυλίου Απαριθμητής Johnson (Twisted ring counter) Γεννήτρια ψευδοτυχαίων δυαδικών αριθμών Διαγράμματα καταστάσεων στα ακολουθιακά κυκλώματα Περιγραφή ακολουθιακών κυκλωμάτων με διαγράμματα καταστάσεων Συνδυαστικά και Ακολουθιακά κυκλώματα Υποδειγματικά λυμένες ασκήσεις Μηχανές καταστάσεων Μηχανές Mealy και Moore Α) Μηχανή Καταστάσεων Moore Β) Μηχανή Καταστάσεων Mealy Υποδειγματικά Λυμένες Ασκήσεις Μετρήσεις με μηχανές καταστάσεων Ένας ιδιότυπος μετρητής Ασκήσεις Ερωτήσεις

5 Περιεχόμενα 7 ΚΕΦ. 5. ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ ΠΡΟΣΑΡΜΟΓΗΣ 5.1 Εισαγωγή Μετατροπείς ψηφιακών σημάτων σε αναλογικά Χρήση των μετατροπέων D/A για την περιστροφή αξόνων Μετατροπείς αναλογικών σημάτων σε ψηφιακά σήματα Μετατροπή της πληροφορίας γωνίας άξονα σε ψηφιακή πληροφορία Αποκωδικοποιτές Διάγραμμα αποκωδικοποιητή 2-σε Αποκωδικοποιητής 3-σε Σχεδιασμός και χρήση αποκωδικοποιητή Κατασκευή αποκωδικοποιητή 3-σε Πολυπλέκτης Υλοποίηση συναρτήσεων με πολυπλέκτες Υλοποίηση αθροιστή βασισμένη σε πολυπλέκτη Απομονωτές (Buffers) Modem Διαμόρφωση Ασκήσεις Ερωτήσεις ΚΕΦ. 6. ΠΡΟΓΡΑΜΜΑΤΙΖΟΜΕΝΕΣ ΛΟΓΙΚΕΣ ΔΙΑΤΑΞΕΙΣ 6.1 Εισαγωγή Αναπαράσταση κυκλωμάτων προγραμματιζόμενης λογικής Πλεονεκτήματα της προγραμματιζόμενης λογικής Στοιχεία προγραμματιζόμενης λογικής Μνήμη PROM Παραδείγματα χρήσης μνημών Σχεδίαση πυλών OR, XNOR Σχεδίαση πλήρους αθροιστή Αποκωδικοποιητής BCD σε δεκαδικό Προγραμματιζόμενοι λογικοί πίνακες PLA (Programmable Logic Arrays) Παράδειγμα με PLA PAL (Programmable Array Logic) Παράδειγμα με PAL Σύγκριση μεταξύ PROM PLA PAL Ασκήσεις Ερωτήσεις ΚΕΦ. 7. ΑΡΙΘΜΗΤΙΚΗ ΚΑΙ ΛΟΓΙΚΗ ΜΟΝΑΔΑ ΚATAXΩΡΗΤΕΣ ΜΝΗΜΕΣ 7.1 Χρήση καταχωρητών Καταχωρητές ολίσθησης Καταχωρητές ολίσθησης με παράλληλη φόρτωση Σειριακή μετάδοση δεδομένων Οι καταχωρητές στο σύγχρονο υλικό...377

6 8 Αριθμητικά Συστήματα και Ψηφιακά Κυκλώματα 7.3 Μνήμες Η μνήμη RAM Η στατική μνήμη Μνήμες ειδικού τύπου Εισαγωγή Δυναμική Μνήμη Σύγκριση της Δυναμικής και της Στατικής Μνήμης Η μνήμη μόνο ανάγνωσης (ROM) Σύγκριση της ROM και της RAM Αριθμητική και Λογική μονάδα Ο Αθροιστής 4 bit Αριθμητικές συναρτήσεις Πράξεις και Δικτυακές λειτουργίες με ένα δυαδικό ψηφίο Ορισμός της Λογικής Μονάδας Συνδυάζοντας την αριθμητική και τη λογική Μονάδα Αρχιτεκτονική των υπολογιστών Α) Δομή Von Neumann Β) Δομή Harvard Ερωτήσεις Παράρτημα Βιβλιογραφία