rozmiar czcionki: - 0 + ++ +++
Technologia Informacyjna
notatki w internecie

Liczby w systemach cyfrowych

Systemy liczbowe

    Najpopularniejsze systemy liczbowe:

  • system decymalny (dziesiętny)
  • system binarny (dwójkowy)
  • system heksadecymalny (szesnastkowy)

    Liczba symboli używanych do reprezentacji liczb w danym systemie liczbowym jest nazywana jego podstawą (ang. base, radix, r ).

System decymalny
    System decymalny jest systemem pozycyjnym o podstawie r=10:

gdzie a jest jednym z symboli, a j wykładnikiem potęgi podstawy systemu r.

System binarny
    Zasada działania systemu binarnego jest dokładnie identyczna jak dziesiętnego. Wykorzystuje dwa symbole: 0 oraz 1 (jego podstawa r=2). Liczba kombinacji liczbowych wynosi 2n dla n cyfr.
    Niemal wszystkie obecnie konstruowane systemy cyfrowe działają w oparciu o system binarny - logiczne 0 oznacza brak napięcia, logiczna 1 napięcie (np. 5V w TTL). W ten sposób możemy zakodować każdy sygnał jako ciąg zer i jedynek reprezentowanych przez odpowiednie napięcia.

System heksadecymalny
    System heksadecymalny wykorzystuje 16 symboli: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Liczba kombinacju wynosi 16n zapisywanych liczb dla n czyfr.

Zapis liczb

Zapis liczb całkowitych dodatnich

  • Naturalny kod binarny - NKB
  • Kod BCD
    » Używany dla liczb dziesiętnych stałopozycyjnych
    » Cyfry dziesiętne kodowane binarnie - 4 bity (tetrada) na cyfrę
    » Dozwolone wartości tetrady 0..9 pozostałe nieważne
  • Postaci: spakowana - 2 cyfry w bajcie, niespakowana ("ASCI I*) - jedna cyfra w bajcie

Zapis liczb całkowitych ze znakiem

  • U2 - kod uzupełnieniowy do dwóch.
  • U1 - kod uzupełnieniowy do jedności
  • znak - moduł
  • zapis spolaryzowany (biased)

Ułamki - zapis stałoprzecinkowy

  • Powstaje przez przesunięcie wag w zapisie całkowitoliczbowym czyli przez pomnożenie wartości zapisu całkowitoliczbowego przez 2-f (f - liczba bitów w częsci ułamkowej).
  • Używany zwykle w U2, niekiedy w NKB.
  • Najczęściej spotykane formaty:
    » jeden lub dwa bity części całkowitej, pozostałe bity słowa należą do części ułamkowej
    » po połowie słowa na część całkowitą i ułamkową
  • Operacje arytmetyczne wykonywane podobnie jak w zapisie całkowitoliczbowym
    » skalowanie przy mnożeniu i dzieleniu
    » nie wymaga specjalnych instrukcji procesora ani zasobów sprzętowych

Ułamki - zapis zmiennoprzecinkowy

  • Dziesiętny zapis zmiennoprzecinkowy - przykłady:
    -1,234*105   -0,1234*106   -12.24*104
  • Elementy zapisu:
    » znak liczby
    » część znacząca
    » wykładnik
  • Postać znormalizowana - postać, w której część całkowita części znaczącej wyraża się pojedynczą cyfrą różną od zera.