Binärzahlen berechnen in C

Verstehst Du denn, wie die Umrechung funktioniert? Könntest Du eine 
beliebige ganze Dezimalzahl in das Binärsystem umrechnen?

Taw U. schrieb:
> Brauche Tipps bzw. Hilfe bei der Berechnung von binärzahlen in C !

Du brauchst Tipps zum grundlegenden Programmieten.

drehrn geht einerseits durch Rekursion, eine Funktion die sich selbst 
aufrift

1

void putx(unsigned int x)

2

{

3

  if(x>1) putx(x/2);

4

  putc('0'+(x&1));

5

}

oder andererseits durch einen Pufferspeicher

1

char puffer[100];

2

int pos=100;

3

puffer[--pos]='\0';

4

do

5

{

6

  puffer[--pos]='0'+(x&1);

7

  x/=2;

8

}

9

while(x>0);

10

puts(puffer+pos);

oder man dreht gar nicht um sonder produziert gleich richtig

1

unsigned int bit=0x8000;

2

while(bit>x) bit>>=1;

3

while(bit)

4

{

5

  putc('0'+(x&bit?1:0));

6

  bit>>=1;

7

}

Taw U. schrieb:
> ja

Hm. Hätte wohl dazu schreiben sollen, dass Du das mal mit eigenen Worten 
erklärst.
Daraus hättest Du dann erstmal in Stichworten, aber noch in normaler 
Sprache eine "Anweisung" schreiben können, als wenn jemand anders das 
Schritt für Schritt tun soll.
Das wäre so meine Idee: Dir nicht direkt das Programm hinzuschreiben, 
sondern mit Dir das Programm zu entwickeln.

Taw U. schrieb:
> was heißt denn hier diese uint8_t,
Das ist ein ganz üblicher  C Datentype.
Der wird in jedem C/Cpp Buch beschrieben.
Auch Google findet da sicherlich was.

Taw U. schrieb:
> diese var
Ein Benutzerdefinierter Variablenbezeicher.

Taw U. schrieb:
> auch cout<<0
Die C++ übliche Art und Weise Ausgaben zu tätigen.

Taw U. schrieb:
> was heißt denn hier diese uint8_t, diese var oder auch cout<<0
> also jetzt bin ich noch mehr durcheinander :)

uint8_t ist eine Deklaration für eine Variable mit 8 Bit ohne 
Vorzeichen, vergleichbar mit unsigned char. Steht für unsigned int mit 8 
Bit.
Ich habe es mal für einen Anfänger etwas umgeschrieben, ohne C++ 
statements und mit einem Variablenname, der für Ungeübte zu weniger 
Verwirrung führt.

1

  uint8_t zahl = 42; // war oben der Name 'var' ...

2

  uint8_t i, ergebnis; 

3

4

  for (i=8; i>0; i--)

5

  {

6

     if ((zahl & (1<<i)) != 0) ergebnis = 1;

7

     else ergebnis = 0; 

8

     // "print ergebnis"  // Ausgabe welcher Art auch immer, MSB first, es

9

                          // werden nacheinander die Stellen von MSB 

10

                          // nach LSB genannt.

11

  }

die Frage ist halt wie du diese Binärzahl darstellen willst. Als String?

Wenn die Zahl nicht "riesig" ist, dann kann man sie auch als eine Zahl 
abspeichern.

Man berechnet den Rest (wie auf der Skizze) und addiert diese Zahlen auf 
(aber gewichtet). Dadurch wird die Zahl gedreht (wie auf der Skizze).

1

#include <stdio.h>

2

3

long long

4

dec_to_bin (int dec)

5

{

6

   long long bin = 0;

7

8

   long long factor = 1;

9

10

   while (dec) {

11

      bin += (dec % 2) * factor;

12

      dec /= 2;

13

14

      factor *= 10;

15

   }

16

17

   return bin;

18

}

19

20

int

21

main (void)

22

{

23

   for (int x = 0; x < 20; x++)

24

      printf ("dec:\t%d \t bin:\t%lld\n",

25

              x,

26

              dec_to_bin (x));

27

   return 0;

28

}

Robert K. schrieb:
> Taw U. schrieb:
>> was heißt denn hier diese uint8_t, diese var oder auch cout<<0
>> also jetzt bin ich noch mehr durcheinander :)
>
> cout ist ein C++ Kommando - damit brauchst Du Dir den Rest gar nicht
> mehr anzuschauen, weil der TO eine Binärzahlberechnung in C und nicht in
> C++ haben möchte.

