pli_21_assign2_sosto.pdf
2
ΠΛΗ21 – 2 η ΕΡΓΑΙΑ – 2014-15 ελίδα 1 από 2 ΠΡΟΓΡΑΜΜΑ ΠΟΤ ΓΩΝ ΠΛΗΡΟΦΟΡΙΚΗ Θεμαηική Δνόηηηα ΠΛΗ 21: Ψηθιακά σζηήμαηα Ακαδημαϊκό Έηος 2014 – 2015 Γραπηή Δργαζία #2 Ημερομηνία Παράδοζης: 14 ΙΑΝΟΤΑΡΙΟΤ 201 5 Ολνκαηεπώλπκν: .............................................................................................................................. ΑΜ: .............................................................................................................................. Άζκηζη 1 [ 20 μονάδες] Γίλεηαη ε ζπλάξηεζε G(A, B, C, D) = A ΄ C΄(B xor D )΄+AC(B xor D ). Σρεδηάζηε ηξία δηαθνξεη ηθά θπθιώκαηα γηα ηε ζπλάξηεζε F ρξεζηκνπνηώληαο η ηο αθόινπζεο ινγηθέο δηαηάμεηο: Α. Έλαλ πνιππιέθηε 8 ζε 1 θαη αλη ηζηξνθείο. Β. Έλαλ πνιππιέθηε 4 ζε 1 θαη ινγηθέο πύιεο. Γ. Έλαλ πνιππιέθηε 4 ζε 1, έλαλ απνθσδηθνπνη εηή 2 ζε 4 ρσξίο είζνδν ελεξγνπνί εζεο θαη ινγηθέο πύιεο εθόζνλ απηέο α παη ηνύληα η. Άζκηζη 2 [ 15 μονάδες] Θεσξήζηε ηνλ θώδηθα πνπ απνηειείηα η από όιεο ηηο ιέμεηο 5 δπαδηθώλ ςεθίσλ πνπ έρνπλ αθξηβώο έλα δπαδηθό ςε θίν ίζν κε ‘1’ ζηε δπαδηθή ηνπο γξαθή, δειαδή α πνηειείηαη από ην ζύλνιν ιέμεσλ {00001, 00010, 00100, 01000, 10000}. Γηα ηηο ηδηόηεηεο αλίρλεπζεο ιαζώλ απηνύ ηνπ θώδ ηθα κπνξείηε λα αλαηξέμεηε ζηελ ηειεπηαία άζθεζε ηεο 1 εο ΓΔ. Σρεδηάζηε έλα θύθισκα πνπ ζα δέρεηα η σο είζνδν κία ιέμε 5 δπαδηθώλ ςε θίσλ, έζησ Ι 4 Ι 3 Ι 2 Ι 1 Ι 0, θαη ζα παξάγεη ινγηθό ‘1’ ζηελ έμνδό ηνπ αλ θαη κόλν αλ ε ιέμε εηζόδνπ είλαη κία από η ηο ιέμεηο ηνπ θώδηθα. Γηαζέηεηε κόλν εκηαζξνη ζηέο, πιήξεηο αζξνη ζηέο, αληηζ ηξνθείο θαη κία ινγηθή πύιε. Άζκηζη 3 [ 15 μονάδες] Έρεηε ζηελ δηάζεζε ζαο αζξνη ζηέο δηάδνζεο θξα ηνπκέλνπ ησλ ηεζζάξσλ δπαδηθώλ ςεθίσλ ν θάζε έλαο. Θεσξήζηε όη η ε θαζπζηέξεζε παξαγσγήο ηνπ θξαηνπκέλνπ εμόδνπ είλα η ε κέγηζ ηε θαζπζηέξεζε ηνπ παξάιιεινπ αζξνη ζηή ησλ 4 δπαδ ηθώλ ςεθίσλ θαη ηζνύηαη κε 10 ns. Θέινπκε λα ζρεδηάζνπκε έλαλ αζξνη ζηή ησλ νθηώ δπαδ ηθώλ ςε θίσλ, ν νπνίνο όκσο δελ μεπεξλά ζε θαζπζηέξεζε ηα 12 ns. Γ ηα λα ην πεηύρνπκε απηό δελ ζέηνπκε θαλέλαλ πεξηνξηζκό ζην κέγεζνο ηνπ ηειηθνύ θπθιώκαηνο. Πξνηείλεηε θύθισκα πνπ λα ηθαλνπνηεί ηνλ παξαπάλσ πεξηνξηζκό ρξεζηκνπνηώληαο όζνπο αζξνη ζηέο ηεζζάξσλ δπαδηθώλ ςεθίσλ ζέιεηε θαζώο θαη όζνπο πνιπ πιέθηεο 2 ζε 1 ρξε ηάδεζηε. Θεσξήζηε όη η θάζε πνιππιέθηεο 2 ζε 1 έρεη θαζπζηέξεζε 1 ns. Άζκηζη 4 [ 15 μονάδες] Γίλεηαη ην αθνινπζ ηαθό θύθισκα πνπ θαίλεηαη ζην παξαθάησ ζρήκα.
Transcript of pli_21_assign2_sosto.pdf
-
21 2 2014-15
1 2
21:
2014 2015
#2
: 14 2015
: .............................................................................................................................. : ..............................................................................................................................
1 [20 ] G(A, B, C, D) = AC(B xor D)+AC(B xor D). F : . 8 1 . . 4 1 .
. 4 1, 2 4 .
2 [15 ] 5 1 ,
{00001, 00010, 00100, 01000, 10000}. 1
.
5 , 43210, 1 . , , .
3 [15 ] . 4 10 ns. , 12 ns.
. 2 1 . 2 1 1 ns.
4 [15 ] .
-
2
. ; ;
Q2Q1Q0 = 000.
5 [20 ] flip-flop JN J N. J J flip-flop JK flip-flop JK ( = )
) JN flip flop D flip flop, JN flip-flop
) D flip flop () D flip-flops A, B, C, z y. . .
6 [15 ] 4 D flip flop, 4 (bits) 4 1. S1 S0
: 1. S1=0 S0=0 3210.
2. S1=0 S0=1 flip flop .
3. S1=1 S0=0 DL (data line) flip flop Q0 flip flop Q3.
4. S1=1 S0=1 flip flop flip flops
Q3Q2Q1Q0 3210 ( 4 3210 = Q3Q2Q1Q0 + 3210). .
1 20 (7+6+6)
2 15
3 15
4 15
5 20 (10+10)
6 15
100
10.0
