Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφική Σχεδίαση

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

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

Περίληψη ΗΜΥ-210: Λογικός Σχεδιασµός. Λογικές Πύλες. BUFFER, NAND και NOR. ΗΜΥ 210: Λογικός Σχεδιασµός, Εαρινό Εξάµηνο 2005

ΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Συνδυαστική Λογική / Κυκλώματα

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφιακή Σχεδίαση

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

Κεφάλαιο Τρία: Ψηφιακά Ηλεκτρονικά

ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο Κυκλώματα CMOS. Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

2. ΛΟΓΙΚΕΣ ΠΥΛΕΣ. e-book ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ ΑΣΗΜΑΚΗΣ-ΒΟΥΡΒΟΥΛΑΚΗΣ- ΚΑΚΑΡΟΥΝΤΑΣ-ΛΕΛΙΓΚΟΥ 1

3. Απλοποίηση Συναρτήσεων Boole

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

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφιακή Σχεδίαση

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

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

«Σχεδιασμός Ψηφιακών Συστημάτων σε FPGA» Εαρινό εξάμηνο

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

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

2 η Θεµατική Ενότητα : Άλγεβρα Boole και Λογικές Πύλες

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

Γ2.1 Στοιχεία Αρχιτεκτονικής. Γ Λυκείου Κατεύθυνσης

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

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ (Τ.Ε.Ι.) ΚΡΗΤΗΣ Τμήμα Εφαρμοσμένης Πληροφορικής & Πολυμέσων. Ψηφιακή Σχεδίαση. Κεφάλαιο 2: Συνδυαστικά Λογικά

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

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

4.2 Αναπαράσταση δυαδικών τιμών στα ψηφιακά κυκλώματα

Μικροηλεκτρονική - VLSI

2. Άλγεβρα Boole και Λογικές Πύλες

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφιακή Σχεδίαση

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

Εισαγωγή στα κυκλώµατα CMOS 2

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

Ενότητα 3 ΨΗΦΙΑΚΑ ΟΛΟΚΛΗΡΩΜΕΝΑ ΚΥΚΛΩΜΑΤΑ

4/10/2008. Στατικές πύλες CMOS και πύλες με τρανζίστορ διέλευσης. Πραγματικά τρανζίστορ. Ψηφιακή λειτουργία. Κανόνες ψηφιακής λειτουργίας

2 η Θεµατική Ενότητα : Άλγεβρα Boole και Λογικές Πύλες. Βασικοί Ορισµοί

Ψηφιακά Ηλεκτρονικά. Κεφάλαιο 1ο. Άλγεβρα Boole και Λογικές Πύλες. (c) Αμπατζόγλου Γιάννης, Ηλεκτρονικός Μηχανικός, καθηγητής ΠΕ17

Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων

Η επικράτηση των ψηφιακών κυκλωμάτων 1o μέρος

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

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

Υλοποίηση λογικών πυλών µε τρανζίστορ MOS. Εισαγωγή στην Ηλεκτρονική

Ελίνα Μακρή

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

Copyright, 2006 ΚΑΓΙΑΜΠΑΚΗΣ ΜΑΝΟΣ

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

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

3 η Θεµατική Ενότητα : Απλοποίηση Συναρτήσεων Boole. Επιµέλεια διαφανειών: Χρ. Καβουσιανός

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

ΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ

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

V Vin $N PULSE 1.8V p 0.1p 1n 2n M M1 $N 0002 $N 0001 Vout $N 0002 MpTSMC180 + L=180n + W=720n + AD=0.324p + AS=0.

Δυαδικές συναρτήσεις Άλγεβρα Boole Λογικά διαγράμματα

10. Χαρακτηριστικά στοιχεία λογικών κυκλωμάτων

Εργαστηριακή άσκηση. Θεωρητικός και πρακτικός υπολογισμός καθυστερήσεων σε αναστροφείς CMOS VLSI

ΣΧΕΔΙΑΣΗ ΚΑΙ ΚΑΤΑΣΚΕΥΗ ΗΛΕΚΤΡΟΝΙΚΩΝ ΚΥΚΛΩΜΑΤΩΝ. Δρ. Δ. Λαμπάκης (9 η σειρά διαφανειών)

Κεφάλαιο 1 ο. Γ. Τσιατούχας. VLSI Systems and Computer Architecture Lab. CMOS Κυκλώματα 2

K15 Ψηφιακή Λογική Σχεδίαση 6: Λογικές πύλες και λογικά κυκλώματα

