Počítačová aritmetika 2

počítačová aritmetika

číslicový počítač

násobenie

delenie

• Zoznam obrázkov 10
  Zoznam tabuliek 11
  Zoznam symbolov a skratiek 12
  Úvod 13
  1 Formulácia úlohy 14
  2 Prehľad súčasnej problematiky 15
  2.1 Číslicový počítač 15
  2.2 Reprezentácia informácií v ČP 16
  2.2.1 Analógové zobrazenie informácií 16
  2.2.2 Číslicové zobrazenie informácií 17
  2.3 Reprezentácia čísel v ČP 17
  2.3.1 Pozičná číselná sústava 18
  2.3.1.1 Desiatková číselná sústava 18
  2.3.1.2 Binárna číselná sústava 19
  2.3.1.3 Osmičková číselná sústava 19
  2.3.1.4 Šestnástková číselná sústava 19
  2.3.2 Nepozičná číselná sústava 20
  2.3.3 Forma kódovania čísel 20
  2.3.3.1 Priamy kód 20
  2.3.3.2 Inverzný kód 20
  2.3.3.3 Doplnkový kód 21
  2.3.3.4 Kód s posunutou nulou 21
  2.3.4 Čísla s pohyblivou radovou čiarkou 22
  2.3.4.1 Čísla s pohyblivou radovou čiarkou, podľa štandardu IEEE – 754 22
  3 Počítačová aritmetika a algoritmy 26
  3.1 Celočíselná aritmetika 26
  3.1.1 Celočíselné operácie bez znamienka 26
  3.1.1.1 Algoritmus celočíselného sekvenčného násobenia 27
  3.1.1.2 Algoritmus celočíselného delenia s obnovením 28
  3.1.1.3 Algoritmus celočíselného delenia bez obnovenia 29
  3.1.2 Celočíselne operácie so znamienkom 30
  3.1.2.1 Boothov algoritmus 31
  3.2 Aritmetika s pohyblivou rádovou čiarkou 32
  3.2.1 Operácia násobenia 32
  3.2.2 Operácia delenia 34
  3.2.2.1 Newton – Raphsonová metóda delenia 34
  3.2.2.2 Goldschmidtová metóda delenia 35
  3.2.3 Operácie sčítania a odčítania 36
  3.3 Špeciálna aritmetika 37
  4 Analýza 38
  4.1 Návrh rozhrania www stránky 38
  4.2 Návrh rozhrania výukových modulov 38
  4.3 Funkcionalita 39
  4.4 Vývojová technológia 39
  5 Implementácia 40
  5.1 Vývojové prostredie Eclipse 40
  5.2 Implementácia www stránky 40
  5.3 Implementácia jednotlivých appletov 41
  5.3.1 Applet Boothovho algoritmu 42
  5.3.2 Applet celočíselného sekvenčného násobenia 44
  5.3.3 Applet násobenie čísel podľa štandardu IEEE – 754 44
  5.3.4 Applet celočíselného delenia s obnovením 47
  5.3.5 Applet celočíselného delenia bez obnovenia 48
  5.3.6 Applet delenie podľa Newton-Raphsonovej metódy 48
  5.3.7 Applet delenie podľa Goldshmidtovej metódy 49
  6 Programovací jazyk Java 51
  6.1 Java applety 51
  6.2 Java programy 52
  7 Záver 53
  Zoznam použitej literatúry 54
  Prílohy 5

• JELŠINA, Milan: Architektúry počítačových systémov. Košice: ELFA, 2002. 467 s. ISBN 80-89066-40-2
• MICHALAK, Juraj: Základná koncepcia číslicového počítača: [online]
• KRAJČOVIČ, Tibor: Počítače. Bratislava: Vydavateľstvo STU, 1997. 157s. ISBN 80-227-1399-9
• http://sk.wikipedia.org/wiki/��íselná_sústava
• http://www.informa.estranky.cz/stranka/informatika-a-informacie
• Dvojková sústava [online]. Dostupné na internete: http://pjj.ic.cz/cv/01_Dvojkova_soustava.pdf
• BOSÁK, Tomáš: Úvod do programovacieho jazyka [online].
• Programovací jazyk Java [online].
• http://en.wikipedia.org/wiki/IEEE_754-1985
• Divison (digital) [online]. Dostupné na internete: http://www.worldlingo.com/ma/enwiki/en/Division_(digital)
• GOLDSCHMID, E. Robert: Applications of Division by Convergence, M.I.T.,1964
• Eclipse.org [online]. Dostupné na internete: http://www.eclipse.org/org/