[C] Complemento a 2

[kali82]

Ciao a tutti!
Ho un problema: ho un vettore di bytes [che ho (ovviamente) definito char].

Vorrei sommare tutti gli elementi del vettore e calcolare il complemento a 2 della somma ottenuta.
Poi vorrei confrontare gli ultimi 8 bits del complemento a 2 con i bits dell'ultimo byte del vettore (che avevo incluso nella somma).

Avete idea di come possa fare?

Grazie mille!

Chiara

[MItaly]

Il problema in generale mi sembra molto semplice, basta un for e poco altro. Per il resto, il complemento a due si ottiene effettuando il complemento a uno (con l'operatore ~) e aggiungendo 1.

[bigmickey]

Per la terza parte.. che significa che vuoi confrontare?
Vedere bit a bit se nono uguali ? che ti serve?

[UltraBeginner]

in accordo con bigmickey il problema non e molto chiaro,

forse intendevi una cosa di questo genere ?

#include <stdio.h>
#include <stdlib.h>
#define SIZE 5

int main()

{
  
int pippo;
unsigned char pr[SIZE]={'a','b','c','d','e'},sum=0x00,confronto;


for(pippo=0;pippo<SIZE;pippo++)  // Somma
 sum=sum|pr[pippo];
 
 sum=(~sum)|0x01;  // Complemento a due (se mi ricordo bene!)
 
 confronto=sum&(pr[SIZE]); // Confronto della somma con l ultima casella del vettore

system("pause");
  
} 

[bigmickey]

Originariamente inviato da MItaly
complemento a due si ottiene effettuando il complemento a uno (con l'operatore ~) e aggiungendo 1.

sum=(~sum)+1;

[kali82]

Grazie per le risposte. Io non sono molto brava in C quindi per me il poco altro che dici tu è tanto.

Quello che so fare è calcolare la somma, ovvio:

unsigned char vettore[N];
unsigned long somma; // definisco somma come long perchè non so quanti byte sono necessari a descriverlo. Sbaglio?

int i;
somma=vettore[0];
for(i=1;i<N;i++) somma=somma+vettore[i];

Poi voglio calcolare il complemento a 2 di somma. Che faccio?

E poi come faccio ad isolare gli ultimi 8 bit di somma e vedere bit a bit se coincide con vettore[N-1] ???

Chiara

[UltraBeginner]

Originariamente inviato da bigmickey
sum=(~sum)+1;

Urgh, in teoria non dovrebbe essere la stessa cosa che fare l' OR con 00000001? Almeno cosi mi ricordavo dal corso di fondamenti di info (quanto tempo...lol)

[kali82]

Ok, grazie, ho visto tardi le risposte.

Si, intendevo quello che avete scritto voi.

Grazie mille per l'aiuto.

Chiara

P.S. rimane l'ultimo quesito: come isolo gli ultimi 8 bit di somma?
P.P.S. io non so a priori quanti bytes sono necessari per somma. Come faccio a definirlo? forse char non basta perchè è solo 1 byte

[MItaly]

Originariamente inviato da kali82
E poi come faccio ad isolare gli ultimi 8 bit di somma e vedere bit a bit se coincide con vettore[N-1] ???

if ((vettore[N-1] & somma) == vettore[N-1])
   //i bit coincidono

P.P.S. io non so a priori quanti bytes sono necessari per somma. Come faccio a definirlo? forse char non basta perchè è solo 1 byte

Ma somma l'abbiamo definito (nel post prima) come unsigned long, per cui come dimensioni dovrebbe bastare...

Urgh, in teoria non dovrebbe essere la stessa cosa che fare l' OR con 00000001?

Non mi pare... :master:

[UltraBeginner]

Non mi pare... :master:

giusto hai ragione, mi sono confuso io tra somma e confronto