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

Transcript

1 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 ΗΜΥ-2: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο 28 Βασικές Συνδυαστικές Συναρτήσεις και Κυκλώματα Διδάσκουσα: Μαρία Κ Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Περίληψη Συναρτήσεις και συναρτησιακές (λειτουργικές) μονάδες Στοιχειώδης λογικές συναρτήσεις υαδικοί Αποκωδικοποιητές Λειτουργία, Επέκταση, Υλοποίηση κυκλώματος υαδικοί Κωδικοποιητές Λειτουργία, Επέκταση, Κωδικοποιητές Προτεραιότητας Πολυπλέκτες (Multiplexers -- s) Λειτουργία Παράλληλοι (Dual, Quad, κτλ) ως οικουμενική πύλη Υλοποίηση κυκλωμάτων με s Οκτ-8 Κυκλώματα MKM - 2 Κυκλώματα

2 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Συναρτήσεις και Συναρτησιακές (Λειτουργικές) Μονάδες Εξετάζουμε βασικές συναρτήσεις που χρησιμεύουν στο σχεδιασμό ψηφιακών κυκλωμάτων Σε κάθε συνάρτηση αντιστοιχεί μια υλοποίηση συνδυαστικού κυκλώματος που αναφέρετε ως λειτουργική μονάδα Στο παρελθόν, πολλές λειτουργικές μονάδες υλοποιούνταν ως κυκλώματα τεχνολογίας SSI, MSI, and LSI Σήμερα, συχνά, είναι μέρος (κομμάτια) των κυκλωμάτων τεχνολογίας VLSI Οκτ-8 Κυκλώματα MKM - 3 Στοιχειώδης Λογικές Συναρτήσεις Μεταφορά / Συμπλήρωση Αμετάβλητες τιμές (value fixing) ίαυλοι (busses) Ενεργοποίηση (enabling / gating) Οκτ-8 Κυκλώματα MKM - Κυκλώματα 2

3 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Στοιχειώδης Λογικές Συναρτήσεις Συναρτήσεις μίας εισόδου (X) Χρησιμοποιούνται στις εισόδους των λειτουργικών μονάδων για να μετατρέψουν τη προτιθέμενη λειτουργία τους TABLE - Functions of One Variable X F = F = X F = X F = V or V DD F= F= X (c) F=X F= F= X F=X Οκτ-8 (a) Βασικές Συνδυαστικές Συναρτήσεις (b) και Κυκλώματα (d) MKM - 5 Στοιχειώδη Συναρτήσεις Πολλαπλών bit ( ίαυλος/bus) Παραδείγματα πολλαπλών bit: A F 3 F 2 F A F (a) A A 2 3 (b) 2 2: F F(2:) (c) 3,: 3 F(3), F(:) F Η κίτρινη γραμμή αναπαριστά ένα δίαυλο (d) (bus), ο οποίος είναι ένα διάνυσμα σημάτων Στο παράδειγμα (b), F(3:) = (F 3, F 2, F, F ) είναι ένας δίαυλος Ένας δίαυλος μπορεί να διασπαστεί σε ξεχωριστά bits, όπως φαίνετε στο (b) Σύνολα από bits μπορούν να διασπαστούν από ένα δίαυλο, όπως φαίνετε στο (c) για τα bits 2 και του F Τα σύνολα των διασπασμένων bits δεν είναι ανάγκη να είναι συνεχόμενα, όπως φαίνετε στο (d) για τα bits 3,, και του F Οκτ-8 Κυκλώματα MKM - 6 F Κυκλώματα 3

