Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Συνδυαστικά Κυκλώματα •Έξοδος οποιαδήποτε στιγμή εξαρτάται μόνο από τις τιμές στην είσοδο την ίδια στιγμή •Ορισμος Κυκλωματος –πινακας αληθειας με 2 n.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "Συνδυαστικά Κυκλώματα •Έξοδος οποιαδήποτε στιγμή εξαρτάται μόνο από τις τιμές στην είσοδο την ίδια στιγμή •Ορισμος Κυκλωματος –πινακας αληθειας με 2 n."— Μεταγράφημα παρουσίασης:

1 Συνδυαστικά Κυκλώματα •Έξοδος οποιαδήποτε στιγμή εξαρτάται μόνο από τις τιμές στην είσοδο την ίδια στιγμή •Ορισμος Κυκλωματος –πινακας αληθειας με 2 n συνδυασμους εισοδου και m τιμες εξοδους για καθε συνδυασμο –m συναρτησεις n μεταβλητων

2 Ακολουθιακά Κυκλώματα αποθηκευουν •Ακολουθιακα Κυκλωματα: αποθηκευουν τιμες (bits), και η εξοδος εξαρταται απο την εισοδο στο παρων και παρελθον (κεφ. 4)

3 Σχεδιασμός Συνδυαστικής Λογ. Combinational Logic Design •Εισαγωγή •Mεθοδολογιες Αναλυσης και Σχεδιασμου •Βασικα συνδυαστικα κυκλωματα –κωδικοποιητες, αποκωδικοποιητες, πολυπλεκτες, αποπλεκτες, αθροιστες, αφαιρετες (προσημασμενοι αριθμοι) •Ιεραρχια, Πανω προς Κατω, CAD, HDL,Synthesis •Γλωσσες Περιγραφης Υλικου(ΗDL): VHDL

4 Μεθοδολογιά Ανάλυσης •Στοχος: καθορισμος λειτουργιας ενος λογικου συνδυαστικου κυκλωματος •Δεδομενο: λογικο συνδυαστικο κυκλωμα •Ζητουμενο: αλγεβρική συνάρτηση για καθε εξοδο κυκλωματος ή/και πίνακα αληθείας –με το χερι (συναρτησεις, πινακα αληθειας) –με λογικη προσομοιωση (CAD εργαλειο)

5 Παραγωγή Boolean Συνάρτησης Τ1 Τ2 Τ5 Τ3 Τ4 F1 F2

6 Παραγωγή Boolean Συνάρτησης •T1 = B’CT2 = A’B •T3 = A+T1T4= Τ2  D T5= Τ2+D •F1 = Τ3 + Τ4F2 = Τ5 Τ1 Τ2 Τ5 Τ3 Τ4 F1 F2

7 Αλγεβρική Επεξεργασία Ενδιάμεσων Συναρτήσεων •T1 = B’C •T2 = A’B •T3 = A+Β’C •T4= (A’B)  D •T5= A’B+D •F1 = A+Β’C+ ((A’B)  D) •F2 = A’B+D •Όχι απαραίτητα απλοποιημένες εκφράσεις •Απο πιο πανω ευκολο να παραξεις Πιν. Αληθ.

8 Απευθείας Παραγωγή Πίνακα Αληθείας •Απευθείας απο κύκλωμα (χωρίς ενδιάμεσες συναρτήσεις) Τ1 Τ2 Τ3

9 Πινακας Αληθειας: n εισοδους πινακας με 2 n σειρες

10 Πινακας Αληθειας

11

12

13

14

15 Συνάρτηση απο πίνακα αληθείας πχ C(X,Y,Z)=….

16 Συνάρτηση απο πίνακα αληθείας πχ C(X,Y,Z)=Σm(3,5,6,7) =XY+XZ+YZ

