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

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

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

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

ΑΣΚΗΣΗ 3 ΣΥΝΔΥΑΣΤΙΚΑ ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ: ΑΝΑΛΥΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ

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

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

Λογική Σχεδίαση Ψηφιακών Συστημάτων

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

f(x, y, z) = y z + xz

ΑΣΠΑΙΤΕ Εργαστήριο Ψηφιακών Συστημάτων & Μικροϋπολογιστών Εργαστηριακές Ασκήσεις για το μάθημα «Λογική Σχεδίαση» ΑΣΚΗΣΗ 3 ΠΙΝΑΚΕΣ KARNAUGH

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

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

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

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

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

4. ΝΟΜΟΙ ΔΥΑΔΙΚΗΣ ΑΛΓΕΒΡΑΣ

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

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

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

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

K24 Ψηφιακά Ηλεκτρονικά 6: Πολυπλέκτες/Αποπολυπλέκτες

K15 Ψηφιακή Λογική Σχεδίαση 4+5: Άλγεβρα Boole

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

ΑΣΚΗΣΗ 4 ΠΡΟΒΛΗΜΑΤΑ ΛΟΓΙΚΗΣ ΣΧΕΔΙΑΣΗΣ

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

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

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

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

ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 3

Ελίνα Μακρή

Οικουμενικές Πύλες (ΝΑΝD NOR), Πύλη αποκλειστικού Η (XOR) και Χρήση KarnaughMaps

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

6. Σχεδίαση Κυκλωμάτων Λογικής Κόμβων (ΚΑΙ), (Η)

Ψηφιακά Συστήματα. 4. Άλγεβρα Boole & Τεχνικές Σχεδίασης Λογικών Κυκλωμάτων

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

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

ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ Ι ΕΞΕΤΑΣΕΙΣ ΦΕΒΡΟΥΑΡΙΟΥ 2010

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

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

C D C D C D C D A B

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

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

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

Λογικές πύλες: Οι στοιχειώδεις δομικοί λίθοι των κυκλωμάτων

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

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

K24 Ψηφιακά Ηλεκτρονικά 10: Ακολουθιακά Κυκλώματα

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

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

Ελίνα Μακρή

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

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

ΙΚΑΝΟΤΗΤΕΣ: 1. Αναγνωρίζει απλούς κωδικοποιητές - αποκωδικοποιητές.

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

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

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

Ενότητα 2 ΑΛΓΕΒΡΑ BOOLE ΛΟΓΙΚΕΣ ΠΥΛΕΣ

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

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

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

Ψηφιακά Συστήματα. 5. Απλοποίηση με χάρτες Karnaugh

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

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

Ελίνα Μακρή

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

Εισαγωγή στα Ψηφιακά Συστήματα

Κεφάλαιο 5. Λογικά κυκλώματα

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

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

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

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

6. ΟΙΚΟΥΜΕΝΙΚΕΣ ΠΥΛΕΣ

5. ΤΕΧΝΙΚΕΣ ΑΠΛΟΠΟΙΗΣΗΣ

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

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

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

5. ΤΕΧΝΙΚΕΣ ΑΠΛΟΠΟΙΗΣΗΣ

Αρχιτεκτονικές Υπολογιστών BOOLEAN ALGEBRA

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

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

Ελίνα Μακρή

K24 Ψηφιακά Ηλεκτρονικά 9: Flip-Flops

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

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

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.

ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΤΑΞΗ

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

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

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

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

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

ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ. στον αναστρέφοντα ακροδέκτη. Στον χρόνο t = 0 η έξοδος υ

K15 Ψηφιακή Λογική Σχεδίαση 3: Προτασιακή Λογική / Θεωρία Συνόλων

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

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

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

Εισαγωγή στη Γλώσσα VHDL

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

Ενότητα 5 ΑΠΛΟΠΟΙΗΣΗ ΛΟΓΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ ΔΥΟ ΕΠΙΠΕΔΩΝ

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