4 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Value-fixing Y = I A B + I A B + I 2 AB + I 3 AB ίνοντας σταθερές τιμές ( ή ) στις εισόδους I -- I 3 μπορούμε να υλοποιήσουμε οποιαδήποτε συνάρτηση F(A,B) πχ F(A,B) = A + B Οκτ-8 Κυκλώματα MKM - 7 Value-fixing (Παράδειγμα ) Y = A B + A B + AB + AB = A B+AB +AB = A+B ίνοντας σταθερές τιμές ( ή ) στις εισόδους I -- I 3 μπορούμε να υλοποιήσουμε οποιαδήποτε συνάρτηση F(A,B) πχ F(A,B) = A + B Οκτ-8 Κυκλώματα MKM - 8 Κυκλώματα

5 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Value-fixing (Παράδειγμα 2) Y = A B + A B + AB + AB = A B+AB = A B ίνοντας σταθερές τιμές ( ή ) στις εισόδους I -- I 3 μπορούμε να υλοποιήσουμε οποιαδήποτε συνάρτηση F(A,B) πχ F(A,B) = A B = A B + AB Οκτ-8 Κυκλώματα MKM - 9 Value-fixing (Παράδειγμα 3) Y = A B + A B + AB + I 3 AB = A B + I 3 AB ίνοντας σταθερές τιμές ( ή ) στις εισόδους I -- I 3 μπορούμε να υλοποιήσουμε οποιαδήποτε συνάρτηση F(A,B) πχ F(A,B) = A B + AB + I 3 ΑΒ (I 3 = Α Β, I 3 = Α+Β) Οκτ-8 Κυκλώματα MKM - Κυκλώματα 5

6 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Συνάρτηση Ενεργοποίησης (Enabling Function / Gating) Ενεργοποίηση: επιτρέπει ένα σήμα εισόδου να περάσει στην έξοδο Απενεργοποίηση: εμποδίζει ένα σήμα εισόδου να περάσει στην έξοδο, αντικαθιστώντας το με μια σταθερή τιμή Η τιμή μιας απενεργοποιημένης εξόδου μπορεί να είναι Hi-Z (όπως σε tri-state buffers και πύλες μετάδοσης),, ή, αναλόγως της σύμβασης Όταν ΕΝ=, F= X EN Όταν ΕΝ=, F= (a) F EN X F Οκτ-8 Κυκλώματα MKM - (b) υαδικοί Αποκωδικοποιητές (Binary Decoders) Συνδυαστικό κύκλωμα για μετατροπή δυαδικών δεδομένων από n κωδικοποιημένες εισόδους σε 2 n κωδικοποιημένες εξόδους Aποκωδικοποιητής (Binary Decoder) n-to- 2 n Αποκωδικοποιητής (ode onverter) n-σε-m, m 2 n Παραδείγματα: BD-σε-7-segment και BD-σε- Εxcess-3, όπου n= και m= Οκτ-8 Κυκλώματα MKM - 2 Κυκλώματα 6

7 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Αποκωδικοποιητές (συν) Οκτ-8 Κυκλώματα MKM - 3 Αποκωδικοποιητής 2-σε- Σχεδιάστε ένα αποκωδικοποιητή -σε-2 Οκτ-8 Κυκλώματα MKM - Κυκλώματα 7

8 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Αποκωδικοποιητής 2-σε-, ενεργός με χαμηλή τάση (active low) Οκτ-8 Κυκλώματα MKM - 5 Αποκωδικοποιητής 3-σε-8 δεδομένα διεύθυνση Οκτ-8 Κυκλώματα MKM - 6 Κυκλώματα 8

9 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Αποκωδικοποιητής 3-σε-8 (συν) Τρεις είσοδοι, A, A, A 2, αποκωδικοποιούνται σε οκτώ εξόδους, D έως D 7 Κάθε έξοδος D i αντιπροσωπεύει έναν από τους ελαχιστόρους των 3ων μεταβλητών εισόδου D i = όταν ο δυαδικός αριθμός A 2 A A = i Συντομογραφία: D i = m i Οι τιμές στις εξόδους έχουν αμοιβαία αποκλειστικότητα (mutually exclusive), δηλ ΜΟΝΟ μία έξοδος μπορεί να έχει την τιμή ανά πάσα στιγμή, καιοιυπόλοιπεςέχουν την τιμή Οκτ-8 Κυκλώματα MKM - 7 Αποκωδικοποιητής 3-σε-8, με ιεραρχικό σχεδιασμό Οκτ-8 Κυκλώματα MKM - 8 Κυκλώματα 9