17 Μεθόδοι •Με ενδιάμεσες συναρτήσεις –καθορισε ενδιαμεσες συναρτησεις –καθορισε σηματα εξοδου βαση ενδιαμεσων συναρτησεων –αλγεβρική επεξεργασία συναρτήσεων –καθόρισε πινακα αληθειας •Χωρίς ενδιάμεσες συναρτήσεις –δώσε ονόματα σε ενδιάμεσα σήματα –καθόρισε πίνακα αληθείας –υπολογισε συναρτήσεις για σήματα εξόδου

18 Μεθόδοι (συν.) •Με προσομοιωση –σχεδιάσε κύκλωμα –προσομοιωσε για ολους δυνατους συνδυασμους –παραξε πινακα αληθειας –απο πινακα συναρτησεις

19 Μεθοδολογια Σχεδιασμου •Στοχος: απο περιγραφη προβληματος παραγωγη λογικου διαγραμματος ή boolean εξισωσεις –καθορισμος σηματων εισοδου και εξοδου –πινακας αληθειας που οριζει σχεση σηματων εισοδου και εξοδου (οχι παντοτε: κατανοηση) –απλοποιημενες εκφρασεις για καθε εξοδο •αλγεβρικη επεξεργασια, k-map, ιεραρχια,… •εαν πολλες λυσεις επιλογη βαση κριτηριων αποδοσης –σχεδιασμος λογικου διαγραμματος –επαληθευση •εαν λαθος αποσφαλαματωση

20 Παραδειγμα •Σχεδιαστε ενα συνδυαστικο λογικο κυκλωμα που εχει 3 εισοδους και μια εξοδο. Η εξοδος ειναι 1 οταν η δυαδικη τιμη στην εισοδο ειναι μικροτερη του 3 (αλλιως ειναι 0). Υλοποιηστε το κυκλωμα μονο με πυλες NAND.

21 Παραδειγμα (<3) X2X1 X0F

22 Παραδειγμα (<3) X2X1 X0F

23 Παραδειγμα (<3) F = X 2 ’X 1 ’+X 2 ’X 0 ’

24 Παραδειγμα (<3) X2’X1’X2’X0’X2’X1’X2’X0’ F

25 Παραδειγμα:Μετατροπη κωδικων 4bit ΒCD σε 4bit excess-3 •(X) ΒCD =(X+3) excess-3 –πχ (5) ΒCD =(8) excess-3, 0101 σε 1000

26 ΒCD 2 Excess-3 X3X2X1 X0F3F2F1F

27 ΒCD 2 Excess-3 X3X2X1 X0F3F2F1F

28 ΒCD 2 Excess-3 X3X2X1 X0F3F2F1F

29 ΒCD 2 Excess-3 X3X2X1 X0F3F2F1F xxxx 1011xxxx 1100xxxx 1101xxxx 1110xxxx 1111xxxx

30 K-maps για ΒCD2EXCS-3

31 Αναγνωριση κοινων ορων (2 vs 3-level υλοποιηση) •W= A + BC + BD •X = B’C+B’D+BC’D’ •Y=CD+C’D’ •Z=D’

32 Αναγνωριση κοινων ορων (2 vs 3-level υλοποιηση) •W= A + BC + BD = A + B (C+D) •X = B’C+B’D+BC’D’=B’(C+D)+BC’D’ •Y=CD+C’D’ = C  D •Z=D’

33 ΒCD2EXCS-3 3-levelΥλοποιηση

34 BCD-2-Seven-Segment-Decoder •Πόσα και ποιά σηματα εισοδου/εξοδου:

35 Βασικα συνδυαστικα κυκλωματα •Αποκωδικοποιητες (decoders) •Κωδικοποιητες (encoders) –Κωδικοποιητές Προτεραιότητας-Priority Encoder •Πολυπλεκτες (multiplexers - muxes) •Αποπλεκτες (demultiplexers) •Αθροιστες (adders) •Αφαιρετες •Προσημασμενοι αριθμοι (signed numbers)

36 Αποκωδικοποιητες(Decoders) •Κυκλωματα με n εισοδους και m<2 n εξοδους •n-m decoders: καθε εξοδος ενα ελαχιστορος

