ΦΟΙΤΗΤΡΙΑ : ΒΟΥΛΓΑΡΙ ΟΥ ΜΑΡΙΑ, ΑΕΜ: 2109 ΕΠΙΒΛΕΠΩΝ : ΚΑΛΟΜΟΙΡΟΣ ΙΩΑΝΝΗΣ, ΕΠΙΚΟΥΡΟΣ ΚΑΘΗΓΗΤΗΣ

Σχετικά έγγραφα
4.1 Θεωρητική εισαγωγή

Αθροιστές. Ημιαθροιστής

5.1 Θεωρητική εισαγωγή

Λογική Σχεδίαση Ι - Εξεταστική Φεβρουαρίου 2013 Διάρκεια εξέτασης : 160 Ονοματεπώνυμο : Α. Μ. Έτος σπουδών:

Περίληψη. ΗΜΥ 210: Λογικός Σχεδιασµός, Εαρινό Εξάµηνο υαδική Αφαίρεση. υαδική Αφαίρεση (συν.) Ακόµη ένα παράδειγµα Αφαίρεσης.

"My Binary Logic" Ένας προσομοιωτής λογικών πυλών στο Scratch

a -j a 5 a 4 a 3 a 2 a 1 a 0, a -1 a -2 a -3

1 η Θεµατική Ενότητα : Αριθµητικά Κυκλώµατα. Επιµέλεια διαφανειών: Χρ. Καβουσιανός

9. OIΚΟΥΜΕΝΙΚΕΣ ΠΥΛΕΣ ΠΟΛΛΑΠΛΩΝ ΕΙΣΟ ΩΝ

w x y Υλοποίηση της F(w,x,y,z) με πολυπλέκτη 8-σε-1

ΑΣΚΗΣΗ 4 ΣΧΕΔΙΑΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΛΟΓΙΚΩΝ ΚΥΚΛΩΜΑΤΩΝ

Ψηφιακή Λογική και Σχεδίαση

9 ο Μαθητικό Συνέδριο Πληροφορικής Κεντρικής Μακεδονίας. "My Binary Logic" Ένας προσομοιωτής λογικών πυλών στο Scratch

ΠΛΗ10 Κεφάλαιο 2. ΠΛH10 Εισαγωγή στην Πληροφορική: Τόμος Α Κεφάλαιο: : Αριθμητική περιοχή της ALU 2.5: Κυκλώματα Υπολογιστών

Ψηφιακή Σχεδίαση Εργαστηριο 1. Τμήμα: Μηχανικών Πληροφορικής κ Τηλεπικοινωνιών Διδάσκων: Δρ. Σωτήριος Κοντογιαννης Μάθημα 2 ου εξαμήνου

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΗΜΥ 100 Εισαγωγή στην Τεχνολογία ιάλεξη 12

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

! Εάν ο αριθμός διαθέτει περισσότερα bits, χρησιμοποιούμε μεγαλύτερες δυνάμεις του 2. ! Προσοχή στη θέση του περισσότερο σημαντικού bit!

Σχεδιασμός Ολοκληρωμένων Κυκλωμάτων VLSI II

Πράξεις με δυαδικούς αριθμούς

ΑΣΚΗΣΗ 8 η -9 η ΣΧΕΔΙΑΣΗ ΑΡΙΘΜΗΤΙΚΗΣ ΛΟΓΙΚΗΣ ΜΟΝΑΔΑΣ ΤΕΣΣΑΡΩΝ ΔΥΑΔΙΚΩΝ ΨΗΦΙΩΝ

Εργαστήριο Εισαγωγής στη Σχεδίαση Συστημάτων VLSI

Εργαστήριο Ψηφιακών Συστηµάτων ΗΜΥ211

Ψηφιακά Συστήματα. 6. Σχεδίαση Συνδυαστικών Κυκλωμάτων

Εισαγωγή. Συνδυαστικά: Οι έξοδοι είναι συνάρτηση των εισόδων

2 η Θεµατική Ενότητα : Σύνθετα Συνδυαστικά Κυκλώµατα. Επιµέλεια διαφανειών: Χρ. Καβουσιανός

