Λογική Σχεδίαση 2 & Εργαστήριο — Φεβρουάριος 2021

Μεταγραφή από τα αρχεία: 1.jpg, wohh.pdf, 33.png, received_1404471793304579.webp, Screenshot_7.png, Screenshot_9.png, IMG_20210218_133241.jpg, IMG_20210218_133255.jpg, 120273652_3622111434489213_5551560762006691366_n.jpg, Screenshot_2021-02-18-12-55-28-040_com.miui.gallery.jpg, Screenshot_2021-02-18-12-55-32-469_com.miui.gallery.jpg.

1.jpg

Ερώτηση 1 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 100 βαθμοί)

Σε ένα θετικά ακμοπυροδότητο JK ff εφαρμόζονται οι κυματομορφές του σχήματος. Το ff διαθέτει ασύγχρονη είσοδο καθαρισμού αρνητικής λογικής (~Clear) και σύγχρονη είσοδο θέσης θετικής λογικής (Preset). Ζητείται να συμπληρώσετε τις τιμές της εξόδου Q του ff στις εικονιζόμενες χρονικές στιγμές:

[Σχήμα: Κυματομορφές χρονισμού για τα σήματα clk, Clear, Preset, J, K, με σημειωμένες τις χρονικές στιγμές \(t_1, t_2, t_3, t_4, t_5\)]

Τη χρονική στιγμή t1 η έξοδος έχει τιμή : [ ] Τη χρονική στιγμή t2 η έξοδος έχει τιμή : [ ] Τη χρονική στιγμή t3 η έξοδος έχει τιμή : [ ] Τη χρονική στιγμή t4 η έξοδος έχει τιμή : [ ] Τη χρονική στιγμή t5 η έξοδος έχει τιμή : [ ]

wohh.pdf

Ερώτηση 1 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) – 100 βαθμοί)

Σε ένα θετικά ακμοπυροδότητο JK ff εφαρμόζονται οι κυματομορφές του σχήματος. Το ff διαθέτει ασύγχρονη είσοδο θέσης (preset) και σύγχρονη είσοδο καθαρισμού αρνητικής λογικής (~clear). Ζητείται να συμπληρώσετε τις τιμές της εξόδου Q του ff στις εικονιζόμενες χρονικές στιγμές:

[Σχήμα: Χρονικό διάγραμμα κυματομορφών J, K, clk, clear, preset με σημειωμένες χρονικές στιγμές t1, t2, t3, t4, t5]

Τη χρονική στιγμή t1 η έξοδος έχει τιμή : [ ]
Τη χρονική στιγμή t2 η έξοδος έχει τιμή : [ ]
Τη χρονική στιγμή t3 η έξοδος έχει τιμή : [ ]

[Λείπει από τη φωτογραφία: γραμμές για t4 και t5 — η φωτογραφία κόβεται πριν από αυτές· συμπληρώθηκαν από 1.jpg] Τη χρονική στιγμή t4 η έξοδος έχει τιμή : [ ]
Τη χρονική στιγμή t5 η έξοδος έχει τιμή : [ ]

Ερώτηση 1 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) – 100 βαθμοί)

Ποιος είναι ο μέγιστος συνολικός αριθμός τόξων μετάβασης που μπορεί να υπάρχουν στο διάγραμμα μετάβασης καταστάσεων ενός κυκλώματος με 2 εισόδους, 3 εξόδους και 7 καταστάσεις;

Ο μέγιστος αριθμός τόξων που μπορεί να υπάρχουν είναι [ ]

Ερώτηση 1 (Πολλαπλής Επιλογής (Πολλαπλές Απαντήσεις) – 100 βαθμοί)

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

[Σχήμα: Διάγραμμα καταστάσεων με καταστάσεις start, A, B, C, D, E. Η έξοδος αναγράφεται μέσα σε κάθε κατάσταση (start 0, A 0, B 0, C 0, D 0, E 1)· οι μεταβάσεις φέρουν ετικέτα την τιμή της εισόδου.]

