Logicke Systemy Pocitacov - Cvicenie 4

Zhrnutie prednášky

Cvičenie z Logických systémov počítačov je venované opakovaniu zjednodušovania booleovských výrazov. Vyučujúci oznamuje, že nasledujúce cvičenie bude o analýze kombinačných obvodov a v týždni od 9. novembra sa napíše krátka písomka (10 – 15 minút) s dôrazom na teóriu, prípadne s príkladom z booleovskej algebry, kde sa bude hodnotiť len výsledok. Na dvoch príkladoch sa krok za krokom aplikujú De Morganove zákony, zákon tautológie, distributívnosť, absorpcia a negácia absorpcie. Druhý príklad ukazuje, že negáciu súčtu či súčinu treba brať ako jeden člen a že De Morganove zákony platia pre ľubovoľný počet členov s rovnakou operáciou.

• - Na budúcom cvičení sa preberie analýza a po nej sa napíše prvá písomka.
• - Písomka v týždni od 9. novembra bude trvať 10 – 15 minút a bude hlavne z teórie.
• - Prípadný príklad z booleovskej algebry sa hodnotí len podľa výsledku, bez postupu.
• - Pri zjednodušovaní sa kombinuje zákon tautológie, distributívnosť, absorpcia (a + ab = a) a negácia absorpcie (a + a'b = a + b).
• - De Morganove zákony menia operáciu a platia aj pre tri a viac členov s rovnakým znamienkom.
• - Negovaná zátvorka sa musí brať ako jeden člen, nesmie sa negovať po častiach.
• - Správny výsledok druhého príkladu možno zapísať v dvoch rovnocenných tvaroch s rovnakou zložitosťou.

Zhrnutie pripravené s pomocou AI z prepisu videa.