XD36ARI | Počítačová aritmetika | Rozsah výuky: | 14+4 | ||
---|---|---|---|---|---|
Přednášející (garant): | Pluháček A. | Typ předmětu: | Z | Zakončení: | Z,ZK |
Zodpovědná katedra: | 336 | Kreditů: | 5 | Semestr: | Z |
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.
Osnovy 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 |
Osnovy 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 |
Literatura Č:
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. |
Literatura A:
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. |
Požadavky:
Aktivní účast na povinných cvičeních a složení zkoušky.
Předmět je zahrnut do těchto studijních plánů:
|
Stránka vytvořena 25. 2. 2002, semestry: Z/2001-2, Z/2002-3, L/2001-2, L/2002-3, připomínky k informační náplni zasílejte správci studijních plánů | Návrh a realizace: I. Halaška (K336), J. Novák (K336) |