1) Ταχύτητα. (Χρόνος καθυστερήσεως της διαδόσεως propagation delay Tpd ). Σχήμα 11.1β Σχήμα 11.1γ

ΜΕΡΟΣ 1 ο : Δυαδικές συναρτήσεις Άλγεβρα Boole Λογικά διαγράμματα

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

Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο Περίληψη

«Σχεδιασμός Ψηφιακών Συστημάτων σε FPGA» Εαρινό εξάμηνο

Ενότητα 8 Η ΠΥΛΗ XOR ΚΑΙ ΟΙ ΕΦΑΡΜΟΓΕΣ ΤΗΣ ΚΩΔΙΚΟΠΟΙΗΣΗ

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

Γενικά Στοιχεία Ηλεκτρονικού Υπολογιστή

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

Υ52 Σχεδίαση Ψηφιακών Ολοκληρωμένων Κυκλωμάτων και Συστημάτων. Δεληγιαννίδης Σταύρος Φυσικός, MsC in Microelectronic Design

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

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

ΣΧΕΔΙΑΣΗ ΚΑΙ ΚΑΤΑΣΚΕΥΗ ΗΛΕΚΤΡΟΝΙΚΩΝ ΚΥΚΛΩΜΑΤΩΝ. Δρ. Δ. Λαμπάκης (8 η σειρά διαφανειών)

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

Περιεχόμενα. Πρώτο Κεφάλαιο. Εισαγωγή στα Ψηφιακά Συστήματα. Δεύτερο Κεφάλαιο. Αριθμητικά Συστήματα Κώδικες

Μικροηλεκτρονική - VLSI

Εκτέλεση πράξεων. Ψηφιακά Ηλεκτρονικά και Δυαδική Λογική. Πράξεις με δυαδικούς αριθμούς. Πράξεις με δυαδικούς αριθμούς

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφιακή Σχεδίαση

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

Εισαγωγή στους Υπολογιστές

Μικροηλεκτρονική - VLSI

ΠΕΡΙΕΧΟΜΕΝΑ. Πρόλογος...9 ΚΕΦ. 1. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ - ΚΩΔΙΚΕΣ

Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων

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

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

Αναλογικά & Ψηφιακά Κυκλώματα ιαφάνειες Μαθήματος ρ. Μηχ. Μαραβελάκης Εμ.

Ψηφιακά Ηλεκτρονικά. Μάθηµα 5ο.. Λιούπης

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

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

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΠΕΛΟΠΟΝΝΗΣΟΥ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε. ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ.

Μικροηλεκτρονική - VLSI

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

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

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

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

Καθυστέρηση στατικών πυλών CMOS

«Σχεδιασμός Ψηφιακών Συστημάτων σε FPGA» Εαρινό εξάμηνο

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

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

Σχεδίαση CMOS Ψηφιακών Ολοκληρωμένων Κυκλωμάτων

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

Κεφάλαιο 9 ο. Γ. Τσιατούχας. VLSI Systems and Computer Architecture Lab. CMOS Λογικές ομές 2

K24 Ψηφιακά Ηλεκτρονικά 4: Σχεδίαση Συνδυαστικών Κυκλωμάτων

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

Transcript:

Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Ψηφική Σχεδίαση Ενότητα 4: Υλοποίηση Κυκλωμάτων με πύλες NOT AND και NOR, περιττή συνάρτηση, συνάρτηση ισοτιμίας. Δρ. Μηνάς Δασυγένης @ieee.ormdasygg Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής Υπολογιστών http://arch.icte.uowm.gr/mdasyg

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς. 2

Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ψηφιακά Μαθήματα στο Πανεπιστήμιο Δυτικής Μακεδονίας» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. 3

Σκοπός της ενότητας Να γίνει υλοποίηση κυκλωμάτων με πύλες NOT, OR, NOR. Να γίνει ανάλυση των περιττών και των άρτιων συναρτήσεων και των συναρτήσεων ισοτιμίας. Εισαγωγή στα κυκλώματα CMOS. 4

Βελτιστοποίηση Κυκλωμάτων Πολλαπλών επιπέδων (1) Μπορεί να προσφέρει μεγαλύτερη εξοικονόμηση στο κόστος ενός κυκλώματος. Θεωρήστε: G = abc + abe + d + ac + ae κόστος = 5 πύλες + 15 διασυνδέσεις G = ab( c + e ) + d a( c + e ) κόστος = 5 πύλες + 12 διασυνδέσεις 5