10 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Υλοποίηση δυαδικών συναρτήσεων με χρήση αποκωδικοποιητών Οποιοδήποτε συνδυαστικό κύκλωμα μπορεί να υλοποιηθεί χρησιμοποιώντας μόνο ένα αποκωδικοποιητή και πύλες OR! Γιατί; Παράδειγμα: Υλοποιήστε ένα πλήρη αθροιστή με ένα αποκωδικοποιητή και 2 πύλες OR Θεωρήστε X, Y, και Z για εισόδους, S και για εξόδους: S(X,Y,Z) = X+Y+Z = Σm(,2,,7) (X,Y,Z) = Σm(3, 5, 6, 7) Αφού υπάρχουν 3 είσοδοι και άρα 8 συνολικοί ελαχιστόροι, χρειαζόμαστε ένα αποκωδικοποιητή 3-σε-8 Οκτ-8 Κυκλώματα MKM - 9 Υλοποίηση υαδικού Αθροιστή με χρήση Αποκωδικοποιητή S(X,Y,Z) = Σm(,2,,7) (X,Y,Z) = Σm(3,5,6,7) Οκτ-8 Κυκλώματα MKM - 2 Κυκλώματα

11 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Επέκταση Αποκωδικοποιητή Μπορούμε να κατασκευάσουμε ένα μεγαλύτερο αποκωδικοποιητή χρησιμοποιώντας ένα αριθμό από μικρότερους ΙΕΡΑΡΧΙΚΟΣ σχεδιασμός! Παράδειγμα: Ένας αποκωδικοποιητής 6-σε-6 μπορεί να σχεδιαστεί με τέσσερις -σε-6 και ένα 2-σε- Πως; (Υπόδειξη: Χρησιμοποιήστε τον 2-σε- γιαναπαράγει το σήμα ενεργοποίησης των τεσσάρων -σε-6) Οκτ-8 Κυκλώματα MKM - 2 Αποκωδικοποιητής 3-σε-8 με δύο αποκωδικοποιητές 2-σε- Οκτ-8 Κυκλώματα MKM - 22 Κυκλώματα

12 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 ένδρο αποκωδικοποιητή με εισόδους Οκτ-8 Κυκλώματα MKM - 23 Αποκωδικοποιητής με Enable Οκτ-8 Κυκλώματα MKM - 2 Κυκλώματα 2

13 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Κωδικοποιητές Συνδυαστικό κύκλωμα που διεκπεραιώνει την αντίστροφη λειτουργία από αυτή του αποκωδικοποιητή Έχει 2 n εισόδους και n εξόδους ΜΟΝΟ είσοδος μπορεί να έχει την τιμή ανά πάσα στιγμή (αντιστοιχεί σε από τους 2 n ελαχιστόρους) Οι έξοδοι παράγουν το δυαδικό ισοδύναμο της εισόδου με τιμή Οκτ-8 Κυκλώματα MKM - 25 Κωδικοποιητές (συν) Οκτ-8 Κυκλώματα MKM - 26 Κυκλώματα 3

14 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Κωδικοποιητές -- Παράδειγμα Παράδειγμα: δυαδικός κωδικοποιητής 8-σε-3 A = D + D 3 + D 5 + D 7 A = D 2 + D 3 + D 6 + D 7 A 2 = D + D 5 + D 6 + D 7 Οκτ-8 Κυκλώματα MKM - 27 Παράδειγμα (συν) Οκτ-8 Κυκλώματα MKM - 28 Κυκλώματα

