Συμπλήρωμα ως προς 2 του μηδενός

[zaranero]

Σε έναν αριθμό πχ 4-bits ξέρω ότι το συμπλήρωμα ως προς 2 ειναι 0000.

Υπάρχει καποιος τροπος να το αποδειξω αυτο ή απλως γραφω την παραπανω απαντηση?

(Προκειται για εργασια)

Ευχαριστω.

[hammer21]

Το συμπηρωμα ως προς 1 ενος αριθμου(νομιζω οπως το θυμαμαι καλα) ειναι ο αντιθετος.το συμπληρωμα ως προς 2 ειναι το συμπληρωμα ως προς 1 συν το δυαδικο ενα.Στην περιπτωση σου το 0001.Δεν πολυκαταλαβα την ερωτηση αλλα πιστευω οτι σε βοηθησα λιγο

[zaranero]

Η εκφωνηση της ερωτησης ειναι γραψτε το συμπληρωμα ως προς δυο του 0 για 6-bit δυαδικό αριθμο.
Το ερώτημα ειναι γραφω κατευθειαν το αποτελεσμα που ειναι 000000 ή υπαρχει τροπος να το αποδειξω?
Εαν ηταν φυσιολογικος αριθμος ξερω τον τροπο να αιτιολογησω την απαντηση αλλα στο 0 περιπλεκονται τα πραγματα.

[hammer21]

το 0 σε 6-bit δεν ειναι 000000?Αρα το συμπηρωμα ως προς 1 ειναι το 10000(ή το 1000000,δεν πολυθυμαμαι) και το συμπηρωμα ως προς 2 προσθετεις το 000001.Κανω κατι λαθος?

[zaranero]

Το συμπληρωμα ως προς 1 του 000000 είναι 111111, κάνουμε αντιστροφη των δεκαδικων ψηφιων του 000000 και οπου 0 βαζουμε 1 και βγαινει 111111 (για το αρνητικο 0!!!!!).
Επισης οι θετικοι αριθμοι εχουν την μορφη προσημασμενου μετρου οποτε για το θετικο 0!!!! η τιμη του συμπληρωματος ως προς 1 ειναι 000000 (παιρνει δυο τιμες το συμπληρωμα ως προς 1 για το 0 και αυτο ειναι απο τα μεγαλα μειονεκτηματα του).

Τωρα για το συμπληρωμα ως προς 2 ξερω μονο οτι ειναι στανταρντ 000000 αλλα αν υπαρχει τροπος να το αποδειξω κατα καποιο τροπο χωρις να δωσω σκετο το αποτελεσμα?
το συμπληρωμα ως προς 2 γινεται προσθετωντας τη μοναδα στο συμπληρωμα ως προς 1 οποτε εαν εχουμε το 0 σαν 111111 θα γινει 000000. Το θετικο μηδεν το αφηνουμε ως εχει δεν βγαινει με αυτο το τροπο.
Επισης με μια αλλη μεθοδολογια γραφουμε απλως τον αριθμο και οπου συναντησουμε την πρωτη μοναδα (αρχιζοντας απο δεξια) αντιστρεφουμε τα ψηφια.
πχ για το δεκαδικο 2 που ειναι 000010 το συμπληρωμα ειναι 111110.
Οποτε ετσι βγαινει οτι το συμπληρωμα του 000000 ειναι 000000.
Αλλα τι πρεπει να γραψω στην απαντηση?
Ολα αυτα?
Τωρα που πηγα να σου απαντησω pga21ole τα εβαλα λιγο σε μια ταξη στο μυαλο μου.

[hammer21]

Γραφτα ολα.Ακομα και αν εισαι λαθος θα καταλαβει οτι εχεις πιασει το νοημα και δεν θα το κοψει ολο.
Τωρα τα θυμηθηκα και εγω καλυτερα

[zaranero]

Χμ θα το διαμορφωσω λιγο εχει κατι λαθακια στην διατυπωση λογω αυπνιας.
Ευχαριστω pga1ole.

[flatrate]

Το συμπλήρωμα ως προς ένα πχ του 10101 είναι 01010 (δηλαδή αντιστρέφεις τα μηδέν ένα).

Το συμπλήρωμα ως προς δυο υπάρχουν δυο τρόποι να το βρείς. Είτε παίρνοντας το συμπλήρωμα ως προς ένα και προσθέτοντας 1 δηλαδή το 01010 (που έχεις βρει πριν) + 00001 = 01011.

H, με το δεύτερο τρόπο (που είναι και γρηγορότερος)... από το αρχικό 10101 προχωράς (από τα δεξιά προς τα αριστερά) από το LSB μέχρι να βρείς τον πρώτο άσσο, τον γραφεις και αντιστρέφεις όλα τα υπόλοιπα. Δηλαδή 10101 -> 01011.

[thama]

Αυτήν την τελευταία πατέντα είχα να τη δώ πολύ καιρο...

[flatrate]

Αυτήν την τελευταία πατέντα είχα να τη δώ πολύ καιρο...

Aμμ εγώ.. από την ψηφιακή σχεδίαση στον 4bitο αμφίδρομο καταχωρητή ολίσθησης με παράλληλη φόρτωση