Transcript:

K24 Ψηφιακά Ηλεκτρονικά 4: Σχεδίαση Συνδυαστικών Κυκλωμάτων TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ ΤΕΧΝΟΛΟΓΙΚΟ

Περιεχόμενα 1 2 3 4

Ένα ψηφιακό κύκλωμα με n εισόδους (I 1, I 2, I 3,, I n ) και m εξόδους (O 1, O 2, O 3,, O m ) ονομάζεται συνδυαστικό όταν κάθε χρονική στιγμή η τιμή κάθε εξόδου του είναι συνάρτηση των τιμών των εισόδων του (ή υποσυνόλου τους) την ίδια χρονική στιγμή I 1 I 2 I 3 I n Συνδυαστικό Κύκλωμα O 1 = I 1 I 3 O 2 = I n O 3 = I 1 + I 2 I n O m = I 1 + I 2

Άσκηση Εξετάστε αν το κύκλωμα του πιο κάτω σχήματος είναι συνδυαστικό A B C D F

Άσκηση Εξετάστε αν το κύκλωμα του πιο κάτω σχήματος είναι συνδυαστικό A B C F

Περιεχόμενα 1 2 3 4

Λογικές Συναρτήσεις των Εξόδων Ένα συνδυαστικό κύκλωμα μπορεί να περιγραφεί πλήρως αν είναι γνωστές οι σχέσεις που συνδέουν τις εξόδους με τις εισόδους του κυκλώματος (αλλιώς, οι λογικές συναρτήσεις των εξόδων) Παράδειγμα I 1 I 2 I 3 Συνδυαστικό Κύκλωμα O 1 = I 1 I 3 O 2 = I n O 3 = I 1 + I 2 I n I n O m = I 1 + I 2

Πίνακας Αλήθειας Ισοδύναμα, ένα συνδυαστικό κύκλωμα μπορεί να περιγραφεί πλήρως αν είναι γνωστός ο πίνακας αλήθειας ο οποίος παρέχει τις σχέσεις μεταξύ των εξόδων και των εισόδων Παράδειγμα I 1 I 2 I 3 I n Συνδυαστικό Κύκλωμα O 1 O 2 O 3 O m I 1 I 2 I 3 I n O 1 O 2 O 3 O m 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 0

Πίνακας Αλήθειας Άσκηση Να βρείτε τις διαστάσεις του πίνακα αλήθειας ενός συνδυαστικού κυκλώματος με 4 εισόδους και 7 εξόδους

Από τη Λογική Συνάρτηση στον Πίνακα Αλήθειας Ο πίνακας αλήθειας ενός συνδυαστικού κυκλώματος μπορεί να προκύψει από την επαλήθευση των λογικών συναρτήσεων οι οποίες περιγράφουν τις εξόδους του κυκλώματος, για όλους τους δυνατούς συνδυασμούς τιμών των εισόδων

