Συνδυαστικά Κυκλώματα

Παρουσίαση με θέμα: "Συνδυαστικά Κυκλώματα"— Μεταγράφημα παρουσίασης:

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

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

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

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

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

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

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 εισοδους πινακας με 2n σειρες

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) X2 X1 X0 F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1
0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

22 Παραδειγμα (<3) X2 X1 X0 F 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0

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

24 Παραδειγμα (<3) X2’ X1’ 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 X3 X2 X1 X0 F3 F2 F1 F0

27 ΒCD 2 Excess-3 X3 X2 X1 X0 F3 F2 F1 F0

28 ΒCD 2 Excess-3 X3 X2 X1 X0 F3 F2 F1 F0

29 ΒCD 2 Excess-3 X3 X2 X1 X0 F3 F2 F1 F0 x x x x x x x x x x x x x x x x x x x x x x x x

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<2n εξοδους n-m decoders: καθε εξοδος ενα ελαχιστορος

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

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

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

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

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

42 2-4 Decoder με enable (high active)

43 2-4 Decoder με enable (low active)

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 3-8 decoder με 2-4 decoders

48 3-8 decoder με 2-4 decoders 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)
Κυκλωματα με <2n εισοδους και 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υκλωματα με 2n σηματα εισοδου, και 1 σημα εξοδου. Με χρηση n εισοδων επιλογης επιλεγεται ποιο σημα απο την εισοδο θα περασει στην εξοδο

66 2x1 MUX S B A 2x1 MUX F S’ S F 0 A 1 B

67 2x1 MUX S B A 2x1 MUX F S’ ABS F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 S F 0 A 1 B

68 2x1 MUX S B A 2x1 MUX F S’ ABS F S F 0 A 1 B

69 2x1 MUX F = AS’+ BS

70 2x1 MUX S B A 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 Παραλληλο ΜUX:επιλογη μεταξυ δυο 4 bit αριθμων

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 εισοδο, 2n εξοδους και n εισοδους επιλογης Iδιο με αποκωδικοποιητη με enable

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

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

83 Δυαδικη Προσθεση: Ηalf Adder ή 2-2 προσθεση
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 Δυαδικη Προσθεση: Full Adder ή 3-2 προσθεση

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

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

90 Δυαδικη Προσθεση: Full Adder ή 3-2 προσθεση
XY XYZ Z(XY) XY XY+Z(XY)

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

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)
1 1

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 Παραλληλη Προσθεση δυο n-bit αριθμων: RCA(ripple-carry-adder)
το 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)
fpga

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

116 FA A3:0+B3:0+c0 FA FA FA

117 A3:0+B3:0+c0

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

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

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

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

122 Ποτε εχουμε carry-out;
Θεση j: Sj=AjBjCj Cj+1=AjBj+Cj(Aj+Bj)= AjBj+Cj(AjBj) Gj = AjBj generates Pj = AjBj propagates Cj+1= Gj+ Pj Cj

123 Partial Full Adder (PFA)

124 Full-Adder με PFA C2 C1

125 RCA με PFAs

126 Ποτε εχουμε carry-out;(συν)
Θεση j: Sj=AjBjCj Cj+1=AjBj+Cj(Aj+Bj)= AjBj+Cj(AjBj) Gj = AjBj generates Pj = AjBj propagates Cj+1= Gj+ Pj Cj C1= G0+ P0 C0 C2=G1+P1C1=G1+P1(G0+P0C0)=G1+P1G0+P1P0C0 C3=G2+P2C2=G2+P2(G1+P1G0+P1P0C0)= G2+P2G1+P2P1G0+P2P1P0C0

127 Group Generate και Propagate
P0-3 = P3 P2 P1 P0 G0-3 = G3+P3G2+P3P2G1+P3P2P1G0 Διευκολυνση ιεραρχιας/επαναχρησιμοποιηση για 16 ή 64 bit αθροιστη

128

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

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

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

132 Παραδείγματα 100000 10011 11110-

133 Παραδείγματα 100000 001011 111000 10011 11110- 10101 1 ‘‘Φάντασμα’’ 1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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-1x(an-2an-3..a1a0) πχ με 5 ψηφια 01001 = 1 x (1001) = 9, (unsigned 9) 11001 = -1 x (1001) = -9, (unsigned 25) Δυο τιμες για 0: +/- 0 Aριθμητικη: διαφορετικη επεξεργασια προσημων και τιμων για αφαιρεση μπορει να χρειαστει και υπολογισμο συμπληρωματος Σπανια χρησιμοποιουνται σε συστηματα

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

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

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

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

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

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

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

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)
Οταν η τιμη του αποτελεσματος πιο μεγαλη απο την μεγιστη ή μικροτερη απο την ελαχιστη που μπορει να απεικονιστει πχ = 10001 το αθροισμα δυο αριθμων με n-bits μπορει να χρειαστει n+1 bits Υλικο πρεπει να αναγνωριζει τετοιες περιπτωσεις Προεκταση προγραμματισμου: τερματιζει το προγραμμα, αγνοηται, ή …

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

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