• [ ] Η κατάσταση A είναι ισοδύναμη με τη B.
• [ ] Η κατάσταση A είναι ισοδύναμη με τη C.
• [ ] Η κατάσταση A είναι ισοδύναμη με τη D.
• [ ] Η κατάσταση A είναι ισοδύναμη με τη E.
• [ ] Η κατάσταση B είναι ισοδύναμη με τη C.
• [ ] Η κατάσταση B είναι ισοδύναμη με τη D.
• [ ] Η κατάσταση B είναι ισοδύναμη με τη E.
• [ ] Η κατάσταση C είναι ισοδύναμη με τη D.

• [ ] Η κατάσταση C είναι ισοδύναμη με τη E.

• [ ] Η μηχανή ανιχνεύει την τιμή 0, 0 και 0 στην είσοδο κατά τους 3 τελευταίους κύκλους.

• [ ] Η μηχανή ανιχνεύει την τιμή 0, 0 και 1 στην είσοδο κατά τους 3 τελευταίους κύκλους.
• [ ] Η μηχανή ανιχνεύει την τιμή 0, 1 και 0 στην είσοδο κατά τους 3 τελευταίους κύκλους.
• [ ] Η μηχανή ανιχνεύει την τιμή 0, 1 και 1 στην είσοδο κατά τους 3 τελευταίους κύκλους.
• [ ] Η μηχανή ανιχνεύει την τιμή 1, 0 και 0 στην είσοδο κατά τους 3 τελευταίους κύκλους.
• [ ] Η μηχανή ανιχνεύει την τιμή 1, 0 και 1 στην είσοδο κατά τους 3 τελευταίους κύκλους.
• [ ] Η μηχανή ανιχνεύει την τιμή 1, 1 και 0 στην είσοδο κατά τους 3 τελευταίους κύκλους.
• [ ] Η μηχανή ανιχνεύει την τιμή 1, 1 και 1 στην είσοδο κατά τους 3 τελευταίους κύκλους.

Ερώτηση 1 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) – 100 βαθμοί)

Δίδεται το παρακάτω λογικό διάγραμμα ενός καταχωρητή πολλαπλών λειτουργιών, όπου το σήμα S1 εφαρμόζεται στην είσοδο ελέγχου κάθε πολυπλέκτη με τη μεγαλύτερη βαρύτητα και το S0 σε αυτή με τη μικρότερη βαρύτητα. Στις εισόδους του καταχωρητή εφαρμόζουμε τις κυματομορφές που φαίνονται παρακάτω. Ζητείται να συμπληρώσετε την τιμή του καταχωρητή (Q3 Q2 Q1 Q0) στις χρονικές στιγμές που επισημαίνονται στο σχήμα, χρησιμοποιώντας δεκαεξαδικό. Χρησιμοποιήστε κεφαλαίους Αγγλικούς χαρακτήρες για τις τιμές Α έως F.

[Σχήμα: Λογικό διάγραμμα 4-bit καταχωρητή με πολυπλέκτες 4 σε 1 και D flip-flops. Είσοδοι I[3:0] με διαδοχικές τιμές C16, E16, 616, 716, σήματα επιλογής S1, S0, clk και χρονικές στιγμές t1, t2, t3, t4.]

Τη χρονική στιγμή t1 η τιμή του καταχωρητή (Q3 Q2 Q1 Q0) είναι [ ]
Τη χρονική στιγμή t2 η τιμή του καταχωρητή (Q3 Q2 Q1 Q0) είναι [ ]
Τη χρονική στιγμή t3 η τιμή του καταχωρητή (Q3 Q2 Q1 Q0) είναι [ ]
Τη χρονική στιγμή t4 η τιμή του καταχωρητή (Q3 Q2 Q1 Q0) είναι [ ]

Ερώτηση 1 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) – 100 βαθμοί)

Το σύγχρονο ακολουθιακό κύκλωμα του παρακάτω σχήματος βασίζεται σε έναν μετρητή των 4 δυαδικών ψηφίων με σύγχρονη είσοδο φόρτωσης. Θεωρήστε ότι αρχικά ο μετρητής έχει μια τυχαία τιμή. Μετά από κάποιους κύκλους ο μετρητής θα αρχίσει να παράγει μία επαναλαμβανόμενη ακολουθία τιμών. Συμπληρώστε την επαναλαμβανόμενη παραγόμενη ακολουθία, γράφοντας με αύξουσα σειρά τις τιμές της, χωρισμένες με κόμμα και χωρίς κενά. (Για παράδειγμα αν η επαναλαμβανόμενη ακολουθία είναι: 11 έως 13, 0 έως 4 και πάλι από την αρχή γράψτε 0,1,2,3,4,11,12,13).

