Λογική Σχεδίαση 2 & Εργαστήριο — Ιούνιος 2026

Μεταγραφή από τα αρχεία: 26.jpg.

26.jpg

Σημείωση: το αριστερό άκρο της φωτογραφίας είναι κομμένο (λείπουν τα αρχικά γράμματα των γραμμών της κεφαλίδας).

UNIVERSITY OF PATRAS ΜΗΧΑΝΙΚΩΝ Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ

…αση μαθήματος: «Λογική Σχεδίαση II» …μηνο: Εαρινό, ακαδ. έτος 2025-26 — 25/6/2026 Διάρκεια: 2hrs

…έματα

1. Η ακολουθία Fibonacci είναι μια αριθμητική σειρά, κάθε όρος της οποίας προκύπτει από το άθροισμα των δύο προηγούμενων όρων εκτός από τους δύο πρώτους που είναι 0 και 1, αντίστοιχα, δηλαδή 0,1,1,2,3,5,8, 13, 21, 34, 55, 89… Δώστε το διάγραμμα ενός σύγχρονου ακολουθιακού κυκλώματος που παράγει τον επόμενο όρο της ακολουθίας με τον παλμό του ρολογιού ξεκινώντας από τον 3° και τελειώνοντας στον 12° (89) (20 μονάδες)

2. Με αρνητικά ακμοπυροδότητα T FFs να σχεδιάσετε ένα σύγχρονο ακολουθιακό κύκλωμα με μία είσοδο E, όπου για \(E=0\) να διατρέχει διαδοχικά τις καταστάσεις \(0 \to 2 \to 3 \to 1 \to 0 \to 2 \dots\) ενώ για \(E=1\) τις καταστάσεις \(0 \to 1 \to 3 \to 2 \to 0 \to 1 \dots\) Ζητείται να σχεδιάσετε το απλούστερο δυνατό κύκλωμα, με τον μικρότερο αριθμό πυλών δύο εισόδων (25 μονάδες)

3. Δίνεται το παρακάτω σύγχρονο ακολουθιακό κύκλωμα υλοποιημένο με JK FFs

i. Να προσδιοριστεί το διάγραμμα καταστάσεων του κυκλώματος. Είναι κύκλωμα με δυνατότητα αυτόματης διόρθωσης; (15 μονάδες)

ii. Να υλοποιηθεί με T FFs (10 μονάδες)

[Σχήμα: σύγχρονο ακολουθιακό κύκλωμα με τρία flip-flops (FF1, FF2, FF3) και είσοδο ρολογιού CLK· στις εισόδους των FF1 και FF2 εμφανίζεται η ένδειξη '1'· περιλαμβάνει πύλη XOR, πύλη AND (επάνω δεξιά) και πύλη OR (κάτω δεξιά), με ανατροφοδοτήσεις από τις εξόδους των flip-flops· [δυσανάγνωστο]: ακριβείς συνδέσεις των εισόδων J/K]

1. Για το λογικό κύκλωμα του διπλανού σχήματος

i. Να προσδιοριστεί το διάγραμμα καταστάσεων (15 μονάδες)

ii. Να υλοποιηθεί με βάση το μοντέλο Mealy, αν αυτό είναι εφικτό. Να δικαιολογηθεί η απάντησή σας (15 μονάδες)

[Σχήμα: λογικό κύκλωμα με είσοδο X, έξοδο Y και είσοδο ρολογιού CLK· δύο flip-flops με εξόδους Q, πύλη NOT στην είσοδο X, πύλες OR, AND και μία πύλη OR εξόδου· στο επάνω flip-flop εμφανίζεται η ένδειξη 0· [δυσανάγνωστο]: ακριβείς συνδέσεις και ονόματα εξόδων Q]

Δίνονται

Πίνακας αληθείας JK FF

J	K	\(Q_t\)	\(Q_{t+1}\)
0	0	\(Q_t\)	\(Q_t\)
0	1	X	0
1	0	X	1
1	1	X	\(Q_t'\)

Πίνακας αληθείας T FF

T	\(Q_{t+1}\)
0	\(Q_t\)
1	\(Q_t'\)

Καλή επιτυχία

[δυσανάγνωστο: κομμένη γραμμή στο κάτω άκρο της φωτογραφίας]

---

✖ Βρήκα λάθος στη μεταγραφή