ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 2008

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Συνδυαστικα κυκλωματα με MSI και LSI
Advertisements

5 Οργάνωση υπολογιστών Εισαγωγή στην Επιστήμη των Υπολογιστών ã Εκδόσεις Κλειδάριθμος.
ΨΗΦΙΑΚΗ ΜΝΗΜΗ (RAM – ROM).
Το υλικο του Υπολογιστη
Ημιαγωγοί – Τρανζίστορ – Πύλες - Εξαρτήματα
ΗΜΥ 100 Εισαγωγή στην Τεχνολογία
ΕΝΟΤΗΤΑ 8Η ΜΝΗΜΕΣ ROM ΚΑΙ RΑΜ
Μνήμη και Προγραμματίσιμη Λογική
Εισαγωγικές Έννοιες Διδάσκοντες: Σ. Ζάχος, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο.
Εφαρμογές Ψηφιακών Ηλεκτρονικων
ΠΡΟΗΓΜΕΝΑ ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ
3. Απλοποίηση Συναρτήσεων Boole
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΜΙΚΡΟΫΠΟΛΟΓΙΣΤΩΝ & ΜΙΚΡΟΕΠΕΞΕΡΓΑΣΤΩΝ
4. Συνδυαστική Λογική 4.1 Εισαγωγή
Μνημη τυχαιας προσπελασης (Random Access Memory - RAM)
ΠΡΟΓΡΑΜΜΑΤΙΖΟΜΕΝΟΙ ΛΟΓΙΚΟΙ ΕΛΕΓΚΤΕΣ (PLCs).
ΕΝΟΤΗΤΑ 11 Η ΠΡΟΓΡΑΜΜΑΤΙΖΟΜΕΝΟΙ ΛΟΓΙΚΟΙ ΠΙΝΑΚΕΣ (PROGRAMMABLE LOGIC ARRAYS)  Οι λογικοί Πίνακες ως γεννήτριες συναρτήσεων  Επίπεδα AND-OR και OR-AND.
Κεφάλαιο 2 Το Εσωτερικό του υπολογιστή
Συνδυαστικά Κυκλώματα
HY 120 "ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ" Programming Logic Devices (PLDs) (Συσκευες Προγραμματιζομενης Λογικης)
ΕΝΟΤΗΤΑ 12Η ΔΙΑΤΑΞΕΙΣ ΠΡΟΓΡΑΜΜΑΤΙΖΟΜΕΝΗΣ ΛΟΓΙΚΗΣ: CPLDs ΚΑΙ FPGAs
Ο προσωπικός υπολογιστής εσωτερικά
ΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο 2009
Αρχιτεκτονική Ηλεκτρονικών Υπολογιστών
Προγραμματιζόμενοι Λογικοί Ελεγκτές (PLC’s) – Ladder diagram
ΗΜΥ 100: Εισαγωγή στην Τεχνολογία Διάλεξη 17 Εισαγωγή στα Ψηφιακά Συστήματα: Μέρος Γ TΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ.
Εισαγωγή στις Νέες Τεχνολογίες και Εργαστηριακές Εφαρμογές, Το εσωτερικό ενός υ π ολογιστή Κεφάλαιο 3.
ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ ΚΥΚΛΩΜΑΤΩΝ ΠΟΛΛΩΝ ΕΞΟΔΩΝ
Λογικές πύλες Λογικές συναρτήσεις
ΚΙΝΔΥΝΟΙ (HAZARDS) ΣΤΑ ΣΥΝΔΥΑΣΤΙΚΑ ΚΥΚΛΩΜΑΤΑ Hazard είναι κάθε στιγμιαίο λάθος (glitch) που εμφανίζεται στην έξοδο ενός συνδυαστικού κυκλώματος Οφείλεται.
Το Υλικό του Υπολογιστή
ΗΜΥ 100: Εισαγωγή στην Τεχνολογία Διάλεξη 16 Εισαγωγή στα Ψηφιακά Συστήματα: Μέρος B TΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ.
{ Ψηφιακή Σχεδίαση εργαστήριο Γιάννης Νικολουδάκης.
ΕΝΟΤΗΤΑ 1 – Κεφάλαιο 2: Το εσωτερικό του Υπολογιστή Β΄ τάξη Λέξεις Κλειδιά: Μητρική πλακέτα, κάρτες επέκτασης, κάρτα οθόνης, κάρτα ήχου, τροφοδοτικό, Κεντρική.
ΠΑΡΑΔΕΙΓΜΑ: ΤΑ ΕΠΙΠΕΔΑ ΥΛΙΚΟΥ – ΛΟΓΙΣΜΙΚΟΥ ΣΕ ΕΝΑΝ ΥΠΟΛΟΓΙΣΤΗ.
{ Ψηφιακή Σχεδίαση εργαστήριο Γιάννης Νικολουδάκης.
ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Διάλεξη 8: Ολοκληρωμένα κυκλώματα – Συνδυαστική λογική – Πολυπλέκτες – Κωδικοποιητές - Αποκωδικοποιητές Δρ Κώστας Χαϊκάλης ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ.
{ Ψηφιακή Σχεδίαση εργαστήριο Γιάννης Νικολουδάκης.
Ψηφιακή Σχεδίαση Τ.Ε.Ι. Κρήτης Σχολή Τεχνολογικών Εφαρμογών Τμ. Μηχανικών Πληροφορικής.
Τέταρτο μάθημα Ψηφιακά Ηλεκτρονικά.
ΤΜΗΜΑ ΕΚΠΑΙΔΕΥΤΙΚΩΝ ΗΛΕΚΤΡΟΛΟΓΙΑΣ
Έβδομο μάθημα Ψηφιακά Ηλεκτρονικά.
Τ.Ε.Ι. Κρήτης Σχολή Τεχνολογικών Εφαρμογών Τμ. Μηχανικών Πληροφορικής
Όγδοο μάθημα Ψηφιακά Ηλεκτρονικά.
Δυαδική λογική ΚΑΙ (AND) H (ΟR) ΟΧΙ (NOT)
στην Επιστήμη των Υπολογιστών Κωδικός Διαφανειών: MKT110
Έκτο μάθημα Ψηφιακά Ηλεκτρονικά.
Πέμπτο μάθημα Ψηφιακά Ηλεκτρονικά.
ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Διάλεξη 5: Απλοποίηση (βελτιστοποίηση) λογικών συναρτήσεων με την μέθοδο του χάρτη Karnaugh (2ο μέρος) Δρ Κώστας Χαϊκάλης ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ.
Ψηφιακή Σχεδίαση Εργαστήριο Τετάρτη 9/12/2015.
Διάλεξη 9: Συνδυαστική λογική - Ασκήσεις Δρ Κώστας Χαϊκάλης
(α) δίνει τον ορισμό του PLC (β) αναφέρει τις εφαρμογές του PLC.
Programmable Logic Technologies
Αποκωδικοποιητές είσοδοι έξοδοι x y z e0 e1 e2 e3 e4 e5 e6 e7
Χειμερινό εξάμηνο 2017 Πέμπτη διάλεξη
Χειμερινό εξάμηνο 2017 Τέταρτη διάλεξη
Ψηφιακή Σχεδίαση εργαστήριο
Τ.Ε.Ι. Κρήτης Σχολή Τεχνολογικών Εφαρμογών Τμ. Μηχανικών Πληροφορικής
Το εσωτερικό ενός υπολογιστή
ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο 2008
ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005
ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005
ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005
B' ΤΑΞΗ Το εσωτερικό του Η/Υ
ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005
ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο 2008
ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005
Programmable Logic Controllers PLCs
ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005
Καταχωρητής Ι3 Α3 D Ι2 Α2 D Ι1 Α1 D Ι0 Α0 D CP.
Μεταγράφημα παρουσίασης:

ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 2008 Νοε-18 ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο 2008 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 2008 Νοε-18 Περίληψη Προγραμματιζόμενες Λογικές Διατάξεις (Programmable Logic Devices – PLDs) Μνήμη μόνο Ανάγνωσης (Read-Only Memory -- ROM) Προγραμματιζόμενος λογικός πίνακας (Programmable Logic Array -- PLA) Προγραμματιζόμενη λογική πίνακα (Programmable Array Logic -- PAL) Προγραμματιζόμενες Λογικές Διατάξεις VLSI (FPGAs, CPLDs, κτλ) και όμως διαφέρουν! Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

Προγραμματιζόμενες Λογικές Διατάξεις (Programmable Logic Devices-PLDs) ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 2008 Νοε-18 Προγραμματιζόμενες Λογικές Διατάξεις (Programmable Logic Devices-PLDs) Τυποποιημένα λογικά κυκλώματα που μπορούν να «προγραμματιστούν» ανάλογα, έτσι ώστε να υλοποιήσουν ένα συγκεκριμένο κύκλωμα «Προγραμματισμός» = διαδικασία (Η/W ή S/W) καθορισμού λογικής που θα υλοποιηθεί από ένα PLD Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

Προγραμματιζόμενη Λογική – Γιατί; Γεγονότα (γενικά): Πιο οικονομική η παραγωγή IC σε μεγάλες ποσότητες Πολλοί σχεδιασμοί απαιτούνται μόνο σε μικρές ποσότητες Χρειάζεται ένα IC που να μπορεί να: Παράγετε σε μεγάλες ποσότητες Να υποστηρίζει πολλούς σχεδιασμούς σε μικρές ποσότητες Ένα προγραμματιζόμενο λογικό κομμάτι μπορεί να: Κατασκευαστεί σε μεγάλες ποσότητες Προγραμματιστεί έτσι ώστε να υλοποιεί μεγάλο αριθμό διαφορετικών σχεδιασμών μικρής παραγωγής Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

Προγραμματιζόμενη Λογική Επιπρόσθετα Πλεονεκτήματα Προγραμματιζόμενη Λογική Επιπρόσθετα Πλεονεκτήματα Πολλά PLDs είναι field-programmable, δηλ., μπορούν να προγραμματιστούν εκτός του εργοστασίου κατασκευής Τα περισσότερα PLDs είναι διαγράψιμa (erasable) και επανα-προγραμματιζόμενα (re-programmable). Επιτρέπει “ενημέρωση” μιας συσκευής ή διόρθωση λαθών Επιτρέπει την επαναχρησιμοποίηση της συσκευής για διαφορετικό σχεδιασμό – καλύτερη δυνατή επαναχρησιμοποίηση! Ιδανικές για εργαστηριακά μαθήματα Τα PLDs μπορούν να χρησιμοποιηθούν για ένα πρωτότυπο σχεδιασμό, ο οποίος θα υλοποιηθεί τελικά σε κανονικό IC. Πολλά πρωτότυπα για την οικογένεια επεξεργαστών της Intel Pentium, υλοποιήθηκαν αρχικά από ειδικά συστήματα βασισμένα σε ένα μεγάλο αριθμό από προγραμματιζόμενες συσκευές VLSΙ! Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

Προγραμμαζόμενες Τεχνολογίες ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 2008 Προγραμμαζόμενες Τεχνολογίες Νοε-18 Χρησιμοποιούνται για: Ενώσεις ελέγχου (καλυπτόμενος προγραμματισμός–mask programming, fuse, antifuse, στοιχείο μνήμης single-bit) Κτίσιμο πινάκων αναζήτησης (στοιχεία μνήμης) Έλεγχο αλλαγής τρανζίστορ = το φορτίο φυλάγετε σε μια “floating” πύλη τρανζίστορ με διάφορες μεθόδους: Διαγράψιμο Ηλεκτρικά Διαγράψιμο Flash (όπως για την μνήμη Flash) Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

Χαρακτηριστικά Τεχνολογίας Μόνιμη – δεν μπορεί να αφαιρεθεί ούτε και να ξανά-προγραμματιστεί Καλυπτόμενος προγραμματισμός Fuse Antifuse Επανα-προγραμματιζόμενη Προσωρινή (Volatile) – Εάν η ισχύς του ολοκληρωμένου χαθεί τότε χάνεται και ο προγραμματισμός του Στοιχείο μνήμης Single-bit Μη-προσωρινή (Non-Volatile) Διαγράψιμη Ηλεκτρικά Διαγράψιμη Flash (όπως την μνήμη Flash) Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

Προγραμματιζόμενες Διατάξεις Μνήμη Μόνο Ανάγνωσης (ROM) – ένας σταθερός αριθμός από πύλες AND και μια προγραμματιζόμενη διάταξη πυλών OR. Προγραμματιζόμενη Λογική Πίνακα (PAL)Ò – μια προγραμματιζόμενη διάταξη από πύλες AND που τροφοδοτούν μια σταθερή διάταξη πυλών OR. Προγραμματιζόμενος Λογικός Πίνακας (PLA) - μια προγραμματιζόμενη διάταξη από πύλες AND που τροφοδοτούν μια προγραμματιζόμενη διάταξη πυλών OR. Σύνθετη Προγραμματιζόμενη Λογική Διάταξη (CPLD) /Προγραμματιζόμενος Πίνακας Πεδίου Πύλης (FPGA) –πιο πολύπλοκες δομές – βλέπε παράρτημα του βιβλίου για προγραμματιζόμενες λογικές διατάξεις VLSI Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

Προγραμματιζόμενες Διατάξεις (συν.) Χωρίζονται, συνήθως, σε 2 μέρη: (1) Διάταξη AND Επίσης, (2) Διάταξη OR I1 I2 … In . . . I1 F I2 F A A x x x In Α’ F = I1∙I2∙In I1 I2 … In . . . I1 F F Α’ A x x In F = I1 + In Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις ROM, PAL και PLA Προγραμματιζό-μενες Ενώσεις Είσοδοι Διάταξη AND (αποκωδικοποιητής) Προγραμματιζόμενη διάταξη OR Έξοδοι (a) ROM (PROM) Προγραμματιζό-μενες Ενώσεις Είσοδοι Προγραμματιζόμενη διάταξη AND Διάταξη OR Έξοδοι (β) PAL Προγραμματιζό-μενες Ενώσεις Προγραμματιζό-μενες Ενώσεις Είσοδοι Προγραμματιζόμενη διάταξη AND Προγραμματιζόμενη διάταξη OR Έξοδοι γ) PLA Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

Μνήμη Μόνο Ανάγνωσης (Read-Only Memory -- ROM) Οι προγραμματιζόμενες ROM (PROM) έχουν: N γραμμές εισόδων, M γραμμές εξόδων, και 2N κωδικοποιημένους ελαχιστόρους (ή διευθύνσεις). Αμετάβλητη διάταξη AND με 2N εξόδους που υλοποιεί όλους τους ελαχιστόρους (συνήθως με Decoder). Προγραμματιζόμενη διάταξη OR με M εξόδους που σχηματίζει μέχρι και M αθροίσματα ελαχιστόρων. Ένα πρόγραμμα για ένα ROM ή PROM είναι ένας πίνακας αληθείας με πολλαπλό αριθμό εξόδων. Εάν έχουμε είσοδο 1 τότε γίνεται μια ένωση (σύνδεση) στον αντίστοιχο ελαχιστόρο για την αντίστοιχη έξοδο Εάν έχουμε 0, δεν γίνεται καμιά ένωση Μπορούμε να το δούμε σαν μια μνήμη με τις εισόδους ως διευθύνσεις δεδομένων, άρα ROM ή PROM! Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

Μνήμη Μόνο Ανάγνωσης (Read-Only Memory -- ROM) 1 … … M-1 N=0 1 N=1 N M 2N x M PROM … 2N-1 N=2N-1 2N x M bits N: ορίζει τον αριθμό των πιθανών διευθύνσεων (= 2N-1) Μ: ορίζει το μέγεθος των δεδομένων που φυλάγονται στην κάθε διεύθυνση Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 2008 ROM -- Παράδειγμα ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 2008 Νοε-18 Παράδειγμα: 8 X 4 ROM (N = 3 είσοδοι, M= 4 έξοδοι) Η διάταξη "AND" είναι ένας “αποκωδικοποιητής” με 3 εισόδους και 8 εξόδους που υλοποιεί όλους τους ελαχιστόρους. Η προγραμματιζόμενη διά- ταξη "OR“ χρησιμοποιεί μια κάθετη γραμμή για την αναπαράσταση όλων των εισόδων στην πύλη ΟR. Ένα “x” στην διάταξη, αντιστοιχεί στην προσάρτηση του ελαχιστόρου στο OR Παράδειγμα: Για είσοδο (A2,A1,A0) = 001, η έξοδος είναι (F3,F2,F1,F0 ) = 0011. Τι είναι οι συναρτήσεις F3, F2 , F1 και F0 σε σχέση με τους όρους (A2, A1, A0); D7 D6 D5 D4 D3 D2 D1 D0 A2 A1 A0 A B C F0 F1 F2 F3 X F3 = D7 + D5 + D2 = A2 A0 + A2’ A1 A0’ F2 = D7 + D0 = A2 A1 A0 + A2’ A1’ A0’ F1 = D4 + D1 = A1 A1’ A0’ + A2’ A1’ A0 F0 = D7 + D5 + D1 = A2 A0 + A1’ A0 Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 2008 Νοε-18 ROM – Παράδειγμα (συν.) D7 D6 D5 D4 D3 D2 D1 D0 A2 A1 A0 A B C F0 F1 F2 F3 X 3 2 1 1 1 1 1 2 1 3 4 1 5 1 1 6 7 1 1 1 23 x 4 bits F0 = m(1, 5, 7) F1 = m(1, 4) F2 = m(0, 7) F3 = m(2, 5, 7) F3 = D7 + D5 + D2 = A2 A0 + A2’ A1 A0’ F2 = D7 + D0 = A2 A1 A0 + A2’ A1’ A0’ F1 = D4 + D1 = A1 A1’ A0’ + A2’ A1’ A0 F0 = D7 + D5 + D1 = A2 A0 + A1’ A0 Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

ROM -- Παράδειγμα (συν.) ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 2008 Νοε-18 ROM -- Παράδειγμα (συν.) Δεδομένης μιας ROM μεγέθους 2nxM, μπορούμε να υλοποιήσουμε οποιοδήποτε κύκλωμα με n εισόδους και Μ εξόδους. Πως; Υλοποιήστε το κύκλωμα για τις πιο κάτω συναρτήσεις, βάση της διπλανής PROM: F0(a,b,c) = a’b’+abc F1(a,b,c) = a’b’c’+ab+bc F2(a,b,c) = a’b’+c D7 D6 D5 D4 D3 D2 D1 D0 A2 A1 A0 A B C F0 F1 F2 F3 F3 = D7 + D5 + D2 = A2 A0 + A2’ A1 A0’ F2 = D7 + D0 = A2 A1 A0 + A2’ A1’ A0’ F1 = D4 + D1 = A1 A1’ A0’ + A2’ A1’ A0 F0 = D7 + D5 + D1 = A2 A0 + A1’ A0 Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

Προγραμματιζόμενη Λογική Πίνακα (Programmable Array Logic -- PAL) Το αντίθετο του ROM, μία προγραμματιζόμενη διάταξη από ANDs συνδυασμένη με αμετάβλητα ORs. Μειονέκτημα: Το ROM εγγυείται την υλοποίηση οποιονδήποτε M συναρτήσεων με N εισόδους. Το PAL είναι περιοριστικό, αφού έχει συγκεκριμένο αριθμό εισόδων στις πύλες OR. Πλεονεκτήματα: Για δεδομένη εσωτερική πολυπλοκότητα, ένα PAL μπορεί να έχει μεγαλύτερα N και M Κάποια PALs έχουν εξόδους που μπορούν να συμπληρωθούν, προσθέτοντας συναρτήσεις POS Δεν υπάρχουν υλοποιήσεις πολλαπλών επιπέδων στο ROM (χωρίς εξωτερικές ενώσεις από την έξοδο στην είσοδο). Το PAL έχει εξόδους από όρους OR ως εσωτερικούς εισόδους σε όλους τους όρους AND, κάνοντας την υλοποίηση κυκλωμάτων πολλαπλών επιπέδων εφικτή. Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 2008 PAL -- Παράδειγμα ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 2008 Νοε-18 AND gates inputs 1 2 3 4 5 6 7 8 9 PAL με 4-εισόδους, 4-εξόδους και με αμετάβλητους όρους OR 3-εισόδων Ποιες είναι οι εξισώσεις από το F1 μέχρι το F4; Product term 1 X 2 X X F 1 3 I 1 A 4 X X X 5 X X F 2 6 X X I 2 B 7 X X F1 = A’B’ + C’ F2 = A’BC’ + AC + AB’ F3 = F4 = 8 X X F 3 9 X F3 = AD + BD + F1 = AD + BD + A’B+ C’ = AD + BD + A’B’ + C’ F4 = AB + CD + F1’ = AB + CD + (A’B’ + C’)’ = AB + CD + AC + BC I 3 C 10 X X 11 X X F 4 12 X I 4 I 4 D Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις 1 2 3 4 5 6 7 8 9 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

Προγραμματιζόμενος Λογικός Πίνακας (Programmable Logic Array -- PLA) Συγκριτικά με ROM και PAL, το PLA είναι το πιο ευέλικτο, αφού έχει μια προγραμματιζόμενη διάταξη από ANDs συνδυασμένη με μία προγραμματιζόμενη διάταξη από ORs. Πλεονεκτήματα: Ένα PLA μπορεί να έχει μεγάλο N και M και έτσι επιτρέπει την υλοποίηση εξισώσεων που είναι μη-πρακτικές για ένα ROM Ένα PLA επιτρέπει σε όλους τους όρους γινομένου να μπορούν να ενωθούν με όλες τις εξόδους, ξεπερνώντας έτσι το πρόβλημα των λιγοστών εισόδων στα PAL ORs Κάποια PLAs έχουν εξόδους που μπορούμε να πάρουμε το συμπλήρωμα τους, προσθέτοντας έτσι συναρτήσεις POS Μειονεκτήματα: Συχνά, ο αριθμός όρων γινομένου μειώνει την εφαρμογή ενός PLA. Η βελτιστοποίηση 2-επιπέδων κυκλωμάτων με πολλαπλές εξόδους μειώνει τον αριθμό των όρων γινομένων σε μια υλοποίηση, βοηθώντας έτσι την προσαρμογή του σε ένα PLA. Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις

ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 2008 PLA -- Παράδειγμα ΗΜΥ 210: Λογικός Σχεδιασμός, Χειμερινό Εξάμηνο 2008 Νοε-18 Fuse intact Fuse blown 1 F 2 X A B C 3 4 A B A C B C Ποιες είναι οι εξισώσεις για το F1 και F2; Μπορεί το PLA να υλοποιήσει τις συναρτήσεις χωρίς τις XOR πύλες; F1 = AB +BC + AC F2 = (AB + A’B’)’ = (A’ + B’) (A + B) = A’B + AB’ No. If only SOP functions used, requires at least 5 AND gates. PLA 3-εισόδων, 3-εξόδων με με 4 όρους γινομένου Νοε-18 Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις Συνδυαστικές Προγραμματιζόμενες Λογικές Διατάξεις