Βελτιστοποίηση Κυκλωμάτων Πολλαπλών επιπέδων (2) G = ab( c + e ) + d + a( c + e ) κόστος = 5 πύλες + 12 διασυνδέσεις G = ( ab + a )( c + e ) + d κόστος = 5 πύλες + 9 διασυνδέσεις G = a( c + e ) + d κόστος = 3 πύλες + 6 διασυνδέσεις 6

Βελτιστοποίηση Κυκλωμάτων Πολλαπλών επιπέδων (3) Δεν υπάρχει συστηματική μέθοδος/ αλγόριθμος ( όπως χάρτες-karnaugh ή Quenn-McCluskey για διεπίπεδη ελαχιστοποίηση ) για πολλαπλά επίπεδα. Βασιζόμαστε σε ένα σύολο βασικών λειτουργιών μετασχηματισμών, για να βρούμε μια καλή λύση, αλλά όχι απαραίτητα βέλτιστη ( sub-optimal solution ). Μετασχηματισμοί: Παραγοντοποίηση ( Factoring ) Αποσύνθεση ( Decomposition ) Εξαγωγή ( Extraction ) Αντικατάσταση ( Substitution ) Απαλοιφή ( Elimination ή Flattening ή Collapsing) 7

Λογικές Πύλες AND, Or, NOT Μπορούμε να κατασκευάσουμε οποιοδήποτε συνδυαστικό κύκλωμα με τις πύλες AND, OR και NOT. X Y X AND Y X Y X Y X OR Y X + Y X NOT X X X Y X AND Y X Y X OR Y X NOT X 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 1 Επιπρόσθετες λογικές πύλες μπορούν να χρησιμοποιηθούν για πρακτικούς λόγους. 8

Οι πύλες Buffer, NAND, NOR F = X X F 0 0 1 1 X NAND Y X NOR Y (X Y) (X + Y) X Y X NAND Y 0 0 1 0 1 1 1 0 1 1 1 0 X Y X OR Y 0 0 1 0 1 0 1 0 0 1 1 0 9

Οι πύλες XOR, XNOR XOR: πύλη μη-ισότητας XNOR: πύλη ισότητας X Y F = X Y 0 0 0 0 1 1 1 0 1 1 1 0 X Y F 0 0 1 0 1 0 1 0 0 1 1 1 10

Υλοποίηση με πύλες ΌΧΙ-ΚΑΙ, ΟΥΤΕ Τα ψηφιακά κυκλώματακατασκευάζονται πολύ συχνότερα με πύλες ΟΧΙ-ΚΑΙ ( NAND ) ή ΟΥΤΕ ( NOR ) αντί για πύλες ΚΑΙ, Η. Είναι οι βασικές πύλες που χρησιμοποιούνται σε όλες τις οικογένειες ολοκληρωμενων κυκλωμάτων ψηφιακής λογικής. Υπάρχουν τρόποι μετατροπής των συναρτήσεων σε ισοδύναμους όρους NAND, NOR. 11

Η πύλη NAND (1) Είναι γνωστή ως «οικουμενική» ( universal ) πύλη γιατί μπορούμε να υλοποιήσουμε οποιοδήποτε ψηφιακό κύκλωμα μόνο με αυτές τις πύλες. Για να αποδείξουμε το πιο πάνω χρειάζεται να δείξουμε ότι οι πύλες AND, OR και ΝΟΤ μπορούν να εκφραστούν χρησιμοποιόντας μόνο πύλες NAND. 12

Η πύλη NAND (2) F = ( X X ) = X + X = X F = ( ( X Y ) ) = ( X + Y ) = X Y = X Y F = X + Y F = ( X Y ) = X + Y = X + Y F = X F = X Y 13

Κυκλώματα NAND Για να βρείτε την υλοποίηση ενός κυκλώματος χρησιμοποιώντας μόνο πύλες NAND ακολουθήστε τα πιο κάτω βήματα: Βρέστε ένα απλοποιημένο SOP. Το SOP είναι ένα AND-OR κύκλωμα. Αλλάξτε το AND-OR κύκλωμα σε NAND κύκλωμα. Χρησιμοποιήστε τα πιο κάτωεναλλακτικά σύμβολα: X Y Z XYZ X Y Z X + Y + Z = XYZ (a) AND NOT (b) NOT OR Το (a) είναι ισοδύναμο με το (b) X X X X (c) NOT 14

Σχηματικά σύμβολα πυλών NAND X Y z X Y Z (a) AND invert (b) Invert OR Έξοδος: ( xyz ) Έξοδος: x + y + z = ( xyz ) Είναι ισοδύναμα λογικά σύμβολα. Είτε χρησιμοποιείται το ένα είτε το άλλο. Αν χρησιμοποιηθούν ταυτόχρονα τότε έχουμε «μικτή σημειογραφία». 15

