Funkcja wypisujaca liczbe w postaci dwojkowej na 16 bitach

Question

Witam.

Mam do zrobienia funkcję typu void ktora ma za zadanie zamienić liczbe na postać dwójkówą. To jest "szkielet" funkcji i nie wiem co dalej:

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void WypiszBitowo(unsigned short liczba) {
	unsigned short maska;

}

Z tego co wiem, to można to zrobić przy pomocy maski, ale nie za bardzo rozumiem. Czy mógłby ktoś te funkcję napisać. Z góry dziękuję za każdą pomoc!

Answer 1

1. Musisz ustawić maskę tak aby tylko najstarszy bit był ustawiony na  1 reszta na 0.
2. Następnie porównujesz binarnie (AND) maskę z liczbą i wyświetlasz 0 lub 1
3. Przesuwasz maskę o jeden bit w prawo i wracasz do punktu 2

Comments

A jaką postać ma mieć maska? Jaką ma mieć wartość?

---

Masz 16 bitów, więc najstarszy bit (ten z lewej strony) musi mieć wartość 1 a kolejne piętnaście bitów musi mieć wartość 0.
Rozpisz to sobie na kartce.

---

Coś takiego zrobiłem

void WypiszBitowo(unsigned short liczba) {
	for (int i = 15; i >= 0; i--) 
		'0' + ((liczba >> i) & 1);
	printf("%hu", liczba);
}

Tylko wypisuje nadal w dziesiętnym. Co tu mam zmienić?

---

A w jakim ma wypisywać, skoro ta pętla w zasadzie nic nie robi (jeśli chodzi o efekt)?

---

maska musi mieć wartość binarną 1000 0000 0000 0000
następnie porównujesz maskę ze swoją liczbą
 

  abcd efgh ijkl mnop
& 1000 0000 0000 0000
  -------------------
  a000 0000 0000 0000

jeżeli wynik jest równy 0 to bit a miał wartość 0 w przeciwnym wypadku 1

następnie przesuwasz maskę o jeden w prawo (0100 0000 0000 0000)

  abcd efgh ijkl mnop
& 0100 0000 0000 0000 
  ------------------- 
  0b00 0000 0000 0000

i tak dalej dla wszystkich bitów

---

Jeszcze taki mały szablon dla lepszego zrozumienia
 

void WypiszBitowo(unsigned short liczba) {
    unsigned short maska = ...
    while (maska != 0) {
        unsigned short koniunkcja = (koniunkcja bitowa liczby i maski)
        if (koniunkcja == 0)
            printf('0');
        else
            printf('1');
        maska = (przesuniecie bitowe maski o jeden w prawo)
    }
    printf('\n');
}

 

---

Coś takiego?

void WypiszBitowo(unsigned short liczba) {
	unsigned short maska = 0000000000000000;
		while (maska != 0) {
			unsigned short koniunkcja = liczba & maska;
				if (koniunkcja == 0)
					printf('0');
				else
					printf('1');
				maska = maska >> 1;
		}
	printf('\n');
}

 

---

Nie. Masz złą maskę. Podałem ci prawidłową maskę w formacie binarnym.
Teraz musisz ją poprawnie przypisać do zmiennej (najczytelniej by było w formacie szesnastkowym).
https://eduinf.waw.pl/inf/alg/006_bin/0014.php

---

No dobra, teraz zmieniłem maskę na:

	unsigned short maska = 0x8000;

Funkcja maina wygląda następująco:

void main()
{
	unsigned short liczba;
	printf("Podaj dowolna liczbe: ");
	scanf("%hu", &liczba);

	WypiszBitowo(liczba);

}

I nadal nie działa.

Answer 2

Podstawowa sprawa to to, czy kazali ci tak zrobić przez przesuwanie bitów liczby. Bo to jest mało czytelne i takie kodowanie się stosuje tylko wtedy gdy trzeba optymalizować. Normalnie wystarczy dzielić z resztą przez 2 i brać resztę z dzielenia przez dwa i kolejne cyfry wychodzą.

Comments

To jest akurat dowolne. Byle żeby działało zgodnie z instrukcją