Er hat doch schon lange ein Beispiel in c bekommen...

Ben S. schrieb:
> Deine Schleife zählt von 8 bis 1 und nicht von 7 bis 0.

Ja, leider. 🙄

So nett?
Zum Freitag?
Hausaufgaben?

Peter D. schrieb:
> Das !! ist so eine Funktion

! ist die Negierung eine boolschen Ausdrucks.
!! ist die doppelte Negierung. Hier will man den Seiteneffekt nutzen, 
dass alle Zahlen ungleich 0 zu 1 werden.

Peter D. schrieb:
> Ich habs einfach so hingeschrieben.

Ich weiß ja, dass du immer hocheffiziente Schreibweisen auf Lager hast. 
Aber da der TO bereits Verständnisprobleme beim 'uint8_t' und den 
Variablennamen 'var' nicht als solchen erkannt hatte, wird ihm das 
sicher nicht weiterhelfen.
Ich profitiere schon gelegentlich von deinen Codeschnipsel ...

Taw U. schrieb:
> moin, ich wollte ein Programm schreiben was eine eingegebene Zahl in
> eine 8 bit Dualzahl umwandelt verstehe aber grad nicht wie ich die
> Rechnung codieren soll in C und ebenfalls wie ich die Ausgabe umgekehrt
> mache ?
>
> Brauche Tipps bzw. Hilfe bei der Berechnung von binärzahlen in C !

Nein, du brauchst keinerlei Tipps in C, sondern du brauchst etwas an 
eigenem Nachdenken über Herangehensweisen, Algorithmen und die 
Darstellung von Zahlen. das ist es, was du brauchst.

1. Die Zahlen als solche, also hier mal positiv definite ganze Zahlen. 
also von 0 über 1, 2, 3, ... bis fast unendlich. Konkret bis zu der 
Grenze, die durch deine rechnerinterne Darstellung gegben ist. In ein 
Byte passen da Zahlen 0..255 hinein, in ein int dann dasselbe mal 256 
und so weiter.

2. Negative Zahlen: das Zweierkomplement. Wiel muß eine Zahl in einem 
CPU-Register aussehen, damit beim Addieren von 1 eine 0 herauskommt? --> 
Selbststudium.

3. Menschlich lesbare Zahlen: Das sind aus Sicht des Rechners gar keine 
Zahlen, sondern Text. Also 1 oder mehrere Textzeichen gelle? Um die 
dem Rechner verständlich zu machen, muß man sie konvertieren.
(ich benutze hier mal ne hypothetische Programmiersprache)
 Fall a: Dezimalzahlen:
 while Textzeichen not in ('0'..'9') do hole nächstes Zeichen
 Ergebnis = 0
 while Textzeichen in ('0'..'9') do
  { Ergebnis = (Ergebnis * 10) + (Textzeichen - '0');
    hole nächstes Zeichen }

 Fall b: Hexadezimale Zahlen:
 derselbe Algorithmus, aber zusätzlich noch das Berücksichtigen von 
'A'..'F' bzw. 'a'..'f'
 und die Multiplikation nicht mit 10, sondern mit 16

 Fall c: Binärzahlen: derselbe Algorithms wie a: aber nur Zeichen 
'0'..'1' zu berücksuchtigen. Multiplikation mit 2, was man technisch 
auch durch einfache Linksverschiebung machen kann.

So. Das war's Prinzip für Eingabe-Konvertierungen.

Ausgabekonvertierungen:
Da gibt's 2 Herangehensweisen, die für unterschiedliche Hardware 
verschieden effektiv sind.
a) Abzählen. Das geht wie das schriftliche Dividieren, was du ja in der 
Schule gelernt hast. Für das Byte also
 Ziffer = '0'
 while Zahl >0 {Zahl = Zahl - 100); increment Ziffer; }
 Zahl = Zahl + 100; // rückstellen
 Ziffer ausgeben
 Ziffer = '0';
 while Zahl >0 {Zahl = Zahl - 10); increment Ziffer; }
 Zahl = Zahl + 10; // rückstellen
 Ziffer ausgeben
 Ziffer = Zahl + '0';
 Ziffer ausgeben

b) Division mit Rest, was bei den üblichen Arithmetik-Laufzeitroutinen 
als Funktion dabei ist. Also solange durch 10 teilen, bis Variable Null 
ist und jeweils den Divisionsrest als Ziffer hernehmen.

Also lerne zuerst mal die Herangehensweisen. Das Hinschreiben in irgend 
einer Programmiersprache ist nachrangig.

W.S.