37 Αποκωδικοποιητες(Decoders) πχ 3-8 decoder

38 Αποκωδικοποιητες(Decoders) πχ 3-8 decoder

39 Αποκωδικοποιητες(Decoders)

40

41

42 2-4 Decoder με enable (high active) D0 D1 D2 D3 A0 A1 E

43 2-4 Decoder με enable (low active) D0’ D1’ D2’ D3’ A0 A1 E’

44 2-4 Decoder με enable D0’ D1’ D2’ D3’ A0 A1 E

45 2-4 Decoder με enable D0’ D1’ D2’ D3’ A0 A1 E

46 3-8 decoder με 2-4 decoders

47

48 enable χρησιμο για ιεραρχικο σχεδιασμο

49 3-8 decoder με 2-4 decoders

50 Υλοποιηση Κυκλωματων Decoder-OR •S(X,Y,Z) =Σm(1,2,4,7), C(X,Y,Z)=Σm(3,5,6,7)

51 Υλοποιηση Κυκλωματων Decoder-OR •S(X,Y,Z) =Σm(1,2,4,7), C(X,Y,Z)=Σm(3,5,6,7) •F απο το F’ και ΝΟR, ποτε;

52 Υλοποιηση Κυκλωματων Decoder-OR •Decoders μπορούν να υλοποιήσουν εκφράσεις που ειναί σε μορφή:

53 Υλοποιηση Κυκλωματων Decoder-OR •Decoders μπορούν να υλοποιήσουν εκφράσεις που ειναί σε μορφή: Αθροισμα Ελαχιστόρων •Εάν έχετε εκφρασεις σε αλλή μορφή θα τις μετατρεψετε σε προτυπή μορφή Άθροισμα Ελαχιστόρων

54 Κωδικοποιητης(Encoders) •Κυκλωματα με <2 n εισοδους και n εξοδους

55 Κωδικοποιητης(Encoders) •Το πολυ ενα σημα εισοδου εχει τιμη 1

56 Κωδικοποιητης(Encoders) •Το πολυ ενα σημα εισοδου εχει τιμη 1

57 Κωδικοποιητης(Encoders) •Το πολυ ενα σημα εισοδου εχει τιμη 1

58 Κωδικοποιητης(Encoders) •Το πολυ ενα σημα εισοδου εχει τιμη 1 •A0= •A1= •A2=

59 Κωδικοποιητης(Encoders) •A0=D1+D3+D5+D7 •A1=D2+D3+D6+D7 •A2=D4+D5+D6+D7 •οταν ολα τα σηματα εισοδου ειναι 0, εξοδος ιδια με D0=1

60 Κωδικοποιητης με Προτεραιοτητα(Priority Encoder) •Οριζει το τι συμβαινει οταν δυο ή περισσοτερα inputs ειναι ενεργα •Xρηση valid bit –σημά που δεικνύει εάν η είσοδος είναι “σωστού” τύπου

61 Κωδικοποιητης με Προτεραιοτητα(Priority Encoder) •Οριζει το τι συμβαινει οταν δυο ή περισσοτερα inputs ειναι ενεργα •Xρηση valid bit

62 Κωδικοποιητης με Προτεραιοτητα(Priority Encoder) •Οριζει το τι συμβαινει οταν δυο ή περισσοτερα inputs ειναι ενεργα •Xρηση valid bit

63 Κωδικοποιητης με Προτεραιοτητα(Priority Encoder) •Οριζει το τι συμβαινει οταν δυο ή περισσοτερα inputs ειναι ενεργα •Xρηση valid bit •Yλοποίηση...

64 Βασικα συνδυαστικα κυκλωματα •Αποκωδικοποιητες (decoders) •Κωδικοποιητες (encoders) –Κωδικοποιητές Προτεραιότητας-Priority Encoder •Πολυπλεκτες (multiplexers - muxes) •Αποπλεκτες (demultiplexers) •Αθροιστες (adders) •Αφαιρετες •Προσημασμενοι αριθμοι (signed numbers)