3 τρόποι υλοποίησης συνάρτησης Τρεις τρόποι για να εφαρμοστεί η συνάρτηση F = AB + CD 16

Παράδειγμα SoP με NAND (1) W X W X Y G W X (W X Y) G Y Z Y Z Y Z (Y Z) Υλοποίηση 2 επιπέδων a) Αρχικό SOP ( AND-OR κύκλωμα ). b) Υλοποίηση χρησιμοποιώντας πύλες NAND. 17

Παράδειγμα SoP με NAND W X W X Y G W X (W X Y) G Y Z Y Z Y Z (Y Z) Επαλήθευση: (a) G = WXY + YZ (b) G = ( ( WXY ) ( YZ ) ) = ( WXY ) + ( YZ ) = WXY + YZ 18

SoP με NAND NOT - OR AND - NOT (α) Αρχικό SOP. (b) Διπλή αντιστροφή ( NOT ) και ομαδοποίηση. (c) Αντικατάσταση με πύλες NAND. 19

Υλοποίηση 2 επιπέδων με NAND (1) F( X, Y, Z ) = m( 0, 6 ) 1. Εκφράστε την F σε SOP μορφή F = X Y Z + XYZ 2. Βρείτε την SOP υλοποίηση της F. 3. Αντικατάσταση: AND AND-NOT μορφή της NAND. OR NOT-AND μορφή της NAND. 20

Υλοποίηση 2 επιπέδων με NAND (2) Διεπίπεδη υλοποίηση με πύλες NAND F = X Y Z + XYZ 21

Διαδικασία για σχεδιασμό με NAND Απλοποιούμε τη συνάρτηση σε SoP. Τοποθετούμε NAND για κάθε όρο γινομένου. Τοποθετούμε μια AND-NOT ή NOT-OR στο δεύτερο επίπεδο. Ένας όρος με μια μεταβλητή χρειάζεται έναν αντιστροφέα στο πρώτο επίπεδο. 22

Παράδειγμα υλοποίησης με NAND Υλοποιήστε την παρακάτω συνάρτηση Boole με πύλες ΟΧΙ-ΚΑΙ. F = ( 1, 2, 3, 4, 5, 7 ): F = xy + x y + z 23

NAND πολλαπλών επιπέδων Ξεκινά από ένα κύκλωμα πολλαπλών επιπέδων: 1. Μετατροπη όλων των πυλών AND σε NAND με σύμβολα AND-NOT. 2. Μετατροπή όλων των πυλών OR σε NAND με σύμβολα NOT-OR. 3. Έλεγχος όλων των αντιστροφέων ( bubbles ) στο διάγραμμα. Για κάθε bubble που δεν εξουδετερώνεται με άλλο bubble στην ίδια γραμμή, προσθέτουμε μια πύλη NOT ή συμπληρώνουμε την είσοδο. 24

Πολυ-επίπεδη σχεδίαση με NAND Παράδειγμα: Χρησιμοποιήστε πύλες NAND και NOT για την υλοποίηση της: A B C D Step 1 1 2 E F G H 3 4 Z Step 2 Z = E F ( AB + C + D ) = GH AB (1) AB + C + D (2) E F( AB + C + D ) (3) E F( AB + C + D ) + GH (4) A B C D Δεν ακυρώνονται Step 3 A B C D E 2 F 4 G H E 2 F 4 G H Z Z 25

Μετατροπές πυλών σε NAND (1) A B A B C D E F (a) AND OR gates A B A B F C D E X F = ( AB + A B ) E ( C+D ) (b) NAND gates 26

Μετατροπές πυλών σε NAND (2) Αντικατάσταση πυλών τύπου AND και OR: Πύλες NOT: 27

Παραδείγματα (1) 28

Παραδείγματα (2) Υλοποίηση: F = A ( CD + B ) + BC 29

F = ( AB + A B )( C + D ) Παραδείγματα (3) 30

Σχεδιασμός με πύλες NOR Επίσης «οικουμενική» πύλη αφού οποιοδήποτε ψηφιακό κύκλωμα μπορεί να υλοποιηθεί μόνο με πύλες NOR. Μπορούμε να to αποδείξουμε με τον ίδιο τρόπο που έχουμε αποδείξει την πύλη NAND. 31

