Λογική Σχεδίαση Ι — Σεπτέμβριος 2022 — Παραλλαγή Α¶
Μεταγραφή από τις σελίδες 1–4 του 2022_SEP_Solutions.pdf (παραλλαγή Α)· η σελίδα 5 είναι πανομοιότυπο αντίγραφο της 4 και δεν μεταγράφεται. Οι χειρόγραφες λύσεις του φοιτητή δεν περιλαμβάνονται.
Σελίδες 1-4¶
Πηγή: 2022_SEP_Solutions.pdf (σελ. 1-4)
ΚΑΛΗ ΕΠΙΤΥΧΙΑ Λογική Σχεδίαση Ι - Σεπτέμβριος 2022 Διάρκεια Εξέτασης : 150'
Ονοματεπώνυμο : ............................................................................ΑΜ (ΨΑ) : ................ Έτος :.....
Θέμα 1 [1,5 μονάδες] Χρησιμοποιώντας μόνο αξιώματα και θεωρήματα της άλγεβρας Boole να εξετάσετε εάν οι συναρτήσεις F (a, b, c) και G (a, b, c) των παρακάτω λογικών διαγραμμάτων είναι ισοδύναμες ή όχι. Λύσεις που θα βασίζονται σε πίνακες αληθείας και χάρτες Karnaugh δε θα βαθμολογηθούν.
[Σχήμα: Δύο λογικά κυκλώματα. Πρώτο κύκλωμα: είσοδοι a, b σε πύλη XNOR, η έξοδος και η είσοδος c σε πύλη NOR με έξοδο F. Δεύτερο κύκλωμα: είσοδοι b, a σε πύλη NOR· η είσοδος a περνά από αντιστροφέα (NOT) και η έξοδός του μαζί με την είσοδο c οδηγούνται σε πύλη NAND· οι έξοδοι της πύλης NOR και της πύλης NAND οδηγούνται σε πύλη AND με έξοδο G.]
Σημείωση: η φωτογραφία περιέχει χειρόγραφες απαντήσεις φοιτητή.
Θέμα 2 [1,5 μονάδες] Δίδεται η συνάρτηση \(F (A, B, C, D) = \sum(3, 4, 5, 6, 11, 12, 13, 14)\). Να την απλοποιήσετε χρησιμοποιώντας χάρτη Karnaugh και να δώσετε λογικό διάγραμμα για την υλοποίησή της με το δυνατόν ελάχιστο αριθμό πυλών 2 εισόδων.
Σημείωση: η φωτογραφία περιέχει χειρόγραφες απαντήσεις φοιτητή.
Θέμα 3 [2,5 μονάδες] Χρησιμοποιώντας τον ελάχιστο δυνατό αριθμό λογικών πυλών 2 εισόδων να δώσετε λογικό διάγραμμα για την υλοποίηση ενός κυκλώματος που στην είσοδό του δέχεται τον ακέραιο Α και ένα σήμα S και ανάλογα με την τιμή του S, παράγει στην έξοδο τον ακέραιο Β, ώστε $\(B = \begin{cases} |A| - 2, \text{ αν } S = 1 \\ |A| - 1, \text{ αν } S = 0, \end{cases}\)$ όπου με \(|A|\) συμβολίζεται η απόλυτη τιμή του Α. Ο ακέραιος αριθμός Α της εισόδου μπορεί να πάρει τις τιμές -2, -1, 0, +1 και +2. Τόσο στην είσοδο όσο και στην έξοδο χρησιμοποιούνται παραστάσεις στον κώδικα "συμπλήρωμα ως προς 2".
Σημείωση: η φωτογραφία περιέχει χειρόγραφες απαντήσεις φοιτητή.
Θέμα 4 [2 μονάδες] Διαθέτετε πλήρεις αθροιστές του ενός δυαδικού ψηφίου και έως 3 πύλες. Να σχεδιάσετε με αυτά ένα κύκλωμα που να εκτελεί τις λειτουργίες του ακόλουθου πίνακα, όπου Χ ένας ακέραιος αριθμός των 4 δυαδικών ψηφίων και \(S_1, S_0\) σήματα επιλογής της επιθυμητής λειτουργίας.
| \(S_1 S_0\) | Λειτουργία |
|---|---|
| 00 | X - 5 |
| 01 | X + 3 |
| 10 | X - 2 |
| 11 | X + 4 |
Θεωρήστε ότι η είσοδος Χ και η έξοδος του κυκλώματός σας είναι κωδικοποιημένες σε κώδικα "συμπλήρωμα ως προς 2" και αγνοήστε την περίπτωση υπερχείλισης.
Σημείωση: η φωτογραφία περιέχει χειρόγραφες απαντήσεις φοιτητή.
Θέμα 5 [2,5 μονάδες] Να υλοποιήσετε την F (A, B, C, D) του παρακάτω λογικού διαγράμματος, με : (1) Έναν αποκωδικοποιητή και μία λογική πύλη 2 εισόδων, και (2) Με έναν πολυπλέκτη \(4 \rightarrow 1\), έναν πολυπλέκτη \(2 \rightarrow 1\) και έναν αντιστροφέα.
[Σχήμα: Λογικό κύκλωμα: είσοδοι A, B σε πύλη OR, είσοδοι C, D σε πύλη XNOR, οι έξοδοί τους σε πύλη OR με έξοδο F.]
Σημείωση: η φωτογραφία περιέχει χειρόγραφες απαντήσεις φοιτητή.