65 Πολυπλεκτες (Multiplexers/mux) •Kυκλωματα με 2 n σηματα εισοδου, και 1 σημα εξοδου. Με χρηση n εισοδων επιλογης επιλεγεται ποιο σημα απο την εισοδο θα περασει στην εξοδο

66 2x1 MUX SBASBA F S’ 2x1 MUX SF0A1BSF0A1B

67 SBASBA F S’ 2x1 MUX ABSF SF0A1BSF0A1B

68 2x1 MUX SBASBA F S’ 2x1 MUX ABSF SF0A1BSF0A1B

69 2x1 MUX F = AS’+ BS

70 2x1 MUX SBASBA F S’

71 4x1 Mux 4x1 MUX

72 4x1 Mux

73 Παραλληλο ΜUX:επιλογη μεταξυ δυο 4 bit αριθμων Tετραπλός 2x1 ΜUX (Quad 2x1 MUX)

74 Παραλληλο ΜUX:επιλογη μεταξυ δυο 4 bit αριθμων

75

76 Υλοποιηση Κυκλωματων με Πολυπλεκτες •F(X,Y,Z)=Σm(1,2,6,7)

77 Υλοποιηση Κυκλωματων με Πολυπλεκτες

78

79 Υλοποιηση με ΜUXes F(A,B,C,D)=Σm(1,3,4,11,12,13,14,15)

80 Aποπλεκτης/Αποκωδικοποιητης •1 εισοδο, 2 n εξοδους και n εισοδους επιλογης •Iδιο με αποκωδικοποιητη με enable

81 Σχεδιασμός Συνδυαστικής Λογ. Combinational Logic Design •Εισαγωγή •Mεθοδολογιες Αναλυσης και Σχεδιασμου •Βασικα συνδυαστικα κυκλωματα –κωδικοποιητες, αποκωδικοποιητες, πολυπλεκτες, αποπλεκτες, αθροιστες, αφαιρετες (προσημασμενοι αριθμοι) •Ιεραρχια, Πανω προς Κατω, CAD, HDL,Synthesis •Γλωσσες Περιγραφης Υλικου(ΗDL): VHDL

82 Δυαδικη Προσθεση: Ηalf Adder ή 2-2 προσθεση

83 S= C=

84 Δυαδικη Προσθεση: Ηalf Adder ή 2-2 προσθεση S=XY’+X’Y=X  Y C=XY

85 Δυαδικη Προσθεση: Ηalf Adder ή 2-2 προσθεση S=XY’+X’Y=X  Y C=XY

86 Δυαδικη Προσθεση: Full Adder ή 3-2 προσθεση

87

88

89

90 XYXY XYZXYZ XY Z(X  Y) XY+Z(X  Y)

91 Δυαδικη Προσθεση: Full Adder ή 3-2 προσθεση FULL-ADDER

92 Παραλληλη Προσθεση δυο n-bit αριθμων: RCA(ripple-carry-adder) 4 bit Addition

93 Παραλληλη Προσθεση δυο n-bit αριθμων: RCA(ripple-carry-adder) 4 bit Addition

94 Παραλληλη Προσθεση δυο n-bit αριθμων: RCA(ripple-carry-adder) 4 bit Addition

95 Παραλληλη Προσθεση δυο n-bit αριθμων: RCA(ripple-carry-adder) 4 bit Addition

96 Παραλληλη Προσθεση δυο n-bit αριθμων: RCA(ripple-carry-adder)

97 Παραλληλη Προσθεση δυο n-bit αριθμων: RCA(ripple-carry-adder) 4 bit Addition

98 Παραλληλη Προσθεση δυο n-bit αριθμων: RCA(ripple-carry-adder) 4 bit Addition

99 Παραλληλη Προσθεση δυο n-bit αριθμων: RCA(ripple-carry-adder) 4 bit Addition