Κυκλώματα NOR Για την υλοποίηση μιας συνάρτησης με πύλες NOR: Βρείτε ένα απλοποιημένο POS. Το POS είναι ένα κύκλωμα OR-AND. Αλλάξτε το OR-AN κύκλωμα σε NOR κύκλωμα. Χρησιμοποίστε τα πιο κάτω σύμβολα. X Y Z X + Y + Z X Y Z X Y Z = X + Y + Z (a) OR NOT (b) NOT - AND 32

(a) OR-invert 2 ισοδύναμα σύμβολα ( x + y + z ) (a) Invert-AND x y z = ( x + y + z ) 33

Υλοποίηση 2 επιπέδων με NOR F( X, Y, Z ) = m( 0, 6 ) 1. Εκφράστε την F ( ) se SOP μορφή: 1. F = m( 1, 2, 3, 4, 5, 7 ) X Y Z + X YZ + X YZ + XY Z + XY Z + XYZ 2. F = XY + X Y + Z 2. Πάρτε το συμπλήρωμα της F να υπολογίσετε την F σε μορφή POS: F = ( F ) = ( X + Y )( X + Y )( Z ) 3. Βρείτε την OR-AND υλοποίηση της F. 4. Προσθέστε bubbles και αντιστροφείς για την μετατροπή μιας OR-AND υλοποίησης σε μια NOR- NOR υλοποίηση. 34

Παραδείγματα (4) Υλοποίηση 2 επιπέδων με πύλες NOR. F = ( F ) = ( X + Y )( X + Y )Z 35

Παραδείγματα (5) F = ( A + B ) ( C + D ) E 36

Πολλαπλών επιπέδων NOR Ξεκινά από ένα κύκλωμα πολλάπλών επιπέδων: 1. Μετατροπή όλων των πυλών OR σε NOR με σύμβολα OR-NOT. 2. Μετατροπή όλων των πυλών AND σε NOR με σύμβολα NOT-AND. 3. Έλεγχος όλων των αντιστροφέων ( bubbles ) στο διάγραμμα. Για κάθε bubble που δεν εξουδετερώνεται με άλλο bubble πάνω στην ιδια γραμμή, προσθέτουμε μια πύλη NOT ή συμπληρώνουμε την είσοδο. 37

Ένας απλός τρόπος Αντικατάσταση πυλών τύπου AND και OR: Πύλες NOT: 38

Παράδειγμα 39

Καλωδιωμένη Λογική (1) Μερικές πύλες NAND, NOR ( αλλά όχι όλες ) επιτρέπουν να συνδεθούν οι έξοδοι των πυλών με καλώδιο. Αυτό ονομάζεται «καλωδιωμένη λογική». F = ( AB + CD ) F = [ ( A + B ) ( C + D ) ] 40

Καλωδιωμένη Λογική (2) Μια πύλη καλωδιωμένης λογικής δεν αντιστοιχεί σε πραγματική πύλη δεύτερου επιπέδου. Μπορεί όμως για πρακτικούς λόγους να θεωρήσουμε ότι είναι πύλη. 41

Συνάρτηση exclusive OR ( XOR ) XOR ( συμβολίζεται με ): η συνάρτηση μη-ισότητας XOR( X, Y ) = X Y = X Y + XY Ταυτότητες: Χ 0 = Χ Χ 1 = X X X = 0 X X = 1 Ιδιότητες: X Y = Y X --Αντιμεταθετική (X Y) W = X (Y W) --Προσεταιριστική 42

Υλοποίηση XOR συνάρτησης XOR( a, b ) = ab + a b Άμεσος τρόπος: 5 πύλες 2 αντιστροφείς, δύο AND 2-εισοδων, μια OR 2- εισόδων ή 2 αντιστροφείς & 3 NAND 2-εισόδων. Έμμεσος τρόπος: 4 πύλες NAND. 43

XOR με πύλες AND-OR-NOT ( άμεσος ) Με πύλες AND OR NOT : Με πύλες NAND : 44

Κύκώμα XOR με 4 NAND ( έμμεσος ) Με πύλες AND OR NOT : Με πύλες NAND : 45

Η XOR Η πύλη XOR υλοποιεί μια «περιττή συνάρτηση». Η XOR τριών ή περισσότερων μεταβλητών είναι ίση με 1 αν μόνο μια μεταβλητή είναι ίση με 1 ή αν και οι τρεις μεταβλητές είναι ίσες με 1. Διαφορετικά: Για να έχει τιμή 1 περιττός αριθμός από μεταβλητές πρέπει να είναι ίσες με 1 περιττή συνάρτηση. 46