15 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Θέματα Σχεδιασμού Κωδικοποιητών Υπάρχουν 2 αοριστίες που συσχετίζονται με τον σχεδιασμό ενός απλού κωδικοποιητή: ΜΟΝΟ μία είσοδος μπορεί να είναι ενεργή (active ή High), ανά πάσα στιγμή Αν ενεργοποιηθούν δύο μαζί, οι τιμές στις εξόδους είναι ακαθόριστες (πχ, αν D 3 και D 6 είναι μαζί, το αποτέλεσμα στις εξόδους είναι ) 2 Αποτέλεσμα με όλο μπορείναπαραχθείόταν όλες οι είσοδοι είναι, ήόταντοd είναι Οκτ-8 Κυκλώματα MKM - 29 Κωδικοποιητές Προτεραιότητας Επιλύουν τις αοριστίες που προαναφέρθηκαν Περισσότερες από μία είσοδοι μπορούν να πάρουν την τιμή Όμως, μία έχει προτεραιότητα από όλες τις άλλες Ρητή ένδειξη όταν καμία από τις εισόδους δεν είναι Οκτ-8 Κυκλώματα MKM - 3 Κυκλώματα 5

16 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Κωδικοποιητής Προτεραιότητας -σε-2 Πίνακας Αληθείας (συμπυκνωμένος) Ποια είναι η σειρά προτεραιότητας; Οκτ-8 Κυκλώματα MKM - 3 Κωδικοποιητής Προτεραιότητας -σε-2 (συν) Λειτουργία: Εάν δύο ή περισσότερες είσοδοι είναι συγχρόνως, η είσοδος με τον πιο ψηλό αριθμοδείκτη παίρνει προτεραιότητα Ο έγκυρος δείκτης εξόδου (valid output indicator, ορισμένος ως V στην προηγούμενη διαφάνεια), παίρνει την τιμή μόνο όταν μία ή περισσότερες από τις εισόδους έχουν την τιμή V = D 3 + D 2 + D + D Οκτ-8 Κυκλώματα MKM - 32 Κυκλώματα 6

17 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Κωδικοποιητής Προτεραιότητας -σε-2 K-χάρτες Οκτ-8 Κυκλώματα MKM - 33 Κωδικοποιητής Προτεραιότητας -σε-2 Λογικό ιάγραμμα Οκτ-8 Κυκλώματα MKM - 3 Κυκλώματα 7

18 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Κωδικοποιητής Προτεραιότητας 8-σε-3 Οκτ-8 Κυκλώματα MKM - 35 Χρήσεις υαδικού Κωδικοποιητή υαδική κωδικοποίηση κατεύθυνσης ανέμου Οκτ-8 Κυκλώματα MKM - 36 Κυκλώματα 8

19 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Χρήσεις υαδικού Κωδικοποιητή (συν) Επίλυση αιτημάτων διακοπών (interrupt requests) με χρήση κωδικοποιητή Οκτ-8 Κυκλώματα MKM - 37 Πολυπλέκτες (Multiplexers) Κύκλωμα που «επιλέγει» δυαδική πληροφορία από μία από τις εισόδους και την κατευθύνει στη μοναδική έξοδο Επίσης γνωστό ως «επιλογέας» (selection circuit) Η επιλογή ελέγχετε από ένα σύνολο εισόδων, ο αριθμός των οποίων εξαρτάτε από τον # των εισόδων δεδομένων Για ένα πολυπλέκτη 2 n -σε-, υπάρχουν 2 n + n είσοδοι: 2 n είσοδοι δεδομένων και n είσοδοι επιλογής, έτσι ώστε ο συνδυασμός των bit τους να καθορίζει την είσοδο δεδομένων που θα επιλεγεί Οκτ-8 Κυκλώματα MKM - 38 Κυκλώματα 9