100 Παραλληλη Προσθεση δυο n-bit αριθμων: RCA(ripple-carry-adder) 4 bit Addition

101 Παραλληλη Προσθεση δυο n-bit αριθμων: RCA(ripple-carry-adder)

102 –το carry-out του adder j ειναι carry-in στον adder j+1 (πχ ) –Πινακας αληθειας 2 ? σειρές •Γιγαντιαια Αρχη Σχεδιασμου: χρηση βασικων blocks για κτισιμο πιο μεγαλων

103 Βασικες Αρχες, Τεχνικες και Εργαλεια Σχεδιασμου: Ιεραρχικος Σχεδιασμος

104

105

106

107

108

109

110

111 Ιεραρχία •Απλοποίηση (simplification) –Πχ για 9input odd: 10 αντι 32 σχηματα •‘‘Φυλλα’’: βασικα τουβλα προσχεδιασμενα με γνωστη συμπεριφορα (βασικα blocks, βιβλιοθηκη) - primitive and predefined blocks •Επαναχρησιμοποίηση (reuse)

112 Πανω προς Κατω/Κατω προς Πανω Σχεδιασμος και CAD •Εμεις περισσοτερο κατω προς πανω •CAD: εργαλεια για computer aided design –παρεχουν/περιεχουν μοντελλα συμπεριφορας για βασικες πυλες και κυκλωματα απο βιβλιοθηκη •λογικη, ηλετρονικη, χρονος αναμεταδοσης, μεγεθος –επαληθευση με προσομοιωση –υλοποιηση με synthesizers

113 Hardware Description Languages •HDL (vhdl και verilog): γλωσσες προγραμματισμου για λειτουργικοτητες στο υλικο •Παρεχουν εναλλακτικο τροπο περιγραφη λειτουργικοτητας ψηφιακων συστηματων: σχηματα ή HDL (ή και τα δυο) •Τυποποιηση –ευρειας χρησεως στην βιομηχανια

114 Ροή Λογικής Σύνθεσης (Logic Synthesis Flow) ic fpga

115 CLA (carry-lookahead-adder) •RCA χρονος μεταδοσης αργος: σειριακη συνδεση αθροιστων. •Critical Path (κρισιμο μονοπατι) C 0 το C n •για n αθροιστες t=O(n) ή 2n+2 χρονος πυλων •Γιατι 2n+2;

116 A3:0+B3:0+c0 FA

117 A3:0+B3:0+c0

118 A0 B0 c0 A1 B1 A2 B2 A3 B3 S0 S1 S2 S3 c4 ? ? ?

119 A0 B0 c0 A1 B1 A2 B2 A3 B3 S0 S1 S2 S3 c1 c2 c3 c4

120 A0 B0 c0 A1 B1 A2 B2 A3 B3 S0 S1 S2 S3 c1 c2 c3 c4

121 CLA (carry-lookahead-adder) •RCA χρονος μεταδοσης αργος: σειριακη συνδεση αθροιστων. •Critical Path (κρισιμο μονοπατι) C 0 το C n •για n αθροιστες t=O(n) ή 2n+2 χρονος πυλων •Γιατι 2n+2; •CLA, πιο πολυπλοκο υλικο αλλα t=O(logn) •Iδεα: υπολογισμος carry να γινεται γρηγορα με 2-level υλοποιηση/ιεραρχια

122 Ποτε εχουμε carry-out; •Θ•Θεση j: –S–S–S–Sj=AjBjCj –C–C j+1 =A j B j +C j (A j +B j )= A j B j +C j (A j  B j ) –G–G–G–Gj = AjBjgenerates –P–P–P–Pj = AjBjpropagates •C•C j+1 = G j + P j C j

123 Partial Full Adder (PFA)

124 Full-Adder με PFA C2C1

125 RCA με PFAs

