Booleova algebra
Ahojky, bylo by prosím možné vysvětlit Booleovu algebru, konkrétně užití zákonů Booleovy algebry na minimalizaci výrazu se 4 proměnnými?
Děkuji moc
Jan Ž.
01. 10. 2015 21:07
4 odpovědi
Ahoj Honzo, o Booleově algebře jsem slyšel, ale nerozumím jí. Bohužel nejsem schopen vysvětlit...
I tak dekuji za snahu :))
Honzo, Booleova algebra je velice jednoduchá.
Algebra je matematická struktura obsahující množinu hodnot a operace nad ní, které musí něco splňovat.
V případě Booleovy algebry máme hodnoty { 0, 1} s operacemi konjunkce, disjunkce a negace.
U operací a jejich kombinací můžeme vysledovat určitá pravidla, která se nazývají "zákony" a slouží k úpravě výrazů.
Příkladem jsou idempotentní operace [x AND x = x] nebo [x OR x = x].
Překvapivé může být, že většina takových zákonů je platná i obecně, když počítáš s reálnými čísly.
Například [x AND 1 = x] nebo [x OR 0 = x] odpovídá v reálných číslech násobení jedničkou nebo přičtení nuly.
Úpravy a minimalizace výrazů jsou pak věc cviku a netvrdím, že je to lehké, ale není to ani složité na pochopení.
Takže s čím přesně máš problém?
S užitím zákonů v ,,praxi,, při minimalizaci výrazu. Bude to potřebovat asi cvičit přímo na konkrétních příkladech. Děkuji za Vaši reakci :)