ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

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

ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙ ΑΣ ΠΛΗΡ ΟΦΟΡΙΚΗΣ Κ ΑΙ ΥΠΟΛΟΓΙΣ ΤΩΝ
Ε Ρ ΓΑ ΣΤΗΡ ΙΟ ΥΠ ΟΛ ΟΓΙΣΤΙΚΩ Ν ΣΥΣΤΗ ΜΑ ΤΩ Ν
w ww .c sl a b.ec e.n tu a.gr

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

Τμήμα 4: Δ. Πνευματικάτος – Χειμερινό Εξάμηνο 2020-21

3o Σετ Ασκήσεων – Παράδοση μέχρι τις 8/2/2022

Αναγράψτε Όνομα, Επώνυμο και ΑΜ (αν έχετε) σε αυτή τη σειρά!

ΥΠΟΒΟΛΗ: ΜΟΝΟ σε χειρόγραφο σαρωμένο σε PDF

με email στην διεύθυνση: logikhsxediash@cslab.ece.ntua.gr

1) (Άσκηση 5.2) Κατασκευάστε ένα JK flip-flop χρησιμοποιώντας μόνο ένα D flip flop, ένα πολυπλέκτη 2-
σε-1 και έναν αντιστροφέα.

2) (Άσκηση 5.6) Ένα ακολουθιακό κύκλωμα με δύο D flip-flop, τα Α και Β, δύο εισόδους x και y και μια
έξοδο z καθορίζεται από τις ακόλουθες εξισώσεις επόμενων καταστάσεων και εξόδου:
A(t+1) = xy’ + xB B(t+1) = xA + xB’ z=A
(α) Σχεδιάστε το λογικό διάγραμμα του κυκλώματος.
(β) Συντάξτε τον πίνακα καταστάσεων αυτού του ακολουθιακού κυκλώματος.
(γ) Σχεδιάστε το αντίστοιχο διάγραμμα καταστάσεων.

3) (Άσκηση 5.10) Ένα ακολουθιακό κύκλωμα έχει δύο JK flip-flop τα Α και Β, δύο εισόδους x και y και μια
έξοδο z. Οι εξισώσεις εισόδων των flip-flop και η εξίσωση εξόδου είναι:
JA = Bx + B’y’ KA = B’xy’
JB = A’x KB = A + xy’
z = Ax’y’ + Bx’y’
(α) Σχεδιάστε το λογικό διάγραμμα του κυκλώματος.
(β) Συντάξτε τον πίνακα καταστάσεων.
(γ) Βρείτε τις εξισώσεις καταστάσεων των Α και Β.

5) (Άσκηση 5.18) Σχεδιάστε ένα ακολουθιακό κύκλωμα με δύο JK flip-flop, τα Α και Β, και δυο εισόδους
E και F. Όταν Ε = 0, το κύκλωμα πρέπει να παραμένει στην ίδια κατάσταση, ανεξάρτητα από την τιμή της
F. Όταν Ε=1 και F=1 το κύκλωμα πρέπει να διέρχεται διαδοχικά από τις καταστάσεις 00, 01, 10, 11, να
επιστρέφει στο 00 και να επαναλαμβάνει αενάως τον κύκλο αυτόν. Όταν Ε=1 και F=0, το κύκλωμα θα
πρέπει να διέρχεται διαδοχικά από τις καταστάσεις 00, 11, 10, 01, να επιστρέφει στο 00 και να
επαναλαμβάνει αενάως τον κύκλο αυτόν.

4) (Άσκηση 5.19) Ένα ακολουθιακό κύκλωμα έχει τρία flip-flop, τα Α, Β και C, μια
είσοδο x_in και μια έξοδο y_out. Υποθέστε το ακόλουθο διάγραμμα καταστάσεων:
Σχεδιάστε το κύκλωμα θεωρώντας ότι οι καταστάσεις που δεν εμφανίζονται είναι
αδιάφορες. Αναλύστε το προκύπτον κύκλωμα και εξακριβώστε την συμπεριφορά
του αν βρεθεί σε μια από τις καταστάσεις που δεν χρησιμοποιούνται.
Χρησιμοποιήστε D flip-flop για το περισσότερο σημαντικό, JK flip-flop για το
μεσαίο και T flip-flop για το λιγότερο σημαντικό bit.