20 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Πολυπλέκτες (συν) είσοδοι δεδομένων έξοδος είσοδοι επιλογής Οκτ-8 Κυκλώματα MKM σε- Αφού υπάρχουν 2 είσοδοι δεδομένων, 2 = 2 n = Υπάρχει μια είσοδος επιλογής S: S = επιλέγει την είσοδο I S = επιλέγει την είσοδο I Υλοποιεί την συνάρτηση: Y = S I + SI Το λογικό διάγραμμα: Decoder Ι Ι Enabling ircuits 2-to- S Υ S I I Y Οκτ-8 Κυκλώματα MKM - Κυκλώματα 2

21 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 2-σε- (συν) Προσέξετε ότι τα διάφορα μέρη του πολυπλέκτη δείχνουν: Ένα -σε-2 Αποκωδικοποιητή ύο κυκλώματα ενεργοποίησης (enable circuits) Μια πύλη OR 2-εισόδων Τα πιο πάνω συνδυάζονται για να μας δώσουν τον πολυπλέκτη, τα κυκλώματα ενεργοποίησης και η πύλη OR 2-εισόδων δίνουν ένα κύκλωμα 2 2 AND-OR, όπου οι είσοδοι του προέρχονται από τις 2 εισόδους δεδομένων και τις 2 εισόδους του αποκωδικοποιητή: 2 είσοδοι δεδομένων -σε-2 αποκωδικοποιητή (παράγουν τους ελαχιστόρους) 2 2 AND-OR Γενικά, για έναν πολυπλέκτη 2 n -σε-: 2 n είσοδοι δεδομένων n-σε-2 n αποκωδικοποιητή 2 n 2 AND-OR Οκτ-8 Κυκλώματα MKM - Παράδειγμα: -σε- S Decoder S 3 2 AND-OR S Decoder S I I Y Y I 2 I 3 Οκτ-8 Κυκλώματα MKM - 2 Κυκλώματα 2

22 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Παράδειγμα: -σε- (συν) S Decoder δηλώνει επενεργοποίηση S S S Decoder I I I AND-OR Y Ι 2 Ι 2 Y I 3 Οκτ-8 Κυκλώματα MKM - 3 Παράδειγμα: -σε- : Βελτιστοποίηση S S D S S D S S D 2 S S D 3 Οκτ-8 Κυκλώματα MKM - Κυκλώματα 22

23 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Παράδειγμα: σε με Πύλες Μετάβασης (Transmission Gates) Οκτ-8 Κυκλώματα MKM - 5 Πολυπλέκτες (συν) Μέχρι στιγμής, έχουμε εξετάσει επιλογή δυαδικής πληροφορίας ενός-bit από Τι γίνετε αν θέλουμε να επιλέξουμε πληροφορία των m-bit (data/words)? Συνδυάζουμε κυκλώματα παράλληλα, με κοινές εισόδους επιλογής και ενεργοποίησης Παράδειγμα: Βρείτε το λογικό διάγραμμα ενός πολυπλέκτη που επιλέγει μεταξύ 2 συνόλων από εισόδους -bit Τετραπλός 2-σε- πολυπλέκτης (Quad 2-to- ) Quad 2-to-? Οκτ-8 Κυκλώματα MKM - 6 Κυκλώματα 23