Από τη Λογική Συνάρτηση στον Πίνακα Αλήθειας Παράδειγμα Άσκηση Δίνεται συνδυαστικό κύκλωμα τριών εισόδων (Α, Β, και C) και δύο εξόδων (D και E) Να βρείτε τον πίνακα αλήθειας ο οποίος περιγράφει τη λειτουργία του κυκλώματος, αν είναι γνωστές οι σχέσεις: D = AB + C E = A + C Πώς θα χαρακτηρίζατε την είσοδο B σε σχέση με την έξοδο E;

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Πριν παραθέσουμε μια γενική μεθοδολογία, ας δούμε μερικά απλά παραδείγματα Παράδειγμα 1 Να βρεθεί η λογική συνάρτηση η οποία αντιστοιχεί στον πιο κάτω πίνακα αλήθειας: A B Y 0 0 0 0 1 0 1 0 0 1 1 1

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Πριν παραθέσουμε μια γενική μεθοδολογία, ας δούμε μερικά απλά παραδείγματα Παράδειγμα 1 Να βρεθεί η λογική συνάρτηση η οποία αντιστοιχεί στον πιο κάτω πίνακα αλήθειας: A B Y 0 0 0 0 1 0 1 0 0 1 1 1 Απάντηση: Y = A B

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Παράδειγμα 2 Να βρεθεί η λογική συνάρτηση η οποία αντιστοιχεί στον πιο κάτω πίνακα αλήθειας: A B Y 0 0 0 0 1 1 1 0 0 1 1 0

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Παράδειγμα 2 Να βρεθεί η λογική συνάρτηση η οποία αντιστοιχεί στον πιο κάτω πίνακα αλήθειας: A B Y 0 0 0 0 1 1 1 0 0 1 1 0 Απάντηση: Y = A B

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Άσκηση Να βρεθεί η λογική συνάρτηση η οποία αντιστοιχεί στον πιο κάτω πίνακα αλήθειας: A B Y 0 0 1 0 1 0 1 0 0 1 1 0

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Συμπέρασμα: Για μια λογική συνάρτηση Y η οποία μηδενίζεται για όλους τους συνδυασμούς των ορισμάτων της (=των εισόδων της) πλην ενός συνδυασμού x για τον οποίο η συνάρτηση παίρνει τη λογική τιμή, η έκφραση της λογικής συνάρτησης προκύπτει από το γινόμενο (ελαχιστόρο minterm) των (κατάλληλα συμπληρωμένων ) ορισμάτων της το οποίο δίνει τη λογική τιμή για τον συγκεκριμένο συνδυασμό x

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Παράδειγμα Για τη λογική συνάρτηση Y η οποία περιγράφεται από τον ακόλουθο πίνακα αλήθειας A B Y 0 0 1 0 1 0 1 0 0 1 1 0 η μοναδική μη μηδενική τιμή της Y αντιστοιχεί στον συνδυασμό A=0, B=0 Ο συγκεκριμένος συνδυασμός δίνει τη λογική τιμή για το γινόμενο (ελαχιστόρο) A B (αφού 0 0 = 1 1 = 1), οπότε θα είναι Υ = A B

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Θα εξετάσουμε, τώρα, την περίπτωση κατά την οποία μια λογική συνάρτηση Y παίρνει τη λογική τιμή για περισσότερους του ενός συνδυασμούς των ορισμάτων της Παράδειγμα 3 Να βρεθεί η λογική συνάρτηση η οποία αντιστοιχεί στον πιο κάτω πίνακα αλήθειας: A B Y 0 0 0 0 1 1 1 0 0 1 1 1

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Απάντηση στο Παράδειγμα 3 Η συνάρτηση Y μπορεί να γραφτεί ως το άθροισμα δύο συναρτήσεων Y 1 και Y 2, η καθεμία από τις οποίες παίρνει την τιμή για έναν και μόνο συνδυασμό των εισόδων Α και Β: A B Y 1 Y 2 Y=Y 1 +Y 2 0 0 0 0 0 0 1 1 0 1 1 0 0 0 0 1 1 0 1 1 Οι συναρτήσεις Y 1 και Y 2 μπορούν να γραφούν (με βάση τα προηγούμενα): Y 1 =AΒ, Y 2 =AΒ οπότε Y=Y 1 +Y 2 =AΒ+ΑΒ

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Απάντηση στο Παράδειγμα 3 Η συνάρτηση Y μπορεί να γραφτεί ως το άθροισμα δύο συναρτήσεων Y 1 και Y 2, η καθεμία από τις οποίες παίρνει την τιμή για έναν και μόνο συνδυασμό των εισόδων Α και Β: A B Y 1 Y 2 Y=Y 1 +Y 2 0 0 0 0 0 0 1 1 0 1 1 0 0 0 0 1 1 0 1 1 Οι συναρτήσεις Y 1 και Y 2 μπορούν να γραφούν (με βάση τα προηγούμενα): Y 1 =AΒ, Y 2 =AΒ οπότε Y=Y 1 +Y 2 =AΒ+ΑΒ Μπορεί να απλοποιηθεί η πιο πάνω έκφραση της Y και πως;

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Γενική μεθοδολογία με τη χρήση Ελαχιστόρων (minterms) Για κάθε συνδυασμό εισόδων του πίνακα αλήθειας για τον οποίο η λογική συνάρτηση παίρνει την τιμή βρίσκουμε τον αντίστοιχο ελαχιστόρο (το γινόμενο των εισόδων, κατάλληλα συμπληρωμένων, το οποίο παίρνει την τιμή για τον συγκεκριμένο συνδυασμό των εισόδων) Αθροίζουμε όλους τους ελαχιστόρους του προηγούμενου βήματος, προκειμένου να πάρουμε την ζητούμενη έκφραση της λογικής συνάρτησης

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Άσκηση Να βρεθεί η έκφραση της λογικής συνάρτησης η οποία συνδέει την έξοδο F ενός συνδυαστικού κυκλώματος με τις εισόδους A, B, και C, με βάση τον ακόλουθο πίνακα αλήθειας A B C F 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 0

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Άσκηση Σκοπός μας είναι να κατασκευάσουμε ένα ψηφιακό κύκλωμα με τρεις εισόδους (A, B, και C) και μία έξοδο (Υ), το οποίο να λειτουργεί ως εξής: Όταν οι είσοδοι A και B παίρνουν την ίδια τιμή και η είσοδος C παίρνει τιμή διαφορετική των A και B, η έξοδος θα παίρνει την τιμή Σε όλες τις άλλες περιπτώσεις η έξοδος θα μηδενίζεται Να σχεδιάσετε τον πίνακα αλήθειας του κυκλώματος Να βρείτε την έκφραση της εξόδου του κυκλώματος σε σχέση με τις εισόδους του

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Πριν παραθέσουμε μια ισοδύναμη γενική μεθοδολογία παρόμοια με τη μεθοδολογία του αθροίσματος ελαχιστόρων, ας δούμε μερικά απλά παραδείγματα Παράδειγμα 1 Να βρεθεί η λογική συνάρτηση η οποία αντιστοιχεί στον πιο κάτω πίνακα αλήθειας: A B Y 0 0 0 0 1 1 1 0 1 1 1 1

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Πριν παραθέσουμε μια ισοδύναμη γενική μεθοδολογία παρόμοια με τη μεθοδολογία του αθροίσματος ελαχιστόρων, ας δούμε μερικά απλά παραδείγματα Παράδειγμα 1 Να βρεθεί η λογική συνάρτηση η οποία αντιστοιχεί στον πιο κάτω πίνακα αλήθειας: A B Y 0 0 0 0 1 1 1 0 1 1 1 1 Απάντηση: Y = A+B

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Παράδειγμα 2 Να βρεθεί η λογική συνάρτηση η οποία αντιστοιχεί στον πιο κάτω πίνακα αλήθειας: A B Y 0 0 1 0 1 0 1 0 1 1 1 1

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Παράδειγμα 2 Να βρεθεί η λογική συνάρτηση η οποία αντιστοιχεί στον πιο κάτω πίνακα αλήθειας: A B Y 0 0 1 0 1 0 1 0 1 1 1 1 Απάντηση: Y = Α+B

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Άσκηση Να βρεθεί η λογική συνάρτηση η οποία αντιστοιχεί στον πιο κάτω πίνακα αλήθειας: A B Y 0 0 1 0 1 1 1 0 1 1 1 0

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Συμπέρασμα: Για μια λογική συνάρτηση Y η οποία παίρνει την τιμή για όλους τους συνδυασμούς των ορισμάτων της (=των εισόδων της) πλην ενός συνδυασμού x για τον οποίο η συνάρτηση μηδενίζεται, η έκφραση της λογικής συνάρτησης προκύπτει από το άθροισμα (μεγιστόρο maxterm) των (κατάλληλα συμπληρωμένων ) ορισμάτων της το οποίο δίνει τη λογική τιμή για τον συγκεκριμένο συνδυασμό x

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Παράδειγμα Για τη λογική συνάρτηση Y η οποία περιγράφεται από τον ακόλουθο πίνακα αλήθειας A B Y 0 0 1 0 1 1 1 0 0 1 1 1 η μοναδική μηδενική τιμή της Y αντιστοιχεί στον συνδυασμό A=1, B=0 Ο συγκεκριμένος συνδυασμός δίνει τη λογική τιμή για το άθροισμα (μεγιστόρο) A + B (αφού 1 + 0 = 0 + 0 = 0), οπότε θα είναι Υ = A + B

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Θα εξετάσουμε, τώρα, την περίπτωση κατά την οποία μια λογική συνάρτηση Y παίρνει τη λογική τιμή για περισσότερους του ενός συνδυασμούς των ορισμάτων της Παράδειγμα 3 Να βρεθεί η λογική συνάρτηση η οποία αντιστοιχεί στον πιο κάτω πίνακα αλήθειας: A B Y 0 0 0 0 1 1 1 0 0 1 1 1

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Απάντηση στο Παράδειγμα 3 Η συνάρτηση Y μπορεί να γραφτεί ως το γινόμενο δύο συναρτήσεων Y 1 και Y 2, η καθεμία από τις οποίες παίρνει την τιμή για έναν και μόνο συνδυασμό των εισόδων Α και Β: A B Y 1 Y 2 Y=Y 1 Y 2 0 0 0 1 0 0 1 1 1 1 1 0 1 0 0 1 1 1 1 1 Οι συναρτήσεις Y 1 και Y 2 μπορούν να γραφούν (με βάση τα προηγούμενα): Y 1 =A+Β, Y 2 =A+Β οπότε Y=Y 1 Y 2 =(A+B) (A+Β)

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Απάντηση στο Παράδειγμα 3 Η συνάρτηση Y μπορεί να γραφτεί ως το γινόμενο δύο συναρτήσεων Y 1 και Y 2, η καθεμία από τις οποίες παίρνει την τιμή για έναν και μόνο συνδυασμό των εισόδων Α και Β: A B Y 1 Y 2 Y=Y 1 Y 2 0 0 0 1 0 0 1 1 1 1 1 0 1 0 0 1 1 1 1 1 Οι συναρτήσεις Y 1 και Y 2 μπορούν να γραφούν (με βάση τα προηγούμενα): Y 1 =A+Β, Y 2 =A+Β οπότε Y=Y 1 Y 2 =(A+B) (A+Β) Μπορεί να απλοποιηθεί η πιο πάνω έκφραση της Y και πως;

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Γενική μεθοδολογία με τη χρήση Μεγιστόρων (maxterms) Για κάθε συνδυασμό εισόδων του πίνακα αλήθειας για τον οποίο η λογική συνάρτηση παίρνει την τιμή βρίσκουμε τον αντίστοιχο μεγιστόρο (το άθροισμα των εισόδων, κατάλληλα συμπληρωμένων, το οποίο παίρνει την τιμή για τον συγκεκριμένο συνδυασμό των εισόδων) Παίρνουμε το γινόμενο όλων των μεγιστόρων του προηγούμενου βήματος, προκειμένου να καταλήξουμε στη ζητούμενη έκφραση της λογικής συνάρτησης

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Άσκηση Να βρεθεί η έκφραση της λογικής συνάρτησης η οποία συνδέει την έξοδο F ενός συνδυαστικού κυκλώματος με τις εισόδους A, B, και C, με βάση τον ακόλουθο πίνακα αλήθειας A B C F 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Άσκηση Σκοπός μας είναι να κατασκευάσουμε ένα ψηφιακό κύκλωμα με τρεις εισόδους (A, B, και C) και μία έξοδο (Υ), το οποίο να λειτουργεί ως εξής: Όταν οι είσοδοι A και B παίρνουν την ίδια τιμή και η είσοδος C παίρνει τιμή διαφορετική των A και B, η έξοδος θα παίρνει την τιμή Σε όλες τις άλλες περιπτώσεις η έξοδος θα μηδενίζεται Να σχεδιάσετε τον πίνακα αλήθειας του κυκλώματος Να βρείτε την έκφραση της εξόδου του κυκλώματος σε σχέση με τις εισόδους του, χρησιμοποιώντας γινόμενα μεγιστόρων Συγκρίνετε με την έκφραση στην οποία καταλήξατε χρησιμοποιώντας αθροίσματα ελαχιστόρων, και σχολιάστε