i Το τρανζίστορ αυτό είναι τύπου NMOS. Υπάρχει και το συμπληρωματικό PMOS. ; Τι συμβαίνει στο τρανζίστορ PMOS; Το τρανζίστορ MOS(FET)

7. ΥΑ ΙΚΗ ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ

Κυκλώµατα µε MSI. υαδικός Αθροιστής & Αφαιρέτης

Επανάληψη Βασικών Στοιχείων Ψηφιακής Λογικής

ΣΧΕΔΙΑΣΗ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ

4 η Θεµατική Ενότητα : Συνδυαστική Λογική. Επιµέλεια διαφανειών: Χρ. Καβουσιανός

6.1 Θεωρητική εισαγωγή

ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ

Σχεδίαση Βασικών Κυκλωµάτων. Χρ. Καβουσιανός. Επίκουρος Καθηγητής

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ. ΜΑΘΗΜΑ 2 ο. ΑΛΓΕΒΡΑ Boole ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ

6 η Θεµατική Ενότητα : Σχεδίαση Συστηµάτων σε Επίπεδο Καταχωρητή

ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων

Μία μέθοδος προσομοίωσης ψηφιακών κυκλωμάτων Εξελικτικής Υπολογιστικής

Ύλη Λογικού Σχεδιασµού Ι

Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές

Ιωάννης Καλόµοιρος ΠΡΟΗΓΜΕΝΑ ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ. Τεύχος 1 ο. Σύντοµη εισαγωγή στα ψηφιακά κυκλώµατα και στις οικογένειες κυκλωµάτων της τυπικής λογικής

Περίληψη. ΗΜΥ-210: Λογικός Σχεδιασµός Εαρινό Εξάµηνο Στοιχειώδης Λογικές Συναρτήσεις

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές

Πανεπιστήμιο Πατρών Τμήμα Φυσικής Εργαστήριο Ηλεκτρονικής. Ψηφιακά Ηλεκτρονικά. Συνδυαστική Λογική. Επιμέλεια Διαφανειών: Δ.

Σχεδιασμός Ολοκληρωμένων Κυκλωμάτων VLSI II

Ψηφιακή Σχεδίαση. Ενότητα: ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ No:07. Δρ. Μηνάς Δασυγένης. Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών

Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας. Πληροφορική Ι. Μάθημα 4 ο Πράξεις με bits. Δρ.

ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ. Κεφάλαιο 3

Μελέτη και σχεδίαση µιας υποτυπώδους κεντρικής µονάδας επεξεργασίας στα 32 µπιτ.