Συνάρτηση X-NOR XNOR: η συνάρτηση ισότητας XNOR( a, b ) = ab + a b Παρατηρήστε ότι XNOR( a, b ) = ( XOR( a, b ) ) ( a b ) = ( a b + ab ) = ( a b ) ( ab ) = ( a + b )( a + b ) = ab + a b a b = ( a b ) = a b 47

Περιττή συνάρτηση ( odd function )(1) x y = x y + xy x y z = xy z + x yz + x y z + xyz x y z w = x yzw + xy zw + xyz w + xyzw + x y z w + x yz w + x y zw + xy z w Παρατηρείτε κάτι που επαναλαμβάνεται εδώ: Μια συνάρτηση XOR n-εισόδων είναι αληθής ( =1 ) για όλους τους ελαχιστόρους που έχουν περιττό αριθμό από 1. Γι αυτό το XOR είναι γνωστό ως «η περιττή συνάρτηση». 48

A X Περιττή συνάρτηση ( odd function )(2) CD C AB 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 D (a) X Y Z B Y YZ 00 01 10 X 11 0 1 1 1 1 1 Z (b) A B C D Οι ελαχιστόροι απέχουν 2 τετράγωνα ο ένας από τον άλλον. 49

Περιττή συνάρτηση 3 εισόδων (a) 3 είσοδοι με περιττή συνάρτηση (b) 3 είσοδοι με άρτια συνάρτηση 50

Άρτια συνάρτηση Πώς θα υλοποιούσατε μια άρτια συνάρτηση; Από το συμπλήρωμα του XOR XNOR. 51

Δημιουργία και έλεγχος ισοτιμίας Οι περιττές και άρτιες συναρτήσεις μπορούν να χρησιμοποιηθούν για την υλοποίηση κυκλωμάτων ελέγχου ισοτιμίας ( parity check ) που χρησιμοποιούνται για εξεύρεση λαθών και τη διόρθωση τους. Γεννήτρια Ισοτιμίας ( Parity Generator ): Το κύκλωμα που παράγει το bit ισοτιμίας, πριν τη μετάδοση από τον αποστολέα. Έλεγχος Ισοτιμίας ( Parity Check ): Το κύκλωμα που ελέγχει την ισοτιμία στον παραλήπτη, για εξεύρεση λαθών. 52

Παραγωγή Άρτιας Ισοτιμίας Η P( X, Y, Z ) πρέπει να παράγει 1 για κάθε συνδυασμό εισόδων που περιέχει περιττό αριθμό από 1. Είναι μια περιττή συνάρτηση 3 ων -εισόδων P = X Y Z. X Y Z P 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 53

Έλεγχος Άρτιας Ισοτιμίας Πως θα υλοποιούσατε τον έλεγχο ισοτιμίας για το προηγούμενο παράδειγμα; Α) Χρησιμοποιήστε ένα κύκλωμα XOR 4 ων - εισόδων ( περιττή συνάρτηση ) C = X Y Z P 1 υποδεικνύει ένα λάθος ή Β) Χρησιμοποιείστε ένα XNOR κύκλωμα 4 ων - εισόδων ( άρτια συνάρτηση ) C = ( X Y Z P ) 1 υποδεικνύει ορθή ισοτιμία. 54

Κυκλώματα γεννήτριας και ελεγκτής άρτιας ισοτιμίας 3 bit (a) 3-bit άρτιας γεννήτριας ισοτιμίας (b) 4-bit άρτιος ελεγκτής ισοτιμίας Αν C = 1 τότε υπάρχει λάθος. Η γεννήτρια ισοτιμίας μπορεί να γίνει από το (β) αν συνδεθεί το P σταθερά στο 0. Ισχύει: z XOR 0 = z 55

Ολοκληρωμένα κυκλώματα (IC) Ένα chip που περιέχει όλα τα ηλεκτρονικά στοιχεία για την κατασκευή ψηφιακών πυλών. Οι πύλες είναι συνδεδεμένες έτσι ώστε να σχηματίσουν το επιθυμητό κύκλωμα. Υπάρχουν ακροδέκτες εισόδου/εξόδου δεδομένων και τροφοδοσίας. Κάθε ολοκληρωμένο κύκλωμα ( Integrated Circuit ) έχει μια αριθμητική ονομασία. 56