Από τον Πίνακα Αλήθειας στη Λογική Συνάρτηση Με χρήση Χάρτη Karnaugh Η διαδικασία μετάβασης από τον πίνακα αλήθειας στη λογική συνάρτηση μπορεί, προφανώς, να γίνει και με τη χρήση του χάρτη Karnaugh, εξασφαλίζοντας ταυτόχρονα την απλοποίηση της λογικής συνάρτησης (όπως θα δούμε στο επόμενο μάθημα)

Περιεχόμενα 1 2 3 4

Ορισμός Με τον όρο σύνθεση ενός συνδυαστικού κυκλώματος εννοούμε τη διαδικασία η οποία μας επιτρέπει να προσδιορίσουμε τη συνδεσμολογία των λογικών πυλών με την οποία μπορεί να υλοποιηθεί το κύκλωμα, δεδομένου του πίνακα αλήθειας ή, ισοδύναμα, των λογικών συναρτήσεων των εξόδων του

Ποια είδη λογικών πυλών αρκούν για την υλοποίηση οποιουδήποτε συνδυαστικού κυκλώματος;

Ποια είδη λογικών πυλών αρκούν για την υλοποίηση οποιουδήποτε συνδυαστικού κυκλώματος; Αρκούν οι πύλες που υλοποιούν τις βασικές πράξεις της Άλγεβρας Boole, δηλαδή: Συμπλήρωμα (( )) NOT Πρόσθεση (+) OR Πολλαπλασιασμός ( ) AND