[Σχήμα: Μετρητής 4-bit με εισόδους Load, Clear (συνδεδεμένο στο 1), εισόδους δεδομένων I3, I2, I1 (στο 0), I0 (στο 0) και εξόδους Q3, Q2, Q1, Q0. Οι έξοδοι Q3, Q2, Q1 συνδέονται σε πύλη NAND της οποίας η έξοδος συνδέεται μέσω NOT στην είσοδο Load και στην είσοδο I3.]

Η επαναλαμβανόμενη ακολουθία είναι: η [ ]

Ερώτηση 1 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) – 100 βαθμοί)

Για τη δημιουργία ενός σήματος χρονισμού, κατασκευάσαμε το ακόλουθο λογικό διάγραμμα βασιζόμενο σε δύο μετρητές 74163. Τροφοδοτούμε αυτό το κύκλωμα με συχνότητα εισόδου 4 Hz. Κάθε πότε το σήμα χρονισμού γίνεται 1 (ισοδύναμα, ποια είναι η περίοδός του) ;

[Σχήμα: Κύκλωμα με δύο μετρητές 74163 συνδεδεμένους σε σειρά με είσοδο clk συχνότητας 4 Hz. Οι έξοδοι RCO των δύο μετρητών οδηγούνται σε πύλη NAND που παράγει το Σήμα χρονισμού και ανατροφοδοτείται στις εισόδους Load.]

Το σήμα χρονισμού γίνεται 1 κάθε [ ] sec.

Ερώτηση 1 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) – 100 βαθμοί)

Ένα συνδυαστικό κύκλωμα δέχεται τους προσημασμένους αριθμούς A, B και τους φυσικούς C και D και υπολογίζει την παράσταση \(AC + BD\). Καθένας εκ των A και B αναπαρίσταται με κώδικα "συμπλήρωμα ως προς 2" και απαιτεί για την αναπαράστασή του 4 δυαδικά ψηφία. Καθένας εκ των C και D αναπαρίσταται με 2 δυαδικά ψηφία. Αντικαταστήσαμε αυτό το κύκλωμα με ROM, της οποίας ο δίαυλος διευθύνσεων έχει 12 δυαδικά ψηφία. Συμπληρώστε: Ο ελάχιστος αριθμός ψηφίων που θα πρέπει να μπορούμε να αποθηκεύουμε σε κάθε θέση της ROM, έτσι ώστε η έξοδος του κυκλώματος να ακολουθεί και αυτή αναπαράσταση κώδικα "συμπλήρωμα ως προς 2", είναι [ ] (συμπληρώστε με αριθμό).

Ερώτηση 1 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) – 100 βαθμοί)

Στο σχήμα (α) δίνεται το λογικό διάγραμμα ενός σύγχρονου ακολουθιακού κυκλώματος με μία είσοδο E. Στο λογικό διάγραμμα χρησιμοποιείται ένας πολυπλέκτης 2 σε 1 με σήμα ελέγχου το E καθώς και ένας αποκωδικοποιητής 2 σε 4. Αποφασίσαμε να υλοποιήσουμε αυτό το κύκλωμα αντικαθιστώντας το συνδυαστικό του μέρος με μία ROM, όπως φαίνεται στο σχήμα (β). Συμπληρώστε με ένα δεκαεξαδικό ψηφίο τα περιεχόμενα που θα πρέπει να προγραμματίσουμε εντός της ROM στις διευθύνσεις που σας υποδεικνύονται. Χρησιμοποιείστε Αγγλικά κεφαλαία γράμματα για τυχόν τιμές Α έως F.

[Σχήμα: (α) Ακολουθιακό κύκλωμα με flip-flops D1, T2, JK3, MUX 2-to-1 με είσοδο ελέγχου E, Decoder 2-to-4. (β) Αντικατάσταση συνδυαστικού μέρους με ROM 16x4 (εισόδους E->A3, Q1->A2, Q2->A1, Q3->A0, εξόδους D->D3, T->D2, J->D1, K->D0).]

Στη θέση μνήμης 4 (0100) πρέπει να προγραμματίσουμε εντός της ROM τη τιμή [ ]
Στη θέση μνήμης C (1100) πρέπει να προγραμματίσουμε εντός της ROM τη τιμή [ ]

