ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

ΣΧΟΛΗ ΗΛΕΚΤΡ ΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚ ΩΝ ΥΠΟΛΟΓΙΣ ΤΩΝ

ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙ ΑΣ ΠΛΗΡ ΟΦΟΡΙΚΗΣ Κ ΑΙ ΥΠΟΛΟΓΙΣ ΤΩΝ
Ε Ρ ΓΑ ΣΤΗΡ ΙΟ ΥΠ ΟΛ ΟΓΙΣΤΙΚΩ Ν ΣΥΣΤΗ ΜΑ ΤΩ Ν
w ww .c sl a b.ec e.n tu a.gr

Λογική Σχεδίαση Ψηφιακών Συστημάτων

Τμήμα 4: Δ. Πνευματικάτος – Χειμερινό Εξάμηνο 2021-22

2o Σετ Ασκήσεων – Παράδοση μέχρι τις 11/1/2022

ΥΠΟΒΟΛΗ: ΜΟΝΟ σε χειρόγραφο σαρωμένο σε PDF

με email στην διεύθυνση: logikhsxediash@cslab.ece.ntua.gr

Γράψτε ξεκάθαρα το όνομα και επώνυμό σας (σε αυτή την σειρά)
και το ΑΜ σας αν έχετε
1) Απλοποιήστε τις ακόλουθες συναρτήσεις Boole χρησιμοποιώντας χάρτες Καρνώ.
α) F(x,y,z) = Σ(0,2,4,5,6)
β) F(x,y,z) = xy + x’y’z’ + x’yz’
γ) F(w,x,y,z) = Σ(1,4,5,6,12,14,15)
δ) H(A,B,C,D) = A’B’C’D’ + AC’D’ + B’CD’ + A’BCD + BC’D
ε) J(A,B,C,D) = Π(1,3,5,7,13,15)

2) Βρείτε τους πρωτεύοντες όρους της συνάρτησης F(w,x,y,z) = Σ(0,2,4,5,7,8,10,13,15)

κατόπιν βρείτε ποιοι από αυτούς είναι θεμελιώδεις.

3) Απλοποιήστε τις ακόλουθες συναρτήσεις Boole χρησιμοποιώντας χάρτες Καρνώ

συνυπολογίζοντας τους αδιάφορους όρους. Εκφράστε την απλοποιημένη συνάρτηση σε
μορφή (βελτιστοποιημένου) αθροίσματος γινομένων και αθροίσματος ελαχιστόρων (Σ(…)
όπως προκύπτει με την ανάθεση τιμών στους αδιάφορους όρους σύμφωνα με την
βελτιστοποίηση).
α) F(x,y,z) = Σ(0,1,4,5,6), d(x,y,z) = Σ(2,3,7)
β) G(A,B,C,D) = Σ(0,6,8,13,14), d(A,B,C,D) = Σ(2,4,10)

4) (Άσκηση 4.2) Βρείτε τις απλοποιημένες εκφράσεις Boole για τις εξόδους F και G για το παρακάτω
κύκλωμα:

5) (Άσκηση 4.5) Σχεδιάστε ένα συνδυαστικό κύκλωμα με τρεις εισόδους x, y, z, και τρεις εξόδους A,
B και C. Όταν η δυαδική είσοδος είναι 0, 1, 2, 3, η δυαδική έξοδος πρέπει να είναι κατά 2
μεγαλύτερη από την είσοδο. Όταν η δυαδική είσοδος είναι 4, 5, 6, 7, η δυαδική έξοδος πρέπει να
είναι κατά 1 μικρότερη από την είσοδο.
 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΣΧΟΛΗ ΗΛΕΚΤΡ ΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚ ΩΝ ΥΠΟΛΟΓΙΣ ΤΩΝ
ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙ ΑΣ ΠΛΗΡ ΟΦΟΡΙΚΗΣ Κ ΑΙ ΥΠΟΛΟΓΙΣ ΤΩΝ
Ε Ρ ΓΑ ΣΤΗΡ ΙΟ ΥΠ ΟΛ ΟΓΙΣΤΙΚΩ Ν ΣΥΣΤΗ ΜΑ ΤΩ Ν
w ww .c sl a b.ec e.n tu a.gr

6) (Άσκηση 4.27) Ένα συνδυαστικό κύκλωμα αποτελείται από τις εξής τρεις συναρτήσεις Boole:
F1(A,B,C) = Σ(1,4,6)
F2(A,B,C) = Σ(3,5)
F3(A,B,C) = Σ(2,4,6,7)
Υλοποιήστε το κύκλωμα χρησιμοποιώντας ένα αποκωδικοποιητή αρνητικής λογικής και πύλες
NAND η AND τις οποίες θα συνδέσετε στην έξοδο του αποκωδικοποιητή. Χρησιμοποιήστε ένα
έτοιμο αποκωδικοποιητή ως δομικό λίθο.

7) (Άσκηση 4.32) Υλοποιήστε τις ακόλουθες συναρτήσεις Boole χρησιμοποιώντας ένα πολυπλέκτη
κατάλληλου μεγέθους:
(α) F(A, B, C, D) = Σ(0,2,5,8,10,14)
(β) F(A, B, C, D) = Π(2,6,11)