24 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Παράδειγμα: Τετραπλό (Quad) 2-σε- Χρησιμοποιεί τέσσερις 2-σε-, με κοινή είσοδο επιλογής (S) και κοινή είσοδο ενεργοποίησης (E) Η είσοδος επιλογής S επιλέγει μεταξύ των A i s και B i s και στέλνει στα αντίστοιχα Y i s Το σήμα ενεργοποίησης E αφήνει τα επιλεγμένα δεδομένα εισόδου να φτάσουν στις εξόδους (E= για ενεργή λειτουργία) ήόλοιοιέξοδοιμένουν σταθεροί σε (E= για απενεργοποίηση) Οκτ-8 Κυκλώματα MKM - 7 Παράδειγμα: Τετραπλό (Quad) 2-σε- Χρησιμοποιεί τέσσερις 2-σε-, με κοινή είσοδο επιλογής (S) και κοινή είσοδο ενεργοποίησης (E) A A A A Η είσοδος επιλογής S επιλέγει μεταξύ των A i s και B i s και στέλνει στα αντίστοιχα Y i s Το σήμα ενεργοποίησης E αφήνει τα επιλεγμένα δεδομένα εισόδου να φτάσουν στις εξόδους (E= για ενεργή λειτουργία) ήόλοιοιέξοδοιμένουν σταθεροί σε (E= για απενεργοποίηση) A 2 A 3 A 2 A 3 Οκτ-8 Κυκλώματα MKM - 8 Κυκλώματα 2

25 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Παράδειγμα: Τετραπλό (Quad) 2-σε- Χρησιμοποιεί τέσσερις 2-σε-, με κοινή είσοδο επιλογής (S) και κοινή είσοδο ενεργοποίησης (E) Η είσοδος επιλογής S επιλέγει μεταξύ των A i s και B i s και στέλνει στα αντίστοιχα Y i s B B B 2 B 3 Το σήμα ενεργοποίησης E αφήνει τα επιλεγμένα δεδομένα εισόδου να φτάσουν στις εξόδους (E= για ενεργή λειτουργία) ήόλοιοιέξοδοιμένουν σταθεροί σε (E= για απενεργοποίηση) B B B 2 B 3 Οκτ-8 Κυκλώματα MKM - 9 Παράδειγμα: Τετραπλό (Quad) 2-σε- Χρησιμοποιεί τέσσερις 2-σε-, με κοινή είσοδο επιλογής (S) και κοινή είσοδο ενεργοποίησης (E) Η είσοδος επιλογής S επιλέγει μεταξύ των A i s και B i s και στέλνει στα αντίστοιχα Y i s Το σήμα ενεργοποίησης E αφήνει τα επιλεγμένα δεδομένα εισόδου να φτάσουν στις εξόδους (E= για ενεργή λειτουργία) ήόλοιοιέξοδοιμένουν σταθεροί σε (E= για απενεργοποίηση) X X X Οκτ-8 Κυκλώματα MKM - 5 Κυκλώματα 25

26 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Παράδειγμα: Τετραπλό (Quad) 2-σε- Άλλη Όψη Χρησιμοποιεί τέσσερις 2-σε-, με κοινή είσοδο επιλογής (S) Η είσοδος επιλογής S επιλέγει μεταξύ των A i s και B i s και στέλνει στα αντίστοιχα Y i s Quad 2-to- S S S S S S Οκτ-8 Κυκλώματα MKM - 5 B A B A B A B2 A2 B3 A3 F F F F2 F3 A B A B A B A2 B2 A3 B3 2-to- S 2-to- 2-to- 2-to- 2-to- F F F F2 F3 S Άλλα Παραδείγματα: 8-bit 2-to- A B 2-to- F A B 2-to- F S bit 2-to- 8 A B 2-to- F A5 B5 2-to- F5 S A2 B2 2-to- F2 A6 B6 2-to- F6 A3 B3 2-to- F3 A7 B7 2-to- F7 Οκτ-8 Κυκλώματα MKM - 52 Κυκλώματα 26

27 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Άλλα Παραδείγματα: Quad (-bit) -to- S A S2 B F A B D -to- F 2 S A B D D 2 -to- S F A B D A2 B2 2 D2 A3 B3 3 D3 -to- -to- -to- F F2 F3 Quad -to- 2 S Οκτ-8 Κυκλώματα MKM - 53 Παράδειγμα: Quad -σε- Επίσης μια άλλη όψη 3 2 AND-OR I, Quad -to- 2 A A A A 2-to--Line decoder D D 3 I 3, I, 3 2 AND-OR I 3, I,2 Y 3 2 AND-OR Y I 3,2 I,3 3 2 AND-OR Y 2 Y 3 I 3,3 Οκτ-8 Κυκλώματα MKM - 5 Κυκλώματα 27