Επίπεδα ολοκλήρωσης Κατηγοριοποίηση ανάλογα με την πολυπλοκότητα: SSI ( Small Scale Integration, μικρής κλίμακας ολοκλήρωση ) μόνο μερικές πύλες ( μικρότερες από 10 ). MSI ( Medium S.I. μεσαίας κλίμακας ολοκλήρωση ) 10 εώς 10.000 πύλες ( π.χ. αθροιστές αποκωδικοποιητές ). LSI ( Large S.I. μεγάλης κλίμακας ολοκλήρωση ) χιλιάδες πύλες ( π.χ. επεξεργαστές, chip μνήμης ). VLSI ( Very Large S.I. πολύ μεγάλης κλίμακας ολοκλήρωση ) Εκατοντάδες χιλιάδες πύλες ( π.χ. σύγχρονοι επεξεργαστές ). 57

Οικογένειες Ψηφιακής Λογικής Κατηγοριοποίηση ανάλογα με την οικογένεια με την οποία είναι κατασκευασμένα: TTL ( Transistor Transistor Logic ) ECL ( Emitter Coupled Logic ) MOS ( Metal Oxide Semiconductor ) CMOS ( Complementary MOS ) 58

CMOS, η πιο γνωστή οικογένεια Η επικρατέστερη οικογένεια λογικής είναι η CMOS, γιατί μας δημιουργεί κυκλώματα με χαμηλή κατανάλωση ισχύος. TTL, ECL δε χρησιμοποιουνται πια όσο στο παρελθόν. 59

Παράμετροι Σύγκρισης Oικογενειων Ψηφιακών IC Fan-out ( βαθμός οδήγησης εξόδου ): πόσα φορτία μπορεί να αντέξει στην έξοδο μια πύλη. Fan-In ( βαθμός οδήγησης εισόδου ): αριθμός εισόδων μιας πύλης. Power dissipation ( ισχύς κατανάλωσης ). Propagation delay ( καθυστέρηση διάδοσης ): μέσος χρόνος που απαιτείται για να μεταδοθεί το σήμα από την είσοδο στην έξοδο. Noise margin ( περιθώριο θορύβου ): μέγιστη τάση εξωτερικού θορύβου που μπορεί να προστεθεί σε ένα σήμα χωρίς να προκληθεί ανεπιθύμητη αλλαγή στην έξοδο. 60

Κατασκευή IC από WAFERS(1) 61

Κατασκευή IC από WAFERS(2) 62

Όλα δημιουργούνται από το transistor 63

Το transistor είναι ένας διακόπτης Ιδανικός διακόπτης ελεγχόμενης τάσης. Τρία τερματικά Πύλη ( gate ) Σωλήνας ( drain ) Πηγή ( source ) 64

Τεχνολογία CMOS CMOS: Συμπληρωματικός ημιαγωγός μεταλλικού οξειδίου NMOS ( N-τύπου ημιαγωγός μεταλλικού οξειδίου ) transistors. PMOS ( P-τύπου ημιαγωγός μεταλλικού οξειδίου ) transistors. NMOS Transistor Η εφαρμογή ΥΨΗΛΟΥ ( Vdd ) στην πύλη μετατρέπει το τρανζίστορ σε «αγωγό» Η εφαρμογή ΧΑΜΗΛΟΥ ( GND ) στην πύλη διακόπτει την διαδρομή αγωγής. PMOS Transistor Η εφαρμογή ΥΨΗΛΟΥ ( Vdd ) στην πύλη διακόπτει την διαδρομή αγωγής Η εφαρμογή ΧΑΜΗΛΟΥ ( GND ) στην πύλη μετατρέπει το τρανζίστορ σε «αγωγό». Vdd = (2.5V) GND = 0V Vdd = (2.5V) GND = 0V 65

Κυκλώματα CMOS Υλοποίηση λογικών πυλών και άλλων δομών xρησιμοποιώντας τεχνολογία CMOS. Βασικό στοιχείο: transistor: n-κανάλι ( n-channel ): transistor nmos p-κανάλι ( p-channel ): transistor pmos Ο τύπος εξαρτάται από τα υλικά του ημιαγωγού που χρησιμοποιήθηκαν για την υλοποίηση του transistor. 66

nmos 67

Τρανζίστορ σε Σειρά nmos σε σειρά: Υπάρχει μονοπάτι μεταξύ των σημείων a και b εάν X και Y είναι 1 X Y pmos σε σειρά: Υπάρχει μονοπάτι μεταξύ των σημείων a και b εάν X και Y είναι 0 X Y nmos σε σειρά: pmos σε σειρά: 68

