Re: Liczby binare i ułamki...

Autor: Cezary Sliwa <sliwa_at_blue.cft.edu.pl>
Data: Fri 15 Dec 2006 - 22:36:46 MET
Message-ID: <gbe55s41i6q7$.uxsqozhheh39$.dlg@40tude.net>
Content-Type: text/plain; charset="iso-8859-2"

On Wed, 13 Dec 2006 12:35:19 +0100, Interkas wrote:

> Witam
>
> zbliza mi sie egzamin z informatyki i pojawił sie pewien problem,
> mam do opracowania pytanie:
>
> Liczbę 0,3 przedstawić dwójkowo. Opisać sposób zamiany ułamka dziesiętnego
> na liczbę dwójkową.
>
>
> normalne liczby potrafie zamieniac na binrane i odwrotnie...
> ale jak zrobic to samo z ułamkiem??
>
> z gory dziei za pomoc,
> pozdr. Piotrek

Po pierwsze, nie ta grupa.

Po drugie, dowolny ulamek mozna zamienic na dwojkowy w ten sposob:

1. znalezc n takie, ze 2^n-1 dzieli sie przez mianownik

2. zapisac ulamek 1/mianownik w postaci m/(2^n-1)

3. zapisac m w postaci dwojkowej "b1 b2 ... bn"

4. ulamek 1/mianownik dwojkowo to 0.(b1 b2 .. bn) (nawiasy oznaczaja, ze
bity w nawiasie sa "w okresie")

3. pomnozyc otrzymana liczbe dwojkowa przez licznik.

Dla przykladu 0.3 = 3/10 = 1/2 * 3/5, mianownik = 5, n = 4, m = 3, 1/5
dwojkowo = 0.(0011), 3/5 dwojkowo = 0.(1001), 3/10 dwojkowo = 0.0(1001).

Tylko czy to rzeczywiscie ma cos wspolnego z informatyka?

Czarek
Received on Fri Dec 15 22:35:08 2006

To archiwum zostało wygenerowane przez hypermail 2.1.8 : Fri 15 Dec 2006 - 22:51:12 MET