Διάλεξη 9: Συνδυαστική λογική - Ασκήσεις Δρ Κώστας Χαϊκάλης

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Ψηφιακά Κυκλώματα.
Advertisements

Συνδυαστικα κυκλωματα με MSI και LSI
Τομέας Αρχιτεκτονικής Η/Υ & Βιομηχανικών Εφαρμογών
Συνδυαστικά Κυκλώματα
13.1 Λογικές πύλες AND, OR, NOT, NAND, NOR
Συνδιαστικά Λογικά Κυκλώματα
ΗΜΥ 100 Εισαγωγή στην Τεχνολογία
Μνήμη και Προγραμματίσιμη Λογική
ΕΝΟΤΗΤΑ 5Η ΣΥΝΔΥΑΣΤΙΚΑ ΚΥΚΛΩΜΑΤΑ ΤΗΣ ΤΥΠΙΚΗΣ ΛΟΓΙΚΗΣ Α΄
Άλγεβρα Boole και Λογικές Πύλες
ΕΝΟΤΗΤΑ 7Η ΑΚΟΛΟΥΘΙΑΚΑ ΚΥΚΛΩΜΑΤΑ ΤΗΣ ΤΥΠΙΚΗΣ ΛΟΓΙΚΗΣ
3. Απλοποίηση Συναρτήσεων Boole
HY 120 ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ Ασυγχρονα ακολουθιακα κυκλωματα.
4. Συνδυαστική Λογική 4.1 Εισαγωγή
ΕΝΟΤΗΤΑ 6Η ΣΥΝΔΥΑΣΤΙΚΑ ΚΥΚΛΩΜΑΤΑ ΤΗΣ ΤΥΠΙΚΗΣ ΛΟΓΙΚΗΣ Β΄
6.1 Καταχωρητές Ένας καταχωρητής είναι μια ομάδα από f/f αλλά μπορεί να περιέχει και πύλες. Καταχωρητής των n ψηφίων αποτελείται από n f/f. Καταχωρητής.
Προηγμένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών
ΕΝΟΤΗΤΑ 11 Η ΠΡΟΓΡΑΜΜΑΤΙΖΟΜΕΝΟΙ ΛΟΓΙΚΟΙ ΠΙΝΑΚΕΣ (PROGRAMMABLE LOGIC ARRAYS)  Οι λογικοί Πίνακες ως γεννήτριες συναρτήσεων  Επίπεδα AND-OR και OR-AND.
συγχρονων ακολουθιακων κυκλωματων
ΗΥ120 ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ Συναρτησεις Boole.
Συνδυαστικά Κυκλώματα
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
Προγραμματιζόμενοι Λογικοί Ελεγκτές (PLC’s) – Ladder diagram
ΗΜΥ 100: Εισαγωγή στην Τεχνολογία Διάλεξη 17 Εισαγωγή στα Ψηφιακά Συστήματα: Μέρος Γ TΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ.
ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ ΚΥΚΛΩΜΑΤΩΝ ΠΟΛΛΩΝ ΕΞΟΔΩΝ
Οι λογικές πράξεις και οι λογικές πύλες
Λογικές πύλες Λογικές συναρτήσεις
ΚΙΝΔΥΝΟΙ (HAZARDS) ΣΤΑ ΣΥΝΔΥΑΣΤΙΚΑ ΚΥΚΛΩΜΑΤΑ Hazard είναι κάθε στιγμιαίο λάθος (glitch) που εμφανίζεται στην έξοδο ενός συνδυαστικού κυκλώματος Οφείλεται.
Αντιστάσεις συνδεδεμένες σε γέφυρα
{ Ψηφιακή Σχεδίαση εργαστήριο Γιάννης Νικολουδάκης.
{ Ψηφιακή Σχεδίαση εργαστήριο Γιάννης Νικολουδάκης.
{ Ψηφιακή Σχεδίαση εργαστήριο Γιάννης Νικολουδάκης.
ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ 1 Διάλεξη 12: Διάλεξη 12: Καταχωρητές - Μετρητές Δρ Κώστας Χαϊκάλης.
{ Ψηφιακή Σχεδίαση εργαστήριο Γιάννης Νικολουδάκης.
Ψηφιακή Σχεδίαση Εργαστήριο Τετάρτη 14/10/2015. Μέρος 1ο Ελαχιστόροι-Μεγιστόροι.
ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Διάλεξη 8: Ολοκληρωμένα κυκλώματα – Συνδυαστική λογική – Πολυπλέκτες – Κωδικοποιητές - Αποκωδικοποιητές Δρ Κώστας Χαϊκάλης ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ.
{ Ψηφιακή Σχεδίαση εργαστήριο Γιάννης Νικολουδάκης.
Ψηφιακή Σχεδίαση Τ.Ε.Ι. Κρήτης Σχολή Τεχνολογικών Εφαρμογών Τμ. Μηχανικών Πληροφορικής.
Τέταρτο μάθημα Ψηφιακά Ηλεκτρονικά.
Έβδομο μάθημα Ψηφιακά Ηλεκτρονικά.
Τρίτο μάθημα Ψηφιακά Ηλεκτρονικά.
ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Διάλεξη 4: Απλοποίηση (βελτιστοποίηση) λογικών συναρτήσεων με την μέθοδο του χάρτη Karnaugh (1ο μέρος) και υλοποίηση με πύλες NAND -
Τ.Ε.Ι. Κρήτης Σχολή Τεχνολογικών Εφαρμογών Τμ. Μηχανικών Πληροφορικής
Ένατο μάθημα Ψηφιακά Ηλεκτρονικά.
Όγδοο μάθημα Ψηφιακά Ηλεκτρονικά.
Έκτο μάθημα Ψηφιακά Ηλεκτρονικά.
Πέμπτο μάθημα Ψηφιακά Ηλεκτρονικά.
ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Διάλεξη 5: Απλοποίηση (βελτιστοποίηση) λογικών συναρτήσεων με την μέθοδο του χάρτη Karnaugh (2ο μέρος) Δρ Κώστας Χαϊκάλης ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ.
Διάλεξη 9: Ακολουθιακή λογική - Ασκήσεις Δρ Κώστας Χαϊκάλης
Ψηφιακή Σχεδίαση Εργαστήριο Τετάρτη 9/12/2015.
Διάλεξη 11: Ανάλυση ακολουθιακών κυκλωμάτων Δρ Κώστας Χαϊκάλης
Εισαγωγή στους Η/Υ Ενότητα 11: Αλγεβρικές πράξεις στους Η/Υ
Ψηφιακός Έλεγχος διάλεξη Παρατηρητές Ψηφιακός Έλεγχος.
“Ψηφιακός έλεγχος και μέτρηση της στάθμης υγρού σε δεξαμενή"
Τελεστές και ή όχι Για την εκτέλεση αριθμητικών πράξεων
ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Διάλεξη 7: Βελτιστοποίηση-ελαχιστοποίηση λογικών συναρτήσεων με χάρτη Karnaugh - Ασκήσεις Δρ Κώστας Χαϊκάλης ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ.
Πίνακες διέγερσης Q(t) Q(t+1) S R X X 0
Ψηφιακή Σχεδίαση εργαστήριο
Χειμερινό εξάμηνο 2017 Πέμπτη διάλεξη
Μηχανοτρονική Μάθημα 9ο “ψηφιακά ηλεκτρονικά”
Χειμερινό εξάμηνο 2017 Τέταρτη διάλεξη
Λογικές πύλες και υλοποίηση άλγεβρας Boole ΑΡΒΑΝΙΤΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ(ΣΥΝΕΡΓΑΤΕΣ):ΔΗΜΗΤΡΙΟΣ ΔΑΒΟΣ- ΜΑΡΙΑ ΕΙΡΗΝΗ KAΛΙΑΤΣΗ-ΦΡΑΤΖΕΣΚΟΣ ΒΟΛΤΕΡΙΝΟΣ… ΕΠΠΑΙΚ ΑΡΓΟΥΣ.
Ψηφιακή Σχεδίαση εργαστήριο
Τ.Ε.Ι. Κρήτης Σχολή Τεχνολογικών Εφαρμογών Τμ. Μηχανικών Πληροφορικής
Εργασίες 9ου – 10ου Εργαστηρίου
ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο 2008
ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005
ΑΣΚΗΣΗ Να σχεδιαστούν (α) η Πρόσοψη, (β) η Πλάγια όψη σε τομή Β-Β και
Καταχωρητής Ι3 Α3 D Ι2 Α2 D Ι1 Α1 D Ι0 Α0 D CP.
Υλοποιήσεις λογικών συναρτήσεων
Μεταγράφημα παρουσίασης:

Διάλεξη 9: Συνδυαστική λογική - Ασκήσεις Δρ Κώστας Χαϊκάλης ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Διάλεξη 9: Συνδυαστική λογική - Ασκήσεις Δρ Κώστας Χαϊκάλης ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 1 Να προσδιοριστούν οι έξοδοι του παρακάτω συνδυαστικού κυκλώματος ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 1 ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 2 Για το παρακάτω συνδυαστικό κύκλωμα: (a) Να βρεθούν οι δυο έξοδοι F1 και F2 σαν συνάρτηση των δυο εισόδων του συνδυαστικού κυκλώματος A, B, C και D. (b) Να γραφούν οι 16 συνδυασμοί των 4 μεταβλητών εισόδου του πίνακα αλήθειας. Επίσης εκτός από τις 2 εξόδους F1 και F2 του πίνακα αλήθειας να γραφούν και οι τιμές των μεταβλητών Τ1, Τ2, Τ3, Τ4. (c) Για τις δυο εξόδους F1 και F2 να χρησιμοποιηθούν χάρτες Karnaugh και να απλοποιηθούν στην ελάχιστη μορφή τους. Να δείξετε ότι είναι ίδιες οι δυο έξοδοι με τις F1 και F2 του ερωτήματος a. ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 2 ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 2 ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 3 Να σχεδιαστεί συνδυαστικό κύκλωμα με τρεις εισόδους και μια έξοδο ως εξής: (a) Η έξοδος είναι 1 όταν η δυαδική τιμή των εισόδων είναι μικρότερη από 3. Διαφορετικά η τιμή της εξόδου είναι 0. (b) Η έξοδος είναι 1 όταν η δυαδική τιμή των εισόδων είναι περιττός αριθμός. Διαφορετικά η τιμή της εξόδου είναι 0. ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 3 ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 3 ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 4 Να σχεδιαστεί συνδυαστικό κύκλωμα με τρεις εισόδους x, y, z και τρεις εξόδους A, B, C. Όταν η δυαδική μορφή των εισόδων αντιστοιχεί σε 0, 1, 2, 3 η δυαδική μορφή των εξόδων διαφέρει κατά έναν αριθμό. Όταν η δυαδική μορφή των εισόδων αντιστοιχεί σε 4, 5, 6, 7 η δυαδική μορφή των εξόδων είναι κατά 2 μικρότερη από την είσοδο (διαφέρουν κατά 2 αριθμούς). ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 4 ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 4 ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 5 Να σχεδιαστεί συνδυαστικό κύκλωμα στο οποίο η έξοδος F είναι ίση με 1 εάν οι τρεις μεταβλητές εισόδου x, y, z έχουν περισσότερα 1 από ότι 0. Διαφορετικά η έξοδος είναι 0. Επίσης, να σχεδιαστεί ο πίνακας αλήθειας του συνδυαστικού κυκλώματος. ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 5 ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 6 Ο ενδείκτης 7 κομματιών είναι ένα συνδυαστικό κύκλωμα το οποίο αποτελείται από 7 εξόδους (a, b, c, d, e, f, g) όπως φαίνεται στο σχήμα (a). Χρησιμοποιώντας τον πίνακα αλήθειας και χάρτες Karnaugh για κάθε μια μεταβλητή εξόδου, να σχεδιαστεί το συνδυαστικό κύκλωμα χρησιμοποιώντας τον ελάχιστο αριθμό λογικών πυλών. Η είσοδος αποτελείται από τον κώδικα BCD. ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 6 ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 6 ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 6 ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Άσκηση 7 Να σχεδιαστεί ένας πλήρης αθροιστής χρησιμοποιώντας έναν διπλό πολυπλέκτη 4Χ1. Οι μεταβλητές y και z να μπουν είσοδοι επίτρεψης. ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