33.png

Άσκηση 1

Χρησιμοποιώντας τον ΕΛΑΧΙΣΤΟ αριθμό από flip flops τύπου D, να σχεδιάσετε σύγχρονο ακολουθιακό κύκλωμα σύμφωνα με το μοντέλο Moore, με μία είσοδο \(E\), το οποίο να παράγει τις εξής ακολουθίες εξόδου :

• Για \(E=1\), στην έξοδο να παράγεται η ακολουθία 9, 10, 11, 12, 9, 10, 11, 12, 9, ...
• Για \(E=0\), στην έξοδο να παράγεται η ακολουθία 9, 12, 11, 10, 9, 12, 11, 10, 9, ...

Άσκηση 2

Διαθέτετε αρνητικά ακμοπυροδότητα SR flip flops. Να σχεδιάσετε με αυτά και το πολύ δύο πύλες ακόμη, έναν θετικά ακμοπυροδότητο καταχωρητή 4 δυαδικών ψηφίων ο οποίος να διαθέτει μια είσοδο ελέγχου ολίσθησης, έστω \(E\). Για \(E = 1\) ο καταχωρητής σας θα πρέπει να κάνει δεξιά ολίσθηση εισάγοντας το νέο δεδομένο \(D\) στη σημαντικότερη θέση, ενώ για \(E = 0\) θα πρέπει να διατηρεί τα δεδομένα του.

received_1404471793304579.webp

Θέμα 2° (1,0 μονάδες)

Στο παρακάτω σχηματικό, οι R1 και R2 είναι καταχωρητές παράλληλης εισόδου και παράλληλης εξόδου 4 δυαδικών ψηφίων, ενώ ο R3 είναι καταχωρητής παράλληλης εισόδου και σειριακής εξόδου, όπου το λιγότερο σημαντικό ψηφίο εμφανίζεται πρώτο στην έξοδο του (Δ). Όταν LOAD = 1, ο R3 κάνει παράλληλη φόρτωση, αλλά κάνει ολίσθηση. Όλοι οι καταχωρητές λειτουργούν με τη θετική ακμή του ρολογιού. Σχεδιάστε την κυματομορφή στην έξοδο Δ.

[Σχήμα: τρεις καταχωρητές σε σειρά, R1, R2 και R3· είσοδος A (4 bit) στο R1, έξοδος 4 bit από το R1 στο R2 και από το R2 στο R3· ρολόι clk στα R1, R2 και R3· είσοδος LOAD στο R3· έξοδος Δ από το R3]

[Σχήμα: χρονικό διάγραμμα με σήματα clk, A (τιμές 3₁₆, C₁₆, F₁₆, 9₁₆, A₁₆ σε διαδοχικά διαστήματα), LOAD (εναλλασσόμενη στάθμη) και γραμμή Δ· [δυσανάγνωστο κείμενο στο κάτω άκρο της εικόνας]]

Σημείωση: η φωτογραφία περιέχει χειρόγραφες απαντήσεις φοιτητή.

Screenshot_7.png

Το σύγχρονο ακολουθιακό κύκλωμα του παρακάτω σχήματος βασίζεται σε έναν μετρητή των 4 δυαδικών ψηφίων με σύγχρονη είσοδο φόρτωσης. Θεωρήστε ότι αρχικά ο μετρητής έχει μια τυχαία τιμή. Μετά από κάποιους κύκλους ο μετρητής θα αρχίσει να παράγει μια επαναλαμβανόμενη ακολουθία τιμών. Συμπληρώστε την επαναλαμβανόμενη παραγόμενη ακολουθία, γράφοντας με αύξουσα σειρά τις τιμές της, χωρισμένες με κόμμα και χωρίς κενά.

(Για παράδειγμα αν η επαναλαμβανόμενη ακολουθία είναι 11 έως 13, 0 έως 4 και πάλι από την αρχή γράψτε 0,1,2,3,4,11,12,13)

