Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

ČÍSLICOVÁ TECHNIKA De Morganův teorém Střední škola, Havířov-Šumbark, Sýkorova 1/613, příspěvková organizace Tento výukový materiál byl zpracován v rámci.

Podobné prezentace


Prezentace na téma: "ČÍSLICOVÁ TECHNIKA De Morganův teorém Střední škola, Havířov-Šumbark, Sýkorova 1/613, příspěvková organizace Tento výukový materiál byl zpracován v rámci."— Transkript prezentace:

1 ČÍSLICOVÁ TECHNIKA De Morganův teorém Střední škola, Havířov-Šumbark, Sýkorova 1/613, příspěvková organizace Tento výukový materiál byl zpracován v rámci akce EU peníze středním školám - OP VK 1.5. Výuková sada – ČÍSLICOVÁ TECHNIKA 1, DUM č. 11

2 De Morganův teorém Určuje vztah mezi součtem a součinem logické funkce Zákon : a + b = a · b a · b = a + b Platí i pro více proměnných : a + b + c + d …..= a · b · c · d · ….. a · b · c · d …..= a + b + c + d + …..

3 Při použití těchto zákonů je třeba věnovat pozornost implicitním závorkám Platí :a + b · c = a + (b · c) Nikoliv :a + b · c = (a + b) · c !!! Tedy :a + b · c = a · (b · c) = a · (b + c) Nikoliv :a + b + c = a · b + c)

4 Součin má vyšší prioritu než součet, ale jinak definovaný význam Budeme je nazývat logický součin (AND) 0 · 0 = 0 0 · 1 = 0 1 · 0 = 0 1 · 1 = = = = = 1 a logický součet (OR)

5 = a · b · c Příklad 1 – využití De Morganova zákona a následná minimalizace logické funkce f = (a + b)(a + c) = = a · b · (a + c) = = a · a · b + a · b · c = 0 0

6 Příklad 2 – Postup úprav logické funkce f = a·(a + b) = a·(a + b) = a + a · b = a + b

7 Příklad 3 – Postup úprav logické funkce f = (a + b)·(a + c) = a + b + a + c = a + b + a·c = a + b + c

8 POUŽITÁ LITERATURA KANTNEROVÁ, Ivana. Sbírka příkladů z číslicové techniky. 1. vyd. V Praze: Idea servis, 2010, 277 s. ISBN


Stáhnout ppt "ČÍSLICOVÁ TECHNIKA De Morganův teorém Střední škola, Havířov-Šumbark, Sýkorova 1/613, příspěvková organizace Tento výukový materiál byl zpracován v rámci."

Podobné prezentace


Reklamy Google