[etsouk2000]

Δεν καταλαβαινω πού μπερδευεστε;
Οπως ειπαν και οι παραπανω (με πολλα περιττα λογια):
το μηδεν με 6 bits= 000000
συμπληρωμα ως προς 1 του μηδεν = 111111 (αντιστρεφω τα 0 σε 1 και τους 1 σε 0).
συμπληρωμα ως προς 2 του μηδεν = (συμπληρωμα ως προς 1 του μηδεν) συν 1=
=
111111
+ 1
_________
1000000
Το υπερχειλιζον πιο σημαντικο ψηφιο (ο ασος στα αριστερα) πετιεται (αφου ο μετρητης σου χωρα μονο 6 bits) αρα μενει 000000
Δηλαδη το συμπληρωμα του μηδεν ως προς 2 ειναι ο ιδιος του ο εαυτος.
Αυτη ειναι η αποδειξη.

[ring0]

Η εκφωνηση της ερωτησης ειναι γραψτε το συμπληρωμα ως προς δυο του 0 για 6-bit δυαδικό αριθμο.
Το ερώτημα ειναι γραφω κατευθειαν το αποτελεσμα που ειναι 000000 ή υπαρχει τροπος να το αποδειξω?
Εαν ηταν φυσιολογικος αριθμος ξερω τον τροπο να αιτιολογησω την απαντηση αλλα στο 0 περιπλεκονται τα πραγματα.

μιλαμε για προσημασμενους αριθμους .........
το συμπληρωμα ως προς 1 του 000000(+0) ειναι 111111 ...το συμπληρωμα ως προς 2 του 000000 δεν υπαρχει ....το βιβλιο M.MORIS MANO σελ.20-21 ετσι λεει για τους τετραμπιτους αλλα και για τον εξαμπιτο το δικο σου το ιδιο θα ισχυει

[zaranero]

μιλαμε για προσημασμενους αριθμους .........
το συμπληρωμα ως προς 1 του 000000(+0) ειναι 111111 ...το συμπληρωμα ως προς 2 του 000000 δεν υπαρχει ....το βιβλιο M.MORIS MANO σελ.20-21 ετσι λεει για τους τετραμπιτους αλλα και για τον εξαμπιτο το δικο σου το ιδιο θα ισχυει

Πως μπορει να μην υπαρχει?
Ενας εξαμπιτος υπολογιστης παιρνει 2^6=64 δηλαδη απο -32 εως 31 συμπεριλαμβανομενου του μηδενος οταν μιλαμε και για αρνητικους αριθμους.
Πως μπορει να μην υπαρχει αντιστοιχηση του δεκαδικου μηδενος?
Και μαλιστα οταν νομιζω οτι το συμπληρωμα ως προς δυο ειναι το πλεον διαδεδομενο και ενα απο τα ατου του ειναι ακριβως αυτη η "απεικονιση" του μηδενος.
Μαλλον κατι αλλο θα εννοεις αλλα δεν μπορω να καταλαβω.

........Auto merged post: zaranero πρόσθεσε 48 λεπτά και 1 δευτερόλεπτα αργότερα ........

O etsouk2000 νομιζω εδωσε την απαντηση ολοκληρωμενη και λιτη...βρηκα το ιδιο στην wikipedia:

Note that the two's complement of zero is zero: inverting gives all ones, and adding one changes the ones back to zeros (the overflow is ignored)

[Fuzzy]

Το υπερχειλιζον ψηφιο πετιεται (αφου ο μετρητης σου χωρα μονο 6 bits) αρα μενει 000000
Δηλαδη το συμπληρωμα του μηδεν ως προς 2 ειναι ο ιδιος του ο εαυτος.
Αυτη ειναι η αποδειξη.

Σωστα!

[zaranero]

Αν εχουμε τον συγκεκριμενο 6-bit υπολογιστη που οι αρνητικοι αναπαριστανται με συμπληρωμα ως προς δυο πως μετατρεπουμε εναν αρνητικο αριθμο σε οκταδικο και δεκαεξαδικο συστημα?πχ τον -21 (δεκαδικος)?
Δεν παιζει ρολο το συμπληρωμα ως προς δυο αυτο ειναι για το δυαδικο ε?
Ή παιρνω το συμπληρωμα του δυο οπως ειναι και το μετατρεπω σε οκταδικο και δεκαεξαδικο?

........Auto merged post: zaranero πρόσθεσε 83 λεπτά και 24 δευτερόλεπτα αργότερα ........

Οκ βρηκα δυο λυσεις στο ερωτημα μου στο internet.

Η πρωτη που μου φαινεται σωστη λεει να βρω το συμπληρωμα ως προς δυο του αρνητικου δεκαδικου...οκ το βρισκω και μετα να μετατρεψω αυτο που βρηκα σε δεκαεξαδικο.


Η δευτερη λεει να προσθεσω 2^6 στον αρνητικο αριθμο και το αποτελεσμα να το μετατρεψω σε δεκαεξαδικο,μου βγαινει διαφορετικο αποτελεσμα απο το πιο πανω και δεν μου φαινεται σωστη.

Οτιδηποτε feedback εχετε καλοδεχουμενο.