[Σχήμα: μετρητής 4-bit (Μετρητής 4-bit) με εξόδους Q3, Q2, Q1, Q0. Είσοδος Load με άνω γραμμή (σύγχρονη φόρτωση). Είσοδος Clear με άνω γραμμή, συνδεδεμένη σε λογικό 1 (η γραμμή έχει ετικέτα «1» στα δεξιά). Είσοδοι δεδομένων: I3 από αντιστροφέα (NOT), I2 = 1, I1 = 0, I0 = 0. Πύλη NAND (AND με κυκλάκι στην έξοδο) με εισόδους από τις εξόδους του μετρητή και έξοδο στο Load. Αντιστροφέας (NOT) μεταξύ της σύνδεσης που προέρχεται από το μετρητή και της εισόδου I3.]

Η επαναλαμβανόμενη ακολουθία είναι η ______

Screenshot_9.png

Ερώτηση 1 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 100 βαθμοί)

Ένα συνδυαστικό κύκλωμα δέχεται τους προσημασμένους αριθμούς A, B και τους φυσικούς C και D και υπολογίζει την παράσταση AC + BD. Καθένας εκ των A και B αναπαρίσταται με κώδικα "συμπλήρωμα ως προς 2" και απαιτεί για την αναπαράστασή του 4 δυαδικά ψηφία. Καθένας εκ των C και D αναπαρίσταται με 2 δυαδικά ψηφία. Αντικαταστήσαμε αυτό το κύκλωμα με ROM, της οποίας ο δίαυλος διευθύνσεων έχει 12 δυαδικά ψηφία. Συμπληρώστε:

Ο ελάχιστος αριθμός ψηφίων που θα πρέπει να μπορούμε να αποθηκεύσουμε σε κάθε θέση της ROM, ώστε η έξοδος του κυκλώματος να ακολουθεί και αυτή αναπαράσταση κώδικα "συμπλήρωμα ως προς 2", είναι [ ____ ] (συμπληρώστε με αριθμό).

IMG_20210218_133241.jpg

Θέμα 4° [2,0 μονάδες]

Θεωρήστε έναν επεξεργαστή με αρτηρία διευθύνσεων των 12 δυαδικών ψηφίων και αρτηρία δεδομένων των 8 δυαδικών ψηφίων. Ζητείται να προσαρτήσετε σε αυτόν τον επεξεργαστή μνήμη ROM μεγέθους 512 θέσεων με 8 δυαδικά ψηφία ανά θέση, στην περιοχή της μνήμης που ξεκινά από τη διεύθυνση \(200_{16}\).

Σημείωση: η φωτογραφία περιέχει χειρόγραφες απαντήσεις φοιτητή.

IMG_20210218_133255.jpg

1. Έστω ένα κύκλωμα με μια είσοδο σειριακών δεδομένων, από την οποία του εισάγουμε ένα 1 δυαδικό ψηφίο (bit) σε κάθε κύκλο. Το κύκλωμα παράγει τη διψήφια έξοδο \(y_1y_0\). Κατασκευάστε το διάγραμμα καταστάσεων τύπου Moore του κυκλώματος που πρέπει να επιτελεί τα εξής:

2. Να εκκινεί από μία αρχική κατάσταση, έστω ΑΚ.

3. Μόλις αναγνωρίσει την ακολουθία ψηφίων 1001 (σε 4 διαδοχικούς κύκλους) να δίνει ένα διψήφιο σήμα εξόδου \(y_1y_0=01\) και αμέσως μετά να επιστρέφει στην ΑΚ.
4. Αντιστοίχως, όταν εκκινεί από την ΑΚ μόλις αναγνωρίζει την ακολουθία ψηφίων 011 (σε 3 διαδοχικούς κύκλους) να δίνει έξοδο \(y_1y_0=10\) και αμέσως μετά να επιστρέφει στην ΑΚ.
5. Σε όλες τις άλλες περιπτώσεις να δίνει έξοδο \(y_1y_0=00\).

[χειρόγραφο διάγραμμα καταστάσεων: απάντηση φοιτητή, δεν μεταγράφεται]

1. Πόσα flip-flops απαιτούνται κατ' ελάχιστο για την υλοποίηση του διαγράμματος καταστάσεων που σχεδιάσατε και γιατί; Δεν ζητείται υλοποίηση του κυκλώματος.

[χειρόγραφη απάντηση φοιτητή: δεν μεταγράφεται]

Σημείωση: η φωτογραφία περιέχει χειρόγραφες απαντήσεις φοιτητή.

