HY330 Ψηφιακά Κυκλώματα - Εισαγωγή στα Συστήματα VLSI. 1 ΗΥ330 - Διάλεξη 11η - Κυκλώματα Δεδομένων
|
|
- Λυσιμάχη Έχω Πρωτονοτάριος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 HY330 Ψηφιακά Κυκλώματα - Εισαγωγή στα Συστήματα VLI Διδάσκων: Χ. Σωτηρίου, Βοηθοί: θα ανακοινωθούν 1 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 2 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές 1
2 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 3 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κατηγορίες Αριθμητικές, Λογικές Μονάδες Παραδείγματα Αθροιστές, Πολλαπλασιαστές, Ολισθητές, Συγκριτές, κτλ. Μνήμη RM, ROM, ουρές, καταχωρητές Κυκλώματα Ελέγχου Μετρητές, Μηχανές Πεπερασμένων Καταστάσεων Κυκλώματα Διασυνδεσιμότητας Δρομολογητές (witches), Διαιτητές (rbiters), Κυκλώματα Διαύλων (Bus) 4 2
3 Παράδειγμα Επεξεργαστή 9-1 Mux 5-1 Mux a g64 CRRYGEN node1 ck1 UMEL REG sum sumb to Cache 9-1 Mux 2-1 Mux b UMGEN + LU s0 s1 LU : Logical Unit 1000um Μονάδες Εκτέλεσης Itanium (x6 στον επεξεργαστή) 5 Δομή κυκλώματος κατατετμημένου ανά ψηφίο (bit-sliced) Control Bit 3 Data-In Register dder hifter Multiplexer Bit 2 Bit 1 Bit 0 Data-Out Η μεθοδολογία κατάτμησης ανά bit χωροθετεί Οριζοντίως τα ψηφία των δρώμενων 6 Είσοδος και Tile Έξοδος identical οριζόντιαprocessing elements Καθέτως τα τμήματα των κυκλώματα επεξεργασίας τους Σήματα Ελέγχου κάθετα 3
4 Bit slice 63 Loopback Bus Loopback Bus Loopback Bus Bit slice 2 Bit slice 1 Bit slice 0 Δομή κυκλώματος κατατετμημένου ανά ψηφίο (bit-sliced) From register files / Cache / Bypass Multiplexers hifter dder stage 1 Wiring dder stage 2 Wiring dder stage 3 um elect To register files / Cache 7 Itanium Ακέραιο Τμήμα 8 4
5 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 9 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές Πλήρης Αθροιστής (Full dder) a b ci co s κρατούμενο αναίρεση αναίρεση προώθηση προώθηση προώθηση προώθηση ανάθεση ανάθεση s = a b ci + a bci + ab ci + abci = ci (a b + ab) + ci (a b + ab ) = ci (a (+) b) + ci (a (+) b) = a (+) b (+) c co = a bci + ab ci + abci + abci = ab (ci + ci ) + ci (a b + ab ) = ab + ci(a (+) b) 10 5
6 Ιδιότητα Αντιστροφής B B C i F C o C i F C o BC i = BC i C BC = o i C BC o i 11 Ιδιότητα Αντιστροφής Even cell Odd cell 0 B 0 1 B 1 2 B 2 3 B 3 C i,0 C o,0 C o,1 C o,2 C o,3 F F F F Χρησιμοποιώντας την ιδιότητα Αντιστροφής 12 6
7 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 13 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές Στατικός Πλήρης Αθροιστής CMO V DD V DD C i B B B C i X B C i V DD C i C i B B V DD B C i C o B 28 Transistors 14 7
8 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 15 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές Έμμεση Υλοποίηση και Σήματα a b ci co s κρατούμενο αναίρεση αναίρεση προώθηση προώθηση προώθηση προώθηση ανάθεση ανάθεση Σε κάποιες υλοποιήσεις αθροιστών οι έξοδοι (s, co) προκύπτουν από έμμεσες εκφράσεις: G =.B D =.B P = + B ή P = (+) B Έτσι, οι εκφράσεις για co, s μετατρέπονται ως εξής: co = G + P ci και s = p (+) ci 16 8
9 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 17 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές Σειριακό Κρατούμενο Η απλούστερη υλοποίηση ενός ν-bit αθροιστή Εν σειρά το κάθε ψηφίο ν παίρνει κρατούμενο από το (ν-1) Μειονεκτήματα Μεγάλης καθυστέρησης κρίσιμο μονοπάτι Από το co μέχρι το δεξιότερο κρατούμενο 18 9
10 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 19 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές Αθροιστής Mirror «Καθρέφτης» V DD V DD V DD "0"-Propagate C i B B Kill C o B C i B C i "1"-Propagate B B Generate B C i C i B 24 transistors Βασίζεται στις: co = G + P ci, s = p (+) ci, d = a b, g = ab, p = a + b 20 10
11 Γράμμο-διάγραμμα Αθροιστή Mirror V DD B C i B C i C o C i B C o GND 21 Αθροιστής Mirror Μέχρι 2 τρανζίστορ σε σειρά στο κρατούμενο Τρανζίστορ Ci κοντά στην έξοδο Στην σχεδίαση της διάταξης ο σημαντικότερος περιορισμός είναι η μείωση της χωρητικότητας Co μείωση των 4 χωρητικοτήτων διάχυσης! Η χωρητικότητα στο Co αναλογεί σε 4 εσωτερικές διάχυσης 2 εσωτερικές πύλης-εξόδου 6 εξωτερικές Τρανζίστορ του ελάχιστο μέγεθος 22 11
12 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 23 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές Αθροιστής Τρανζίστορ Διέλευσης P V DD V DD P C i C i P um Generation V DD B P B P P V DD C o Carry Generation C i C i etup C i P 24 τρανζίστορ 24 12
13 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 25 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές Αλυσίδα Κρατουμένου Manchester (Manchester Carry Chain) - 1 Απλοποίηση του αθροιστή με τρανζίστορ διέλευσης: V DD P i P i V DD C o G i C i Ci C o G i P i D i (α) Στατική Υλοποίηση (β) Δυναμική Υλοποίηση 26 13
14 Αλυσίδα Κρατουμένου Manchester (Manchester Carry Chain) - 2 V DD P 0 P 1 P 2 P 3 C 3 C i,0 G 0 G 1 G 2 G 3 c1 = G0 + P0 c0, c2 = G1 + P1 c1 = G1 + P1(G0 + P0 c0), 27 C 0 C 1 C 2 C 3 Αλυσίδα Κρατουμένου Manchester (Manchester Carry Chain) Γράμμο-Διάγραμμα Propagate/Generate Row V DD P i G i P i + 1 G i + 1 C i C i - 1 C i + 1 GND Inverter/um Row 28 14
15 Αθροιστής Παράκαμψης (Carry- Bypass/kip) P 0 G 1 P 0 G 1 P 2 G 2 P 3 G 3 ή Carry-kip C i,0 C o,0 C o,1 C o,2 F F F F C o,3 P 0 G 1 P 0 G 1 P 2 G 2 P 3 G 3 BP=P o P 1 P 2 P 3 C i,0 C o,0 C o,1 C o,2 F F F F Multiplexer C o,3 If (P0P1P2P3) Idea: If (P0 and Co,3 P1 and = P2 1 and P3 = 1) then C o3 = else C 0, else Co,3 kill = or Ci,0 generate. else GENERTE or DELETE 29 Αθροιστής Παράκαμψης (Carry- Bypass/kip) Bit 0 3 etup t setup Bit 4 7 etup t bypass Bit 8 11 etup Bit etup Carry propagation Carry propagation Carry propagation Carry propagation um um um t sum um M bits t adder = t setup + M tcarry + (N/M-1)t bypass + (M-1)t carry + t sum 30 15
16 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 31 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές Αθροιστής Παράκαμψης (Carry- Bypass/kip) t p ripple adder bypass adder 4..8 N 32 16
17 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 33 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές Αθροιστής Επιλογής Κρατουμένου etup P,G "0" "0" Carry Propagation "1" "1" Carry Propagation C o,k-1 Multiplexer C o,k+3 um Generation Carry Vector 34 17
18 Αθροιστής Επιλογής Κρατουμένου - Γραμμικός Bit 0 3 Bit 4 7 Bit 8 11 Bit etup etup etup etup 0 0-Carry 0 0-Carry 0 0-Carry 0 0-Carry 1 1-Carry 1 1-Carry 1 1-Carry 1 1-Carry Multiplexer Multiplexer Multiplexer Multiplexer C i,0 C o,3 C o,7 C o,11 C o,15 um Generation um Generation um Generation um Generation Αθροιστής Επιλογής Κρατουμένου Ρίζας Bit 0-1 Bit 2-4 Bit 5-8 Bit 9-13 Bit etup etup etup etup (1) "0" "0" Carry "0" "0" Carry "0" "0" Carry "0" "0" Carry (1) "1" "1" Carry "1" "1" Carry "1" "1" Carry "1" "1" Carry (3) (3) (4) (5) (6) (4) (5) (6) (7) Multiplexer Multiplexer Multiplexer Multiplexer C i,0 um Generation um Generation um Generation um Generation (7) Mux (8) um (9) 36 18
19 t p (in unit delays) Αθροιστής Επιλογής Κρατουμένου Ρίζας Ripple adder Linear select 10 quare root select N Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 38 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές 19
20 Πρόγνωση Κρατουμένου Ο βασικός στόχος είναι να μειωθεί η μεγάλη καθυστέρηση της αλυσίδας των κρατουμένων των ν-bit Βασική ιδέα Ακριβής πρόγνωση κρατουμένου πριν αυτό προκύψει από τις εξισώσεις Για ομάδες ν-bit (όπου συνήθως v ~ 4) Υπολογίζεται η πρόγνωση του κρατουμένου αυτή προωθείται στην επόμενη ομάδα Η καθυστέρηση της πρόγνωσης είναι σημαντικά μικρότερη από τον σειριακή προώθηση του κρατουμένου 39 Πρόγνωση Κρατουμένου - Γένεση, Προώθηση Στην πρόσθεση + Β παράγεται κρατούμενο μόνο όταν ΑΒ: G = B Ένα κρατούμενο προάγεται στο επόμενο ψηφίο όταν: P = + B Το κρατούμενο μπορεί να εκφραστεί ως: co = G + P ci Για ν=4-bits: c1 = G0 + P0 c0 c2 = G1 + P1 c1 = G1 + P1(G0 + P0 c0) = G1 + G0P1 + c0p0p1 c3 = G2 + G1P2 + G0P1P2 + C0P0P1P2 C4 = G3 + G2P3 + G1P2P3 + C0P0P1P2P
21 Πρόγνωση Κρατουμένου 4-bit Αθροιστής C4 = (G3 + G2P3 + G1P2P3 + G0P1P2P3) + C0(P0P1P2P3) PG = P0P1P2P3 GG = G3 + G2P3 + G1P2P3 + G0P1P2P3 C4 = GG + C0 PG 41 Πρόγνωση Κρατουμένου 16-bit Αθροιστής Ιεραρχικά η μονάδα LCU υπολογίζει τα: PG, GG c
22 Πρόγνωση Κρατουμένου 64-bit Αθροιστής Ίδια ιδέα με 2 ο επίπεδο ιεραρχίας 43 Αθροιστής Πρόγνωσης Κρατουμένου (Lookahead) 0, B 0 1, B 1 N-1, B N-1 C i,0 P 0 C i,1 P 1 C i, N-1 P N N-1 C ok = f k B k C G P ok 1 = + C k k o k
23 Πρόγνωση Κρατουμένου - επίπεδο τρανζίστορ Εξισώσεις Expanding Κρατουμένου Lookahead : equations: V DD C ok = G k + P k G k 1 + P k 1 C o k 2 G 3 ll Πλήρης the way: Ανάπτυξη: C ok = G k + P k G k 1 + P k 1 + P 1 G 0 + P 0 C i0 C i,0 G 2 G 1 G 0 C o,3 P 0 P 1 P 2 P 3 45 Πρόγνωση Κρατουμένου - Γραμμική ή Λογαριθμική Διάταξη 0 F t p N F t p log 2 (N) διάταξη δέντρου κατά τον υπολογισμό συνεπάγεται λογαριθμική καθυστέρηση! 46 23
24 Parallel Prefix dders Prefix um y 0 = x 0 y 1 = x 0 + x 1 y 2 = x 0 + x 1 + x 2 input numbers prefix sums Parallel Prefix ums Problem is defined as: Given: x 0 x 1 x 2 x 3 x k-1 Find: x 0 x 0 + x 1 x 0 + x 1 + x 2 x 0 + x 1 + x 2 + x 3 x 0 + x 1 + x 2 + x x k-1 47 Carry Operator for CL dders Define (g, p ) c (g, p ) = (g, p) g = g + g p, and p = p p Carry Operator Properties ssociative ((g0, p0) c (g1, p1)) c(g2, p2) = (g0, p0) c ((g1, p1) c(g2, p2)) NOT Commutative (g0, p0) c (g1, p1) (g1, p1) c (g0, p0) ssociative nature of Carry Operator can be used to Compute Prefix Carry Networks! 48 24
25 Parallel Prefix Carry Networks PPCN built using two k/2-input networks and k/2 adders PPCN built using one k/2-input networks and k - 1 adders D(k) = D(k/2) + 1 = log 2 k C(k) = 2C(k/2) + k/2 = (k/2) log 2 k D(k) = D(k/2) + 2 = 2log 2 k - 1 C(k) = C(k/2) + k - 1 = 2k 2 - log 2 k 49 Parallel Prefix Carry Networks Brent-Kung 16-input Parallel Prefix dder 50 25
26 Parallel Prefix Carry Networks Kogge-tone16-input Parallel Prefix dder 51 Parallel Prefix Carry Networks Kogge-tone16-input Parallel Prefix dder 52 26
27 Parallel Prefix Carry Networks Radix and parsity Radix how many carry results (from the previous level of computation) are used to generate the current carry level (all 2 so far) parsity Number of carry bits generated by tree parsity 4, 16-bit Kogge-tone dder 53 Parallel Prefix um Computation prefix sum can be calculated in parallel by the following steps. Compute the sums of consecutive pairs of items in which the first item of the pair has an even index: z 0 = x 0 + x 1, z 1 = x 2 + x 3, etc. Recursively compute the prefix sum w 0, w 1, w 2,... of the sequence z 0, z 1, z 2,... Express each term of the final sequence y 0, y 1, y 2,... as the sum of up to two terms of these intermediate sequences: y 0 = x 0, y 1 = z 0, y 2 = z 0 + x 2, y 3 = w 0, etc. fter the first value, each successive number y i is either copied from a position half as far through the w sequence, or is the previous value added to one value in the x sequence
28 Δέντρα Κρατουμένων C o2 C o1 C o0 = G 0 + P 0 C i0 = G 1 + P 1 G 0 + P 1 P 0 C i0 = G 2 + P 2 G 1 + P 2 P 1 G 0 + P 2 P 1 P 0 C i0 = G 2 + P 2 G 1 + P 2 P 1 G 0 + P 0 C i0 = G 2:1 + P 2:1 C o0 Ορίζουμε σύνθετα σήματα Gx:y και Px:y, όπως παραπάνω Ορίζουμε πράξη (υποκύκλωμα) : ( G, P) ( G', P') ( G PG', PP') η παραπάνω πράξη μας επιτρέπει να υλοποιήσουμε διαφορετικές αρχιτεκτονικές αθροιστών με πρόγνωση (C 3:0 ) = [(G 3,P 3 ) (G 2,P 2 ) (G 1,P 1 ) (G 0,P 0 )] (C i,0), και (G 3:0,P 3:0 ) = (G 3:2,P 3:2 ) (G 1:0,P 1:0 ) 55 Λογαριθμικός Αθροιστής Πρόγνωσης ( 0, B 0 ) ( 1, B 1 ) ( 2, B 2 ) ( 3, B 3 ) ( 4, B 4 ) ( 5, B 5 ) ( 6, B 6 ) ( 7, B 7 ) ( 8, B 8 ) ( 9, B 9 ) ( 10, B 10 ) ( 11, B 11 ) ( 12, B 12 ) ( 13, B 13 ) ( 14, B 14 ) ( 15, B 15 ) Δέντρο 16-bit, Βάσης-2 Kogge-tone 56 28
29 Δυναμικά Κυκλώματα Πρόγνωσης Κρατουμένου - 1 V DD V DD Clk G i = a i b i Clk P i = a i + b i a i a i b i b i Clk Clk Propagate Generate 57 Δυναμικά Κυκλώματα Πρόγνωσης Κρατουμένου - 2 V DD V DD Clk k P i:i-2k+1 Clk k G i:i-2k+1 P i:i-k+1 P i:i-k+1 G i:i-k+1 P i-k:i-2k+1 G i-k:i-2k+1 Propagate Generate 58 29
30 Δυναμικά Κυκλώματα Πρόγνωσης Κρατουμένου Έξοδος Αθροίσματος 59 Λογαριθμικός Αθροιστής Πρόγνωσης - 2 ( 0, B 0 ) ( 1, B 1 ) ( 2, B 2 ) ( 3, B 3 ) ( 4, B 4 ) ( 5, B 5 ) ( 6, B 6 ) ( 7, B 7 ) ( 8, B 8 ) ( 9, B 9 ) ( 10, B 10 ) ( 11, B 11 ) ( 12, B 12 ) ( 13, B 13 ) ( 14, B 14 ) ( 15, B 15 ) Δέντρο Brent-Kung 60 30
31 Λογαριθμικός Αθροιστής Πρόγνωσης - 3 (a 0, b 0 ) (a 1, b 1 ) (a 2, b 2 ) (a 3, b 3 ) (a 4, b 4 ) (a 5, b 5 ) (a 6, b 6 ) (a 7, b 7 ) (a 8, b 8 ) (a 9, b 9 ) (a 10, b 10 ) (a 11, b 11 ) (a 12, b 12 ) (a 13, b 13 ) (a 14, b 14 ) (a 15, b 15 ) Δέντρο 16-bit, Βάσης-4 Kogge-tone 61 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 62 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές 31
32 Αλγόριθμος Πολλαπλασιασμού MULTIPLY(x, y, m) // Είσοδοι - x : πολλαπλασιαστέος, y : πολλαπλασιαστής, Έξοδος m : γινόμενο { n = LENGTH(y); m = 0; t = x; // ολισθητής // for i in 1 to n // για κάθε ψηφίο του y // { if (y[i] == 1) m = m + t; // πρόσθεση μερικού παράγοντα // t = t << 1; // ολίσθηση 1 ψηφίο δεξιά για κάθε ψηφίο του y // } return r; } 63 Πολλαπλασιασμός Μερικών Γινομένων 67 x 54 1 ο με 1 ο 2 ο με 1 ο 1 ο με 2 ο 2 ο με 2 ο 67 X X X X οι τέσσερις αυτοί συνδυασμοί μπορούν να γίνουν σε σύνολα από δυαδικά ψηφία 64 32
33 Πολλαπλασιασμός Μερικών Παραγόντων Multiplicand Πολλαπλασιαστέος x Multiplier Πολλαπλασιαστής Partial Μερικά products Γινόμενα Result Τελικό Αποτέλεσμα Μια πύλη ND αρκεί για κάθε ψηφίο του πολλαπλασια 65 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 66 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές 33
34 Πολλαπλασιαστής Πίνακα (rray) X 3 X 2 X 1 X 0 Y 0 X 3 X 2 X 1 X 0 Y 1 Z 0 H F F H X3 X 2 X 1 X 0 Y 2 Z 1 F F F H X3 X 2 X 1 X 0 Y 3 Z 2 F F F H Z 7 Z 6 Z 5 Z 4 Z 3 67 Πολλαπλασιαστής Πίνακα (rray) - Κρίσιμη Οδός H F F H F F F H Critical Path 1 Critical Path 2 F F F H Critical Path 1 & 2 NxM πολλαπλασιασμός 68 34
35 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 69 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές Πολλαπλασιαστής Αποθήκευσης Κρατουμένου (Carry ave) H H H H H F F F H F F F H F F H Vector Merging dder 70 35
36 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 71 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές Χωροθέτηση Πολλαπλασιαστή X 3 X 2 X 1 X 0 Y 0 Y 1 C C C C Z 0 H Multiplier Cell F Multiplier Cell Y 2 C C C C Z 1 Vector Merging Cell Y 3 C C C C Z 2 X and Y signals are broadcasted through the complete array. ( ) C C C C Z 7 Z 6 Z 5 Z 4 Z
37 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 73 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές Πολλαπλασιαστής Δέντρου Wallace Partial Μερικά products Γινόμενα First Πρώτο stage Στάδιο Bit position (a) (b) econd Δεύτερο stage Στάδιο Final Τελικό adderστάδιο F (c) H (d) 74 37
38 Πολλαπλασιαστής Δέντρου Wallace Μερικά Γινόμενα Πρώτο Στάδιο Δεύτερο Στάδιο Τελικό Στάδιο 75 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 76 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές 38
39 Διαίρεση (450) (17) 77 Διαίρεση (450) (17) (26) 5-bit διαιρέτης < διαιρετέο κατεβάζουμε ψηφίο ολίσθηση-αφαίρεση, 1 στο πηλίκο κατεβάζουμε ψηφίο ολίσθηση-αφαίρεση, 1 στο πηλίκο κατεβάζουμε ψηφίο, υπόλοιπο < διαιρέτη, 0 στο πηλίκο κατεβάζουμε ψηφίο Ολίσθηση-αφαίρεση, 1 στο πηλίκο κατεβάζουμε ψηφίο, υπόλοιπο < διαιρέτη, 0 στο πηλίκο Σε κάθε βήμα κάνουμε: Σύγκριση Ολίσθηση Αφαίρεση 78 39
40 Αλγόριθμος Διαίρεσης LONG_DIVIION(D, d, q, r) // Είσοδοι - D : Διαιρετέος, d : διαιρέτης, Έξοδοι q : πηλίκο, r : υπόλοιπο { n = MB(D); m = (n LENGTH(d)); x = 0; Dt = D; do { while (Dt[n:m] < d) // υπόλοιπο < διαιρέτη // q[x++] = 0; m = m 1; // 0 στο πηλίκο, κατεβάζουμε ψηφίο // q[x++] = 1; // 1 στο πηλίκο // r[n-m:0] = Dt[n:m] d; // νέο υπόλοιπο // m = m 1; // κατεβάζουμε ψηφίο // Dt[n:0] = {r, D[m-1:0]};// συνένωση υπολοίπου με διαιρετέο // } while (r > d); return (q[0:x], r[n-m:0]); } 79 Περιεχόμενα Δομικοί Λίθοι Ψηφιακών Κυκλωμάτων Κύκλωμα Πλήρους Αθροιστή Ιδιότητα Αντιστροφής Στατικός Πλήρης Αθροιστής CMO Έμμεση Υλοποίηση Αθροιστή και Σήματα Σειριακό Κρατούμενο Αθροιστής «Καθρέφτης» (Mirror) Γράμμο-διάγραμμα Αθροιστής Τρανζίστορ Διέλευσης Δυναμικός Αθροιστής Διέλευσης Αλυσίδα Κρατουμένου Manchester Γράμμο-Διάγραμμα Αθροιστής Παράκαμψης (Carry Bypass) Αθροιστής Επιλογής Κρατουμένου (Carry elect) 80 Γραμμική Υλοποίηση Υλοποίηση Ρίζας Πρόγνωση Κρατουμένου (Carry Lookahead) γένεση, προώθηση, επίπεδο τρανζίστορ, λογαριθμική διάταξη δέντρα κρατουμένων, δυναμικά κυκλώματα πρόγνωσης Πολλαπλασιασμός αλγόριθμος, μερικά γινόμενα Πολλαπλασιαστής Πίνακα Πολλαπλασιαστής αποθήκευσης κρατουμένου Χωροθέτηση Πολλαπλασιαστή Πολλαπλασιαστής Δέντρου Wallace Διαίρεση Ολισθητές 40
41 Δυαδικός Ολισθητής Right nop Left i B i i-1 B i-1 Bit-lice i Περιστροφικός Ολισθητής (Barrel) 3 B 3 h1 2 B 2 h2 : Data Wire 1 B 1 : Control Wire h3 0 B 0 h0 h1 h2 h
42 Περιστροφικός Ολισθητής 4x h0 h1 h2 h3 Width barrel ~ 2 p m M Buffer 83 Λογαριθμικός Ολισθητής h1 h1 h2 h2 h4 h4 3 B 3 2 B 2 1 B 1 0 B
43 0-7 bit Λογαριθμικός Ολισθητής Out3 Out2 Out1 Out
HY430 Εργαστήριο Ψηφιακών Κυκλωμάτων.
HY430 Εργαστήριο Ψηφιακών Κυκλωμάτων Διδάσκων: Χ. Σωτηρίου, Βοηθός: (θα ανακοινωθεί) http://inf-server.inf.uth.gr/courses/ce430/ 1 Περιεχόμενα Κυκλώματα Πρόσθεσης Half-adder Full-Adder Σειριακό Κρατούμενο
Διαβάστε περισσότεραHY121 Ηλεκτρικϊ Κυκλώματα
HY121 Ηλεκτρικϊ Κυκλώματα Διδϊςκων: Χ. ωτηρύου, Βοηθού: Ε. Βαςιλϊκησ, Δ. Πούλιοσ http://www.csd.uoc.gr/~hy121 1 Στατικόσ Πλιρθσ Ακροιςτισ MO Ακροιςτισ Παράκαμψθσ (arry ypass) Ακροιςτισ Επιλογισ Κρατουμζνου
Διαβάστε περισσότεραHY220 Εργαςτήριο Ψηφιακών Κυκλωμάτων.
HY220 Εργαςτήριο Ψηφιακών Κυκλωμάτων Διδάςκων: Χ. Σωτηρίου, Βοηθοί: Ε. Κουναλάκησ, Π. Ματτθαιάκησ http://www.csd.uoc.gr/~hy220 1 ΗΥ220 - Διάλεξθ 7θ - Αρικμθτικά Κυκλϊματα Κυκλϊματα Πρόςκεςθσ Half-adder
Διαβάστε περισσότερα7 η διάλεξη Ακολουθιακά Κυκλώματα
7 η διάλεξη Ακολουθιακά Κυκλώματα 1 2 3 4 5 Παραπάνω παρουσιάζεται ο πιο συνήθης χωροθέτηση αριθμητικών, λογικών κυκλωμάτων. Η μονάδα επεξεργασίας είναι η λέξη (λ.χ. 32-bit σε επεξεργαστές, 8-bit σε DSP)
Διαβάστε περισσότεραHY422 Ειςαγωγό ςτα υςτόματα VLSI. 1 ΗΤ422 - Διάλεξθ 11θ Κυκλϊματα Δεδομζνων
HY422 Ειςαγωγό ςτα υςτόματα VLI Διδϊςκων: Χ. ωτηρύου, Βοηθόσ: Π. Ματτθαιϊκησ http://www.csd.uoc.gr/~hy422 1 Περιεχόμενα Δομικοί Λίκοι Ψθφιακϊν Κυκλωμάτων Κφκλωμα Πλιρουσ Ακροιςτι Ιδιότθτα Αντιςτροφισ τατικόσ
Διαβάστε περισσότεραEE434 ASIC & Digital Systems Arithmetic Circuits
EE434 ASIC & Digital Systems Arithmetic Circuits Spring 25 Dae Hyun Kim daehyun@eecs.wsu.edu Arithmetic Circuits What we will learn Adders Basic High-speed 2 Adder -bit adder SSSSSS = AA BB CCCC CCCC =
Διαβάστε περισσότεραΨηφιακή Λογική και Σχεδίαση
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 26-7 Ψηφιακή Λογική και Σχεδίαση (σχεδίαση συνδυαστικών κυκλωμάτων) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Το τρανζίστορ
Διαβάστε περισσότεραi Το τρανζίστορ αυτό είναι τύπου NMOS. Υπάρχει και το συμπληρωματικό PMOS. ; Τι συμβαίνει στο τρανζίστορ PMOS; Το τρανζίστορ MOS(FET)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 25-6 Το τρανζίστορ MOS(FET) πύλη (gate) Ψηφιακή και Σχεδίαση πηγή (source) καταβόθρα (drai) (σχεδίαση συνδυαστικών κυκλωμάτων) http://di.ioio.gr/~mistral/tp/comparch/
Διαβάστε περισσότεραΕργαστήριο Εισαγωγής στη Σχεδίαση Συστημάτων VLSI
Ε.Μ.Π. - ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΡΓΑΣΤΗΡΙΟ ΜΙΚΡΟΫΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗ ΣΧΕΔΙΑΣΗ ΣΥΣΤΗΜΑΤΩΝ VLSI
Διαβάστε περισσότεραΠράξεις με δυαδικούς αριθμούς
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 25-6 Πράξεις με δυαδικούς αριθμούς (αριθμητικές πράξεις) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Πράξεις με δυαδικούς
Διαβάστε περισσότεραΨηφιακά Κυκλώματα (1 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική
Ψηφιακά Κυκλώματα ( ο μέρος) ΜΥΥ-6 Εισαγωγή στους Η/Υ και στην Πληροφορική Ψηφιακά κυκλώματα Οι δύο λογικές τιμές, αντιστοιχούν σε ηλεκτρικές τάσεις Υλοποιούνται με τρανζίστορ ή διόδους: ελεγχόμενοι διακόπτες
Διαβάστε περισσότεραΟργάνωση Η/Υ. Γιώργος Δημητρίου. Μάθημα 2 ο Σύντομη Επανάληψη. Πανεπιστήμιο Θεσσαλίας - Τμήμα Πληροφορικής
Γιώργος Δημητρίου Μάθημα 2 ο Σύντομη Επανάληψη Από την Εισαγωγή στους Η/Υ Γλώσσες Μηχανής Πεδία εντολής Μέθοδοι διευθυνσιοδότησης Αρχιτεκτονικές συνόλου εντολών Κύκλος εντολής Αλγόριθμοι/Υλικό Αριθμητικών
Διαβάστε περισσότεραΨηφιακά Συστήματα VLSI
Ψηφιακά Συστήματα VLSI. ΑΡΙΘΜΗΤΙΚΑ ΚΥΚΛΩΜΑΤΑ VLSI Αθροιστές, Πολλαπλασιαστές (Σειριακοί- Παράλληλοι). ΠΡΑΞΕΙΣ ΜΕ ΠΡΟΣΗΜΑΣΜΕΝΟΥΣ ΑΡΙΘΜΟΥΣ Συμπλήρωμα ως προς, Αφαιρέτες, Booth, Modified Booth, αριθμητικά
Διαβάστε περισσότεραΠΕΡΙΕΧΟΜΕΝΑ. Πρόλογος...9 ΚΕΦ. 1. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ - ΚΩΔΙΚΕΣ
ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος...9 ΚΕΦ. 1. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ - ΚΩΔΙΚΕΣ 1.1 Εισαγωγή...11 1.2 Τα κύρια αριθμητικά Συστήματα...12 1.3 Μετατροπή αριθμών μεταξύ των αριθμητικών συστημάτων...13 1.3.1 Μετατροπή ακέραιων
Διαβάστε περισσότεραΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ. Κεφάλαιο 3
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Κεφάλαιο 3 Κεντρική Μονάδα Επεξεργασίας Κεντρική Μονάδα Επεξεργασίας Μονάδα επεξεργασίας δεδομένων Μονάδα ελέγχου Μονάδα επεξεργασίας δεδομένων Δομή Αριθμητικής Λογικής Μονάδας
Διαβάστε περισσότερα! Εάν ο αριθμός διαθέτει περισσότερα bits, χρησιμοποιούμε μεγαλύτερες δυνάμεις του 2. ! Προσοχή στη θέση του περισσότερο σημαντικού bit!
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 25-6 Πράξεις με δυαδικούς αριθμούς (αριθμητικές ) http://di.ionio.gr/~mistral/tp/csintro/ Αριθμοί Πράξεις με δυαδικούς αριθμούς
Διαβάστε περισσότεραΟργάνωση Η/Υ. Γιώργος ηµητρίου. Μάθηµα 3 ο. Πανεπιστήµιο Θεσσαλίας - Τµήµα Μηχανικών Η/Υ, Τηλεπικοινωνιών και ικτύων
Γιώργος ηµητρίου Μάθηµα 3 ο Πανεπιστήµιο Θεσσαλίας - Τµήµα Μηχανικών Η/Υ, Τηλεπικοινωνιών και ικτύων Μονάδα Επεξεργασίας εδοµένων Υποµονάδες πράξεων n Αριθµητική/Λογική Μονάδα (ΑΛΜ - ALU): Βασικές αριθµητικές
Διαβάστε περισσότεραΤΙΤΛΟΣ ΕΡΓΑΣΤΗΡΙΑΚΗΣ ΑΣΚΗΣΗΣ ΣΕΙΡΙΑΚΗ ΠΡΟΣΘΕΣΗ
ΑΣΠΑΙΤΕ ΤΜΗΜΑ ΕΚΠΑΙΔΕΥΤΙΚΩΝ ΗΛΕΚΤΡΟΛΟΓΙΑΣ & ΗΛΕΚΤΡΟΝΙΚΗΣ ΕΡΓΑΣΤΗΡΙΟ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ & μ-υπολογιστων ΤΙΤΛΟΣ ΕΡΓΑΣΤΗΡΙΑΚΗΣ ΑΣΚΗΣΗΣ ΣΕΙΡΙΑΚΗ ΠΡΟΣΘΕΣΗ Θεωρητικό Μέρος Οι σειριακές λειτουργίες είναι πιο
Διαβάστε περισσότεραΠανεπιστήμιο Θεσσαλίας - Τμήμα Πληροφορικής. Οργάνωση Η/Υ. Γιώργος ηµητρίου. Μάθηµα 2 ο Σύντοµη Επανάληψη
Γιώργος ηµητρίου Μάθηµα 2 ο Σύντοµη Επανάληψη Από την Εισαγωγή στους Η/Υ Γλώσσες Μηχανής n Πεδία εντολής n Μέθοδοι διευθυνσιοδότησης n Αρχιτεκτονικές συνόλου εντολών n Κύκλος εντολής Αλγόριθµοι/Υλικό Αριθµητικών
Διαβάστε περισσότεραΛογική Σχεδίαση Ι - Εξεταστική Φεβρουαρίου 2013 Διάρκεια εξέτασης : 160 Ονοματεπώνυμο : Α. Μ. Έτος σπουδών:
Λογική Σχεδίαση Ι - Εξεταστική Φεβρουαρίου 23 Διάρκεια εξέτασης : 6 Ονοματεπώνυμο : Α. Μ. Έτος σπουδών: Θέμα (,5 μονάδες) Στις εισόδους του ακόλουθου κυκλώματος c b a εφαρμόζονται οι κάτωθι κυματομορφές.
Διαβάστε περισσότερα«Σχεδιασμός Ψηφιακών Συστημάτων σε FPGA» Εαρινό εξάμηνο
ΤΕΙ Δυτικής Ελλάδας Τμήμα Μηχανικών Πληροφορικής ΤΕ Εργαστήριο Σχεδίασης Ψηφιακών Ολοκληρωμένων Κυκλωμάτων και Συστημάτων «Σχεδιασμός Ψηφιακών Συστημάτων σε FPGA» Εαρινό εξάμηνο 2016-2017 Διάλεξη 6 η :
Διαβάστε περισσότεραΕΡΓΑΣΤΗΡΙΟ ΜΙΚΡΟΫΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ : Κ. ΠΕΚΜΕΣΤΖΗ
ΠΡΑΞΕΙΣ ΜΕ ΠΡΟΣΗΜΑΣΜΕΝΟΥΣ ΑΡΙΘΜΟΥΣ ΚΥΚΛΩΜΑΤΙΚΕΣ ΕΦΑΡΜΟΓΕΣ ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ & ΠΑΡΑΣΤΑΣΗ ΑΡΙΘΜΩΝ Συμπλήρωμα ως προς 2 Booth, Modified Booth Reduntant αριθμητικά συστήματα Signed Digit αριθμητική Κανονική
Διαβάστε περισσότεραΠεριεχόμενα. Πρώτο Κεφάλαιο. Εισαγωγή στα Ψηφιακά Συστήματα. Δεύτερο Κεφάλαιο. Αριθμητικά Συστήματα Κώδικες
Πρώτο Κεφάλαιο Εισαγωγή στα Ψηφιακά Συστήματα 1.1 Αναλογικά και Ψηφιακά Σήματα και Συστήματα... 1 1.2 Βασικά Ψηφιακά Κυκλώματα... 3 1.3 Ολοκληρωμένα κυκλώματα... 4 1.4 Τυπωμένα κυκλώματα... 7 1.5 Εργαλεία
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Αν κάπου κάνετε κάποιες υποθέσεις να αναφερθούν στη σχετική ερώτηση. Όλα τα αρχεία που αναφέρονται στα προβλήματα βρίσκονται στον ίδιο φάκελο με το εκτελέσιμο
Διαβάστε περισσότεραΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων
ΗΜΥ-2: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο 28 Αριθμητικές Συναρτήσεις και Κυκλώματα Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Πρόσθεση
Διαβάστε περισσότεραΨηφιακά Συστήματα. 6. Σχεδίαση Συνδυαστικών Κυκλωμάτων
Ψηφιακά Συστήματα 6. Σχεδίαση Συνδυαστικών Κυκλωμάτων Βιβλιογραφία 1. Φανουράκης Κ., Πάτσης Γ., Τσακιρίδης Ο., Θεωρία και Ασκήσεις Ψηφιακών Ηλεκτρονικών, ΜΑΡΙΑ ΠΑΡΙΚΟΥ & ΣΙΑ ΕΠΕ, 2016. [59382199] 2. Floyd
Διαβάστε περισσότεραΕνότητα 9 ΑΡΙΘΜΗΤΙΚΑ & ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ
Ενότητα 9 ΑΡΙΘΜΗΤΙΚΑ & ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ Γενικές Γραμμές Προσημασμένοι Ακέραιοι Δυαδικοί Αριθμοί Ημιαθροιστής - Ημιαφαιρέτης Πλήρης Αθροιστής - Πλήρης Αφαιρέτης Αθροιστής Διάδοσης Κρατούμενου Επαναληπτικές
Διαβάστε περισσότεραΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ
ΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ Γιώργος Δημητρίου Μάθημα 4 ο ΜΣ Εφαρμοσμένη ληροφορική ΜΟΝΑΔΑ ΕΕΞΕΡΓΑΣΙΑΣ ΔΕΔΟΜΕΝΩΝ Υπομονάδες πράξεων Αριθμητική/Λογική Μονάδα (ΑΛΜ - ALU): Βασικές αριθμητικές πράξεις Λογικές
Διαβάστε περισσότεραΠολλαπλασιασμός και Διαίρεση Ακεραίων
ΗΥ 134 Εισαγωγή στην Οργάνωση και στον Σχεδιασμό Υπολογιστών Ι Διάλεξη 1 Πολλαπλασιασμός και Διαίρεση Ακεραίων Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων 1 Πολλαπλασιασμός Ακεραίων
Διαβάστε περισσότερα9. OIΚΟΥΜΕΝΙΚΕΣ ΠΥΛΕΣ ΠΟΛΛΑΠΛΩΝ ΕΙΣΟ ΩΝ
ΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ 61 9. OIΚΟΥΜΕΝΙΚΕΣ ΠΥΛΕΣ ΠΟΛΛΑΠΛΩΝ ΕΙΣΟ ΩΝ I. Βασική Θεωρία Οι πύλες NAND και NOR ονομάζονται οικουμενικές πύλες (universal gates) γιατί κάθε συνδυαστικό κύκλωμα μπορεί να υλοποιηθεί
Διαβάστε περισσότερα100 ΕΡΩΤΗΣΕΙΣ ΜΕ ΤΙΣ ΑΝΤΙΣΤΟΙΧΕΣ ΑΠΑΝΤΗΣΕΙΣ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ
100 ΕΡΩΤΗΣΕΙΣ ΜΕ ΤΙΣ ΑΝΤΙΣΤΟΙΧΕΣ ΑΠΑΝΤΗΣΕΙΣ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ 1) Να μετατρέψετε τον δεκαδικό αριθμό (60,25) 10, στον αντίστοιχο δυαδικό 11111,11 111001,01 111100,01 100111,1 111100,01 2)
Διαβάστε περισσότεραΗΜΥ 100 Εισαγωγή στην Τεχνολογία
ΗΜΥ 00 Εισαγωγή στην Τεχνολογία Στέλιος Τιμοθέου ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΑ ΘΕΜΑΤΑ ΜΑΣ ΣΗΜΕΡΑ Δυαδική λογική Πύλες AND, OR, NOT, NAND,
Διαβάστε περισσότεραΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Καταχωρητές 1
ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Καταχωρητές Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Περίληψη Καταχωρητές Παράλληλης Φόρτωσης Καταχωρητές
Διαβάστε περισσότεραΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. Χειµερινό Εξάµηνο 2016 ΔΙΑΛΕΞΗ 15: Καταχωρητές (Registers)
ΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Χειµερινό Εξάµηνο 2016 ΔΙΑΛΕΞΗ 15: Καταχωρητές (Registers) ΧΑΡΗΣ ΘΕΟΧΑΡΙΔΗΣ Επίκουρος Καθηγητής, ΗΜΜΥ (ttheocharides@ucy.ac.cy) Περίληψη q Καταχωρητές Παράλληλης
Διαβάστε περισσότεραΑΣΚΗΣΗ 4 ΣΧΕΔΙΑΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΛΟΓΙΚΩΝ ΚΥΚΛΩΜΑΤΩΝ
ΑΣΚΗΣΗ 4 ΣΧΕΔΙΑΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΛΟΓΙΚΩΝ ΚΥΚΛΩΜΑΤΩΝ Αντικείμενο της άσκησης: Λογική και μεθοδολογία σχεδίασης αριθμητικών λογικών κυκλωμάτων και λειτουργική εξομοίωση με το λογισμικό EWB.. Αθροιστές. Σχεδίαση
Διαβάστε περισσότερα26-Nov-09. ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο Καταχωρητές 1. Διδάσκουσα: Μαρία Κ. Μιχαήλ
ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο 2009 Καταχωρητές Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Περίληψη Καταχωρητές Παράλληλης
Διαβάστε περισσότερα1. ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΩΝ. α i. (α i β i ) (1.3) όπου: η= το πλήθος ακεραίων ψηφίων του αριθμού Ν. n-1
1. ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΩΝ 1.1 Εισαγωγή Το δεκαδικό σύστημα (Decimal System) αρίθμησης χρησιμοποιείται από τον άνθρωπο και είναι κατάλληλο βέβαια γι αυτόν, είναι όμως εντελώς ακατάλληλο για τις ηλεκτρονικές
Διαβάστε περισσότεραΚεφάλαιο 3 Κεντρική Μονάδα Επεξεργασίας
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Κεφάλαιο 3 Κεντρική Μονάδα Επεξεργασίας Κεντρική Μονάδα Επεξεργασίας Μονάδα επεξεργασίας δεδομένων Μονάδα ελέγχου Μονάδα επεξεργασίας δεδομένων Μονάδα Επεξεργασίας Δεδομένων Μονάδα
Διαβάστε περισσότεραΥποσυστήματα Χειρισμού Δεδομένων
Σχεδιασμός Ολοκληρωμένων Κυκλωμάτων VLSI II VLSI ΙI 2011-2012 1 Κεφάλαιο 11 Υποσυστήματα Χειρισμού Δεδομένων VLSI ΙI 2011-2012 2 1 Περίγραμμα Διάλεξης Πρόσθεση / Αφαίρεση Ανιχνευτές 1/0 Συγκριτές Μετρητές
Διαβάστε περισσότεραΠΛΗ10 Κεφάλαιο 2. ΠΛH10 Εισαγωγή στην Πληροφορική: Τόμος Α Κεφάλαιο: : Αριθμητική περιοχή της ALU 2.5: Κυκλώματα Υπολογιστών
ΠΛH10 Εισαγωγή στην Πληροφορική: Τόμος Α Κεφάλαιο: 2 2.3 : Αριθμητική περιοχή της ALU 2.5: Κυκλώματα Υπολογιστών Στόχοι Μαθήματος: Να γνωρίσετε τις βασικές αρχές αριθμητικής των Η/Υ. Ποια είναι τα κυκλώματα
Διαβάστε περισσότεραΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Άλλες Αριθμητικές Συναρτήσεις/Κυκλώματα
ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Αριθμητικές Συναρτήσεις και Κυκλώματα Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Πρόσθεση υαδική Πρόσθεση
Διαβάστε περισσότεραΔυαδικό Σύστημα Αρίθμησης
Δυαδικό Σύστημα Αρίθμησης Το δυαδικό σύστημα αρίθμησης χρησιμοποιεί δύο ψηφία. Το 0 και το 1. Τα ψηφία ενός αριθμού στο δυαδικό σύστημα αρίθμησης αντιστοιχίζονται σε δυνάμεις του 2. Μονάδες, δυάδες, τετράδες,
Διαβάστε περισσότεραΠερίληψη. ΗΜΥ-210: Λογικός Σχεδιασµός Εαρινό Εξάµηνο Παράδειγµα: Καταχωρητής 2-bit. Καταχωρητής 4-bit. Μνήµη Καταχωρητών
ΗΜΥ-210: Λογικός Σχεδιασµός Εαρινό Κεφάλαιο 7 i: Καταχωρητές Περίληψη Καταχωρητές Παράλληλης Φόρτωσης Καταχωρητές Ολίσθησης Σειριακή Φόρτωση Σειριακή Ολίσθηση Καταχωρητές Ολίσθησης Παράλληλης Φόρτωσης
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα. Σχεδίαση Ψηφιακών Συστημάτων. Ενότητα: ΚΑΤΑΧΩΡΗΤΕΣ - ΑΠΑΡΙΘΜΗΤΕΣ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ᄃ Σχεδίαση Ψηφιακών Συστημάτων Ενότητα: ΚΑΤΑΧΩΡΗΤΕΣ - ΑΠΑΡΙΘΜΗΤΕΣ Κυριάκης - Μπιτζάρος Ευστάθιος Τμήμα Ηλεκτρονικών Μηχανικών
Διαβάστε περισσότεραΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. Χειµερινό Εξάµηνο 2016 ΔΙΑΛΕΞΗ 18: Διαδικασία Σχεδίασης Ψηφιακών Συστηµάτων - Επανάληψη
ΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Χειµερινό Εξάµηνο 2016 ΔΙΑΛΕΞΗ 18: Διαδικασία Σχεδίασης Ψηφιακών Συστηµάτων - Επανάληψη ΧΑΡΗΣ ΘΕΟΧΑΡΙΔΗΣ Επίκουρος Καθηγητής, ΗΜΜΥ (ttheocharides@ucy.ac.cy) Περίληψη
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΗ ΓΙΑ ΥΠΟΛΟΓΙΣΤΕΣ
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ ΑΡΙΘΜΗΤΙΚΗ ΓΙΑ ΥΠΟΛΟΓΙΣΤΕΣ ΣΗΜΜΥ, 5 Ο ΕΞΑΜΗΝΟ http://www.cslab.ece.ntua.gr/courses/comparch t / / h 1 ΑΡΙΘΜΟΙ Decimal Eύκολο για τον άνθρωπο Ιδιαίτερα για την εκτέλεση αριθμητικών
Διαβάστε περισσότεραΕισαγωγή στους Η/Υ. Γιώργος Δημητρίου. Μάθημα 11 ο και 12 ο
Γιώργος Δημητρίου Μάθημα 11 ο και 12 ο Μονάδες ράξεων Αριθμητική/Λογική Μονάδα (ΑΛΜ - ALU): Βασικές αριθμητικές πράξεις ρόσθεση/αφαίρεση Λογικές πράξεις Μονάδες πολύπλοκων αριθμητικών πράξεων σταθερής
Διαβάστε περισσότεραΣυστήματα Αρίθμησης. Συστήματα Αρίθμησης 1. PDF created with FinePrint pdffactory Pro trial version
Συστήματα Αρίθμησης Στην καθημερινή μας ζωή χρησιμοποιούμε το δεκαδικό σύστημα αρίθμησης. Στο σύστημα αυτό χρησιμοποιούμε δέκα διαφορετικά σύμβολα τα :,, 2, 3, 4, 5, 6,7 8, 9. Για τον αριθμό 32 θα χρειαστούμε
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Κ. Δεμέστιχας Εργαστήριο Πληροφορικής Γεωπονικό Πανεπιστήμιο Αθηνών Επικοινωνία μέσω e-mail: cdemest@aua.gr, cdemest@cn.ntua.gr 1 5. ΑΛΓΕΒΡΑ BOOLE ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ ΜΕΡΟΣ Β 2 Επαναληπτική
Διαβάστε περισσότεραΠανεπιστήμιο Πατρών Τμήμα Φυσικής Εργαστήριο Ηλεκτρονικής. Ψηφιακά Ηλεκτρονικά. Συνδυαστική Λογική. Επιμέλεια Διαφανειών: Δ.
Πανεπιστήμιο Πατρών Τμήμα Φυσικής Ψηφιακά Ηλεκτρονικά Συνδυαστική Λογική Επιμέλεια Διαφανειών: Δ. Μπακάλης Πάτρα, Φεβρουάριος 2009 Ψηφιακά Κυκλώματα Τα ψηφιακά κυκλώματα διακρίνονται σε συνδυαστικά (combinational)
Διαβάστε περισσότεραΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΚΑΡΑΓΚΙΑΟΥΡΗΣ ΝΙΚΟΛΑΟΣ
ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ 3/02/2019 ΚΑΡΑΓΚΙΑΟΥΡΗΣ ΝΙΚΟΛΑΟΣ ΘΕΜΑ 1 ο 1. Να γράψετε στο τετράδιό σας το γράμμα καθεμιάς από τις παρακάτω προτάσεις και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή ή τη λέξη ΛΑΘΟΣ, αν είναι
Διαβάστε περισσότεραΥποσυστήματα Χειρισμού Δεδομένων
Σχεδιασμός Ολοκληρωμένων Κυκλωμάτων VLSI II VLSI ΙI 1 Υποσυστήματα Χειρισμού Δεδομένων VLSI ΙI 2 1 Περίγραμμα Διάλεξης Πρόσθεση / Αφαίρεση Ανιχνευτές 1/0 Συγκριτές Μετρητές Κωδικοποίηση Ολισθητές Πολλαπλασιασμός
Διαβάστε περισσότεραΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
ΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Χειµερινό Εξάµηνο 2016 ΔΙΑΛΕΞΗ 9: Σχεδιασµός Συνδυαστικών Κυκλωµάτων ΙΙ (Κεφάλαιο 5) ΧΑΡΗΣ ΘΕΟΧΑΡΙΔΗΣ Επίκουρος Καθηγητής, ΗΜΜΥ (ttheocharides@ucy.ac.cy) Περίληψη
Διαβάστε περισσότερα9. ΚΑΤΑΧΩΡΗΤΕΣ (REGISTERS)
9. ΚΑΤΑΧΩΡΗΤΕΣ (REGISTERS) 9.. ΕΙΣΑΓΩΓΗ Όπως έχουμε ήδη αναφέρει για την αποθήκευση μιας πληροφορίας ενός ψηφίου ( bit) απαιτείται ένα στοιχείο μνήμης δηλαδή ένα FF. Επομένως για περισσότερα του ενός ψηφία
Διαβάστε περισσότερα3. Πρόσθεση Πολλαπλασιασμός 4. Πρόσθεση στο πρότυπο ΙΕΕΕ Πολλαπλασιασμός στο πρότυπο ΙΕΕΕ
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ MHXANIKOI Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΙΠΕ Ο ΨΗΦΙΑΚΗΣ ΛΟΓΙΚΗΣ - ΙΙ Γ. Τσιατούχας 3 ο Κεφάλαιο 1. Γενική δομή CPU ιάρθρωση 2. Αριθμητική και λογική μονάδα 3. Πρόσθεση Πολλαπλασιασμός
Διαβάστε περισσότεραΨηφιακή Σχεδίαση Ενότητα 10:
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Ψηφιακή Σχεδίαση Ενότητα 10: Καταχωρητές & Μετρητές Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής Υπολογιστών http://arch.icte.uowm.gr/mdasyg
Διαβάστε περισσότεραΚεφάλαιο 8. Αριθμητική Λογική μονάδα
Κεφάλαιο 8 Αριθμητική Λογική μονάδα 8.1 Εισαγωγή Στη μηχανική υπολογιστών η αριθμητική/λογική μονάδα (ALU) είναι ένα ψηφιακό κύκλωμα το οποίο εκτελεί αριθμητικούς και λογικούς υπολογισμούς. Η ALU είναι
Διαβάστε περισσότεραΠαράρτηµα Γ. Τα Βασικά της Λογικής Σχεδίασης. Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση
Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση Παράρτηµα Γ Τα Βασικά της Λογικής Σχεδίασης ιαφάνειες διδασκαλίας του πρωτότυπου βιβλίου µεταφρασµένες στα ελληνικά και εµπλουτισµένες
Διαβάστε περισσότεραΓενικά Στοιχεία Ηλεκτρονικού Υπολογιστή
Γενικά Στοιχεία Ηλεκτρονικού Υπολογιστή 1. Ηλεκτρονικός Υπολογιστής Ο Ηλεκτρονικός Υπολογιστής είναι μια συσκευή, μεγάλη ή μικρή, που επεξεργάζεται δεδομένα και εκτελεί την εργασία του σύμφωνα με τα παρακάτω
Διαβάστε περισσότεραΨηφιακή Λογική Σχεδίαση
Ψηφιακή Λογική Σχεδίαση Γ. Θεοδωρίδης Ψηφιακή Λογική Σχεδίαση Γ. Θεοδωρίδης 1 Κεφάλαιο 8 Σχεδίαση στο Επίπεδο Μεταφοράς Περιεχομένων Καταχωρητών Ψηφιακή Λογική Σχεδίαση Γ. Θεοδωρίδης 2 Περίγραμμα Κεφαλαίου
Διαβάστε περισσότεραΘέμα 1ο (3 μονάδες) Υλοποιήστε το ακoλουθιακό κύκλωμα που περιγράφεται από το κατωτέρω διάγραμμα
Ηλεκτρολόγοι Μηχανικοί ΕΜΠ Λογική Σχεδίαση Ψηφιακών Συστημάτων Διαγώνισμα επαναληπτικής εξέτασης 2016 Θέμα 1ο (3 μονάδες) Υλοποιήστε το ακoλουθιακό κύκλωμα που περιγράφεται από το κατωτέρω διάγραμμα καταστάσεων,
Διαβάστε περισσότεραξργ Μονάδα επεξεργασίας ξργ δδ δεδομένων Μονάδα ελέγχου
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Κεφάλαιο 3 Κεντρική Μονάδα Επεξεργασίας ξργ Κεντρική Μονάδα Επεξεργασίας ξργ Μονάδα επεξεργασίας ξργ δδ δεδομένων Μονάδα ελέγχου Μονάδα επεξεργασίας ξργ δεδομένων Δομή Αριθμητικής
Διαβάστε περισσότεραΗλεκτρολόγοι Μηχανικοί ΕΜΠ Λογική Σχεδίαση Ψηφιακών Συστημάτων Διαγώνισμα κανονικής εξέτασης Θέμα 1ο (3 μονάδες)
Ηλεκτρολόγοι Μηχανικοί ΕΜΠ Λογική Σχεδίαση Ψηφιακών Συστημάτων Διαγώνισμα κανονικής εξέτασης 2016 Θέμα 1ο (3 μονάδες) Υλοποιήστε το ακoλουθιακό κύκλωμα που περιγράφεται από το ανωτέρω διάγραμμα καταστάσεων,
Διαβάστε περισσότεραΒασικές Σχεδίασης Υπολογιστών Αριθμητική Μονάδα Επεξεργασίας Κεφάλαιο 10
Βασικές Σχεδίασης Υπολογιστών Αριθμητική Μονάδα Επεξεργασίας Κεφάλαιο 10 Chapter 10 Part 1 1 Περιεχόμενο Εισαγωγή Παράδειγμα Διαδρομής Δεδομένων Αριθμητική Λογική Μονάδα (Arithmetic Logic Uit - ALU) Μονάδα
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ Αποδοτική σχεδίαση Multiplier-Adder/Accumulator για αριθμούς σε μορφή
Διαβάστε περισσότεραK24 Ψηφιακά Ηλεκτρονικά 6: Πολυπλέκτες/Αποπολυπλέκτες
K24 Ψηφιακά Ηλεκτρονικά 6: Πολυπλέκτες/Αποπολυπλέκτες TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ ΤΕΧΝΟΛΟΓΙΚΟ Περιεχόμενα 1 2 3 4 Λειτουργία Πολυπλέκτης (Mul plexer) Ο
Διαβάστε περισσότεραΕισαγωγή στους Υπολογιστές
Εισαγωγή στους Υπολογιστές Ενότητα 10: Ψηφιακή Αριθμητική Βασίλης Παλιουράς Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Εισαγωγικές έννοιες ψηφιακής λογικής
Διαβάστε περισσότερα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. ΘΕΩΡΗΤΙΚΟ ΜΕΡΟΣ ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΗΣΗΣ: Κάθε σύστημα αρίθμησης χαρακτηρίζεται
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Κ. Δεμέστιχας Εργαστήριο Πληροφορικής Γεωπονικό Πανεπιστήμιο Αθηνών Επικοινωνία μέσω e-mail: cdemest@aua.gr, cdemest@cn.ntua.gr 1 2. ΑΡΙΘΜΗΤΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ ΜΕΡΟΣ Α 2 Τεχνολογία
Διαβάστε περισσότεραΗΜΥ211 Εργαστήριο Ψηφιακών Συστηµάτων
ΗΜΥ211 Εργαστήριο Ψηφιακών Συστηµάτων Πλήρης Αθροιστής, Αποκωδικοποιητής και Πολυπλέκτης ιδάσκων: ρ. Γιώργος Ζάγγουλος Πανεπιστήµιο Κύπρου Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Λύσεις
Διαβάστε περισσότερα3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β
3.4 SUM AND DIFFERENCE FORMULAS Page Theorem cos(αβ cos α cos β -sin α cos(α-β cos α cos β sin α NOTE: cos(αβ cos α cos β cos(α-β cos α -cos β Proof of cos(α-β cos α cos β sin α Let s use a unit circle
Διαβάστε περισσότεραΕΡΓΑΣΤΗΡΙΟ ΗΛΕΚΤΡΟΝΙΚΩΝ ΕΦΑΡΜΟΓΩΝ
ΕΡΓΑΣΤΗΡΙΟ ΗΛΕΚΤΡΟΝΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΨΗΦΙΑΚΑ ΟΛΟΚΛΗΡΩΜΕΝΑ ΗΛΕΚΤΡΟΝΙΚΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΟΜΑ Α Α Αριθµητική Λογική Μονάδα των 8-bit 1. Εισαγωγή Γενικά µια αριθµητική λογική µονάδα (ALU, Arithmetic Logic Unit)
Διαβάστε περισσότεραΣχεδιασμός Ολοκληρωμένων Κυκλωμάτων VLSI II
Σχεδιασμός Ολοκληρωμένων Κυκλωμάτων VLSI II 3 η Εργαστηριακή Άσκηση Σχεδίαση και Υλοποίηση μίας ALU δύο εισόδων VHDL Εργαστήριο_2 2012-2013 1 Άδειες Χρήσης Το παρόν υλικό διατίθεται με τους όρους της άδειας
Διαβάστε περισσότερα6 η Θεµατική Ενότητα : Σχεδίαση Συστηµάτων σε Επίπεδο Καταχωρητή
6 η Θεµατική Ενότητα : Σχεδίαση Συστηµάτων σε Επίπεδο Καταχωρητή Εισαγωγή Η σχεδίαση ενός ψηφιακού συστήµατος ως ακολουθιακή µηχανή είναι εξαιρετικά δύσκολη Τµηµατοποίηση σε υποσυστήµατα µε δοµικές µονάδες:
Διαβάστε περισσότεραΣχεδιασμός Ολοκληρωμένων Κυκλωμάτων VLSI II
Σχεδιασμός Ολοκληρωμένων Κυκλωμάτων VLSI II Επιμέλεια: Βασίλης Παλιουράς, Αναπληρωτής Καθηγητής Ανδρέας Εμερετλής, Υποψήφιος Διδάκτορας 1 Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σημείωμα
Διαβάστε περισσότεραΕΙΔΙΚΟΤΗΤΑ: ΤΕΧΝΙΚΟΣ ΕΦΑΡΜΟΓΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
ΕΙΔΙΚΟΤΗΤΑ: ΤΕΧΝΙΚΟΣ ΕΦΑΡΜΟΓΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ (Τμήματα Υπολογιστή) ΕΚΠΑΙΔΕΥΤΗΣ:ΠΟΖΟΥΚΙΔΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ ΤΜΗΜΑΤΑ ΗΛΕΚΤΡΟΝΙΚΟΥ ΥΠΟΛΟΓΙΣΤΗ Κάθε ηλεκτρονικός υπολογιστής αποτελείται
Διαβάστε περισσότερα6.1 Καταχωρητές. Ένας καταχωρητής είναι μια ομάδα από f/f αλλά μπορεί να περιέχει και πύλες. Καταχωρητής των n ψηφίων αποτελείται από n f/f.
6. Καταχωρητές Ένας καταχωρητής είναι μια ομάδα από f/f αλλά μπορεί να περιέχει και πύλες. Καταχωρητής των n ψηφίων αποτελείται από n f/f. Καταχωρητής 4 ψηφίων Καταχωρητής με παράλληλη φόρτωση Η εισαγωγή
Διαβάστε περισσότεραΣχεδίαση Βασικών Κυκλωµάτων. Χρ. Καβουσιανός. Επίκουρος Καθηγητής
Σχεδίαση Βασικών Κυκλωµάτων Χρ. Καβουσιανός Επίκουρος Καθηγητής Εισαγωγή Τα αριθµητικά κυκλώµατα χρησιµοποιούνται ευρέως στην σχεδίαση συστηµάτων. Data Paths Επεξεργαστές ASICs Κυρίαρχες Αριθµητικές Πράξεις:
Διαβάστε περισσότεραChapter 3. Αριθμητική Υπολογιστών. Έβδομη (7 η ) δίωρη διάλεξη. Η διασύνδεση Υλικού και λογισμικού David A. Patterson και John L.
Η διασύνδεση Υλικού και λογισμικού David A. Patterson και John L. Hennessy Chapter 3 Αριθμητική Υπολογιστών Έβδομη (7 η ) δίωρη διάλεξη. Διαφάνειες διδασκαλίας από το πρωτότυπο αγγλικό βιβλίο (4 η έκδοση),
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΜΙΚΡΟΗΛΕΚΤΡΟΝΙΚΗ - VLSI Ενότητα: Συνδιαστικά κυκλώματα, βασικές στατικές λογικές πύλες, σύνθετες και δυναμικές πύλες Κυριάκης
Διαβάστε περισσότεραΕνδιάμεση Β205. Κεφ. 1-2, Παράρτημα Α Εργαστήρια Εργασίες Ενδιάμεση του 2014 Όχι διάλεξη την Τρίτη (Προετοιμασία)
Ενδιάμεση 19.10 Β205 Κεφ. 1-2, Παράρτημα Α Εργαστήρια Εργασίες Ενδιάμεση του 2014 Όχι διάλεξη την Τρίτη (Προετοιμασία) 1 Παράρτημα Β και Κεφάλαιο 3 Αριθμητική Υπολογιστών Review signed numbers, 2 s complement,
Διαβάστε περισσότεραΣΧΕΔΙΑΣΗ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
ΣΧΕΔΙΑΣΗ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΣΥΝΔΥΑΣΤΙΚΗ ΛΟΓΙΚΗ 2017, Δρ. Ηρακλής Σπηλιώτης Συνδυαστικά και ακολουθιακά κυκλώματα Τα λογικά κυκλώματα χωρίζονται σε συνδυαστικά (combinatorial) και ακολουθιακά (sequential).
Διαβάστε περισσότεραΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ - ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΑΞΕΙΣ
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ - ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΑΞΕΙΣ ΣΗΜΜΥ, 5 Ο ΕΞΑΜΗΝΟ http://www.cslab.ece.ntua.gr/courses/comparch 1 ΑΡΙΘΜΟΙ Decimal Eύκολο για τον άνθρωπο Ιδιαίτερα για την εκτέλεση αριθμητικών πράξεων
Διαβάστε περισσότεραΠρόχειρες Σημειώσεις. Θ. Ζαχαριάδης Αν. Καθηγητής. Λ. Σαράκης Καθ. Εφαρμογών
Πρόχειρες Σημειώσεις Θ. Ζαχαριάδης Αν. Καθηγητής Λ. Σαράκης Καθ. Εφαρμογών AND OR REG, memory memory, REG REG, REG memory, immediate REG, immediate REG, memory memory, REG REG, REG memory, immediate REG,
Διαβάστε περισσότεραOverview. Transition Semantics. Configurations and the transition relation. Executions and computation
Overview Transition Semantics Configurations and the transition relation Executions and computation Inference rules for small-step structural operational semantics for the simple imperative language Transition
Διαβάστε περισσότεραΠανεπιστήμιο Θεσσαλίας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων
Πανεπιστήμιο Θεσσαλίας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων Οργάνωση Η/Υ Ενότητα 3η: Αριθμητικές Πράξεις και Μονοπάτι Επεξεργασίας Δεδομένων Άσκηση 1: Δείξτε πώς μπορούμε να υλοποιήσουμε ένα
Διαβάστε περισσότεραΠανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφιακή Σχεδίαση
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Ψηφιακή Σχεδίαση Ενότητα 12: Σύνοψη Θεμάτων Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής Υπολογιστών http://arch.icte.uowm.gr/mdasyg
Διαβάστε περισσότεραΤμήμα Λογιστικής. Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. Μάθημα 8. 1 Στέργιος Παλαμάς
ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Τμήμα Λογιστικής Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές Μάθημα 8 Κεντρική Μονάδα Επεξεργασίας και Μνήμη 1 Αρχιτεκτονική του Ηλεκτρονικού Υπολογιστή Μονάδες Εισόδου Κεντρική
Διαβάστε περισσότεραΣχεδίαση Ψηφιακών Συστημάτων
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Σχεδίαση Ψηφιακών Συστημάτων Ενότητα 4: Σχεδιασμός Σειριακού Αθροιστή Κυριάκης - Μπιτζάρος Ευστάθιος Τμήμα Ηλεκτρονικών Μηχανικών
Διαβάστε περισσότεραΦόρμα Σχεδιασμού Διάλεξης (ημ/α:15/10/07, έκδοση:0.1 ) 1. Κωδικός Μαθήματος : 2. Α/Α Διάλεξης : 1 1. Τίτλος : 1. Εισαγωγή στην Αρχιτεκτονική Η/Υ
2. Α/Α Διάλεξης : 1 1. Τίτλος : 1. Εισαγωγή στην Αρχιτεκτονική Η/Υ 2. Μαθησιακοί Στόχοι : Οι θεμελιώδεις αρχές λειτουργίας των υπολογιστών. Τύποι υπολογιστικών συστημάτων και στόχοι της αρχιτεκτονικής
Διαβάστε περισσότεραK15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων
K15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων Γιάννης Λιαπέρδος TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ Η έννοια του συνδυαστικού
Διαβάστε περισσότεραΜάθημα 4: Κεντρική Μονάδα Επεξεργασίας
Μάθημα 4: Κεντρική Μονάδα Επεξεργασίας 4.1 Γενικά Ο υπολογιστής επεξεργάζεται δεδομένα ακολουθώντας βήμα βήμα, τις εντολές ενός προγράμματος. Το τμήμα του υπολογιστή, που εκτελεί τις εντολές και συντονίζει
Διαβάστε περισσότεραΕισαγωγή στους Υπολογιστές
Εισαγωγή στους Υπολογιστές Ενότητα 11: Βασικές έννοιες ψηφιακής λογικής Βασίλης Παλιουράς Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Γιατί χρησιμοποιούμε
Διαβάστε περισσότεραΤμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας. Πληροφορική Ι. Μάθημα 4 ο Πράξεις με bits. Δρ.
Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Πληροφορική Ι Μάθημα 4 ο Πράξεις με bits Δρ. Γκόγκος Χρήστος Κατηγορίες πράξεων με bits Πράξεις με δυαδικά ψηφία Αριθμητικές πράξεις
Διαβάστε περισσότεραw x y Υλοποίηση της F(w,x,y,z) με πολυπλέκτη 8-σε-1
Άσκηση 1 Οι λύσεις απαντήσεις που προτείνονται είναι ενδεικτικές και θα πρέπει να προσθέσετε Α) Αρχικά σχεδιάζουμε τον πίνακα αληθείας της λογικής έκφρασης: w x y z x G1 =x y G2 =z w F = G1 G2 Είσοδοι
Διαβάστε περισσότεραΜικροηλεκτρονική - VLSI
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Μικροηλεκτρονική - VLSI Ενότητα 6.3: Συνδυαστική Λογική - Δυναμικές Πύλες Κυριάκης - Μπιτζάρος Ευστάθιος Τμήμα Ηλεκτρονικών Μηχανικών
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ. ΜΑΘΗΜΑ 2 ο. ΑΛΓΕΒΡΑ Boole ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ
ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ ΜΑΘΗΜΑ 2 ο ΑΛΓΕΒΡΑ Boole ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ 2009-10 ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ 1 Άλγεβρα Βοοle η θεωρητική βάση των λογικών κυκλωμάτων Η άλγεβρα Βοοle ορίζεται επάνω στο σύνολο
Διαβάστε περισσότεραΠρόβλημα 1: Αναζήτηση Ελάχιστης/Μέγιστης Τιμής
Πρόβλημα 1: Αναζήτηση Ελάχιστης/Μέγιστης Τιμής Να γραφεί πρόγραμμα το οποίο δέχεται ως είσοδο μια ακολουθία S από n (n 40) ακέραιους αριθμούς και επιστρέφει ως έξοδο δύο ακολουθίες από θετικούς ακέραιους
Διαβάστε περισσότεραC D C D C D C D A B
Απλοποίηση µέσω Πίνακα Karnaugh: Παράδειγµα - 2 Στον παρακάτω πίνακα έχει ήδη γίνει το «βήμα- 1». Επομένως: Βήμα 2: Δεν υπάρχουν απομονωμένα κελιά. Βήμα 3: Στο ζεύγος (3,7) το κελί 3 γειτνιάζει μόνο με
Διαβάστε περισσότεραΕισαγωγή στην πληροφορική
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Εισαγωγή στην πληροφορική Ενότητα 4: Ψηφιακή Λογική, Άλγεβρα Boole, Πίνακες Αλήθειας (Μέρος B) Αγγελίδης Παντελής Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών
Διαβάστε περισσότερα