ΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Άλλες Αριθμητικές Συναρτήσεις/Κυκλώματα
|
|
- Βαυκις Παπαγεωργίου
- 7 χρόνια πριν
- Προβολές:
Transcript
1 ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Αριθμητικές Συναρτήσεις και Κυκλώματα Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Πρόσθεση υαδική Πρόσθεση Περίληψη Ημι-αθροιστής Πλήρης Αθροιστής Αθροιστής Ριπής Αθροιστής Πρόβλεψης Κρατουμένου εκαδική Πρόσθεση Αθροιστής BCD Άλλες Αριθμητικές Συναρτήσεις/Κυκλώματα MKM - 2 Αθροιστής 1-bit Εκτελεί πρόσθεση μεταξύ δύο bits. Τέσσερις πιθανές πράξεις: 0+0=0 0+1=1 1+0=1 1+1=10 Η υλοποίηση του κυκλώματος απαιτεί 2 εξόδους, η μία για το άθροισμα (sum) και η άλλη για το κρατούμενο (carry). Ημι-αθροιστής (Half Adder) Εκτελεί πρόσθεση μεταξύ δύο bit. Πίνακας Αληθείας Είσοδοι: : A 0, B 0 A 0 B 0 S 0 C 1 Έξοδοι: : S 0, C 1 Ο δείκτης υποδεικνύει σημαντικότητα, για LSB και 1 για το επόμενο σημαντικό bit. υαδικές Συναρτήσεις: S 0 = A 0 B 0 +A 0 B 0 = A 0 B C 1 = A 0 B 0 MKM - 3 MKM - 4 Αριθμητικές Συναρτήσεις και Κυκλώματα 1
2 Ημι-αθροιστής (συν.) S 0 = A 0 B 0 +A 0 B 0 = A 0 B 0 C 1 = A 0 B 0 Πρόσθεση n-bit Σχεδιάστε ένα δυαδικό αθροιστή ο οποίος προσθέτει δύο n-bit δυαδικούς αριθμούς και παράγει ένα άθροισμα (sum) με n-bit και ένα κρατούμενο εξόδου (carry out) με 1-bit. ιάγραμμα μπλοκ Λογικό ιάγραμμα Παράδειγμα: Θεωρήστε n=4 C 1 A 0 B 0 Ημιαθροιστής 1-bit A 0 B 0 S 0 C out out C 3 C 2 C 1 C A 3 A 2 A 1 A B 3 B 2 B 1 B S 3 S 2 S 1 S S 0 C 1 Αυτό απαιτεί πρόσθεση 3ων-bit! MKM - 5 MKM - 6 Πλήρης Αθροιστής 1-bit (Full Adder) Πλήρης Αθροιστής 1-bit (συν.) Συνδυαστικό κύκλωμα που διεκπεραιώνει την πρόσθεση μεταξύ 3ων bits (2 bits προσθετέων και 1bit για κρατούμενο εισόδου--carry-in) C i+1 A i B i Πλήρης Αθροιστής 1-bit S i C i Οι K-χάρτες για: C i+1 : B i C i A i S i : A i B ic i A i B i C i S i C i MKM - 7 MKM - 8 Αριθμητικές Συναρτήσεις και Κυκλώματα 2
3 Πλήρης Αθροιστής 1-bit (συν.) υαδικές συναρτήσεις: C i+1 S i i+1 = A i B i + A i C i + B i C i = A i B i C i + A i B i C i + A i B i C i + A i B i C i = A i B i C i Μπορείτε να σχεδιάσετε ένα πλήρη αθροιστή άμεσα από τις πιο πάνω συναρτήσεις (απαιτούνται 3 πύλες AND και 1 πύλη OR για το C i+1, και 2 πύλες XOR για το S i ) Υπάρχει καλύτερη υλοποίηση; Πλήρης Αθροιστής με 2 Ημι-αθροιστές Ένας πλήρης αθροιστής μπορεί να υλοποιηθεί και με 2 ημι-αθροιστές και 1 πύλη OR, αφού το C i+1 μπορεί να εκφραστεί ως: C i+1 = A i B i + A i B i C i + A i B i C i = A i B i + (A i B i + A i B i )C i = A i B i + (Ai B i )C i και το S i = A i B i C i A i B i S i C i+1 MKM - 9 C i MKM - 10 Συνδυαστικοί Αθροιστές n-bit Εκτελούν παράλληλη πρόσθεση πολλαπλών-bit 1. Αθροιστής Ριπής (Ripple Carry Adder) Απλός Σχεδιασμός Χρονοβόρος. Γιατί; ; (θα δείτε σε λίγο!) 2. Αθροιστής Πρόβλεψης Κρατουμένου (Carry Lookahead Adder) Πιο πολύπλοκος σχεδιασμός Μειώνει την καθυστέρηση του κυκλώματος Αθροιστής Ριπής n-bit (n-bit ripple carry adder) Κατασκευάζεται με n πλήρες αθροιστές 1- bit, δομημένοι παράλληλα. Ο ένας πλήρης αθροιστής 1-bit διαδέχεται τον άλλο, έτσι ώστε το κρατούμενο εξόδου (carry out) από τον ένα γίνετε το κρατούμενο εισόδου (carry in) του επόμενου. MKM - 11 MKM - 12 Αριθμητικές Συναρτήσεις και Κυκλώματα 3
4 Παράδειγμα: Αθροιστής Ριπής 4ων-bit C 4 C3 C2 C1 C0 A3 A2 A1 A0 +B3 B2 B1 B S3 S2 S1 S0 Καθυστέρηση Αθροιστή Ριπής Η καθυστέρηση του κυκλώματος ενός αθροιστή ριπής καθορίζεται από την καθυστέρηση του μονοπατιού του κρατουμένου από το LSB (C 0 ) στο MSB (C n ). Θεωρήστε την καθυστέρηση σε ένα 1-bit FA να είναι. Τότε, η καθυστέρηση του αθροιστή ριπής n-bit είναι n. MKM - 13 MKM - 14 Αθροιστής Πρόβλεψης Κρατουμένου (Carry Lookahead Adder -- CLA) Εναλλακτικός σχεδιασμός για ένα συνδυαστικό αθροιστή με n-bit. Πρακτικός σχεδιασμός με μειωμένη καθυστέρηση, αλλά απαιτεί πιο πολύπλοκο σχεδιασμό. Παράγεται από ένα μετασχηματισμό του σχεδιασμού αθροιστή ριπής. A i B i Σχεδιασμός CLA Από ένα FA, διαχωρίζουμε μεταξύ της παραγωγής (generation) του κρατουμένου (όταν ένα νέο κρατούμενο παράγεται,, C out =1) και της μετάδοσης (propagation propagation) του κρατουμένου (όταν ένα υπάρχον C in μεταδίδεται στο C out ) Παραγωγή: : G i = A i B i : if 1, C i+1 =1 Μετάδοση: : P i = A i B i : εάν 1 τότε C i+1 = C i Full Adder (FA) S i Partial Full Adder (PFA) B i A i C i+1 C i S i G i P i Ci MKM - 15 MKM - 16 Αριθμητικές Συναρτήσεις και Κυκλώματα 4
5 Σχεδιασμός CLA (συν.) Ένα bit από λογική G/P μόνο δεν βοηθά, αλλά ιαδοχική λογική G/P μπορεί να παράγει το κρατούμενο εξόδου ενός μπλοκ Σχεδιασμός CLA (συν.) C i+1 = G i + P i C i Ο σχεδιασμός του PFA διαχωρίζει την λειτουργικότητα (και άρα την υλοποίηση) του S από αυτή του G/P MKM - 17 MKM - 18 Σχεδιασμός CLA (συν.) Μπορεί ο σχεδιασμός της προηγούμενης διαφάνειας να λύσει το πρόβλημα της μεγάλης καθυστέρησης; Όχι, το κρατούμενο εξόδου συνεχίζει την κυμάτωση! Ιδέα: χρήση δύο επιπέδων λογικής για την παραγωγή του κρατούμενου εξόδου από οποιοδήποτε μπλοκ C i βάση του κρατούμενου εισόδου C 0 και των προσθετέων bits A i and B i Μπλοκ CLA Υλοποίηση: η C 1 = G 0 +P 0 C 0 C 2 = G 1 +P 1 C 1 = G 1 +P 1 (G 0 +P 0 C 0 ) = G 1 +P 1 G 0 +P 1 P 0 C 0 C 3 = G 2 + P 2 C 2 = G 2 +P 2 G 1 +P 2 P 1 G 0 +P 2 P 1 P 0 C 0 C 4 = G 3 +P 3 G 2 +P 3 P 2 G 1 +P 3 P 2 P 1 G 0 + P 3 P 2 P 1 P 0 C 0 = G P 0-3 C 0 Ομάδα Παραγωγής Κρατουμένου Ομάδα Μετάδοσης Κρατουμένου MKM - 19 MKM - 20 Αριθμητικές Συναρτήσεις και Κυκλώματα 5
6 Λογική Παραγωγής/Μετάδοσης για 4-bit CLA Όλα 2-επιπέδων Το Cout υπολογίζεται γρήγορα MKM - 21 εκαδική Πρόσθεση Σχεδιάστε ένα κύκλωμα για την εκτέλεση δεκαδικής πρόσθεσης, αφαίρεσης, Είσοδος σε κωδικοποιημένη δεκαδική μορφή, π.χ. BCD εκαδικός Αθροιστής BCD: 8 είσοδοι (4 bits για τον κάθε δεκαδικό αριθμό) 5 έξοδοι για το δεκαδικό άθροισμα και το κρατούμενο Θυμηθείτε τον κανόνα για BCD πρόσθεση: Προσθέτουμε 0110 στο άθροισμα αν αυτό είναι μεγαλύτερο του 1001, για να διορθώσουμε την τιμή του κρατουμένου MKM - 22 Αθροιστής Binary Coded Decimal (BCD) C = K + z3.z2 + z3.z1 Προσθετέος K Προσθετέος δυαδικός αθροιστής 4-bit z3 z2 z1 z0 ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο 2009 C 0 Άλλες Αριθμητικές Συναρτήσεις και Κυκλώματα δυαδικός αθροιστής 4-bit S3 S2 S1 S0 Άθροισμα BCD MKM - 23 Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Αριθμητικές Συναρτήσεις και Κυκλώματα 6
7 Περίληψη Αφαίρεση δυαδικών Συμπλήρωμα του 2 (2 s complement) Επέκταση σε συμπλήρωμα του r Αφαίρεση με συμπλήρωμα υαδικοί Αθροιστές/ΑφαιρέτεςΑφαιρέτες Προσημασμένοι (Signed) αριθμοί Προσημασμένη Πρόσθεση/Αφαίρεση Πρόβλημα Υπερχείλισης (Overflow) υαδικοί Πολλαπλασιαστές υαδική Αφαίρεση Μη-προσημασμένοι αριθμοί (Unsigned numbers) το πρόσημο δεν αναπαρίσταται ρητά (εννοείται). εδομένων δ των δυαδικών δ αριθμών M και N, βρείτε M-N: Περίπτωση I: M N, άρα, το MSB του Borrow είναι το 0 B M N Το αποτέλεσμα είναι ορθό! Dif Περίπτωση II: N > M, άρα, το MSB του Borrow είναι το 1 B M N Το αποτέλεσμα χρειάζεται Dif διόρθωση! MKM - 25 MKM - 26 υαδική Αφαίρεση (συν.) Γενικά, εάν N > M, Dif = M-N+2 n, όπου το n = # bits. Στην περίπτωση II του προηγούμενου παραδείγματος, Dif= = 21. Για να διορθωθεί η απόλυτη τιμή (magnitude) του Dif, που έπρεπε να ήταν N-M, υπολογίζεται το 2 n -(M- N+2 n ). Αυτό είναι γνωστό ως το συμπλήρωμα του 2 (2 s complement) του Dif. Γενική ιαδικασία Για την αφαίρεση 2 n-bit αριθμών,, M-N, στην βάση του 2: Βρείτε M-N. Εάν το MSB του Borrow είναι 0, τότε M N. Το αποτέλεσμα είναι θετικό και ορθό. Εάν το MSB του Borrow είναι 1, τότε N > M. Το αποτέλεσμα είναι αρνητικό και ο βαθμός του πρέπει να διορθωθεί με την αφαίρεση του από το 2 n (βρείτε το συμπλήρωμα του 2). MKM - 27 MKM - 28 Αριθμητικές Συναρτήσεις και Κυκλώματα 7
8 Ακόμη ένα παράδειγμα Αφαίρεσης M = και N = , βρείτε M-Ν ιάγραμμα Αφαιρέτη M 0 M 1 M 2 M 3 N 0 N 1 N 2 N 3 B M N Dif B 4-bit αφαιρέτης Ενεργοποιείται όταν B=1; αλλιώς, το αποτέλεσμα από τον αφαιρέτη περνά. 2 n Dif Επιλεκτικό Συμπλήρωμα του 2 εν είναι ο καλύτερος τρόπος υλοποίησης κυκλώματος αφαιρέτη! MKM - 29 MKM - 30 ιάγραμμα υαδικού Αθροιστή-ΑφαιρέτηΑφαιρέτη M 0 M 1 M 2 M 3 N 0 N 1 N 2 N 3 B 4-bit Αθροιστής 4-bit Αφαιρέτης (Sub/Add) Quadruple 2-to-1 MUX Αποτέλεσμα Επιλεκτικό Συμπλήρωμα του 2 Sub/Add =1 αποτέλεσμα= M-N Sub/Add =0 αποτέλεσμα =M+N Συμπληρώματα Υπάρχουν 2 τύποι συμπληρωμάτων για κάθε σύστημα βάσης-r : Συμπλήρωμα βάσης r (r s complement) πχ. συμπλήρωμα του 2 για δυαδικό και συμπλήρωμα του 10 για δεκαδικό. Μειωμένο (Diminished) Συμπλήρωμα βάσης r (r-1 s complement) πχ. το συμπλήρωμα του 1 για δυαδικό και το συμπλήρωμα του 9 για δεκαδικό. Θα εξετάσουμε μόνο συμπληρώματα του 2 και του 1 για δυαδικούς (βάση 2). Η ίδια λογική ισχύει και για άλλες βάσεις (πχ. δεκαδική). MKM - 31 MKM - 32 Αριθμητικές Συναρτήσεις και Κυκλώματα 8
9 Συμπλήρωμα του 2 Για ένα θετικό δυαδικό αριθμό με n ψηφία N 2, το συμπλήρωμα μ του 2, 2C( C(N 2), 2 δίνεται από: { 2C( C(N 2 ) = 2 n -N 2, εάν N 2 0 0, εάν N 2 = 0 Παράδειγμα 1: N 2 =1010 2C( C(N 2 ) = 2 4 -N 2 = = Παράδειγμα 2: N 2 = C( C(N 2 ) = 2 5 -N 2 = = Συμπλήρωμα του 2 (συν.) Ένας πιο εύκολος τρόπος για να υπολογίσουμε το συμπλήρωμα του 2: 1. Αφήστε τα least significant 0 και πρώτο 1 χωρίς αλλαγές 2. Αντικαταστήστε 0 με 1 και 1 με 0 στα υπόλοιπα higher significant bits. Παραδείγματα: complement χωρίς αλλαγές complement χωρίς αλλαγές N = 1010 N = συμπλήρωμα του 2 συμπλήρωμα του 2 MKM - 33 MKM - 34 Συμπλήρωμα του 1 Για ένα θετικό δυαδικό αριθμό N 2 με n ψηφία, το συμπλήρωμα του 1, 1C( C(N 2 ), δίνεται από: 1C( C(N 2 ) = (2 n -1) -N 2 Παράδειγμα 1: N 2 =011 1C(N 2 ) = (2 3-1) 1)-N 2 = = Παράδειγμα 2: N 2 =1010 1C(N 2 ) = (2 4-1) - N 2 = = Παρατήρηση: το συμπλήρωμα του 1 μπορεί να παραχθεί ευκολότερα βρίσκοντας το συμπλήρωμα όλων των bits του αριθμό (bit-by-bit complementation). Παρατήρηση Συγκρίνετε το συμπλήρωμα του 1 με το συμπλήρωμα του 2: 2C( C(N 2 ) = 2 n -N 2 = [(2 n -1) -N 2 ] + 1 = 1C( C(N 2 ) +1 Άρα το, συμπλήρωμα του 2 μπορεί να βρεθεί βρίσκοντας το συμπλήρωμα του 1 και προσθέτοντας 1. Παράδειγμα: N = C(N) = 2 4 N = = C(N) = N = = C(N) = 1C(N) + 1 = = 0111 MKM - 35 MKM - 36 Αριθμητικές Συναρτήσεις και Κυκλώματα 9
10 Αφαίρεση με Συμπληρώματα Για να βρούμε το M-N = M+(-N), μπορούμε να χρησιμοποιήσουμε μια συμπληρωματική μορφή για την αναπαράσταση ενός αρνητικού αριθμού - N, και να κάνουμε μια απλή πρόσθεση. Πρέπει να μπορούμε να μετατρέψουμε το αποτέλεσμα. Αφαίρεση με Συμπλήρωμα του 2 Εάν χρησιμοποιήσουμε συμπλήρωμα του 2 για την αναπαράσταση αρνητικών αριθμών: 1. R I = M + 2C(N 2 ) = M + (2 n -N) = M N + 2 n 2. Εάν υπάρχει ένα μη-μηδενικό μηδενικό carry out στην πρόσθεση, τότε M N το carry out αγνοείται και τα υπόλοιπα ψηφία είναι ίσα με R = M-N. 3. Εάν M < N, τότε υπολογίζουμε το συμπλήρωμα του 2 του R n n n I (=2 - R I = 2 - (M N + 2 ) = N M) και προσθέτουμε ένα αρνητικό πρόσημο στην αρχή του αριθμού. ηλ., το αποτέλεσμα του R είναι -2C([R I ] 2 ) = -(N-M). MKM - 37 MKM - 38 Παράδειγμα A = (84 10 ), B = (67 10 Βρείτε R = A-B: 2C(B) = (61 10 ) A+2C(B) = = Το carry απορρίπτεται, R = (17 10 Βρείτε R = B-A: 2C(A) = (44 10 ) B+2C(A) = = R = -2C(B+2C(A)) = ( ) (το bit του carry δεν υπολογίζεται) 10 ) 10 ) Αφαίρεση με Συμπλήρωμα του 1 Εάν χρησιμοποιήσουμε συμπλήρωμα του 1 για την αναπαράσταση αρνητικών αριθμών: 1. R I = M + 1C(N 2 ) = M + (2 n -1-N) = M N + 2 n Εάν υπάρχει ένα μη-μηδενικό μηδενικό carry out στην πρόσθεση, τότε M N το carry out αγνοείται και προσθέτουμε 1 στα υπόλοιπα ψηφία. Το αποτέλεσμα είναι R = M-N. 3. Εάν M < N, τότε υπολογίζουμε το συμπλήρωμα μ του 1 του R I (=2 n -1 -R I = 2 n -1 - (M N + 2 n -1) = N M) και προσθέτουμε το αρνητικό πρόσημο μπροστά. ηλ., το αποτέλεσμα του R είναι -1C([R I ] 2 ) = -(N-M). MKM - 39 MKM - 40 Αριθμητικές Συναρτήσεις και Κυκλώματα 10
11 Παράδειγμα A = (84 10 ), B = (67 10 Βρείτε R = A-B: 1C(B) = (60 10 ) A+1C(B) = = Το carry απορρίπτεται και προσθέτουμε 1, R = = (17 10 ) Βρείτε R = B-A: 1C(A) = B+1C(A) = = R = -1C(B+1C(A)) = (-17) (το bit του carry δεν υπολογίζεται) 10 ) υαδικοί Αθροιστές/ΑφαιρέτεςΑφαιρέτες Εάν εκτελέσουμε αφαίρεση χρησιμοποιώντας συμπληρώματα, εξαλείφουμε ε την πράξη της αφαίρεσης, και, επομένως, μπορούμε να χρησιμοποιήσουμε έναν αθροιστή, με κατάλληλο κύκλωμα για συμπλήρωμα. Στην ακρίβεια, μπορούμε να χρησιμοποιήσουμε έναν αθροιστή, για πρόσθεση και για αφαίρεση: Συμπλήρωμα αφαιρετέου για αφαίρεση Μη-συμπλήρωση αφαιρετέου για πρόσθεση Για να υλοποιήσουμε ένα κύκλωμα πρόσθεσης/αφαίρεσης, χρειαζόμαστε ένα αθροιστή (adder) και ένα κύκλωμα που να επιλέγει μεταξύ συμπληρώματος ή μη (selective complementer) MKM - 41 MKM - 42 υαδικοί Αθροιστές/ΑφαιρέτεςΑφαιρέτες υαδικός Αθροιστής/Αφαιρέτης Αφαιρέτης 4 ων -bit Η αφαίρεση A -B μπορεί να γίνει υπολογίζοντας το συμπλήρωμα του 2 του B και προσθέτοντας το αποτέλεσμα στον A. Το συμπλήρωμα του 2 του B υπολογίζεται με (i) την συμπλήρωση του B και (ii) προσθέτοντας 1 στο αποτέλεσμα του (i). A-B = A + 2C(B) = A + 1C(B) + 1 = A + B Οι πύλες XOR λειτουργούν ως προγραμματιζόμενοι αντιστροφείς MKM - 43 MKM - 44 Αριθμητικές Συναρτήσεις και Κυκλώματα 11
12 υαδικός Αθροιστής/Αφαιρέτης Αφαιρέτης 4 ων -bit υαδικός Αθροιστής/Αφαιρέτης Αφαιρέτης 4 ων -bit Όταν S =0, το κύκλωμα εκτελεί A + B, αφού το carry in στο LSB είναι 0 και οι έξοδοι των πυλών XOR δίνουν B 0 = Β. Β S=0 Όταν S =1, το κύκλωμα εκτελεί Α + Β + 1 = A -B, αφού το carry στο LSB είναι 1 και οι έξοδοι των πυλών XOR δίνουν B 1 = Β. Άρα,, το κύκλωμα προσθέτει στον A το συμπλήρωμα μ του 1 του B συν 1 (από το carry στο LSB). B 3 B 2 B 1 B 0 0 Όταν S=0,επιλέγει πρόσθεση MKM - 45 MKM - 46 υαδικός Αθροιστής/Αφαιρέτης Αφαιρέτης 4 ων -bit υαδικός Αθροιστής/Αφαιρέτης Αφαιρέτης 4 ων -bit S=1 Όταν C 4 = 0 και S=1, τότε A < B και πρέπει να διορθωθεί το αποτέλεσμα R 3 R 0 (διαφάνεια 38). B 3 B 2 B 1 B 0 1 Όταν S=1, επιλέγει αφαίρεση Άρα, πρέπει να υπολογιστεί το συμπλήρωμα του 2 του R 3 R 0 : Χρησιμοποιείται ένα ειδικό κύκλωμα για το συμπλήρωμα του 2 ή Χρησιμοποιείται ο αθροιστής/αφαιρέτης ξανά, με A 3 A 0 =0000, B 3 B 0 =R 3 R 0 και S=1. MKM - 47 MKM - 48 Αριθμητικές Συναρτήσεις και Κυκλώματα 12
13 Προσημασμένοι υαδικοί Αριθμοί (Signed Binary Numbers) Σύστημα Προσημασμένης-Απόλυτης Απόλυτης-Τιμής (Signed-Magnitude system): Οι προσημασμένοι αριθμοί αναπαριστούνται χρησιμοποιώντας το MSB του δυαδικού αριθμού για τον καθορισμό του πρόσημου του αριθμού: Εάν MSB = 0 θετικός αριθμός Εάν MSB = 1 αρνητικός αριθμός Μην το συγχύσετε με μη-προσημασμένους (unsigned) αριθμούς! Προσημασμένοι Αριθμοί: Σύστημα Signed-Magnitude (συν.) Για παράδειγμα: σε μη-προσημασμένο (το πρόσημο δεν αποτελεί μέρος της δυαδικής τιμής) σε προσημασμένο με signed-magnitude (το πρόσημο αναπαρίσταται με MSB=1) Άλλο παράδειγμα: σε σε σε μη-προσημασμένο σε προσημασμένο με signed-magnitude MKM - 49 MKM - 50 Προσημασμένοι Αριθμοί Σύστημα Signed-Magnitude (συν.) Για την υλοποίηση πρόσθεσης ή αφαίρεσης με signed- magnitude, χρειαζόμαστε: Να ξεχωρίσουμε το bit του πρόσημου από τα magnitude bits, Να θεωρήσουμε τα magnitude bits ως ένα μη-προσημασμένο αριθμό (η διόρθωση πρέπει να γίνεται όπου χρειάζεται). Για αποφυγή της διόρθωσης, χρησιμοποιείται το σύστημα Προσημασμένου-Συμπληρώματος (Signed Complement). MKM - 51 Προσημασμένοι Αριθμοί: Σύστημα Προσημασμένου-Συμπληρώματος (Signed-Complement) Η απόλυτη τιμή (magnitude magnitude) ενός αρνητικού αριθμού αναπαρίσταται στην συμπληρωματική του μορφή (με συμπλήρωμα του 2 ή του 1). Πχ., Χρησιμοποιούμε 8-bits για την αναπαράσταση των και : : σε signed-magnitude σε signed-1 s complement σε signed-2 s complement 9 10 = σε όλα τα πιο πάνω συστήματα MKM - 52 Αριθμητικές Συναρτήσεις και Κυκλώματα 13
14 Πρόσθεση/Αφαίρεση με Signed-Magnitude Για την εκτέλεση πρόσθεσης ή αφαίρεσης 2 αριθμών (M και N) σε signed-magnitude, it d ακολουθούμε τους γνωστούς κανόνες αριθμητικής: Ίδιο πρόσημο: προσθέτουμε και κρατούμε το ίδιο πρόσημο. ιαφορετικά πρόσημα: Αφαιρούμε το N από το M και εάν το Borrow == 1, διορθώνουμε το αποτέλεσμα παίρνοντας το συμπλήρωμα του 2. Το πρόσημο είναι αρνητικό. Παράδειγμα: : M= , , N= το N είναι αρνητικό, άρα υπολογίζουμε M-N = = , με End-Borrow = 1. M-N < 0 και για την διόρθωση του βρίσκουμε το συμπλήρωμα του 2 του Μ-Ν = Ν = αποτέλεσμα = MKM - 53 Πρόσθεση με Signed-2 2 s Complement Η πρόσθεση 2 προσημασμένων αριθμών, όπου οι αρνητικοί αριθμοί αναπαρίστανται σε signed-2 s signed-2s complement, παράγεται προσθέτοντας τους 2 αριθμούς (συμπεριλαμβανομένων των sing bits). Το Carry out αγνοείται. Παραδείγματα: : (Υποθέστε αναπαραστάσεις 5-bit) (+10) (+10) (-10) (-10) (+5) (-5) (+5) (-5) (+15) (+5) (-5) (-15) MKM - 54 Πρόσθεση με Signed-2 2 s Complement (συν.) Όταν διαβάζεται αριθμούς σε 2 s complement να θυμάστε ότι, όταν MSB = 1 ο αριθμός είναι αρνητικός και χρειάζεται να υπολογίσετε το 2 s complement της απόλυτης τιμής (magnitude). Παράδειγμα: Πιο είναι το δεκαδικό αντίστοιχο του ? Είναι αρνητικός αριθμός αφού το MSB=1 Magnitude = το συμπλήρωμα του 2 του magnitude = Ο αριθμός είναι το Αφαίρεση με Signed-2 2 s Complement Η αφαίρεση 2 προσημασμένων αριθμών, όπου οι αρνητικοί αριθμοί αναπαρίστανται σε signed-2 s complement, παράγεται προσθέτοντας το 2 s complement του αφαιρετέου με τον αφαιρέτη (συμπεριλαμβανομένων των sing bits). Το Carry out αγνοείται. Παραδείγματα: : (5-bit αναπαραστάσεις) (+10) (+10) (-10) (-10) (+5) (-5) (+5) (-5) (+10) (+10) (-10) (-10) (-5) (+5) (-5) (+5) (+5) (+15) (-15) (-5) MKM - 55 MKM - 56 Αριθμητικές Συναρτήσεις και Κυκλώματα 14
15 Το πρόβλημα της Υπερχείλισης Εάν η πρόσθεση 2 n-bit αριθμών δίνει έναν αριθμό με n+1 bits, τότε εμφανίζονται συνθήκες υπερχείλισης. Η εύρεση υπερχείλισης μπορεί να υλοποιηθεί είτε με υλικό (h/w) ή λογισμικό (s/w). Η εύρεση εξαρτάται από το αριθμητικό σύστημα που χρησιμοποιείται: προσημασμένο ήμη- προσημασμένο. Το πρόβλημα της Υπερχείλισης στο Μη-Προσημασμένο Σύστημα Πρόσθεση: Όταν το Carry out == 1. Αφαίρεση: εν μπορεί να γίνει ποτέ. Το Magnitude του αποτελέσματος είναι πάντα ίσο ή μικρότερο από τον πιο μεγάλο των 2 αριθμών. ΕΝ είναι πρόβλημα! MKM - 57 MKM - 58 Το πρόβλημα της Υπερχείλισης στο Σύστημα Signed-2 s complement Να θυμάστε ότι το MSB είναι το πρόσημο. Αλλά προστίθεται και το πρόσημο! Άρα, ένα carry out == 1 δεν σημαίνει πάντα υπερχείλιση! Υπερχείλιση παρατηρείται ΜΟΝΟ όταν και οι 2 αριθμοί έχουν το ίδιο πρόσημο. Αυτή η κατάσταση μπορεί να βρεθεί όταν το τελικό carry out (C n ) είναι διαφορετικό από το carry της προηγούμενης θέσης (C n-1 ). Το πρόβλημα της Υπερχείλισης στο Σύστημα Signed-2 s complement (συν.) Παράδειγμα 1: M=65 10 και N=65 10 σε ένα 8-bit σύστημα με signed-2 s complement. M = N = M+N = με C n =0. Αυτό είναι λάθος αφού δίνει αρνητικό αριθμό! Εάν το C n οριστεί ως το MSB, τότε έχουμε ( ) που είναι ορθό, αλλά χρειάζεται 9-bits υπερχείλιση Παράδειγμα 2: M= και N= σε ένα 8-bit σύστημα με signed-2 s s complement. M = N = M+N = με C n =1. Αυτό είναι πάλι λάθος αφού δίνει θετικό αριθμό! Εάν το C n οριστεί ως το MSB, τότε έχουμε ( που είναι ορθό, αλλά πάλι απαιτεί 9-bits υπερχείλιση 10 ) MKM - 59 MKM - 60 Αριθμητικές Συναρτήσεις και Κυκλώματα 15
16 Εύρεση Υπερχείλισης στο Σύστημα Signed-2 s complement Οι καταστάσεις υπερχείλισης εντοπίζονται συγκρίνοντας τις τιμές στο carry in και carry out του sign bit (C n-1 και C n ). n-bit αθροιστής/αφαιρέτης με λογική εύρεσης υπερχείλισης V C C n+1 C n n-bit αθροιστής/ αφαιρέτης το C =1 δείχνει υπερχείλιση όταν προσθέτουμε/αφαιρ. unsigned αριθμούς. το V=1 δείχνει υπερχείλιση όταν προσθέτουμε/αφαιρ. αριθμούς σε signed-2 s complement υαδικός Πολ/στης Ο δυαδικός πολ/σμός μοιάζει με τον δεκαδικό πολ/σμό: Ο n-bit πολλαπλασιαστέος (multiplicand) πολ/ζεται με κάθε bit του m-bit πολλαπλασιαστή (multiplier), αρχίζοντας από το LSB, για την παράγωγή n μερικών γινομένων. Το κάθε διαδοχικό σύνολο των μερικών γινομένων μετατοπίζεται 1 bit προς αριστερά. Το αποτέλεσμα παράγεται με την πρόσθεση των m γραμμών των μερικών γινομένων. MKM - 61 MKM - 62 υαδικός Πολ/στης (συν.) Παράδειγμα: Πολ/στης A=A 1 A 0 και πολ/στέος B=B 1 B 0 Βρείτε το C = AxB: Κύκλωμα υαδικού Πολ/στή πολ/στης 2-bit Χ 2-bit B 1 B 0 x A 1 A A 0 B 1 A 0 B 0 + A 1 B 1 A 1 B C 3 C 2 C 2 C 0 Οι Half Adders είναι αρκετοί αφού δεν υπάρχει Carry-in μαζί με τις δύο εισόδους της πρόσθεσης. MKM - 63 MKM - 64 Αριθμητικές Συναρτήσεις και Κυκλώματα 16
17 Κύκλωμα υαδικού Πολ/στή πολ/στης 4-bit Χ 3-bit Το 4-bit x 3-bit δίνει αποτέλεσμα 7-bit MKM - 65 Αριθμητικές Συναρτήσεις και Κυκλώματα 17
ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων
ΗΜΥ-2: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο 28 Αριθμητικές Συναρτήσεις και Κυκλώματα Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Πρόσθεση
Διαβάστε περισσότεραΠερίληψη. ΗΜΥ 210: Λογικός Σχεδιασµός, Εαρινό Εξάµηνο 2005. υαδική Αφαίρεση. υαδική Αφαίρεση (συν.) Ακόµη ένα παράδειγµα Αφαίρεσης.
ΗΜΥ-210: Λογικός Σχεδιασµός Εαρινό Εξάµηνο 2005 Κεφάλαιο 5 -ii: Αριθµητικές Συναρτήσεις και Κυκλώµατα Πανεπιστήµιο Κύπρου Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Αφαίρεση δυαδικών Περίληψη
Διαβάστε περισσότεραΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
ΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Χειµερινό Εξάµηνο 2016 ΔΙΑΛΕΞΗ 9: Σχεδιασµός Συνδυαστικών Κυκλωµάτων ΙΙ (Κεφάλαιο 5) ΧΑΡΗΣ ΘΕΟΧΑΡΙΔΗΣ Επίκουρος Καθηγητής, ΗΜΜΥ (ttheocharides@ucy.ac.cy) Περίληψη
Διαβάστε περισσότεραΠανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφιακή Σχεδίαση
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Ψηφιακή Σχεδίαση Ενότητα 6: Δυαδικές Πράξεις, Συμπλήρωμα του 2, Δυαδικοί Αποκωδικοποιητές, Κωδικοποιητές, Πολυπλέκτες Δρ. Μηνάς Δασυγένης @ieee.ormdasygg
Διαβάστε περισσότεραΠράξεις με δυαδικούς αριθμούς
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 25-6 Πράξεις με δυαδικούς αριθμούς (αριθμητικές πράξεις) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Πράξεις με δυαδικούς
Διαβάστε περισσότερα! Εάν ο αριθμός διαθέτει περισσότερα bits, χρησιμοποιούμε μεγαλύτερες δυνάμεις του 2. ! Προσοχή στη θέση του περισσότερο σημαντικού bit!
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 25-6 Πράξεις με δυαδικούς αριθμούς (αριθμητικές ) http://di.ionio.gr/~mistral/tp/csintro/ Αριθμοί Πράξεις με δυαδικούς αριθμούς
Διαβάστε περισσότεραΥπολογιστές και Πληροφορία 1
ΗΜΥ-20: Σχεδιασμός Ψηφιακών Συστημάτων Σκοπός του μαθήματος Λογικός Σχεδιασμός και Σχεδιασμός Η/Υ Εισαγωγή, Υπολογιστές και Πληροφορία Διδάσκουσα: Μαρία Κ. Μιχαήλ Βασικές έννοιες & εργαλεία που χρησιμοποιούνται
Διαβάστε περισσότεραa -j a 5 a 4 a 3 a 2 a 1 a 0, a -1 a -2 a -3
ΑΣΚΗΣΗ 5 ΑΘΡΟΙΣΤΕΣ - ΑΦΑΙΡΕΤΕΣ 5.1. ΣΚΟΠΟΣ Η πραγματοποίηση της αριθμητικής πρόσθεσης και αφαίρεσης με λογικά κυκλώματα. 5.2. ΘΕΩΡΗΤΙΚΟ ΜΕΡΟΣ ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΗΣΗΣ: Κάθε σύστημα αρίθμησης χαρακτηρίζεται
Διαβάστε περισσότεραΕνότητα 9 ΑΡΙΘΜΗΤΙΚΑ & ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ
Ενότητα 9 ΑΡΙΘΜΗΤΙΚΑ & ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ Γενικές Γραμμές Προσημασμένοι Ακέραιοι Δυαδικοί Αριθμοί Ημιαθροιστής - Ημιαφαιρέτης Πλήρης Αθροιστής - Πλήρης Αφαιρέτης Αθροιστής Διάδοσης Κρατούμενου Επαναληπτικές
Διαβάστε περισσότερα1 η Θεµατική Ενότητα : Αριθµητικά Κυκλώµατα. Επιµέλεια διαφανειών: Χρ. Καβουσιανός
η Θεµατική Ενότητα : Αριθµητικά Κυκλώµατα Επιµέλεια διαφανειών: Χρ. Καβουσιανός Άθροιση + + + + a +b 2c+s + Κρατούµενο προηγούµενης βαθµίδας κρατούµενο άθροισµα Μεταφέρεται στην επόµενη βαθµίδα σηµαντικότητας
Διαβάστε περισσότερα4.1 Θεωρητική εισαγωγή
ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 4 ΥΑ ΙΚΟΣ ΑΘΡΟΙΣΤΗΣ-ΑΦΑΙΡΕΤΗΣ Σκοπός: Να µελετηθούν αριθµητικά κυκλώµατα δυαδικής πρόσθεσης και αφαίρεσης. Να σχεδιαστούν τα κυκλώµατα από τους πίνακες αληθείας
Διαβάστε περισσότεραΑθροιστές. Ημιαθροιστής
Αθροιστές Η πιο βασική αριθμητική πράξη είναι η πρόσθεση. Για την πρόσθεση δύο δυαδικών ψηφίων υπάρχουν τέσσερις δυνατές περιπτώσεις: +=, +=, +=, +=. Οι τρεις πρώτες πράξεις δημιουργούν ένα άθροισμα που
Διαβάστε περισσότεραΑΣΚΗΣΗ 4 ΣΧΕΔΙΑΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΛΟΓΙΚΩΝ ΚΥΚΛΩΜΑΤΩΝ
ΑΣΚΗΣΗ 4 ΣΧΕΔΙΑΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΛΟΓΙΚΩΝ ΚΥΚΛΩΜΑΤΩΝ Αντικείμενο της άσκησης: Λογική και μεθοδολογία σχεδίασης αριθμητικών λογικών κυκλωμάτων και λειτουργική εξομοίωση με το λογισμικό EWB.. Αθροιστές. Σχεδίαση
Διαβάστε περισσότεραΕλίνα Μακρή
Ελίνα Μακρή elmak@unipi.gr Μετατροπή Αριθμητικών Συστημάτων Πράξεις στα Αριθμητικά Συστήματα Σχεδίαση Ψηφιακών Κυκλωμάτων με Logism Άλγεβρα Boole Λογικές Πύλες (AND, OR, NOT, NAND, XOR) Flip Flops (D,
Διαβάστε περισσότεραΕΡΓΑΣΤΗΡΙΟ ΜΙΚΡΟΫΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ : Κ. ΠΕΚΜΕΣΤΖΗ
ΠΡΑΞΕΙΣ ΜΕ ΠΡΟΣΗΜΑΣΜΕΝΟΥΣ ΑΡΙΘΜΟΥΣ ΚΥΚΛΩΜΑΤΙΚΕΣ ΕΦΑΡΜΟΓΕΣ ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ & ΠΑΡΑΣΤΑΣΗ ΑΡΙΘΜΩΝ Συμπλήρωμα ως προς 2 Booth, Modified Booth Reduntant αριθμητικά συστήματα Signed Digit αριθμητική Κανονική
Διαβάστε περισσότεραΕθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών - Μηχανικών Υπολογιστών. ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Νεκτάριος Κοζύρης ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΑΞΕΙΣ
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών - Μηχανικών Υπολογιστών ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Νεκτάριος Κοζύρης ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΑΞΕΙΣ Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΓΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΣΤΗ ΔΙΟΙΚΗΣΗ ΚΑΙ ΣΤΗΝ ΟΙΚΟΝΟΜΙΑ 7 Ο ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΑΠΟΣΤΟΛΙΑ ΠΑΓΓΕ Περιεχόμενα 2 Δυαδικό Σύστημα Προσημασμένοι δυαδικοί αριθμοί Αφαίρεση
Διαβάστε περισσότερα1. Βάσεις αριθμητικών συστημάτων 2. Μετατροπές μεταξύ ξύβάσεων 3. Αρνητικοί δυαδικοί αριθμοί 4. Αριθμητικές πράξεις δυαδικών αριθμών
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ MHXANIKOI Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΥΑ ΙΚΟΙ ΑΡΙΘΜΟΙ (ΑΚΕΡΑΙΟΙ ΑΡΙΘΜΟΙ) Γ. Τσιατούχας Παράρτηµα A ιάρθρωση 1. Βάσεις αριθμητικών συστημάτων 2. Μετατροπές μεταξύ ξύβάσεων 3. Αρνητικοί
Διαβάστε περισσότεραΨηφιακά Συστήματα. 1. Συστήματα Αριθμών
Ψηφιακά Συστήματα 1. Συστήματα Αριθμών Βιβλιογραφία 1. Φανουράκης Κ., Πάτσης Γ., Τσακιρίδης Ο., Θεωρία και Ασκήσεις Ψηφιακών Ηλεκτρονικών, ΜΑΡΙΑ ΠΑΡΙΚΟΥ & ΣΙΑ ΕΠΕ, 2016. [59382199] 2. Floyd Thomas L.,
Διαβάστε περισσότεραΣυστήματα αρίθμησης. = α n-1 *b n-1 + a n-2 *b n-2 + +a 1 b 1 + a 0 όπου τα 0 a i b-1
Συστήματα αρίθμησης Δεκαδικό σύστημα αρίθμησης 1402 = 1000 + 400 +2 =1*10 3 + 4*10 2 + 0*10 1 + 2*10 0 Γενικά σε ένα σύστημα αρίθμησης με βάση το b N, ένας ακέραιος αριθμός με n ψηφία παριστάνεται ως:
Διαβάστε περισσότερα1. ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΩΝ. α i. (α i β i ) (1.3) όπου: η= το πλήθος ακεραίων ψηφίων του αριθμού Ν. n-1
1. ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΩΝ 1.1 Εισαγωγή Το δεκαδικό σύστημα (Decimal System) αρίθμησης χρησιμοποιείται από τον άνθρωπο και είναι κατάλληλο βέβαια γι αυτόν, είναι όμως εντελώς ακατάλληλο για τις ηλεκτρονικές
Διαβάστε περισσότεραΨηφιακή Λογική και Σχεδίαση
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 26-7 Ψηφιακή Λογική και Σχεδίαση (σχεδίαση συνδυαστικών κυκλωμάτων) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Το τρανζίστορ
Διαβάστε περισσότεραΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ - ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΑΞΕΙΣ
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ - ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΑΞΕΙΣ ΣΗΜΜΥ, 5 Ο ΕΞΑΜΗΝΟ http://www.cslab.ece.ntua.gr/courses/comparch 1 ΑΡΙΘΜΟΙ Decimal Eύκολο για τον άνθρωπο Ιδιαίτερα για την εκτέλεση αριθμητικών πράξεων
Διαβάστε περισσότεραΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων
ΗΜΥ-2: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Μετρητές Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Περίληψη Μετρητής Ριπής Σύγχρονος υαδικός
Διαβάστε περισσότεραΗ κανονική μορφή της συνάρτησης που υλοποιείται με τον προηγούμενο πίνακα αληθείας σε μορφή ελαχιστόρων είναι η Q = [A].
Κανονική μορφή συνάρτησης λογικής 5. Η κανονική μορφή μιας λογικής συνάρτησης (ΛΣ) ως άθροισμα ελαχιστόρων, από τον πίνακα αληθείας προκύπτει ως εξής: ) Παράγουμε ένα [A] όρων από την κάθε σειρά για την
Διαβάστε περισσότεραΛογικός Σχεδιασµός και Σχεδιασµός Η/Υ. ΗΜΥ-210: Εαρινό Εξάµηνο Σκοπός του µαθήµατος. Ψηφιακά Συστήµατα. Περίληψη. Εύρος Τάσης (Voltage(
ΗΜΥ-210: Λογικός Σχεδιασµός Εαρινό Εξάµηνο 2005 Σκοπός του µαθήµατος Λογικός Σχεδιασµός και Σχεδιασµός Η/Υ Κεφάλαιο 1: Υπολογιστές και Πληροφορία (1.1-1.2) Βασικές έννοιες & εργαλεία που χρησιµοποιούνται
Διαβάστε περισσότεραHY430 Εργαστήριο Ψηφιακών Κυκλωμάτων.
HY430 Εργαστήριο Ψηφιακών Κυκλωμάτων Διδάσκων: Χ. Σωτηρίου, Βοηθός: (θα ανακοινωθεί) http://inf-server.inf.uth.gr/courses/ce430/ 1 Περιεχόμενα Κυκλώματα Πρόσθεσης Half-adder Full-Adder Σειριακό Κρατούμενο
Διαβάστε περισσότερα9. OIΚΟΥΜΕΝΙΚΕΣ ΠΥΛΕΣ ΠΟΛΛΑΠΛΩΝ ΕΙΣΟ ΩΝ
ΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ 61 9. OIΚΟΥΜΕΝΙΚΕΣ ΠΥΛΕΣ ΠΟΛΛΑΠΛΩΝ ΕΙΣΟ ΩΝ I. Βασική Θεωρία Οι πύλες NAND και NOR ονομάζονται οικουμενικές πύλες (universal gates) γιατί κάθε συνδυαστικό κύκλωμα μπορεί να υλοποιηθεί
Διαβάστε περισσότεραΠΛΗΡΟΦΟΡΙΚΗ I. 4 η ΔΙΑΛΕΞΗ Αριθμητικά Συστήματα
ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ - ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΙΣΑΓΩΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΤΟΥΡΙΣΤΙΚΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ ΚΑΙ ΕΠΙΧΕΙΡΗΣΕΩΝ ΦΙΛΟΞΕΝΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗ I 4 η ΔΙΑΛΕΞΗ Αριθμητικά Συστήματα ΧΑΣΑΝΗΣ ΒΑΣΙΛΕΙΟΣ
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΗ ΓΙΑ ΥΠΟΛΟΓΙΣΤΕΣ
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ ΑΡΙΘΜΗΤΙΚΗ ΓΙΑ ΥΠΟΛΟΓΙΣΤΕΣ ΣΗΜΜΥ, 5 Ο ΕΞΑΜΗΝΟ http://www.cslab.ece.ntua.gr/courses/comparch t / / h 1 ΑΡΙΘΜΟΙ Decimal Eύκολο για τον άνθρωπο Ιδιαίτερα για την εκτέλεση αριθμητικών
Διαβάστε περισσότεραi Το τρανζίστορ αυτό είναι τύπου NMOS. Υπάρχει και το συμπληρωματικό PMOS. ; Τι συμβαίνει στο τρανζίστορ PMOS; Το τρανζίστορ MOS(FET)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 25-6 Το τρανζίστορ MOS(FET) πύλη (gate) Ψηφιακή και Σχεδίαση πηγή (source) καταβόθρα (drai) (σχεδίαση συνδυαστικών κυκλωμάτων) http://di.ioio.gr/~mistral/tp/comparch/
Διαβάστε περισσότεραΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Μετρητές 1
ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Μετρητές Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Περίληψη Μετρητής Ριπής Σύγχρονος υαδικός Μετρητής
Διαβάστε περισσότεραΑριθμητικά Συστήματα
Αριθμητικά Συστήματα Οργάνωση Δεδομένων (1/2) Bits: Η μικρότερη αριθμητική μονάδα ενός υπολογιστικού συστήματος, η οποία δείχνει δύο καταστάσεις, 0 ή 1 (αληθές η ψευδές). Nibbles: Μονάδα 4 bit που παριστά
Διαβάστε περισσότεραΗΜΥ 100 Εισαγωγή στην Τεχνολογία
ΗΜΥ 100 Εισαγωγή στην Τεχνολογία Στέλιος Τιμοθέου ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΑ ΘΕΜΑΤΑ ΜΑΣ ΣΗΜΕΡΑ Συστήματα αρίθμησης Δυαδικό αριθμητικό
Διαβάστε περισσότεραΛογική Σχεδίαση Ψηφιακών Συστημάτων
Πανεπιστήμιο Θεσσαλίας Τμήμα Πληροφορικής Λογική Σχεδίαση Ψηφιακών Συστημάτων Σταμούλης Γεώργιος georges@uth.gr Δαδαλιάρης Αντώνιος dadaliaris@uth.gr Δυαδικοί Αριθμοί Η γενική αναπαράσταση ενός οποιουδήποτε
Διαβάστε περισσότεραΔυαδικό Σύστημα Αρίθμησης
Δυαδικό Σύστημα Αρίθμησης Το δυαδικό σύστημα αρίθμησης χρησιμοποιεί δύο ψηφία. Το 0 και το 1. Τα ψηφία ενός αριθμού στο δυαδικό σύστημα αρίθμησης αντιστοιχίζονται σε δυνάμεις του 2. Μονάδες, δυάδες, τετράδες,
Διαβάστε περισσότεραΣΧΕΔΙΑΣΗ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
ΣΧΕΔΙΑΣΗ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΣΥΝΔΥΑΣΤΙΚΗ ΛΟΓΙΚΗ 2017, Δρ. Ηρακλής Σπηλιώτης Συνδυαστικά και ακολουθιακά κυκλώματα Τα λογικά κυκλώματα χωρίζονται σε συνδυαστικά (combinatorial) και ακολουθιακά (sequential).
Διαβάστε περισσότεραΗΜΥ 100 Εισαγωγή στην Τεχνολογία
ΗΜΥ 00 Εισαγωγή στην Τεχνολογία Στέλιος Τιμοθέου ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΑ ΘΕΜΑΤΑ ΜΑΣ ΣΗΜΕΡΑ Δυαδική λογική Πύλες AND, OR, NOT, NAND,
Διαβάστε περισσότεραΑριθµητική υπολογιστών
Αριθµητική υπολογιστών Μιχάλης ρακόπουλος Υπολογιστική Επιστήµη & Τεχνολογία, #03 1 εκαδικό σύστηµα αρίθµησης Βάση το 10. 10 ψηφία: 0 1 2 3 4 5 6 7 8 9 1 δεκαδικό ψηφίο εκφράζει 1 από 10 πιθανές επιλογές
Διαβάστε περισσότεραΠανεπιστήμιο Πατρών Τμήμα Φυσικής Εργαστήριο Ηλεκτρονικής. Ψηφιακά Ηλεκτρονικά. Αριθμητικά Συστήματα. Επιμέλεια Διαφανειών: Δ.
Πανεπιστήμιο Πατρών Τμήμα Φυσικής Ψηφιακά Ηλεκτρονικά Αριθμητικά Συστήματα Επιμέλεια Διαφανειών: Δ. Μπακάλης Πάτρα, Φεβρουάριος 2009 Αριθμητικά Συστήματα Δεκαδικό Σύστημα: Βάση το 10, ψηφία 10 και συντελεστές
Διαβάστε περισσότεραΠληροφορική. Ενότητα 4 η : Κωδικοποίηση & Παράσταση Δεδομένων. Ι. Ψαρομήλιγκος Τμήμα Λογιστικής & Χρηματοοικονομικής
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Πληροφορική Ενότητα 4 η : Κωδικοποίηση & Παράσταση Δεδομένων Ι. Ψαρομήλιγκος Τμήμα Λογιστικής & Χρηματοοικονομικής Άδειες Χρήσης
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα. Αρχιτεκτονική-Ι. Ενότητα 1: Εισαγωγή στην Αρχιτεκτονική -Ι
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Αρχιτεκτονική-Ι Ενότητα 1: Εισαγωγή στην Αρχιτεκτονική -Ι Ιωάννης Έλληνας Τμήμα Η/ΥΣ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική & τον Προγραμματισμό
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Εισαγωγή στην Πληροφορική & τον Προγραμματισμό Ενότητα 3 η : Κωδικοποίηση & Παράσταση Δεδομένων Ι. Ψαρομήλιγκος Χ. Κυτάγιας Τμήμα
Διαβάστε περισσότεραΔυαδικη παρασταση αριθμων και συμβολων
Δυαδικη παρασταση αριθμων και συμβολων Ενα αριθμητικο συστημα χαρακτηριζεται απο την βαση r και τα συμβολα a i που παιρνουν τις τιμες 0,1,...,r-1. (a n,,a 1,a 0. a -1,a -2,,a -m ) r = =a n r n + +a 1 r+a
Διαβάστε περισσότεραΕισαγωγή στην Επιστήμη των Υπολογιστών
Εισαγωγή στην Επιστήμη των Υπολογιστών Ενότητα 2: Αποθήκευση Δεδομένων, 2ΔΩ Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης Διδάσκων: Θεόδωρος Τσιλιγκιρίδης Μαθησιακοί Στόχοι Η Ενότητα 2 διαπραγματεύεται θέματα
Διαβάστε περισσότεραΛογική Σχεδίαση Ι - Εξεταστική Φεβρουαρίου 2013 Διάρκεια εξέτασης : 160 Ονοματεπώνυμο : Α. Μ. Έτος σπουδών:
Λογική Σχεδίαση Ι - Εξεταστική Φεβρουαρίου 23 Διάρκεια εξέτασης : 6 Ονοματεπώνυμο : Α. Μ. Έτος σπουδών: Θέμα (,5 μονάδες) Στις εισόδους του ακόλουθου κυκλώματος c b a εφαρμόζονται οι κάτωθι κυματομορφές.
Διαβάστε περισσότεραΚ15 Ψηφιακή Λογική Σχεδίαση 2: Δυαδικό Σύστημα / Αναπαραστάσεις
Κ15 Ψηφιακή Λογική Σχεδίαση 2: Δυαδικό Σύστημα / Αναπαραστάσεις Γιάννης Λιαπέρδος TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ Δυαδικό Σύστημα Αρίθμησης Περιεχόμενα 1 Δυαδικό
Διαβάστε περισσότεραΑριθμητικά Συστήματα
Αριθμητικά Συστήματα Σε οποιοδήποτε αριθμητικό σύστημα, με βάση τον αριθμό Β, ένας ακέραιος αριθμός με πλήθος ψηφίων ν, εκφράζεται ως ακολούθως: α ν-1 α ν-2 α 1 α 0 = α ν-1 Β ν-1 + α ν-2 Β ν-2 + + α 1
Διαβάστε περισσότεραΠΕΡΙΕΧΟΜΕΝΑ. Πρόλογος...9 ΚΕΦ. 1. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ - ΚΩΔΙΚΕΣ
ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος...9 ΚΕΦ. 1. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ - ΚΩΔΙΚΕΣ 1.1 Εισαγωγή...11 1.2 Τα κύρια αριθμητικά Συστήματα...12 1.3 Μετατροπή αριθμών μεταξύ των αριθμητικών συστημάτων...13 1.3.1 Μετατροπή ακέραιων
Διαβάστε περισσότεραΕργαστήριο Εισαγωγής στη Σχεδίαση Συστημάτων VLSI
Ε.Μ.Π. - ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΡΓΑΣΤΗΡΙΟ ΜΙΚΡΟΫΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗ ΣΧΕΔΙΑΣΗ ΣΥΣΤΗΜΑΤΩΝ VLSI
Διαβάστε περισσότεραΠερίληψη. ΗΜΥ-210: Λογικός Σχεδιασµός Εαρινό Εξάµηνο 2005. Στοιχειώδης Λογικές Συναρτήσεις
ΗΜΥ 2: Λογικός Σχεδιασµός, Εαρινό Εξάµηνο 25 Μαρ-5 ΗΜΥ-2: Λογικός Σχεδιασµός Εαρινό Εξάµηνο 25 Κεφάλαιο 4 -i: Βασικές Συνδυαστικές Συναρτήσεις και Κυκλώµατα Περίληψη Συναρτήσεις και συναρτησιακές (λειτουργικές)
Διαβάστε περισσότεραΨηφιακοί Υπολογιστές
1 η Θεµατική Ενότητα : υαδικά Συστήµατα Ψηφιακοί Υπολογιστές Παλαιότερα οι υπολογιστές χρησιµοποιούνταν για αριθµητικούς υπολογισµούς Ψηφίο (digit) Ψηφιακοί Υπολογιστές Σήµατα (signals) : διακριτά στοιχεία
Διαβάστε περισσότεραΑναπαράσταση Δεδομένων. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική
Αναπαράσταση Δεδομένων ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Αναπαράσταση δεδομένων Κατάλληλη συμβολική αναπαράσταση δεδομένων, για απλοποίηση βασικών πράξεων, όπως πρόσθεση Πόσο εύκολο είναι
Διαβάστε περισσότεραΛύσεις Ασκήσεων ΣΕΙΡΑ 1 η. Πρόσημο και μέγεθος
ΓΕΩΠΟΝΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΕΡΓΑΣΤΗΡΙΟ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΠΛΗΡΟΦΟΡΙΚΗ ΕΞΑΜΗΝΟ: 1 ο /2015-16 ΤΜΗΜΑ: ΑΓΡΟΤΙΚΗΣ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΑΝΑΠΤΥΞΗΣ Καθηγητής: Θ. Τσιλιγκιρίδης Άσκηση 1η Περιεχόμενα μνήμης Λύσεις
Διαβάστε περισσότεραΣ ή. : υαδικά. Ε ό. ή Ενότητα
1η Θεµατική Θ ή Ενότητα Ε ό : υαδικά δ ά Συστήµατα Σ ή Μονάδα Ελέγχου Ψηφιακοί Υπολογιστές Αριθµητική Μονάδα Κρυφή Μνήµη Μονάδα Μνήµης ιαχείριση Μονάδων Ι/Ο ίσκοι Οθόνες ικτυακές Μονάδες Πληκτρολόγιο,
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των υπολογιστών. Πράξεις με μπιτ
Εισαγωγή στην επιστήμη των υπολογιστών Πράξεις με μπιτ 1 Πράξεις με μπιτ 2 Αριθμητικές Πράξεις σε Ακέραιους Πρόσθεση, Αφαίρεση, Πολλαπλασιασμός, Διαίρεση 3 Πρόσθεση στη μορφή συμπληρώματος ως προς δύο
Διαβάστε περισσότεραΑνασκόπηση στα ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ
ΕΡΓΑΣΙΑ 1: Ονοματεπώνυμο: Εξάμηνο: Ανασκόπηση στα ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ Α.Μ: Έτος: 1. Το δεκαδικό σύστημα Είναι φανερό ότι οι χιλιάδες, εκατοντάδες, δεκάδες, μονάδες και τα δεκαδικά ψηφία είναι δυνάμεις
Διαβάστε περισσότεραΚυκλώµατα µε MSI. υαδικός Αθροιστής & Αφαιρέτης
5 η Θεµατική Ενότητα : Συνδυαστικά Κυκλώµατα µε MSI υαδικός Αθροιστής & Αφαιρέτης A i B i FA S i C i C i+1 D Σειριακός Αθροιστής Σειριακός Αθροιστής: απαιτεί 1 πλήρη αθροιστή, 1 στοιχείο µνήµης και παράγει
Διαβάστε περισσότεραΠανεπιστήμιο Πατρών Τμήμα Φυσικής Εργαστήριο Ηλεκτρονικής. Ψηφιακά Ηλεκτρονικά. Συνδυαστική Λογική. Επιμέλεια Διαφανειών: Δ.
Πανεπιστήμιο Πατρών Τμήμα Φυσικής Ψηφιακά Ηλεκτρονικά Συνδυαστική Λογική Επιμέλεια Διαφανειών: Δ. Μπακάλης Πάτρα, Φεβρουάριος 2009 Ψηφιακά Κυκλώματα Τα ψηφιακά κυκλώματα διακρίνονται σε συνδυαστικά (combinational)
Διαβάστε περισσότεραΤμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας. Πληροφορική Ι. Αναπαράσταση αριθμών στο δυαδικό σύστημα. Δρ.
Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Πληροφορική Ι Αναπαράσταση αριθμών στο δυαδικό σύστημα Δρ. Γκόγκος Χρήστος Δεκαδικό σύστημα αρίθμησης Ελληνικό - Ρωμαϊκό Σύστημα αρίθμησης
Διαβάστε περισσότεραΤμήμα Οικιακής Οικονομίας και Οικολογίας. Αναπαράσταση Αριθμών
Αναπαράσταση Αριθμών Δεκαδικό και Δυαδικό Δεκαδικό σύστημα Δεκαδικό και Δυαδικό Μετατροπή Για τη μετατροπή ενός αριθμού από το δυαδικό σύστημα στο δεκαδικό, πολλαπλασιάζουμε κάθε δυαδικό ψηφίο του αριθμού
Διαβάστε περισσότεραΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο Βασικές Συνδυαστικές Συναρτήσεις και. Διδάσκουσα: Μαρία Κ. Μιχαήλ
ΗΜΥ 2: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο 29 Οκτ-9 ΗΜΥ-2: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό μρ Εξάμηνο 29 Βασικές Συνδυαστικές Συναρτήσεις και Κυκλώματα Διδάσκουσα: Μαρία Κ Μιχαήλ
Διαβάστε περισσότεραΑριθμητικά Συστήματα Κώδικες
Αριθμητικά Συστήματα Κώδικες 1.1 Εισαγωγή Κεφάλαιο 1 Ένα αριθμητικό σύστημα ορίζει ένα σύνολο τιμών που χρησιμοποιούνται για την αναπαράσταση μίας ποσότητας. Ποσοτικοποιώντας τιμές και αντικείμενα και
Διαβάστε περισσότεραΨηφιακά Κυκλώματα (1 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική
Ψηφιακά Κυκλώματα ( ο μέρος) ΜΥΥ-6 Εισαγωγή στους Η/Υ και στην Πληροφορική Ψηφιακά κυκλώματα Οι δύο λογικές τιμές, αντιστοιχούν σε ηλεκτρικές τάσεις Υλοποιούνται με τρανζίστορ ή διόδους: ελεγχόμενοι διακόπτες
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Κ. Δεμέστιχας Εργαστήριο Πληροφορικής Γεωπονικό Πανεπιστήμιο Αθηνών Επικοινωνία μέσω e-mail: cdemest@aua.gr, cdemest@cn.ntua.gr 3. ΑΡΙΘΜΗΤΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ ΜΕΡΟΣ Β Παράσταση Προσημασμένων
Διαβάστε περισσότεραΚεφάλαιο 2. Συστήματα Αρίθμησης και Αναπαράσταση Πληροφορίας. Περιεχόμενα. 2.1 Αριθμητικά Συστήματα. Εισαγωγή
Κεφάλαιο. Συστήματα Αρίθμησης και Αναπαράσταση Πληροφορίας Περιεχόμενα. Αριθμητικά συστήματα. Μετατροπή αριθμών από ένα σύστημα σε άλλο.3 Πράξεις στο δυαδικό σύστημα.4 Πράξεις στο δεκαεξαδικό σύστημα.5
Διαβάστε περισσότερα26-Nov-09. ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο Καταχωρητές 1. Διδάσκουσα: Μαρία Κ. Μιχαήλ
ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο 2009 Καταχωρητές Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Περίληψη Καταχωρητές Παράλληλης
Διαβάστε περισσότεραΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Καταχωρητές 1
ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Καταχωρητές Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Περίληψη Καταχωρητές Παράλληλης Φόρτωσης Καταχωρητές
Διαβάστε περισσότεραΚατ οίκον Εργασία ΚE5
Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Χειμερινό Εξάμηνο ΗΜΥ Εισαγωγή στην Τεχνολογία Διδάσκων: Δρ. Στέλιος Τιμοθέου Κατ οίκον Εργασία ΚE5 Ασκήσεις Ασκήσεις:. Μετατρέψτε
Διαβάστε περισσότεραΕισαγωγή στην Επιστήμη των Υπολογιστών
Εισαγωγή στην Επιστήμη των Υπολογιστών Περιεχόμενα Μαθήματος Συστήματα αρίθμησης Πύλες Διάγραμμα ροής-ψευδοκώδικας Python Συστήματα Αρίθμησης Δεκαδικό σύστημα Οι άνθρωποι χρησιμοποιούν το περίφημο «θεσιακό,
Διαβάστε περισσότεραΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. Χειµερινό Εξάµηνο 2016 ΔΙΑΛΕΞΗ 16: Μετρητές (Counters)
ΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Χειµερινό Εξάµηνο 2016 ΔΙΑΛΕΞΗ 16: Μετρητές (Counters) ΧΑΡΗΣ ΘΕΟΧΑΡΙΔΗΣ Επίκουρος Καθηγητής, ΗΜΜΥ (ttheocharides@ucy.ac.cy) Περίληψη q Μετρητής Ριπής q Σύγχρονος
Διαβάστε περισσότεραΨηφιακά Συστήματα. 6. Σχεδίαση Συνδυαστικών Κυκλωμάτων
Ψηφιακά Συστήματα 6. Σχεδίαση Συνδυαστικών Κυκλωμάτων Βιβλιογραφία 1. Φανουράκης Κ., Πάτσης Γ., Τσακιρίδης Ο., Θεωρία και Ασκήσεις Ψηφιακών Ηλεκτρονικών, ΜΑΡΙΑ ΠΑΡΙΚΟΥ & ΣΙΑ ΕΠΕ, 2016. [59382199] 2. Floyd
Διαβάστε περισσότεραΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο 2008
ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 ΗΜΥ-2: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο 28 Βασικές Συνδυαστικές Συναρτήσεις και Κυκλώματα Διδάσκουσα: Μαρία Κ Μιχαήλ Πανεπιστήμιο Κύπρου
Διαβάστε περισσότεραΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Βασικές Συνδυαστικές Συναρτήσεις και Κυκλώματα 1
ΗΜΥ 2: Σχεδιασμός Ψηφιακών Συστημάτων Αυγ-3 ΗΜΥ-2: Σχεδιασμός Ψηφιακών Συστημάτων Βασικές Συνδυαστικές Συναρτήσεις και Κυκλώματα Διδάσκουσα: Μαρία Κ Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών
Διαβάστε περισσότερα1 η Θεµατική Ενότητα : Δυαδικά Συστήµατα
1 η Θεµατική Ενότητα : Δυαδικά Συστήµατα Δεκαδικοί Αριθµοί Βάση : 10 Ψηφία : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Αριθµοί: Συντελεστές Χ δυνάµεις του 10 7392.25 = 7x10 3 + 3x10 2 + 9x10 1 + 2x10 0 + 2x10-1 + 5x10-2
Διαβάστε περισσότεραΗΜΥ 100 Εισαγωγή στην Τεχνολογία ιάλεξη 12
ΗΜΥ 100 Εισαγωγή στην Τεχνολογία ιάλεξη 12 17 Οκτωβρίου, 2006 Γεώργιος Έλληνας Επίκουρος Καθηγητής ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΑ ΘΕΜΑΤΑ
Διαβάστε περισσότεραΣυνδυαστικά Λογικά Κυκλώματα
Συνδυαστικά Λογικά Κυκλώματα Ένα συνδυαστικό λογικό κύκλωμα συντίθεται από λογικές πύλες, δέχεται εισόδους και παράγει μία ή περισσότερες εξόδους. Στα συνδυαστικά λογικά κυκλώματα οι έξοδοι σε κάθε χρονική
Διαβάστε περισσότεραΕισαγωγή στους Υπολογιστές
Εισαγωγή στους Υπολογιστές Ενότητα 10: Ψηφιακή Αριθμητική Βασίλης Παλιουράς Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Εισαγωγικές έννοιες ψηφιακής λογικής
Διαβάστε περισσότεραLab 6: Signed Add/Subtract, FF (U.Crete, CS-120) 14-10-28 17:28 διαίρεσης, δηλαδή αριστερά 28-24 = 4 bits της διεύθυνσης) μετατρέποντας στο δεκαδικό, βλέπουμε ότι όντως πρόκειται γιά τη θέση 256+128+16
Διαβάστε περισσότεραΤετάρτη 5-12/11/2014. ΣΗΜΕΙΩΣΕΙΣ 3 ου και 4 ου ΜΑΘΗΜΑΤΟΣ ΕΙΔΙΚΟΤΗΤΑ: ΤΕΧΝΙΚΟΣ ΕΦΑΡΜΟΓΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΑΡΧΙΤΕΚΤΟΝΙΚΗ Η/Υ Α ΕΞΑΜΗΝΟ
Τετάρτη 5-12/11/2014 ΣΗΜΕΙΩΣΕΙΣ 3 ου και 4 ου ΜΑΘΗΜΑΤΟΣ ΕΙΔΙΚΟΤΗΤΑ: ΤΕΧΝΙΚΟΣ ΕΦΑΡΜΟΓΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΑΡΧΙΤΕΚΤΟΝΙΚΗ Η/Υ Α ΕΞΑΜΗΝΟ ΕΚΠΑΙΔΕΥΤΗΣ: ΤΡΟΧΙΔΗΣ ΠΑΝΑΓΙΩΤΗΣ 1. Παράσταση και οργάνωση δεδομένων
Διαβάστε περισσότεραΦΟΙΤΗΤΡΙΑ : ΒΟΥΛΓΑΡΙ ΟΥ ΜΑΡΙΑ, ΑΕΜ: 2109 ΕΠΙΒΛΕΠΩΝ : ΚΑΛΟΜΟΙΡΟΣ ΙΩΑΝΝΗΣ, ΕΠΙΚΟΥΡΟΣ ΚΑΘΗΓΗΤΗΣ
Τίτλος: «Σχεδίαση και προσοµοίωση παράλληλης αριθµητικής λογικής µονάδας (ALU) για την επεξεργασία δυαδικών αριθµών εύρους 4-bit, µε το πρόγραµµα Multisim» ΦΟΙΤΗΤΡΙΑ : ΒΟΥΛΓΑΡΙ ΟΥ ΜΑΡΙΑ, ΑΕΜ: 2109 ΕΠΙΒΛΕΠΩΝ
Διαβάστε περισσότεραΠεριεχόμενα. Πρώτο Κεφάλαιο. Εισαγωγή στα Ψηφιακά Συστήματα. Δεύτερο Κεφάλαιο. Αριθμητικά Συστήματα Κώδικες
Πρώτο Κεφάλαιο Εισαγωγή στα Ψηφιακά Συστήματα 1.1 Αναλογικά και Ψηφιακά Σήματα και Συστήματα... 1 1.2 Βασικά Ψηφιακά Κυκλώματα... 3 1.3 Ολοκληρωμένα κυκλώματα... 4 1.4 Τυπωμένα κυκλώματα... 7 1.5 Εργαλεία
Διαβάστε περισσότεραΠανεπιστήμιο Θεσσαλίας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων
Πανεπιστήμιο Θεσσαλίας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων Οργάνωση Η/Υ Ενότητα 3η: Αριθμητικές Πράξεις και Μονοπάτι Επεξεργασίας Δεδομένων Άσκηση 1: Δείξτε πώς μπορούμε να υλοποιήσουμε ένα
Διαβάστε περισσότεραΗΜΥ 100 Εισαγωγή στην Τεχνολογία ιάλεξη 11
ΗΜΥ Εισαγωγή στην Τεχνολογία ιάλεξη 11 13 Οκτωβρίου, 6 Γεώργιος Έλληνας Επίκουρος Καθηγητής ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΑ ΘΕΜΑΤΑ ΜΑΣ ΣΗΜΕΡΑ
Διαβάστε περισσότεραΠανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφιακή Σχεδίαση
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Ψηφιακή Σχεδίαση Ενότητα 1: Εισαγωγή σε βασικές έννοιες δυαδικού συστήματος Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής
Διαβάστε περισσότεραΠΛΗ21 Κεφάλαιο 2. ΠΛΗ21 Ψηφιακά Συστήματα: Τόμος Α Κεφάλαιο: Παράσταση Προσημασμένων Αριθμών Συμπληρώματα
Ψηφιακά Συστήματα: Τόμος Α Κεφάλαιο: 2 2.3.4 Παράσταση Προσημασμένων Αριθμών Συμπληρώματα Στόχοι του κεφαλαίου είναι να γνωρίσουμε: Τι είναι ένας Συμπλήρωμα ενός αριθμού πρακτικά Τι είναι Συμπλήρωμα ως
Διαβάστε περισσότερα5.1 Θεωρητική εισαγωγή
ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 5 ΚΩ ΙΚΟΠΟΙΗΣΗ BCD Σκοπός: Η κατανόηση της µετατροπής ενός τύπου δυαδικής πληροφορίας σε άλλον (κωδικοποίηση/αποκωδικοποίηση) µε τη µελέτη της κωδικοποίησης BCD
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των υπολογιστών
Εισαγωγή στην επιστήμη των υπολογιστών Υπολογιστές και Δεδομένα Κεφάλαιο 3ο Αναπαράσταση Αριθμών www.di.uoa.gr/~organosi 1 Δεκαδικό και Δυαδικό Δεκαδικό σύστημα 2 3 Δεκαδικό και Δυαδικό Δυαδικό Σύστημα
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ Αποδοτική σχεδίαση Multiplier-Adder/Accumulator για αριθμούς σε μορφή
Διαβάστε περισσότεραΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ
ΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ Γιώργος Δημητρίου Μάθημα 4 ο ΜΣ Εφαρμοσμένη ληροφορική ΜΟΝΑΔΑ ΕΕΞΕΡΓΑΣΙΑΣ ΔΕΔΟΜΕΝΩΝ Υπομονάδες πράξεων Αριθμητική/Λογική Μονάδα (ΑΛΜ - ALU): Βασικές αριθμητικές πράξεις Λογικές
Διαβάστε περισσότεραΠανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφιακή Σχεδίαση
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Ψηφιακή Σχεδίαση Ενότητα 5: Συνδυαστικά Κυκλώματα και Ακολουθιακά κυκλώματα Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής
Διαβάστε περισσότεραΨηφιακά Κυκλώματα Ι. Μάθημα 1: Δυαδικά συστήματα - Κώδικες. Λευτέρης Καπετανάκης
ΤΛ2002 Ψηφιακά Κυκλώματα Ι Μάθημα 1: Δυαδικά συστήματα - Κώδικες Λευτέρης Καπετανάκης ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΡΗΤΗΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΗΣ Άνοιξη 2011 ΤΛ-2002: L1 Slide 1 Ψηφιακά Συστήματα ΤΛ-2002:
Διαβάστε περισσότεραΣυστήματα Αρίθμησης. Συστήματα Αρίθμησης 1. PDF created with FinePrint pdffactory Pro trial version
Συστήματα Αρίθμησης Στην καθημερινή μας ζωή χρησιμοποιούμε το δεκαδικό σύστημα αρίθμησης. Στο σύστημα αυτό χρησιμοποιούμε δέκα διαφορετικά σύμβολα τα :,, 2, 3, 4, 5, 6,7 8, 9. Για τον αριθμό 32 θα χρειαστούμε
Διαβάστε περισσότερα"My Binary Logic" Ένας προσομοιωτής λογικών πυλών στο Scratch
"My Binary Logic" Ένας προσομοιωτής λογικών πυλών στο Scratch Καραγιάννη Ελένη 1, Καραγιαννάκη Μαρία-Ελένη 2, Βασιλειάδης Αθανάσιος 3, Κωστουλίδης Αναστάσιος-Συμεών 4, Μουτεβελίδης Ιωάννης-Παναγιώτης 5,
Διαβάστε περισσότεραΠανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφιακή Σχεδίαση
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Ψηφιακή Σχεδίαση Ενότητα 12: Σύνοψη Θεμάτων Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής Υπολογιστών http://arch.icte.uowm.gr/mdasyg
Διαβάστε περισσότεραΟργάνωση Υπολογιστών
Οργάνωση Υπολογιστών Επιμέλεια: Γεώργιος Θεοδωρίδης, Επίκουρος Καθηγητής Ανδρέας Εμερετλής, Υποψήφιος Διδάκτορας Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών 1 Άδειες Χρήσης Το παρόν υλικό
Διαβάστε περισσότεραΕισαγωγή στους Ηλεκτρονικούς Υπολογιστές
Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές http://courseware.mech.ntua.gr/ml23021/ 3 ο Μάθημα Λεωνίδας Αλεξόπουλος Λέκτορας ΕΜΠ E-mail: leo@mail.ntua.gr URL: http://users.ntua.gr/leo 1 Κωδικοποίηση & Αποκωδικοποίηση
Διαβάστε περισσότεραΑριθμητική Υπολογιστών (Κεφάλαιο 3)
ΗΥ 134 Εισαγωγή στην Οργάνωση και στον Σχεδιασμό Υπολογιστών Ι Διάλεξη 9 Αριθμητική Υπολογιστών (Κεφάλαιο 3) Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων 1 Αριθμητική για υπολογιστές
Διαβάστε περισσότεραΕνδιάμεση Β205. Κεφ. 1-2, Παράρτημα Α Εργαστήρια Εργασίες Ενδιάμεση του 2014 Όχι διάλεξη την Τρίτη (Προετοιμασία)
Ενδιάμεση 19.10 Β205 Κεφ. 1-2, Παράρτημα Α Εργαστήρια Εργασίες Ενδιάμεση του 2014 Όχι διάλεξη την Τρίτη (Προετοιμασία) 1 Παράρτημα Β και Κεφάλαιο 3 Αριθμητική Υπολογιστών Review signed numbers, 2 s complement,
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των υπολογιστών. Υπολογιστές και Δεδομένα Κεφάλαιο 4ο Πράξεις με μπιτ
Εισαγωγή στην επιστήμη των υπολογιστών Υπολογιστές και Δεδομένα Κεφάλαιο 4ο Πράξεις με μπιτ 1 Πράξεις με μπιτ 2 ΑριθμητικέςΠράξειςσεΑκέραιους Πρόσθεση, Αφαίρεση, Πολλαπλασιασμός, Διαίρεση Ο πολλαπλασιασμός
Διαβάστε περισσότερα