Επιπλέον πηγές χωρίς μεταγραφή εδώ (λύσεις → 2021-02.solutions.md, ή διπλότυπες φωτογραφίες της ίδιας σελίδας): 120273652_3622111434489213_5551560762006691366_n.jpg, Screenshot_2021-02-18-12-55-28-040_com.miui.gallery.jpg, Screenshot_2021-02-18-12-55-32-469_com.miui.gallery.jpg

Λύσεις (🟡 community)

Κατάσταση: 🟡 community Πηγή: φωτογραφίες χειρόγραφων λύσεων φοιτητή (χωρίς επίσημο κλειδί)

Προσοχή

Στη φωτογραφία της Άσκησης 2 ο όρος του K στην πρώτη γραμμή είναι δυσανάγνωστος και το χρονικό διάγραμμα δεν μεταγράφηκε. Το διάγραμμα καταστάσεων της Άσκησης 1 έχει δυσανάγνωστες ετικέτες· δεν ελέγχθηκε.

Λύσεις — Λογική Σχεδίαση ΙΙ — Φεβρουάριος 2021

Χειρόγραφες λύσεις φοιτητή για την Άσκηση 1 (Moore/Mealy) και την Άσκηση 2 (πίνακας flip-flop). Δεν είναι επίσημη λύση.

Screenshot_2021-02-18-12-55-28-040_com.miui.gallery.jpg

Άσκηση 2

• \(J = Q_2 \oplus Q_3\)
• \(K = [δυσανάγνωστο]\ \bar{Q}_2 \cdot \bar{Q}_3\)
• \(R = Q_1\)
• \(S = \bar{Q}_1\)
• \(D = Q_2\)

Τρέχουσα κατάσταση Q1Q2Q3	J	K	S	R	D	Επόμενη κατάσταση Q1	Q2	Q3	Σημ. περιθωρίου
000	0	1	1	0	0	0	1	0	1
001	1	0	1	0	0	1	1	0
010	1	0	1	0	1	1	1	1	2
011	0	0	1	0	1	0	1	1
100	0	1	0	1	0	0	0	0	5
101	1	0	0	1	0	1	0	0	4
110	1	0	0	1	1	1	0	1
111	0	0	0	1	1	1	0	1	3

[Σχήμα: χρονικό διάγραμμα με σήματα CLK, Q1, Q2, Q3 (έξι παλμοί ρολογιού). Στο κάτω μέρος της εικόνας υπάρχει κομμένο κείμενο: [δυσανάγνωστο].]

Screenshot_2021-02-18-12-55-32-469_com.miui.gallery.jpg

Άσκηση 1

1. Η μηχανή Moore έχει την έξοδο πάνω στις καταστάσεις ενώ η μηχανή Mealy έχει την έξοδο πάνω στα τόξα μετάβασης. Επίσης η έξοδος στις μηχανές Moore είναι συνδεδεμένη μόνο με την τρέχουσα κατάσταση ενώ στις μηχανές Mealy εξαρτάται και από την είσοδο.

2.

[Σχήμα: διάγραμμα καταστάσεων με καταστάσεις ΑΚ (αρχική, διπλός κύκλος), [δυσανάγνωστο] 1, [δυσανάγνωστο] 10, [δυσανάγνωστο] 100, [δυσανάγνωστο] 0 και [δυσανάγνωστο] 01. Ετικέτες μεταβάσεων: ΑΚ → 1 με 1/100· ΑΚ → 0 με 0/100· 1 → 10 με 0/100· 10 → 100 με 0/100· 100 → ΑΚ με 1/101 (μεγάλο τόξο)· τόξο πάνω από ΑΚ και 1 με 1/100· 0 → 0 με 0/100 (βρόχος)· 0 → 01 με 1/100· 01 → 10 με 0/100· 10 → 01 με 1/100· κάτω τόξα με 0/100 και 1/10 (η αντιστοίχιση δεν είναι σαφής)]

1. Θα χρειαστούν \(\log_2 6\) flip flop, δηλαδή τουλάχιστον 3 επειδή έχω 6 καταστάσεις

Σημείωση: η φωτογραφία περιέχει χειρόγραφες απαντήσεις φοιτητή.

✔ Επιβεβαίωσε · ✖ Βρήκα λάθος

---

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