Καθολικές (universal) λογικές πύλες Η πύλη NAND Μπορούμε να υλοποιήσουμε όλες τις βασικές λογικές πύλες (NOT, OR, AND) χρησιμοποιώντας μόνο πύλες NAND Επομένως, κάθε συνδυαστικό κύκλωμα μπορεί να υλοποιηθεί μόνο με πύλες NAND

Καθολικές (universal) λογικές πύλες Άσκηση Υλοποιήστε μια πύλη NOT χρησιμοποιώντας πύλες NAND

Καθολικές (universal) λογικές πύλες Άσκηση Υλοποιήστε μια πύλη NOT χρησιμοποιώντας πύλες NAND Απάντηση A A (A A = A)

Καθολικές (universal) λογικές πύλες Άσκηση Υλοποιήστε μια πύλη OR χρησιμοποιώντας πύλες NAND

Καθολικές (universal) λογικές πύλες Άσκηση Υλοποιήστε μια πύλη OR χρησιμοποιώντας πύλες NAND Απάντηση A A+B B (A + B = A + B = A B)

Καθολικές (universal) λογικές πύλες Άσκηση Υλοποιήστε μια πύλη AND χρησιμοποιώντας πύλες NAND

Καθολικές (universal) λογικές πύλες Η πύλη NOR Μπορούμε να υλοποιήσουμε όλες τις βασικές λογικές πύλες (NOT, OR, AND) χρησιμοποιώντας μόνο πύλες NOR Επομένως, κάθε συνδυαστικό κύκλωμα μπορεί να υλοποιηθεί μόνο με πύλες NOR

