Professional Documents
Culture Documents
Answers 2
Answers 2
Λύση:
Αφού το Ψ∈[0, 3], η μέγιστη τιμή του 2Ψ είναι ο αριθμός 8=10002 και επομένως το 2Ψ απαιτεί 4 δυαδικά
ψηφία. Έστω Ω3Ω2Ω1Ω0 τα 4 αυτά bits. Ο πίνακας αλήθειας δίνεται στη συνέχεια.
Ψ1 Ψ0 Ω3 Ω2 Ω1 Ω0
0 0 0 0 0 1
0 1 0 0 1 0
1 0 0 1 0 0
1 1 1 0 0 0
Από τον πίνακα αλήθειας παρατηρούμε ότι το κύκλωμα που μπορεί να μας παραγάγει το 2Ψ είναι ένας
αποκωδικοποιητής 2-σε-4 με εισόδους τα Ψ1Ψ0.
Η πρόσθεση των δύο τετραψήφιων αριθμών (Χ, 2Ψ) και του μονοψήφιου αριθμού (Ζ) μπορεί να γίνει με τη
βοήθεια ενός παράλληλου αθροιστή δύο αριθμών των 4 δυαδικών ψηφίων με κρατούμενο εισόδου, ο οποίος
μπορεί να δημιουργηθεί με τη βοήθεια 4 κυκλωμάτων πλήρη αθροιστή. Καταλήγουμε επομένως στο
παρακάτω κύκλωμα (S4S3S2S1S0 είναι τα 5 δυαδικά ψηφία του αποτελέσματος).
D0
Ψ1 21
D1
D ecoder
D2
Ψ0 2 0
D3
Ω3 Ω2 Ω1 Ω0
X3 X2 X1 X0
Z
C ΠΑ C ΠΑ C ΠΑ C ΠΑ
S S S S
S4 S3 S2 S1 S0
Σελίδα 1 από 9
ΠΛΗ21 – 2η ΕΡΓΑΣΙΑ – 2012-13 ΕΝΔΕΙΚΤΙΚΕΣ ΛΥΣΕΙΣ
A3 A2 0 A1 1 A0
1
C HΑ C HΑ C ΠΑ C ΠΑ
S S S S
S4 S3 S2 S1 S0
(A) Αν A=A3A2A1A0 είναι μη προσημασμένος αριθμός, ποιόν υπολογισμό πραγματοποιεί αυτό το κύκλωμα;
(Β) Βρείτε τις συναρτήσεις Boole για κάθε μία έξοδο του κυκλώματος.
(Γ) Να σχεδιάσετε ισοδύναμο κύκλωμα χρησιμοποιώντας μόνο πολυπλέκτες και πύλες NOT. Επιλέξτε το
κατάλληλο μέγεθος πολυπλέκτη για κάθε έξοδο.
Λύση:
A3 A2 0 A1 1 A0
c2 c1 c0 1
C HΑ C HΑ C ΠΑ C ΠΑ
S S S S
S4 S3 S2 S1 S0
(Α) Ο παράλληλος αθροιστής προσθέτει τον αριθμό Α με την τιμή 0001 και με το κρατούμενο εισόδου που
έχει την τιμή 1. Επομένως υπολογίζει το άθροισμα του Α με το 2 (S=S4S3S2S1S0=A+2).
(Β) Λαμβάνοντας υπόψη τις συναρτήσεις αθροίσματος και κρατούμενου ενός πλήρη αθροιστή (s=x⊕y⊕z,
c=xy+xz+yz) και τις αντίστοιχες συναρτήσεις ενός ημιαθροιστή (s=x⊕y, c=xy) έχουμε:
S0 = A0⊕1⊕1 = A0 c0 = A0·1+A0·1 + 1·1 = 1
S1 = A1⊕0⊕1 = A1’ c1 = A1·1+Α1·0+1·0 = A1
S2 = A2⊕A1 c2 = A2A1
S3 = A3⊕(A2A1)
S4 = A3A2A1
(Γ) Η έξοδος S0 μπορεί να δημιουργηθεί απευθείας από την είσοδο A0 και η έξοδος S1 με μία πύλη NOT χωρίς
τη χρήση πολυπλεκτών.
Παρατηρούμε ότι η έξοδος S2 είναι συνάρτηση μόνο των εισόδων Α2 και Α1 και είναι ίση με S2 = A2⊕A1 =
Α2Α1’+Α2’Α1. Η συνάρτηση της εξόδου ενός πολυπλέκτη 2-σε-1 είναι (Y=s’I0+sI1) και επομένως ένας
πολυπλέκτης 2-σε-1 μπορεί να παράγει την έξοδο S2 (Y=S2, s=A1, I0=A2, I1=A2’) σύμφωνα με το παρακάτω
κύκλωμα.
A2
I0 S2
2x1
MUX
I1
s
A1
Οι έξοδοι S3 και S4 είναι συναρτήσεις τριών μεταβλητών (Α3, Α2, Α1) και επομένως χρησιμοποιούμε έναν
πολυπλέκτη 4-σε-1 για την υλοποίηση κάθε μίας εξόδου. Συνδέουμε τις εισόδους Α3 και Α2 στις γραμμές
επιλογής του πολυπλέκτη, s1 και s0 αντίστοιχα, και βρίσκουμε από τους πίνακες αλήθειας τι πρέπει να
συνδέσουμε στις εισόδους Ι0-Ι3 του κάθε πολυπλέκτη.
Σελίδα 2 από 9
ΠΛΗ21 – 2η ΕΡΓΑΣΙΑ – 2012-13 ΕΝΔΕΙΚΤΙΚΕΣ ΛΥΣΕΙΣ
Α3 Α2 Α1 S4 S3
0 0 0 0 0
I0=0 I0=0
0 0 1 0 0
0 1 0 0 0
I1=0 I1=A1
0 1 1 0 1
1 0 0 0 1
I2=0 I2=1
1 0 1 0 1
1 1 0 0 1
I3=A1 I3=A1’
1 1 1 1 0
0 I0 0 I0
A1
I1 I1
S4 S3
4x1 Y 4x1 Y
I2 MUX 1 I2 MUX
A1
I3 I3
s1 s0 s1 s0
A3 A3
A2 A2
X SET Q0
J Q
1 K CLR Q
J
SET
Q
Q1
K CLR Q
C LK
Λύση:
(Α)
Πρόκειται για σύγχρονο ακολουθιακό κύκλωμα με μία είσοδο Χ και μία έξοδο Υ αποτελούμενο από 2 JK flip-
flops πυροδοτούμενα στη θετική ακμή.
Βήμα 1ο: Γράφουμε τις συναρτήσεις των εισόδων των flip-flops και της εξόδου Y. Έχουμε:
J0 = X’+Q1’
K0 = 1
J1 = Q0
K1 = X+Q0
Y = X Q1Q0’+X’Q1Q0
Σελίδα 3 από 9
ΠΛΗ21 – 2η ΕΡΓΑΣΙΑ – 2012-13 ΕΝΔΕΙΚΤΙΚΕΣ ΛΥΣΕΙΣ
Βήμα 2ο: Κατασκευάζουμε τον πίνακα καταστάσεων και εξόδου του ακολουθιακού κυκλώματος.
0/1, 1/0
1/1
0 1 2 3
0/0, 1/0 0/0,1/0 0/0
(Β)
Πρόκειται για κύκλωμα απαριθμητή είτε modulo-4 (όταν X=0) είτε modulo-3 (όταν Χ=1). Η έξοδος Υ παίρνει
την τιμή 1 όταν το κύκλωμα βρίσκεται στην μέγιστη τιμή μέτρησης (δηλαδή την τιμή 3 όταν X=0 ή την τιμή 2
όταν Χ=1).
Λύση:
Αφού έχουμε τέσσερις καταστάσεις, χρειαζόμαστε 2 flip-flops.
Καταστρώνουμε τον πίνακα καταστάσεων του κυκλώματος.
Σελίδα 4 από 9
ΠΛΗ21 – 2η ΕΡΓΑΣΙΑ – 2012-13 ΕΝΔΕΙΚΤΙΚΕΣ ΛΥΣΕΙΣ
Δημιουργούμε τους χάρτες Karnaugh για τα T1 και Τ0 και προχωράμε σε επιπλέον μετασχηματισμούς για να
ελαχιστοποιήσουμε το πλήθος των πυλών.
Q1Q0 Q0
XY 00 01 11 10
00 1 1 1 1
01 1 1 1 1
Y
11 1 1
X 10 1 1
Q1
Q1Q0 Q0
XY 00 01 11 10
00 1 1
01 1 1
Y
11 1 1
X 10 1 1
Q1
X
DT
SET
Q
Q1
Y
CLR Q
DT
SET
Q
Q0
CLR Q
CLK
Άσκηση 5 [10 μονάδες]
Να σχεδιάσετε ένα κύκλωμα παραγωγής του συμπληρώματος ως προς 2 ενός δυαδικού αριθμού. Το κύκλωμα
θα πρέπει να διαθέτει μία είσοδο (x) και μία έξοδο (y). Θα δέχεται στην είσοδο μία ακολουθία δυαδικών
ψηφίων (με το λιγότερο σημαντικό ψηφίο πρώτο) και θα παράγει στην έξοδο το συμπλήρωμα ως προς 2 της
εισόδου. Το κύκλωμα θα έχει μία επιπλέον είσοδο (start) για ασύγχρονη αρχικοποίηση (έναρξη) της
λειτουργίας του. Για τη σχεδίαση του κυκλώματος να χρησιμοποιήσετε flip-flop τύπου D με ασύγχρονη
είσοδο μηδένισης.
Υπόδειξη: Το συμπλήρωμα ως προς 2 ενός δυαδικού αριθμού προκύπτει εάν, ξεκινώντας από το λιγότερο
σημαντικό δυαδικό ψηφίο του αριθμού, κρατήσουμε όλα τα 0 και το πρώτο 1 αμετάβλητα και αντιστρέψουμε
όλα τα υπόλοιπα δυαδικά ψηφία μέχρι και το περισσότερο σημαντικό δυαδικό ψηφίο του αριθμού.
Σελίδα 5 από 9
ΠΛΗ21 – 2η ΕΡΓΑΣΙΑ – 2012-13 ΕΝΔΕΙΚΤΙΚΕΣ ΛΥΣΕΙΣ
Λύση:
Θέλουμε ένα κύκλωμα δύο καταστάσεων (ενός flip-flop). Στην πρώτη κατάσταση (έστω Π), η έξοδος του
κυκλώματος θα είναι ίδια με την είσοδο, ενώ στη δεύτερη κατάσταση (έστω Δ) η έξοδος θα είναι ίση με το
συμπλήρωμα της εισόδου. Η αλλαγή από την πρώτη στη δεύτερη κατάσταση θα γίνεται με την εμφάνιση του
πρώτου 1. Αντιστοιχούμε την τιμή 0 στην κατάσταση Π και την τιμή 1 στην κατάσταση Δ.
Ο πίνακας και το διάγραμμα καταστάσεων του κυκλώματος ακολουθούν:
Παρούσα Επόμενη
κατάσταση Είσοδος κατάσταση Έξοδος
A x A y
Π (0) 0 Π (0) 0
Π (0) 1 Δ (1) 1
Δ (1) 0 Δ (1) 1
Δ (1) 1 Δ (1) 0
Π (0) Δ (1)
1/1
0/0 0/1
1/0
Από τον πίνακα καταστάσεων προκύπτει ότι DA = A + x και y = A ⊕ x. Τέλος χρησιμοποιούμε την είσοδο
ασύγχρονης μηδένισης του D flip-flop για να αρχικοποιούμε το flip-flop στην κατάσταση 0 και να
ξεκινήσουμε την εύρεση του συμπληρώματος ως προς 2 ενός νέου αριθμού.
Το ζητούμενο κύκλωμα επομένως είναι το παρακάτω:
x y
SET
D Q
A
CLK
CLR Q
START
Λύση:
Τα 100 Hz αντιστοιχούν σε περίοδο ρολογιού 10 ms. Μπορούμε να πετύχουμε τη ζητούμενη λειτουργικότητα
χρησιμοποιώντας την πιο σημαντική έξοδο (Q2) ενός μετρητή modulo-6, αφού, καθώς αυτός μετράει τις
καταστάσεις 000, 001, 010, 011, 100, 101, η πιο σημαντική έξοδος παραμένει για 4 κύκλους (40 ms) στο 0
και για 2 κύκλους (20 ms) στο 1. Ένας τέτοιος μετρητής έχει 6 καταστάσεις, άρα 3 ακολουθιακά στοιχεία,
έστω Q2Q1Q0. Ο πίνακας καταστάσεων του ζητούμενου κυκλώματος και το διάγραμμα καταστάσεών του έχει
ως εξής:
Παρούσα Επόμενη
Είσοδοι FFs
Κατάσταση Κατάσταση
Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0
0 0 0 0 0 1 0 0 1
0 0 1 0 1 0 0 1 1
0 1 0 0 1 1 0 0 1
0 1 1 1 0 0 1 1 1
1 0 0 1 0 1 0 0 1
1 0 1 0 0 0 1 0 1
1 1 0 x x x x x x
1 1 1 x x x x x x
Σελίδα 6 από 9
ΠΛΗ21 – 2η ΕΡΓΑΣΙΑ – 2012-13 ΕΝΔΕΙΚΤΙΚΕΣ ΛΥΣΕΙΣ
001
110
101 011
100
Q2 Q1 Q0
Q
Q
CLR
SET
CLR
CLR
SET
SET
DT
DT
DT
CLK
(100 Hz)
Q0 Q2'
Q0 Q1 Q2
Αν αναλύσουμε το κύκλωμα, παρατηρούμε από τον παρακάτω πίνακα και διάγραμμα καταστάσεων που
προκύπτει ότι στην περίπτωση που βρεθεί στην κατάσταση 6 (110) θα μεταβεί στην κατάσταση 7 (111) ενώ
αν βρεθεί στην κατάσταση 7 (111) θα μεταβεί στην κατάσταση 2 (010) που είναι έγκυρη. Επομένως το
κύκλωμα είναι αυτόματης εκκίνησης και διόρθωσης.
Σελίδα 7 από 9
ΠΛΗ21 – 2η ΕΡΓΑΣΙΑ – 2012-13 ΕΝΔΕΙΚΤΙΚΕΣ ΛΥΣΕΙΣ
Παρούσα Επόμενη
Είσοδοι FFs
Κατάσταση Κατάσταση
Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0
0 0 0 0 0 1 0 0 1
0 0 1 0 1 0 0 1 1
0 1 0 0 1 1 0 0 1
0 1 1 1 0 0 1 1 1
1 0 0 1 0 1 0 0 1
1 0 1 0 0 0 1 0 1
1 1 0 1 1 1 0 0 1
1 1 1 0 1 0 1 0 1
001
110
101 011
100
clock
Q2 0 0 0 0 1 1 0 0 0 0
Q1 0 0 1 1 0 0 0 0 1 1
Q0 0 1 0 1 0 1 0 1 0 1
Λύση:
Έστω Q3Q2Q1Q0 οι έξοδοι του καταχωρητή (δηλαδή των 4 D flip-flops) και Q3’Q2’Q1’Q0’ οι αντεστραμμένες
έξοδοι. Ο παρακάτω πίνακας δείχνει την πρόσθεση που πρέπει να γίνει για κάθε επιθυμητή λειτουργία:
Σελίδα 8 από 9
ΠΛΗ21 – 2η ΕΡΓΑΣΙΑ – 2012-13 ΕΝΔΕΙΚΤΙΚΕΣ ΛΥΣΕΙΣ
t1 t0 Πράξη πρόσθεσης
0 0 Q3Q2Q1Q0 + 0000
0 1 Q3Q2Q1Q0 + 0001
1 0 Q3’Q2’Q1’Q0’ + 0000
1 1 Q3’Q2’Q1’Q0’ + 0001
Η πρόσθεση μπορεί να γίνει με τον παράλληλο αθροιστή αν συνδεθεί στη μία είσοδό του το Q3Q2Q1Q0 (όταν
t1=0) ή το Q3’Q2’Q1’Q0’ (όταν t1=1) και στην άλλη είσοδό του ο τετραψήφιος αριθμός 000t0. Η δημιουργία
των κατάλληλων τιμών στην πρώτη είσοδο μπορεί να γίνει με τη βοήθεια των 4 πολυπλεκτών 2-σε-1. Η
γραμμή επιλογής τους είναι κοινή και πρέπει να συνδεθεί στην είσοδο t1.
Αν D3D2D1D0 είναι οι είσοδοι των 4 flip-flops, τότε αυτές πρέπει να συνδεθούν στις 4 εξόδους S3S2S1S0 του
παράλληλου αθροιστή ώστε το αποτέλεσμα της πρόσθεσης, σε κάθε αρνητική ακμή του σήματος CLK, να
αποθηκεύεται στον καταχωρητή.
To ζητούμενο κύκλωμα δίνεται στη συνέχεια.
Q3 Q2 Q1 Q0
Q
Q
CLR
CLR
CLR
CLR
SET
SET
SET
SET
D
D
C LK
S3 S2 S1 S0
4-bit
ADDER
A 3A 2A 1A 0 B 3B 2B 1B 0
0
t0
t1
Σελίδα 9 από 9