Prezentace: Návrh číslicových systémů (INC) - Od algoritmu k čislicovému obvodu

Co je to algoritmus?

• Intuitivně
•Postup, který nás dovede k řešení úlohy
• Formálně
•Přesně definovaná konečná posloupnost příkazů (kroků), jejichž prováděním pro každé přípustné vstupní hodnoty získáme po konečném
počtu kroků odpovídající výstupní hodnoty [z kurzu Základy programování]
• Algoritmus je sestaven na základně
• Datových struktur - proměnné, záznamy, pole, lin. seznamy, apod.
• Řídicích struktur - sekvence, podmínka, iterace

Algoritmus implementovaný v software

• Výpočet běží na univerzálním procesoru (CPU)
• Datové struktury i předpis programu jsou uloženy v paměti RAM
• Na základě lokality jsou data i program přesouvány mezi pamětí RAM a interní cache procesoru
• Vstupy/Výstupy - dodávány skrze V/V zařízení (např. disk, monitor, porty, apod.)