126 Ποτε εχουμε carry-out;(συν) •Θεση j: –S j =A j  B j  C j –C j+1 =A j B j +C j (A j +B j )= A j B j +C j (A j  B j ) –Gj –Gj = AjBj AjBj generates –Pj –Pj = AjBj AjBj propagates •C j+1 = G j + Pj Pj CjCj •C 1 = G 0 + P0 P0 C0C0 •C 2 =G 1 +P 1 C 1 =G 1 +P 1 (G 0 +P 0 C 0 )=G 1 +P 1 G 0 +P 1 P 0 C 0 •C 3 =G 2 +P 2 C 2 =G 2 +P 2 (G 1 +P 1 G 0 +P 1 P 0 C 0 )= G 2 +P 2 G 1 +P 2 P 1 G 0 +P 2 P 1 P 0 C 0

127 Group Generate και Propagate •P 0-3 = P 3 P 2 P 1 P 0 •G 0-3 = G 3 +P 3 G 2 +P 3 P 2 G 1 +P 3 P 2 P 1 G 0 •Διευκολυνση ιεραρχιας/επαναχρησιμοποιηση για 16 ή 64 bit αθροιστη

128

129 Xρονος Μεταδοσης:RCAvs CLA •XOR: χρονος μεταδοσης δυο πυλων (2 gate time delay) •4 bit RCA: •4 bit CLA: •16 bit: 34 vs 10 •64 bit: 130 vs 14

130 Αριθμητικη Δυαδικων Αριθμων •Απροσημων Αριθμων (unsigned)(Κεφ. 1) •Προσημασμενοι Αριθμοι (signed) –Συμπληρωματα Αριθμων (complements) •Yπερχειλιση •Πολλαπλασιασμος •ΒCD

131 Αφαιρεση Α-Β (Α,Β απροσημοι) •Mεθοδος 1 –εαν (Α>Β) Α-Β αλλιως -(Β-Α) –πως συγκρινουμε δυο αριθμους; –οχι αποτελεσματικη/πρακτικη μεθοδος •Μεθοδος 2 –αφαιρεση Α-Β –εαν δεν παραγει κρατουμενο στην msb θεση ΟΚ(θετικο ή μηδεν) –αλλιως χρειαζεται προσαρμογη (αρνητικο). Πως;

132 Παραδείγματα

133 Παραδείγματα ‘‘Φάντασμα’’ 1 0

134 Προσαρμογη:συμπληρωμα προς 2 •Oταν Α<Β τοτε αφαιρεση παραγει Α-Β+2 n –oπου n ειναι ο αριθμος bits του Α (ή Β) –σωστη τιμη……..

135 Προσαρμογη:συμπληρωμα προς 2 •Oταν Α<Β τοτε αφαιρεση παραγει Α-Β+2 n –oπου n ειναι ο αριθμος bits του Α (ή Β) –σωστη τιμη 2 n -(Α-Β+2 n ) = -(Β-Α) •Δηλαδη οταν υπαρχει κρατουμενο στο msb στην τιμη του Α-Β, τοτε σωστη τιμη δινεται με το να αφαιρεσουμε την διαφορα απο το 2 n (και αρνητικο προσημο) •Συμπληρωμα προς 2 (συντομα)

136 Υλοποίηση Αθροιστή/Αφαιρέτη Sub/Add

137 Υλοποίηση Αθροιστή/Αφαιρέτη Sub/Add

138 Υλοποίηση Αθροιστή/Αφαιρέτη Sub/Add

139 Υλοποιηση Προσθετη/Αφαιρετη ΤΡΟΜΕΡΑ ΑΣΧΗΜΗ ΥΛΟΠΟΙΗΣΗ

140 Συμπληρωματα •Για καθε βαση-r υπαρχουν 2 συμπληρωματα •Συμπληρωμα ως προς r •Συμπληρωμα ως προς r-1 –Για r=2, συμπληρωμα ως προς 2 και ως προς 1 (2΄s και 1’s complement) –Για r=10, συμπληρωμα ως προς 10 και ως προς 9 (10΄s και 9’s complement)