28 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Παράδειγμα: Quad -σε- Επίσης μια άλλη όψη Quad -to- 2 A A A A 2-to--Line decoder D AND-OR I I,, I 3, 3 2 AND-OR I D I,, Y I 3 2 AND-OR 3, I,2 I,2 Y I 3 2 AND-OR 3,2 I,3 I,3 Y 2 Y 3 I 3,3 Οκτ-8 Κυκλώματα MKM - 55 Υλοποίηση συναρτήσεων Boole με πολυπλέκτες Οποιαδήποτε συνάρτηση Boole n μεταβλητών μπορεί να υλοποιηθεί χρησιμοποιώντας ένα πολυπλέκτη μεγέθους 2 n- -σε- και μια πύλη NOT Αναμενόμενο, αφού ένας πολυπλέκτης αποτελείται από έναν αποκωδικοποιητή, με τις εξόδους του να καταλήγουν σε μια πύλη OR Τα σήματα ΕΠΙΛΟΓΗΣ παράγουν τους ελαχιστόρους της συνάρτησης Τα σήματα Ε ΟΜΕΝΩΝ καθορίζουν τους ελαχιστόρους που οδηγούν στην πύλη OR Οκτ-8 Κυκλώματα MKM - 56 Κυκλώματα 28

29 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Παράδειγμα F(X,Y,Z) = X Y Z + X YZ + XYZ + XYZ = Σm(,2,6,7) Υπάρχουν n=3 είσοδοι, άρα, χρειαζόμαστε ένα 2 2 -to- Οι πρώτες n- (=2) είσοδοι υπηρετούν ως είσοδοι επιλογής Οκτ-8 Κυκλώματα MKM - 57 Συστηματική Μέθοδος για υλοποίηση συναρτήσεων με Για μία συνάρτηση n-μεταβλητών (πχ, f(a,b,,d)): Χρειάζεται ένας 2 n- -to-, με n- εισόδους επιλογής 2 Υπολογίζουμε τον πίνακα αληθείας της συνάρτησης, με τη σειρά μεταβλητών Α>Β>>D (Α είναιτοmsb και D το LSB) 3 Ορίζουμε τις πιο σημαντικές n- μεταβλητές στις n- εισόδους επιλογής (πχ, A,B,) Εξετάζουμε ζεύγη γειτονικών γραμμών στον πίνακα (μόνο το LSB διαφέρει, πχ, D= and D=) 5 Καθορίζουμε κατά πόσο η τιμή της συνάρτησης (έξοδος) για το συνδυασμό (A,B,,) και (A,B,,) είναι (,), (,), (,), or (,) 6 Για κάθε συνδυασμό (A,B,), ορίζουμε, D, D, ή στην είσοδο δεδομένων που αντιστοιχεί στο (A,B,) Οκτ-8 Κυκλώματα MKM - 58 Κυκλώματα 29

30 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Άλλο Παράδειγμα Θεωρήστε F(A,B,) = m(,3,5,6) Μπορούμε να υλοποιήσουμε τη συνάρτηση με ένα -σε- Η σειρά μεταβλητών είναι A>B> Τότε, τα σήματα επιλογής ορίζονται ως S =ΑκαιS =B Βρείτε τον πίνακα αληθείας Οκτ-8 Κυκλώματα MKM - 59 Άλλο Παράδειγμα (συν) A B F Όταν A=B=, F= Όταν A=, B=, F= Όταν A=, B=, F= Όταν A=B=, F= Οκτ-8 Κυκλώματα MKM - 6 Κυκλώματα 3