Ψηφιακά Κυκλώματα (1 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική

Υπάρχουν δύο τύποι μνήμης, η μνήμη τυχαίας προσπέλασης (Random Access Memory RAM) και η μνήμη ανάγνωσης-μόνο (Read-Only Memory ROM).

Συστήματα αρίθμησης. = α n-1 *b n-1 + a n-2 *b n-2 + +a 1 b 1 + a 0 όπου τα 0 a i b-1

ΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Άλλες Αριθμητικές Συναρτήσεις/Κυκλώματα

ΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ

Ψηφιακά Συστήματα. 3. Λογικές Πράξεις & Λογικές Πύλες

Παράρτηµα Γ. Τα Βασικά της Λογικής Σχεδίασης. Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση

ΚΕΦΑΛΑΙΟ Συνδυαστικά Κυκλώµατα. 3.2 Σχεδιασµός Συνδυαστικής Λογικής 3.3 ιαδικασία Ανάλυσης 3.4 ιαδικασία Σχεδιασµού.

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα. Σχεδίαση Ψηφιακών Συστημάτων. Ενότητα: ΚΑΤΑΧΩΡΗΤΕΣ - ΑΠΑΡΙΘΜΗΤΕΣ

ΠΛΗΡΟΦΟΡΙΚΗ I. 4 η ΔΙΑΛΕΞΗ Αριθμητικά Συστήματα

ΕΡΓΑΣΤΗΡΙΟ ΜΙΚΡΟΫΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ : Κ. ΠΕΚΜΕΣΤΖΗ

1. Βάσεις αριθμητικών συστημάτων 2. Μετατροπές μεταξύ ξύβάσεων 3. Αρνητικοί δυαδικοί αριθμοί 4. Αριθμητικές πράξεις δυαδικών αριθμών

σύνθεση και απλοποίησή τους θεωρήµατα της άλγεβρας Boole, αξιώµατα του Huntington, κλπ.

1 Περίληψη Η εργασία έγινε στα πλαίσια του μαθήματος των Ψηφιακών Ηλεκτρονικών Συστημάτων με σκοπό αρχικά την εκμάθηση της γλώσσας VHDL (Very High Spe

ΕΡΓΑΣΤΗΡΙΟ ΗΛΕΚΤΡΟΝΙΚΩΝ ΕΦΑΡΜΟΓΩΝ

3. ΛΟΓΙΚΕΣ ΠΡΑΞΕΙΣ & ΛΟΓΙΚΕΣ ΠΥΛΕΣ

Η κανονική μορφή της συνάρτησης που υλοποιείται με τον προηγούμενο πίνακα αληθείας σε μορφή ελαχιστόρων είναι η Q = [A].

ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 2 ΛΟΓΙΚΕΣ ΠΥΛΕΣ OR, NOR, XOR

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα

ΑΣΚΗΣΗ 10 ΣΧΕΔΙΑΣΗ ΑΚΟΛΟΥΘΙΑΚΩΝ ΚΥΚΛΩΜΑΤΩΝ

Δυαδικό Σύστημα Αρίθμησης

Ψηφιακά Συστήματα. 1. Συστήματα Αριθμών

ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΜΑΪΟΥ/ΙΟΥΝΙΟΥ 2014

Σελίδα 1 από 12. Απαντήσεις στο φυλλάδιο 55. Ερώτηση 1 η : Ένα υπολογιστικό σύστηµα αποτελείται από:

Ηλεκτρολόγοι Μηχανικοί ΕΜΠ Λογική Σχεδίαση Ψηφιακών Συστημάτων Διαγώνισμα κανονικής εξέτασης Θέμα 1ο (3 μονάδες)

Πρόσθεση/Αφαίρεση. Εφαρµογές της πράξης, υλοποίηση και βελτιστοποιήσεις. Γκέκας Γεώργιος: 2423 Μαραγκός Παναγιώτης: 2472

ΒΑΣΙΚΕΣ ΑΡΧΕΣ ΨΗΦΙΑΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ. Κεφάλαιο 3

ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ. ιδάσκων : ρ. Β. ΒΑΛΑΜΟΝΤΕΣ. Πύλες - Άλγεβρα Boole 1

Συνδυαστικά Λογικά Κυκλώματα

Πανεπιστήμιο Θεσσαλίας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων

ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΥΠΟΛΟΓΙΣΤΩΝ. Κεφάλαιο 2

Κεφάλαιο 4. Λογική Σχεδίαση

Συνδυαστικά Κυκλώματα

Μετατροπή δυαδικών αριθμών

Ηλεκτρονική Μάθημα VIΙΙ Ψηφιακά Κυκλώματα Υλοποίηση Λογικών Συναρτήσεων

Εισαγωγή στην Πληροφορική

ΤΙΤΛΟΣ ΕΡΓΑΣΤΗΡΙΑΚΗΣ ΑΣΚΗΣΗΣ ΣΕΙΡΙΑΚΗ ΠΡΟΣΘΕΣΗ

ΣΠ. ΛΟΥΒΡΟΣ, Ν. ΣΚΛΑΒΟΣ

Σ ή. : υαδικά. Ε ό. ή Ενότητα

ΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ

C D C D C D C D A B

K15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων

PLD. Εισαγωγή. 5 η Θεµατική Ενότητα : Συνδυαστικά. PLAs. PLDs FPGAs

Προγραμματισμός Ηλεκτρονικών Υπολογιστών 1

ΣΥΝΔΙΑΣΤΙΚΑ ΚΥΚΛΩΜΑΤΑ

Άσκηση 3 Ένα νέο είδος flip flop έχει τον ακόλουθο πίνακα αληθείας : I 1 I 0 Q (t+1) Q (t) 1 0 ~Q (t) Κατασκευάστε τον πίνακα

e-book ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ ΑΣΚΗΣΕΙΣ

7 η Θεµατική Ενότητα : Καταχωρητές, Μετρητές και Μονάδες Μνήµης

Transcript:

Τίτλος: «Σχεδίαση και προσοµοίωση παράλληλης αριθµητικής λογικής µονάδας (ALU) για την επεξεργασία δυαδικών αριθµών εύρους 4-bit, µε το πρόγραµµα Multisim» ΦΟΙΤΗΤΡΙΑ : ΒΟΥΛΓΑΡΙ ΟΥ ΜΑΡΙΑ, ΑΕΜ: 2109 ΕΠΙΒΛΕΠΩΝ : ΚΑΛΟΜΟΙΡΟΣ ΙΩΑΝΝΗΣ, ΕΠΙΚΟΥΡΟΣ ΚΑΘΗΓΗΤΗΣ

Εισαγωγή Βάση της εργασίας αποτέλεσε ο προσοµοιωτής Multisim: ένα περιβάλλον λογισµικού που επιτρέπει τη σχεδίαση και την προσοµοίωση της λειτουργίας των ηλεκτρονικών κυκλωµάτων. Σκοπός της παρούσας εργασίας είναι η σχεδίαση και προσοµοίωση µιας παράλληλης αριθµητικής λογικής µονάδας (ALU) για την επεξεργασία δυαδικών αριθµών εύρους 4-bit µε το πρόγραµµα Multisim. Συγκεκριµένα θα εκτελεί τις λογικές πράξεις AND και XOR αλλά και τις αριθµητικές ADD και SUBTRACT.

Πύλη XOR Η πύλη XOR εκτελεί την λογική πράξη XOR (αποκλειστικό Η ) µεταξύ των εισόδων της. Ο πίνακας αληθείας της λογικής πύλης ΧOR φαίνεται στο εξής σχήµα:

Πύλη XOR

Πύλη AND Η πύλη AND εκτελεί την λογική πράξη AND (ΚΑΙ) µεταξύ των εισόδων της. c = a*b Ο πίνακας αληθείας της λογικής πύλης AND φαίνεται στο εξής σχήµα:

Πύλη AND

Πλήρης αθροιστής Ο πλήρης αθροιστής είναι ένα συνδυαστικό κύκλωµα που εκτελεί την πρόσθεση δύο δυαδικών ψηφίων λαµβάνοντας υπόψη και την ύπαρξη κρατουµένου προηγούµενης τάξης. Το παρακάτω block διάγραµµα αναφέρεται σε έναν πλήρη 2-bits. Οι δύο είσοδοι x,y παριστάνουν τα bit της ίδιας τάξης που θα προστεθούν ενώ το Cin παριστάνει το κρατούµενο από την προηγούµενη αµέσως λιγότερη σηµαντική θέση. Οι έξοδοι S και C παριστάνουν το αποτέλεσµα και το πιθανό κρατούµενο αντίστοιχα.

Πλήρης Αθροιστής

Πλήρης Αθροιστής 4-bit Για την πρόσθεση αριθµών των τεσσάρων bits όπου και χρειαζόµαστε εµείς χρησιµοποιούµε το κύκλωµα του παράλληλου πλήρη αθροιστή µε διάδοση κρατουµένου. Ο αθροιστής αυτός προσθέτει δύο ψηφιολέξεις Α3Α2Α1Α0 και Β3Β2Β1Β0.Αποτελείται από τέσσερις πλήρεις αθροιστές που ο καθένας αθροίζει δύο bits.

υαδικός Αφαιρέτης Η πράξη της αφαίρεσης µπορεί να γίνει µε αθροιστές χρησιµοποιώντας το συµπλήρωµα ως προς 2 του αφαιρετέου. Με τον τρόπο αυτό µπορούµε να χρησιµοποιήσουµε το ίδιο κύκλωµα τόσο για την πράξη της πρόσθεσης όσο και για την πράξη της αφαίρεσης.

Κύκλωµα Πρόσθεσης/Αφαίρεσης Το τελικό κύκλωµα θα υλοποιεί τη πράξη της πρόσθεσης ή της αφαίρεσης ανάλογα µε την τιµή που θα δίνουµε εµείς στο κρατούµενο εισόδου. Συγκεκριµένα όταν το Cin θα παίρνει την τιµή 0 θα εκτελεί την πράξη της πρόσθεσης και αντίστοιχα όταν τι Cin θα παίρνει την τιµή 1 θα εκτελεί την πράξη της αφαίρεσης.

Κύκλωµα Πρόσθεσης/Αφαίρεσης

ALU Αυτά τα 3 κυκλώµατα που σχεδιάσαµε θα αποτελέσουν και την ALU. Θα δηµιουργήσουµε µια νέα βαθµίδα µε όνοµα ALU η οποία θα έχει 10 εισόδους (Α0,Α1,Α2,Α3,Β0,Β1,Β2,Β3,Μ0,Μ1) και 5 εξόδους (S0,S1,S2,S3,Cout). Το Α0.Β3 αποτελούν τις δύο ψηφιολέξεις µας και τα Μ0 Μ1 είναι οι είσοδοι όπου ανάλογα µε τις τιµές τους θα εκτελείται και η αντίστοιχη πράξη. Τα αποτελέσµατα θα εµφανίζονται στην έξοδο S0..S3 και το Cout θα εµφανίζει το πιθανό κρατούµενο που θα προκύψει από την πράξη της πρόσθεσης ή της αφαίρεσης.

ALU Αφού συνδεθούν σωστά οι είσοδοι της ALU θα πρέπει να τοποθετήσουµε µια πύλη AND. Η πύλη αυτή µας εξυπηρετεί στην επιλογή πράξης. Απαραίτητο για την σωστή λειτουργία της ALU είναι και ένας αποκωδικοποιητής 2:4. Εµείς συγκεκριµένα θα χρησιµοποιήσουµε τον 74ls139

Αποµονωτές/buffers Λόγω του ότι η αριθµητική λογική µονάδα θα εκτελεί παραπάνω από µία πράξεις είναι απαραίτητοι 3 αποµονωτές (buffers). Συνδέοντας τις εξόδους του αποκωδικοποιητή µε τις γραµµές ελέγχου των buffer οδηγούµε στην έξοδο της ALU ένα αποτέλεσµα κάθε φορά.

Κύκλωµα ALU

Τελικό κύκλωµα Εφόσον σχεδιάσαµε σε αυτό το επίπεδο και την αριθµητική λογική µονάδα(alu) είµαστε στο στάδιο στο οποίο µπορούµε να δούµε µε παραδείγµατα πως λειτουργεί το κύκλωµά µας. Η τελική του µορφή είναι η παρακάτω (top level).

Παράδειγµα XOR Παράδειγµα: Για την λογική πράξη XOR ανάµεσα στο «0010» και «1100»:

Παράδειγµα AND Για την λογική πράξη AND ανάµεσα στους αριθµούς «0101» και «0011»:

Παράδειγµα Πρόσθεσης Για την πρόσθεση ανάµεσα στους αριθµούς «0010» και «1011»:

Παράδειγµα Αφαίρεσης Για την πράξη της αφαίρεσης ανάµεσα στους αριθµούς «1010» και «0110»

Συµπεράσµατα Βάση της παρούσας εργασίας αποτέλεσε το λογισµικό Multisim, ένα περιβάλλον λογισµικού που επιτρέπει τη σχεδίαση αλλά και την προσοµοίωση της λειτουργίας των ηλεκτρονικών κυκλωµάτων. Έτσι, αναφερθήκαµε: στη σχεδίαση και προσοµοίωση της παράλληλης αριθµητικής λογικής µονάδας (ALU) στις λογικές πύλες XOR και AND, στον πλήρη αθροιστή, στη διάδοση κρατούµενων. δυαδικό αφαιρετή. Κατ αυτόν τον τρόπο δόθηκε σχηµατικά και ανά βήµα η δηµιουργία του κυκλώµατος, ενώ τρέχοντας το πρόγραµµα είδαµε πως µπορούµε να προχωρήσουµε στην προσοµοίωση της λειτουργίας του κυκλώµατος, µε πραγµατικές εισόδους και εξόδους. Η προσοµοίωση δείχνει ότι το κύκλωµα λειτουργεί κανονικά.