Aritmetická jednotka

Sčítačka včetně predikce přenosu

  • Úplná sčítačka
    | a | b | p | q | s |
    |---|---|---|---|---|
    | 0 | 0 | 0 | 0 | 0 |
    | 0 | 0 | 1 | 0 | 1 |
    | 0 | 1 | 0 | 0 | 1 |
    | 0 | 1 | 1 | 1 | 0 |
    | 1 | 0 | 0 | 0 | 1 |
    | 1 | 0 | 1 | 1 | 0 |
    | 1 | 1 | 0 | 1 | 0 |
    | 1 | 1 | 1 | 1 | 1 |
    • značka
      Pasted image 20260611221447.png
    • používá se pro sčítání dvou bitů a přenosu z nižšího řádu
  • Poloviční sčítačka
    | a | b | q | s |
    | - | - | - | - |
    | 0 | 0 | 0 | 0 |
    | 0 | 1 | 0 | 1 |
    | 1 | 0 | 0 | 1 |
    | 1 | 1 | 1 | 0 |
    • používá se pro sčítání dvou bitů bez přenosu z nižšího řádu
    • dvě půl-sčítačky se dají spojit do jedné úplné sčítačky
      Pasted image 20260611221514.png
  • Predikce přenosu
    • standardně se musí počkat na přenos z předchozího řádu
    • sčítačka s predikcí přenosu (carry lookahead adder) používá predikci
      • je možné spočítat všechny řády najednou
    • predikce přenosu má v sobě složitě zakódované funkce pro všechny řády
    • pro jednotlivé řády se počítá s pomocí přenosu z nižšího řádu
      • -> přenos prochází i-tým řádem
      • -> přenos v řádu vzniká
    • schéma zapojení predikce přenosu
    • Používá půlsčítačky pro zjištění
      Pasted image 20260611221816.png

Odčítačka

  • Implementuje se pouze když není sčítačka
  • a b v u r
    0 0 0 0 0
    0 0 0 1 1
    0 1 0 1 1
    0 1 1 1 0
    1 0 0 0 1
    1 0 1 0 0
    1 1 0 0 0
    1 1 1 1 1
    pouze pokud už není realizovaná sčítačka
    -
    -
    -
    - - výpůjčka pro řád
    - - výpůjčka pro řád
    • převedení sčítačky na odčítačku
      • negace vstupních a přidání do přenosu, tzv. hot one
      • Pasted image 20260611222254.png

Násobička

  • Násobení bez znaménka
  • Pasted image 20260611222454.png
  • Násobení v doplňkovém kódu

  • - je-li , umíme provést všechny operace v doplňkovém kódu
    - Boothova metodaPasted image 20260611222513.png
    • Pasted image 20260611222654.png

Dělička

  • dělení nezáporných dvojkových l-bitových čísel
  • Pasted image 20260611222727.png
  • dělení celých čísel
  • Pasted image 20260611222733.png

Vytvořeno: 29. 5. 2026, 16:39
Poslední aktualizace: 12. 6. 2026, 0:09