141 Συμπληρωματα για Δυαδικους •Ν δυαδικος αριθμος με n ψηφια •1’s: (2 n -1)-N –ιδιο με bit flipping, γιατι; –Ν + (2 n -1)-N = 2 n -1 –2 n -1 - ((2 n -1)-N) = Ν •2’s: 2 n -N για Ν  0, και 0 για Ν=0 –ιδιο με το να παραμεινουν ιδια τα bits στις ls θεσεις μεχρι το πρωτο 1, και μετα flip μεχρι msb (2 n -1)-N –2 n -N = (2 n -1)-N+1 –2 n - (2 n -N) = Ν –Ν + (2 n -N) = 2 n

142 Αφαιρεση με Συμπληρωματα •Α - Β, αριθμοι με n ψηφια –Α + 2n 2n - Β (με 2’s) –εαν αποτελεσμα εχει κρατουμενο από msb ΟΚ –αλλιως, (Β>Α) •αποτελεσμα σε 2’s: 2 n -(B-A) •συμπληρωμα του πιο πανω και αρνητικο προσημο

143 Αφαιρεση με Συμπληρωματα •Α - Β, αριθμοι με n ψηφια –Α + 2 n - Β (με 2’s) –εαν αποτελεσμα εχει κρατουμενο από msb ΟΚ –αλλιως, (Β>Α) •αποτελεσμα σε 2’s: 2 n -(B-A) •συμπληρωμα του πιο πανω και αρνητικο προσημο •Πχ Α= , Β=

144 Παράδειγμα A-B ’s ’s

145 Παράδειγμα A-B ’s ’s

146 Παράδειγμα A-B ’s ’s

147 Παράδειγμα A-B ’s ’s

148 Παράδειγμα A-B ’s ’s

149 Παράδειγμα A-B ’s ’s

150 Παράδειγμα A-B ’s ’s

151 Παράδειγμα Β-Α ’s ’s ( ) -( )

152 Παράδειγμα Β-Α ’s ’s ( ) -( )

153 Παράδειγμα Β-Α ’s ’s ( ) -( )

154 Παράδειγμα Β-Α ’s ’s ( ) -( )

155 Παράδειγμα Β-Α ’s ’s ( ) -( )

156 Παράδειγμα Β-Α ’s ’s ( ) -( )

157 Παράδειγμα Β-Α ’s ’s ( ) -( )

158 Παράδειγμα Β-Α ’s ’s ( ) -( )

159 Αφαιρεση με Συμπληρωματα •Α - Β, αριθμοι με n ψηφια –Α + 2 n - Β (με 2’s) –εαν αποτελεσμα εχει κρατουμενο από msb ΟΚ –αλλιως, (Β>Α) •αποτελεσμα σε 2’s: 2 n -(B-A) •συμπληρωμα του πιο πανω και αρνητικο προσημο •Πχ Α= , Β= –A-B για 2’s and 1’s –1’s: end-around carry ή 1’s •Συμπληρωματα: αφαιρεση γινεται προσθεση! •Προσημο αναπαραστατε με ένα bit

160 Δυαδικοι Προσθετης/Αφαιρετης Απροσημων Αριθμων 4-bit προσθετης S=0: A συν B S=1: A πλυν Β => Α + 2 n - B

161 Δυαδικοι Προσθετης/Αφαιρετης Απροσημων Αριθμων 4-bit αθροιστής

162 Δυαδικοι Προσθετης/Αφαιρετης Απροσημων Αριθμων •οταν c4=1 s3:s0 ορθη τιμη •οταν c4=0 s3:s0 τιμη σε 2’s μορφη 4-bit προσθετης

163 Ακέραιοι Αριθμοί με Πρόσημο (signed integer numbers) •MSB (LSB) bit για προσημο –για ΕΠΛ121 ΜSB –0 θετικος, 1 αρνητικος •H σημασια δεν την δεικνυει ο αριθμος αλλα η χρηση –Προεκταση προγραμματισμου: εντολη καθοριζει πως θα επεξεργαστουν τα bits (unsigned ή signed)