31 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Άλλο Παράδειγμα (συν) Υλοποίηση F(A,B,) = m(,3,5,6) με A B F Οκτ-8 Κυκλώματα MKM - 6 Μεγαλύτερο Παράδειγμα Οκτ-8 Κυκλώματα MKM - 62 Κυκλώματα 3

32 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Παράδειγμα με πολλαπλές εξόδους: Gray σε Binary Σχεδιάστε το κύκλωμα που μετατρέπει από 3-bit Gray στο δυαδικό κώδικα Ο πίνακας αληθείας δίνεται στα δεξιά Είναι φανερό ότι, X = ενώ οι συναρτήσεις Y και Z είναι πιο πολύπλοκες Gray A B Binary x y z Οκτ-8 Κυκλώματα MKM - 63 Gray to Binary η λύση Αναδιατάξτε τον πίνακα, έτσι ώστε οι διάφοροι συνδυασμοί εισόδων να είναι σε σειρά (,,, ) Οι συναρτήσεις y και z μπορούν να υλοποιηθούν με ένα διπλό (2-bit) 8-σε- : Οι A, B και ενώνονται στις εισόδους επιλογής Οι έξοδοι του ΜUX ορίζονται ως η y και η z Gray A B Binary x y z Οι είσοδοι δεδομένων παίρνουν τις αντίστοιχες σταθερές τιμές από τον πίνακα αληθείας (value fixing) Οκτ-8 Κυκλώματα MKM - 6 Κυκλώματα 32

33 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Gray to Binary η λύση (συν) A B D D D2 D3 D D5 D6 D7 S2 S S Out 8-to- Y A B D D D2 D3 D D5 D6 D7 S2 S S Out 8-to- Z Βασικά, ένας 2-bit 8-to- με σταθερές τιμές είναι πανομοιότυπος με μια ROM με διευθύνσεις 3ων-bit (είσοδοι) και δεδομένα εξόδου 2-bit! --> 2 3 x2 ROM Οκτ-8 Κυκλώματα MKM - 65 Gray σε Binary 2 η λύση Αναδιατάξτε τον πίνακα, έτσι ώστε οι διάφοροι συνδυασμοί εισόδων να είναι σε σειρά (,,, ) Gray A B Binary x y z Στοιχειώδης συνάρτηση του για y F = F = F = F = Στοιχειώδης συνάρτηση του για z F = F = F = F = Οκτ-8 Κυκλώματα MKM - 66 Κυκλώματα 33

34 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Gray σε Binary 2 η λύση (συν) D D D2 D3 Out Y D D D2 D3 Out Z A B S S 8-to- A B S S 8-to- Η 2 η λύση μειώνει το κόστος σχεδόν στο μισό της ης Η 2 η λύση δεν μοιάζει με ROM Οκτ-8 Κυκλώματα MKM - 67 ως οικουμενική πύλη Μπορούμε να παράγουμε τις λειτουργίες OR, AND, και NOT μόνο με 2-σε- Άρα, η 2- to- είναι οικουμενική πύλη OR NOT AND x z = x + x x z = x + x = x z = x x + x = x x = x x + x x + x x = x + x Οκτ-8 Κυκλώματα MKM - 68 Κυκλώματα 3

35 ΗΜΥ 2: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 28 Οκτ-8 Demultiplexers (De) Εκτελεί το αντίστροφο της λειτουργίας του πολυπλέκτη: έχεται δεδομένα από μία είσοδο και τα μεταβιβάζει σε συγκεκριμένη έξοδο, από τις 2 n πιθανές που υπάρχουν Η επιλογή εξόδου γίνετε από τις n εισόδους επιλογής Βασικά, είναι ΑΠΟΚΩ ΙΚΟΠΟΙΗΤΕΣ! Για παράδειγμα, ένας 2-σε- De είναι ένας αποκωδικοποιητής 2-σε-, με είσοδο ενεργοποίησης (ενώνετε στην είσοδο δεδομένων) Οκτ-8 Κυκλώματα MKM - 69 Κυκλώματα 35