Σχεδιασμός Συστημάτων Ειδικού Σκοπού — Σεπτέμβριος 2013¶
Μεταγραφή της φωτογραφίας
2013.jpg. Τα κομμένα μέρη σημειώνονται με[κομμένο]ή[περιθώριο, κομμένο].
2013.jpg¶
Σχεδιασμός Συστημάτων Ειδικού Σκοπού
Εξεταστική Σεπτεμβρίου 2013
διάρκεια εξέτασης : 120'
Θέμα 1 (2,0 μονάδες)
Υποθέτοντας το μοντέλο απλών σφαλμάτων μόνιμης τιμής και το ακόλουθο κύκλωμα :
[Σχήμα: κύκλωμα με εισόδους A, B, C, D; ενδιάμεσες γραμμές E (από A, B) και F (από C, D); έξοδος G; ο τύπος των πυλών δυσανάγνωστος]
A. Δώστε διανύσματα ελέγχου για τα σφάλματα :
(α) Γραμμή A μόνιμα στο 0, (β) Γραμμή E μόνιμα στο 1 και (γ) Γραμμή F μόνιμα στο 1
[περιθώριο: (3 x 0,5 μονάδες)]
B. Συμπτύξτε τα διανύσματα του ερωτήματος Α. σε ένα ελάχιστο σύνολο που να ανιχνεύει και τα παραπάνω σφάλματα.
[περιθώριο, κομμένο: (0,5 μονάδ…)]
[περιθώριο, κομμένο: (4,0 μονά…)]
Θέμα 2
Έστω κυκλικός κώδικας με γεννήτορα πολυώνυμο το \(G(X) = x^4 + x^2 + 1\) και η κωδικοποιημένη σ[κομμένο στο δεξί άκρο] διαχωρίσιμη μορφή λέξη :
Ζητούνται :
Α. το κύκλωμα κωδικοποίησης για το δεδομένο \(G(X)\) Β. το κύκλωμα αποκωδικοποίησης Γ. ο έλεγχος της ορθότητας της κωδικοποιημένης λέξης \(V(X)\) με : [περιθώριο, κομμένο: (4 x 1…)] • διαίρεση πολυωνύμων • εκτέλεση από το υλικό που σχεδιάσατε στο υποερώτημα (Β.) (δ) η διαχωρίσιμη μορφή κωδικοποίησης της πληροφορίας \(D(X) = x^5 + x + 1\). [περιθώριο, κομμένο]
Θέμα 3
Έστω ένα RNS με βάση τα υπόλοιπα \(\{3, 7, 11\}\).
A. Ποιο είναι το εύρος της αναπαράστασης ;
B. Δώστε την αναπαράσταση των \(89_{10}\) και \(31_{10}\) με δυαδικά ψηφία στο σύστημα αυτό.
Γ. Δείξτε τη διαδικασία πρόσθεσής τους.
Δ. Πως μπορείτε να αυξήσετε τις ικανότητες ανίχνευσης λαθών σε αυτό το σύστημα με το ε[κομμένο στο δεξί άκρο] κόστος? Δώστε αναλυτικά τις νέες αναπαραστάσεις και δείξτε την νέα διαδικασία πρόσθε[κομμένο στο δεξί άκρο]
[κομμένο]έμα 4
Σε ποια κατηγορία συστημάτων επιβάλλεται η χρησιμοποίηση της τεχνικής fault maski[κομμένο στο δεξί άκρο]
Ποιοι είναι οι περιορισμοί αυτής της τεχνικής ?
Ποια είναι τα πιθανά μειονεκτήματα χρησιμοποίησής της ?
Καλή επιτυχ[κομμένο στο δεξί άκρο]
[υπογραφή διδάσκοντος παραλείπεται]
Επιπλέον πηγές χωρίς μεταγραφή εδώ (λύσεις →
2013-09.solutions.md, ή διπλότυπες φωτογραφίες της ίδιας σελίδας):1__2013.pdf,1__20131.pdf
Λύσεις (🟡 community)
Κατάσταση: 🟡 community Πηγή: φωτογραφίες (PDF) λύσης του Θέματος 1, χωρίς ταυτοποιημένη πηγή (προέλευση άγνωστη)
Προσοχή
Θέμα 1 Α(α): το διάνυσμα A=1, B=x, C=0, D=0 δεν εξασφαλίζει E=1 (E=A·B), άρα δεν ενεργοποιεί βέβαια το σφάλμα A s-a-0· η ανάγνωση «B=x» της μεταγραφής δεν είναι βέβαιη, έλεγξε με το πρωτότυπο. Θέμα 1 Β(β): το δεύτερο διάνυσμα «1 1 0 0» δίνει E=1 και στο καλό κύκλωμα, άρα δεν διαχωρίζει το σφάλμα E s-a-1· πιθανή ανάγνωση ή λάθος στη λύση.
Λύσεις — 2013-09¶
Λύση μόνο του Θέματος 1 (ερωτήματα Α και Β). Τα Θέματα 2–4 δεν έχουν λύση στις πηγές του φακέλου.
1__2013.pdf¶
Θέμα 1ο / Σεπτεμβρίου 2013
Υποθέτοντας το μοντέλο απλών σφαλμάτων μόνιμης τιμής και το ακόλουθο κύκλωμα:
[Σχήμα: Λογικό κύκλωμα με πύλη AND με εισόδους A, B και έξοδο E, πύλη NAND με εισόδους C, D και έξοδο F, και πύλη AND με εισόδους E, F και έξοδο G]
Α. Δώστε διανύσματα ελέγχου για τα σφάλματα:
(α) Γραμμή Α μόνιμα στο 0.
(β) Γραμμή Ε μόνιμα στο 1.
(γ) Γραμμή F μόνιμα στο 1.
Β. Συμπτύξτε τα διανύσματα του ερωτήματος Α. σε ένα ελάχιστο σύνολο που να ανιχνεύει και τα παραπάνω σφάλματα.
(α) A s-a-0 \(\quad A=1\), \(F=1\), \(C=0\), \(D=0\)
\(B=x\)
A B C D
1 x 0 0
1__20131.pdf¶
(β) \(E\text{ s-a-1} \quad E=0 \quad F=1\)
\(\swarrow \searrow\)
\(C=0 \quad D=0\)
A B C D
0 0 0 0
1 1 0 0
(γ) \(F\text{ s-a-1} \quad F=0 \quad E=1\)
\(\swarrow \qquad \searrow\)
\(CD \qquad AB\)
1 x \(\qquad\) 1 0
x 1 \(\qquad\) 0 1
A B C D
1 0 1 x
1 0 x 1
0 1 1 x
0 1 x 1
Β. \(\left. \begin{array}{cccc} 1 & 1 & 0 & 0 \\ 1 & 0 & 1 & 1 \end{array} \right\} \text{Test-set}\)