164 Προσημασμενου Μεγεθους (signed-magnitude) •msb προσημο •Aριθμος με n ψηφια:Α=(-1) αn-1 x(a n-2 a n-3..a 1 a 0 ) –πχ με 5 ψηφια •01001 = 1 x (1001) = 9, (unsigned 9) •11001 = x (1001) = -9, (unsigned 25) •Δυο τιμες για 0: +/- 0 •Aριθμητικη: διαφορετικη επεξεργασια προσημων και τιμων –για αφαιρεση μπορει να χρειαστει και υπολογισμο συμπληρωματος •Σπανια χρησιμοποιουνται σε συστηματα

165 Προσημασμενοι Δυαδικοι με Συμπληρωματα •1΄s: δυο τιμες για 0 (00..0 και 11..1) –με 5 ψηφια •9 = 01001, -9=10110 •2’s •2’s το πιο διαδεδομενο συστημα –μοναδικη τιμη για 0 –πεδιο τιμων με n bits:…………. –πολυ χρησιμες αριθμητικες ιδιοτητες –με 5 ψηφια •9 = (unsigned 9, 1’s 9) •-9= (unsigned 23, 1’s -8) •10010 =, =...

166 4-bit Αριθμοί με Πρόσημο

167

168

169

170

171

172 Προσθεση/Αφαιρεση Αριθμων σε μορφη signed-magnitude •Α+Β –εαν αριθμοι εχουν ιδιο προσημο (+/+ ή --) τοτε προσθεσε magnitudes και διατηρησε ιδιο προσημο –αλλιως (+/- ή -/+) •αφαιρεσε Β απο Α •εαν δεν παραγεται carry στο msb, σωστη τιμη και προσημο του Α •αλλιως (παραγεται carry), 2’s του αποτελεσματος και προσημο αντιθετο του Α •Πιο απλος τροπος με 2’s •Πχ Α= , Β=

173 Προσθεση/Αφαιρεση Αριθμων σε μορφη signed 2’s •Προσθεσε αριθμους και αγνοα κρατουμενο απο την θεση του προσημου •Παντοτε αποτελεσμα στην σωστη μορφη •Αφαιρεση μπορει να μετατραπει σε προσθεση παιρνωντας το 2’s του αφαιρετη (αναλογο αλλαγης προσημου) •πχ 6+13, -6+13, 6-13, -6+(-13) •-6 - (-13), 6-(-13)

174 Δυαδικος Προσθετης/Αφαιρετης Αριθμων σε 2’s complement 4-bit προσθετης

175 Yπερχειλιση(overflow) •Οταν η τιμη του αποτελεσματος πιο μεγαλη απο την μεγιστη ή μικροτερη απο την ελαχιστη που μπορει να απεικονιστει –πχ = –το αθροισμα δυο αριθμων με n-bits μπορει να χρειαστει n+1 bits •Υλικο πρεπει να αναγνωριζει τετοιες περιπτωσεις •Προεκταση προγραμματισμου: τερματιζει το προγραμμα, αγνοηται, ή …

176 Αναγνωριση Υπερχειλισης (overflow detection) •Eξαρταται απο την απεικονιση •Απροσημους carry out απο msb •Προσημασμενους μονο για +/+ ή -/- οταν το carry-in στην msb θεση διαφορετικο απο το carry-out. Γιατι; •Yπερχειλιση = (c n  c n-1 )

177 Διαβαστε 3-11 και 3-12 •Πολλαπλασιασμος •Aριθμητικη ΒCD


Κατέβασμα ppt "Συνδυαστικά Κυκλώματα •Έξοδος οποιαδήποτε στιγμή εξαρτάται μόνο από τις τιμές στην είσοδο την ίδια στιγμή •Ορισμος Κυκλωματος –πινακας αληθειας με 2 n."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google