Detail předmětu

Návrh číslicových systémů

INC Ak. rok 2013/2014 letní semestr 5 kreditů

Aktuální akademický rok

Binární čísla: poziční zápis čísel, převody mezi soustavami, reprezentace binárních čísel, binární aritmetické operace, kódy. Boolova algebra, reprezentace logických funkcí: algebraické formy, minimalizace logických výrazů, návrh kombinačních logických sítí. Analýza činnosti logických sítí: souběh a hazard. Vybrané logické bloky: sčítačka, odčítačka, multiplexor, demultiplexor, dekodér, kodér, komparátor, aritmetická a logická jednotka. Jednoduché asynchronní logické sítě: návrh a analýza činnosti. Sekvenční logické obvody a sítě, klopné obvody. Stavové automaty a jejich reprezentace. Návrh synchronizovaných sekvenčních sítí: kódování stavů, optimalizace a implementace. Registr, čítač, posuvný registr, dělič impulsního kmitočtu. Návrh jednoduchého číslicového zařízení: návrhové systémy CAD, jazyky pro návrh, kroky návrhu. Cílové technologie. Programovatelné logické obvody.

Garant předmětu

Jazyk výuky

česky, anglicky

Zakončení

zápočet+zkouška

Rozsah

  • 39 hod. přednášky
  • 10 hod. cvičení
  • 3 hod. projekty

Zajišťuje ústav

Získané dovednosti, znalosti a kompetence z předmětu

Základní znalosti metod pro popis, analýzu a návrh kombinačních a sekvenčních logických sítí v číslicových systémech.

Cíle předmětu

Cílem předmětu je získat základní znalosti metod pro popis, analýzu a návrh kombinačních a sekvenčních logických sítí v číslicových systémech.

Požadované prerekvizitní znalosti a dovednosti

Množiny, relace a zobrazení. Základní pojmy a axiomy Boolovy algebry. Základní pojmy teorie grafů. Základy elektrotechniky a základní aktivní a pasivní elektronické součástky.

Literatura studijní

Osnova přednášek

  • Binární čísla: poziční zápis čísel, převody mezi soustavami, reprezentace binárních čísel, binární aritmetické operace, kódy.
  • Boolova algebra, reprezentace logických funkcí, algebraické formy.
  • Minimalizace logických výrazů: Quinův-McCluskeyho algoritmus, Petrickova funkce pokrytí.
  • Minimalizace logických výrazů: Karnaghovy mapy. Kreslení logických a funkčních schémat.
  • Analýza činnosti logických sítí: souběh a hazard.
  • Vybrané logické bloky: sčítačka, odčítačka, multiplexor, demultiplexor, dekodér, kodér, komparátor, aritmetická a logická jednotka.
  • Sekvenční logické obvody a sítě, klopné obvody.
  • Stavové automaty a jejich reprezentace.
  • Návrh synchronizovaných sekvenčních sítí: kódování stavů, optimalizace a implementace. Registr, čítač, posuvný registr, dělič impulsního kmitočtu.
  • Návrh jednoduchého číslicového zařízení: návrhové systémy CAD, jazyky pro návrh, kroky návrhu.
  • Cílové technologie.
  • Programovatelné logické obvody.
  • Jednoduché asynchronní logické sítě: návrh, analýza činnosti, hazardy.

Osnova numerických cvičení

  • Binární čísla: poziční zápis čísel, převody mezi soustavami, reprezentace binárních čísel, binární aritmetické operace, kódy.
  • Boolova algebra, reprezentace logických funkcí, analýza činnosti jednoduchých kontaktových sítí.
  • Formy algebraických výrazů. Minimalizace logických výrazů: Quinův-McCluskeyho algoritmus, Petrickova funkce pokrytí.
  • Minimalizace logických výrazů: Karnaghovy mapy. Kreslení logických a funkčních schémat.
  • Vybrané logické komponenty: multiplexor, demultiplexor, kodér, dekodér, sčítačka, ALU.
  • Využití komponent pro implementace logických funkcí. 
  • Stavové automaty a jejich reprezentace. Návrh synchronních sekvenčních sítí.
  • Návrh logických sítí s programovatelnými logickými obvody.

Průběžná kontrola studia

Získání min. 5 bodů z projektu je podmínka nutná pro udělení zápočtu. Pokud bude odhaleno plagiátorství nebo nedovolená spolupráce na projektech, zápočet nebude udělen a dále bude zváženo zahájení disciplinárního řízení.

Metody vyučování

Výuka předmětu je realizována formou: Přednáška - 3 vyučovací hodiny týdně, Cvičení odb. zák. - 1 vyučovací hodina týdně, Projekty - 1 vyučovací hodina týdně.

Kontrolovaná výuka

Znalosti studentů jsou ověřovány půlsemestrální zkouškou (20 bodů), vypracováním projektu (25 bodů) v předepsaném termínu a semestrální zkouškou. Pro získání bodů ze semestrální zkoušky je nutné ji vypracovat tak, aby byla hodnocena nejméně 25 body (z celkem 55 bodů). V opačném případě bude semestrální zkouška hodnocena 0 body. Pokud bude odhaleno plagiátorství nebo nedovolená spolupráce na projektech, příslušné body nebudou uděleny a dále bude zváženo zahájení disciplinárního řízení.

Zařazení předmětu ve studijních plánech

  • Program IT-BC-3, obor BIT, 1. ročník, povinný
Nahoru