1 Úvod a motivace Tento text je součástí studijní opory pro kurz Návrh číslicových systémů, který je vyučován v prvním ročníku bakalářského studijního programu Informační technologie na Fakultě informačních technologií VUT v Brně. Cílem textu je poskytnout studentům sadu příkladů, které jim pomohou ověřit a prohloubit znalosti získané v průběhu kurzu. Text je rozčleněn do kapitol, které obsahují řešené i neřešené příklady týkající se určité problematiky studované v kurzu. Na začátku každé kapitoly je odstavec „Zopakujte si“, který obsahuje stručný seznam základních pojmů a dovedností, které jsou nutné k úspěšnému vyřešení příkladů. Předpokládá se, že student získal tyto znalosti a dovednosti z primárního výkladu látky kurzu (přednáška, učebnice apod.). Řešení neřešených příkladů je často možné najít v textu přednášek nebo v prezentacích používaných na demonstračních cvičeních. Použitá notace a poznámky: V částech textu týkajících se logických systémů značí symbol + (plus) logický součet, symbol . (tečka) logický součin a symbol ’ (apostrof) značí negaci. V minimalizačních úlohách je cílem minimalizovat počet písmen proměnných ve výrazu (pokud není uvedeno jinak).