2. Přednáška: Logické obvody kombinační

Logické obvody kombinační, Formy popisu, Příklad návrhu, Sčítačka.

Prezentace (slajdy)

Charakterizujte rozdíl mezi logickými obvody kombinačními a sekvenčními.
Jakými prostředky (způsoby) lze reprezentovat (popsat, určit) logickou funkci (vyjmenujte).
Který způsob je kanonický?
Co je onset a co offset?
Co je to minterm?
Jaký je rozdíl mezi proměnnou a literálem?
Kolik má logická funkce n proměnných (v prostoru B^n) mintermů, jestliže je vyjádřena jedním literálem (např. f = c)?
Kolik existuje různých logických funkcí pro n=4?
Kolik je logických formulí pro vyjádření jedné logické funkce?
Co vyplývá z Shannonova expanzního teorému zejména vzhledem k realizaci pomocí hradel?
Definujte Booleovu algebru.
Zapište zákony absorbce a absorbce negace a dokažte v mapě.
Co je to minterm?
Je pravda, že úplná normální disjunktivní forma je součtem všech mintermů?
Jaká krychle je neredundantní, přímá a podstatná?
Mějme funkci zapsanou jako výčet jedničkových a neučených stavů např.: F(a,b,c,d) = suma_1(2, 3 , 5, 9, 12, 15) + suma_x(1, 10, 11, 13)
- Najděte všechny přímé implikanty.
- Najděte její MNDF (minimální disjunktivní formu - SOP).
- Je a./c implikant, přímý implikant a/nebo podstatný implikant?
- Je a.d přímá a/nebo podstatná krychle?
- Je a./b přímý a/nebo podstatný implikant?
- Vypište všechny mintermy funkce F.
- Napište úplnou normální disjunktivní formu funkce F.