Τρανζίστορ Παράλληλα Παράλληλο nmos: Υπάρχει μονοπάτι μεταξύ των σημείων a και b εάν X και Y είναι 1 X + Y Παράλληλο pmos: Υπάρχει μονοπάτι μεταξύ των σημείων a και b εάν X και Y είναι 0 X + Y Παράλληλο nmos: Παράλληλο pmos: 69

Η CMOS χρησιμοποιεί pmos & nmos Κάθε πλήρως συμπληρωματικό δίκτυο CMOS ακολουθεί τη δομή στα δεξιά. Pull-up δίκτυο ( τροφοδοτείται από την +V ) Λογικό 1 +V Το κάθε ένα απο τα δύο υπο-δίκτυα υλοποιεί τη συνάρτηση δυϊσμού του άλλου. Στατική CMOS ( Static CMOS ): υλοποιεί την F( ) ( όλους τους συνδυασμούς που δίνουν 1 ) και το συμπλήρωμα της F ( ) ( όλους τους συνδυασμούς που δίνουν 0 ). Υπάρχει πάντα ένα μονοπάτι που οδηγεί στην έξοδο ( F ), είτε από την πηγή +V ( λογικό 1 ) είτε από την γείωση ( λογικό 0 ). Γιατι; X1 X2... X Pull-down δίκτυο ( τροφοδοτείται από την GRD )...... F χρησιμοποιώντας τρανζίστορ τύπου p F χρησιμοποιώντας τρανζίστορ τύπου n Λογικό 0 F 70

Θεμελιώδες στοιχείο CMOS: Ο αντιστροφέας Λογικό σύμβολο Σχηματικό σε επίπεδο τρανζίστορ Λειτουργία: X = 1 ο διακόπτης nmos κλείνει ( pmos παραμένει ανοικτός ) και η έξοδος άγει από το GRD F = 0 X = 0 ο διακόπτης pmos κλείνει ( nmos παραμένει ανοικτός ) και η έξοδος άγει από το +V F = 1 71

Θεμελιώδη στοιχεία CMOS: NAND, NOR A B Out 0 0 1 0 1 1 1 0 1 1 1 0 A B Out 0 0 1 0 1 0 1 0 0 1 1 0 72

Ταυτόχρονη χρήση pmos και nmos Γιατί τα δίκτυα pmos είναι συνδεδεμένα στο +V και τα nmos στο GRD? Τα στοιχεία pmos είναι σχεδόν ιδανικά όταν τα διαπερνά υψηλή τάση ( Η ) και αδύνατα όταν τα διαπερνά χαμηλή τάση ( L ). Τα στοιχεία nmos είναι σχεδόν ιδανικά όταν τα διαπερνά χαμηλή τάση και αδύνατα όταν τα διαπερνά υψηλή τάση ( Η ). Η δομή του CMOS εξασφαλίζει την παραμονή των τιμών των διαφόρων σημάτων στα κατάλληλα υψηλά και χαμηλά λογικά επίπεδα, όταν μεταδίδονται δια μέσω του δικτύου και φθάνουν στην έξοδο. 73

Σύγκριση Πυλών: NAND vs NOR Αν τα PMOS τρανζίστορ είναι ταχύτερα: Είναι εντάξει να έχουμε PMOS τρανζίστορ σε σειρά. Προτιμάται η πύλη NOR. Η πύλη NOR προτιμάται επίσης αν H -> L είναι πιο κρίσιμη από L -> H. Αν τα NMOS τρανζίστοr είναι ταχύτερα: Είναι εντάξει να έχουμε NMOS τρανζίστορ σε σειρά. Προτιμάται η πύλη NAND. Η πύλη NAND προτιμάται επίσης αν L -> H είναι πιο κρίσιμη από H -> L. 74

Συσκευασία NOR Διάγραμμα σύνδεσμολογίας ή Pinout για την 4011 quad NOR πύλη. 75

Συσκευασία NAND Διάγραμμα σύνδεσμολογίας ή Pinout για την 4011 quad NAND πύλη. 76

Γρηγοροτέρο το pmos ή το nmos; nmos πιο γρήγορο transistor στο nmos μετακινούνται ηλεκτρόνια με μεγαλύτερη ταχύτητα από ότι οι θετικές οπές στο pmos. Η διαρροή φορτίου στη NAND είναι πιο μικρή από ότι στη NOR. Οι πύλες NAND μπορούν να οδηγήσουν ( δηλ. να συνδεθούν σε ) περισσότερες πύλες από ότι οι πύλες NOR. 77

Και ο νικητής είναι η NAND 78

Τέλος Ενότητας 79