Počítačová aritmetika

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra počítačů

Anotace:

Jsou prezentovány nejdůležitější metody a algoritmy počítačové aritmetiky. Pozornost je věnována zejména realizaci základních aritmetických operací pomocí logických obvodů, a to jak pro čísla bez znaménka tak pro čísla se znaménkem. Je diskutována problematika práce s čísly v pohyblivé řádové čárce. Jsou prezentovány některé důležité metody pro vyhodnocení základních operací (sčítání, ., dělení) a hodnot elementárních funkcí (např. druhá odmocnina, sin, logaritmy atd.) a jejich realizace.

Požadavky:

Aktivní účast na povinných cvičeních a složení zkoušky.

Osnova přednášek:

1. Dvojkové sčítačky a odčítačky; problém průchodu přenosu a jeho řešení

2. Sčítačky a odčítačky pro čísla se znaménkem

3. Posuvy a obvody pro posuv; prodlužování a zkracování řádové mřížky

4. Násobení

5. Dělení

6. Operace v pohyblivé řádové čárce

7. Použití desítkové soustavy

8. Výpočet druhé odmocniny a použití iteračních metod

9. Výpočet hodnot některých elementárních funkcí I.

10. Výpočet hodnot některých elementárních funkcí II.

11. Rychlé násobení

12. Rychlé dělení

13. Některé nestandardní číselné soustavy

14. Rezerva

Osnova cvičení:

1. Některé méně obvyklé aplikace číselných soustav

2. Standardní číselné soustavy

3. Reprezentace čísel se znaménkem

4. Návrh úplné sčítačky; návrh sčítačky s predikcí přenosu

5. Návrh sčítačky pro čísla se znaménkem I.

6. Návrh sčítačky pro čísla se znaménkem II.

7. Návrh obvodů a registrů pro posuv

8. Návrh jednotky pro násobení

9. Návrh jednotky pro dělení

10. Návrh jednotky pro pohyblivou řádovou čárku I.

11. Návrh jednotky pro pohyblivou řádovou čárku II.

12. Návrh jednotky pro výpočet druhé odmocniny

13. Návrh jednotek pro některé nestandardní číselné soustavy

14. Rezerva a zápočet

Cíle studia:

Studijní materiály:

1. Omondi,A.R. Computer Arithmetic Systems. New York: Prentice-Hall. 1994

2. Scott,N.S. Computer Number Systems & Arithmetic. Englewood Cliffs: Prentice-Hall. 1985

3. Koren,I. Computer Arithmetic Algorithms. Englewood Cliffs: Prentice-Hall. 1993.

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů:

• Výpočetní technika - projektování číslicových systémů- strukturované studium (povinný předmět zaměření)