Σχεδιασμός Συστημάτων Ειδικού Σκοπού — Σεπτέμβριος 2024¶
Μεταγραφή της φωτογραφίας
unknown.jpg. Φαίνεται μόνο το Θέμα 1.
unknown.jpg¶
[Σημείωση μεταγραφέα: χαμηλής ανάλυσης στιγμιότυπο· ο τύπος του εγγράφου προέρχεται από την ταξινόμηση, όχι από κεφαλίδα]
Δίδεται η ακόλουθη υλοποίηση της \(F(A,B,C,D)\) :
[Σχήμα: κύκλωμα με εισόδους D, A, B, C και έξοδο F. Πύλη με εισόδους A, B έχει έξοδο E· η E διακλαδώνεται σε L, H και G. Πύλη με εισόδους D και L έχει έξοδο J. Πύλη με εισόδους C και G έχει έξοδο M. Πύλη με εισόδους H και M έχει έξοδο K. Πύλη με εισόδους J και K έχει έξοδο F. Οι πύλες έχουν κύκλο στην έξοδο.]
A. Ποιος είναι ο αριθμός των απλών σφαλμάτων μόνιμης τιμής αυτού του κυκλώματος?
B. Δώστε όλα τα πιθανά διανύσματα ελέγχου για καθένα από τα σφάλματα :
(α) Γραμμή H μόνιμα στο 0 (H s-a-0), (β) Γραμμή D μόνιμα στο 1 (D s-a-1), και (γ) Γραμμή K μόνιμα στο 1 (K s-a-1)
Γ. Συμπτύξτε τα διανύσματα του ερωτήματος (Β.) σε ένα ελάχιστο σύνολο που να ανιχνεύει και τα 3 παραπάνω σφάλματα.
Επιπλέον πηγές χωρίς μεταγραφή εδώ (λύσεις →
2024-09.solutions.md, ή διπλότυπες φωτογραφίες της ίδιας σελίδας):IMG_9709.jpg,Messenger_creation_067F5734-A88C-4254-9D01-88A7FEBDF741.png
Λύσεις (🟡 community)
Κατάσταση: 🟡 community Πηγή: δύο φωτογραφίες λύσης του Θέματος 1 (IMG_9709.jpg, Messenger_creation_067F5734-A88C-4254-9D01-88A7FEBDF741.png), χωρίς ταυτοποιημένη πηγή
Προσοχή
Το ερώτημα Γ (ελάχιστο σύνολο διανυσμάτων) δεν εμφανίζεται σε καμία από τις δύο λύσεις και δεν συμπληρώθηκε. Οι λύσεις προϋποθέτουν πύλες NOR (E=1 μόνο για A=B=0)· η φωτογραφία της εκφώνησης (unknown.jpg) έχει πύλες με κύκλο στην έξοδο και ο τύπος τους δεν επιβεβαιώνεται από το πρωτότυπο.
Λύσεις — 2024-09¶
Λύση του Θέματος 1 (ερωτήματα Α και Β(α)–(γ)). Οι δύο φωτογραφίες συμφωνούν μεταξύ τους.
IMG_9709.jpg¶
Δίδεται η ακόλουθη υλοποίηση της \(F(A,B,C,D)\) :
[Σχήμα: κύκλωμα με εισόδους D, A, B, C; ενδιάμεσες γραμμές L, E, G, H, M, J, K; έξοδος F; πύλες με κύκλο στην έξοδο]
Α. Ποιος είναι ο αριθμός των απλών σφαλμάτων μόνιμης τιμής αυτού του κυκλώματος?
Β. Δώστε όλα τα πιθανά διανύσματα ελέγχου για καθένα από τα σφάλματα :
(α) Γραμμή H μόνιμα στο 0 (H s-a-0), (β) Γραμμή D μόνιμα στο 1 (D s-a-1), και (γ) Γραμμή K μόνιμα στο 1 (K s-a-1)
Γ. Συμπτύξτε τα διανύσματα του ερωτήματος (Β.) σε ένα ελάχιστο σύνολο που να ανιχνεύει και τα 3 π[κομμένο στο δεξί άκρο] σφάλματα.
Α. Παρατηρούμε ότι υπάρχουν 12 γραμμές (A, B, C, D, E, F, G, H, J, K , L, M) στο κύκλωμά μας. Σύμφωνα με τ[κομμένο στο δεξί άκρο] απλού σφάλματος μόνιμης τιμής, κάθε γραμμή μπορεί να είναι s-a-0 ή s-a-1. Συνεπώς ο συνολικός αριθμό[κομμένο στο δεξί άκρο] διαφορετικά σφάλματα.
Β.
(α) 1. Fault activation : \(H = 1\)
-
Fault propagation : \(M = 0, J = 0\).
-
Line justification :
Συνεπώς το H s-a-0 ανιχνεύεται από τα διανύσματα A B C D : 0 0 X X
(β) 1. Fault activation : \(D = 0\)
-
Fault propagation : \(L = 0, K = 0\).
-
Line justification :
Συνεπώς το D s-a-1 ανιχνεύεται από τα διανύσματα A B C D : 1 X 0 0 ή X 1 0 0
(γ) 1. Fault activation : \(K = 0\)
-
Fault propagation : \(J = 0\).
-
Line justification :
\(K = 0 \rightarrow M = 1\) ή \(H = 1\). Αυτές είναι οι περιπτώσεις [i] και [ii] παρακάτω :
[i]. \(M = 1 \rightarrow (G = E = H = L = 0 \;\&\; C = 0)\)
\(L = 0 \;\&\; J = 0 \rightarrow D = 1\) [κομμένο στο κάτω άκρο]
Messenger_creation_067F5734-A88C-4254-9D01-88A7FEBDF741.png¶
Δίδεται η ακόλουθη υλοποίηση της F(A,B,C,D) :
[Σχήμα: Λογικό κύκλωμα με πύλες NOR: είσοδοι D και L σε πύλη NOR με έξοδο J, είσοδοι A, B σε πύλη NOR με έξοδο E (διακλαδώνεται σε H, L, G), είσοδοι G, C σε πύλη NOR με έξοδο M, είσοδοι H, M σε πύλη NOR με έξοδο K, και είσοδοι J, K σε πύλη NOR με έξοδο F.]
Α. Ποιος είναι ο αριθμός των απλών σφαλμάτων μόνιμης τιμής αυτού του κυκλώματος;
Β. Δώστε όλα τα πιθανά διανύσματα ελέγχου για καθένα από τα σφάλματα : test set
(α) Γραμμή Η μόνιμα στο 0 (H s-a-0),
(β) Γραμμή D μόνιμα στο 1 (D s-a-1), και
(γ) Γραμμή Κ μόνιμα στο 1 (K s-a-1)
Γ. Συμπτύξτε τα διανύσματα του ερωτήματος (Β.) σε ένα ελάχιστο σύνολο που να ανιχνεύει και τα 3 παραπάνω σφάλματα.
Α. Παρατηρούμε ότι υπάρχουν 12 γραμμές (A, B, C, D, E, F, G, H, J, K, L, M) στο κύκλωμά μας. Σύμφωνα με το μοντέλο απλού σφάλματος μόνιμης τιμής, κάθε γραμμή μπορεί να είναι s-a-0 ή s-a-1. Συνεπώς ο συνολικός αριθμός είναι 24 διαφορετικά σφάλματα.
Β. (α) 1. Fault activation : H = 1
2. Fault propagation : M = 0, J = 0.
3. Line justification :
\(H = 1 \rightarrow E = L = G = 1\).
\(E = 1 \rightarrow A = 0 \ \& \ B = 0\)
\(E = 1 \rightarrow M = 0 \rightarrow C = X\)
\(L = 1 \rightarrow J = 0 \rightarrow D = X\)
Συνεπώς το H s-a-0 ανιχνεύεται από τα διανύσματα A B C D : 0 0 X X
(β) 1. Fault activation : D = 0
2. Fault propagation : L = 0, K = 0.
3. Line justification :
\(L = 0 \rightarrow E = G = H = 0\).
\(E = 0 \rightarrow (A = 1 \ \& \ B = X) \text{ ή } (A = X \ \& \ B = 1)\)
\(K = 0 \ \& \ H = 0 \rightarrow M = 1 \rightarrow C = 0\)
Συνεπώς το D s-a-1 ανιχνεύεται από τα διανύσματα A B C D : 1 X 0 0 ή X 1 0 0
(γ) 1. Fault activation : K = 0
2. Fault propagation : J = 0.
3. Line justification :
\(K = 0 \rightarrow M = 1 \text{ ή } H = 1\). Αυτές είναι οι περιπτώσεις [i] και [ii] παρακάτω :
[i]. \(M = 1 \rightarrow (G = E = H = L = 0 \ \& \ C = 0)\)
\(L = 0 \ \& \ J = 0 \rightarrow D = 1\)
\(E = 1 \rightarrow (A = 1 \ \& \ B = X) \text{ ή } (A = X \ \& \ B = 1)\)
Συνεπώς ένα πρώτο σύνολο διανυσμάτων για το K s-a-1 είναι το A B C D : 1 X 0 1 ή X 1 0 1