Καθολικές (universal) λογικές πύλες Άσκηση Υλοποιήστε τις πύλες NOT, AND και OR χρησιμοποιώντας μόνο πύλες NOR

Καθολικές (universal) λογικές πύλες Άσκηση Μπορείτε να εξηγήσετε γιατί μια πύλη AND δεν μπορεί να είναι καθολική πύλη;

Σύνθεση από τη Λογική Συνάρτηση Παράδειγμα Να σχεδιάσετε ψηφιακό κύκλωμα το οποίο να υλοποιεί τη λογική συνάρτηση Y=(A+B) C

Σύνθεση από τη Λογική Συνάρτηση Παράδειγμα Να σχεδιάσετε ψηφιακό κύκλωμα το οποίο να υλοποιεί τη λογική συνάρτηση Y=(A+B) C Απάντηση A B Y C

Σύνθεση από τον Πίνακα Αλήθειας Παράδειγμα Να σχεδιάσετε ψηφιακό κύκλωμα το οποίο να επαληθεύει τον ακόλουθο πίνακα*: A B Y 0 0 0 0 1 1 1 0 0 1 1 1 *Να χρησιμοποιήστε αθροίσματα ελαχιστόρων, και να μην απλοποιήσετε την έκφραση της λογικής συνάρτησης

Σύνθεση από τον Πίνακα Αλήθειας Απάντηση Είναι Y=AB+AB, άρα το κύκλωμα έχει ως εξής: A B Y

Περιεχόμενα 1 2 3 4

Ορισμός Με τον όρο ανάλυση ενός συνδυαστικού κυκλώματος εννοούμε τη διαδικασία η οποία μας επιτρέπει να προσδιορίσουμε τη λειτουργία του κυκλώματος, δηλαδή τον προσδιορισμό του πίνακα αλήθειας ή, ισοδύναμα, των λογικών συναρτήσεων των εξόδων του

Από το κύκλωμα στον πίνακα αλήθειας Δεδομένου του σχηματικού (schema c) ενός συνδυαστικού κυκλώματος, μπορούμε να βρούμε τον πίνακα αλήθειας ο οποίος περιγράφει τη λειτουργία του κυκλώματος υπολογίζοντας την τιμή της εξόδου (ή των εξόδων) για όλους τους συνδυασμούς τιμών των εισόδων

Από το κύκλωμα στον πίνακα αλήθειας Δεδομένου του σχηματικού (schema c) ενός συνδυαστικού κυκλώματος, μπορούμε να βρούμε τον πίνακα αλήθειας ο οποίος περιγράφει τη λειτουργία του κυκλώματος υπολογίζοντας την τιμή της εξόδου (ή των εξόδων) για όλους τους συνδυασμούς τιμών των εισόδων Άσκηση Να βρεθεί ο πίνακας αλήθειας ο οποίος περιγράφει τη λειτουργία του ακόλουθου κυκλώματος A B Y C

Από το κύκλωμα στις λογικές συναρτήσεις των εξόδων Δεδομένου του σχηματικού (schema c) ενός συνδυαστικού κυκλώματος, μπορούμε να βρούμε τις λογικές συναρτήσεις των εξόδων λαμβάνοντας υπόψη τις λογικές πράξεις οι οποίες εκτελούνται από κάθε πύλη του κυκλώματος

Από το κύκλωμα στις λογικές συναρτήσεις των εξόδων Δεδομένου του σχηματικού (schema c) ενός συνδυαστικού κυκλώματος, μπορούμε να βρούμε τις λογικές συναρτήσεις των εξόδων λαμβάνοντας υπόψη τις λογικές πράξεις οι οποίες εκτελούνται από κάθε πύλη του κυκλώματος Άσκηση Να βρεθεί η συνάρτηση εξόδου του ακόλουθου κυκλώματος A B Y C