1 / 9

ČÍSLICOVÁ TECHNIKA

ČÍSLICOVÁ TECHNIKA. KARNAUGHOVY MAPY MINIMALIZACE FUNKCE. 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 č. 17.

lilac
Download Presentation

ČÍSLICOVÁ TECHNIKA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ČÍSLICOVÁ TECHNIKA KARNAUGHOVY MAPY MINIMALIZACE FUNKCE 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 č. 17

  2. K-mapa: sestavení funkce Výpis minimalizované logické funkce z Karnaughovy mapy: • Jednotlivé buňky v Karnaughověmapě spolu sousedí hranou (stranou) • Sousedící buňky, které obsahují stejnou logickou proměnnou označujeme smyčkami • Smyčka může obsahovat 2N buněk (1, 2, 4, 8, 16 atd.) • Smyčky mají většinou tvar čtverce nebo obdélníku • Smyčky se mohou překrývat, • Smyčka může jít i přes okraj mapy • Vypisuje se pouze ta proměnná, která nemění ve smyčce svou logickou hodnotu • Když minimalizujeme podlejedniček Y(1) děláme výpis součet součinů • Proměnná, která je v nule se ve výpisu neguje • Když minimalizujeme podle nulY(0) děláme výpis součin součtů • Proměnná, která je v jedničce se ve výpisu neguje

  3. Ukázka minimalizace logické funkce z Karnaughovymapy podle 1: Pro obě jedničky platí, že B=1. Proměnná A mění svou hodnotu, proto v součinu nebude. 0 1 B 0 1 Y(1) = B Výsledná funkce : A Pro obě jedničky platí, že A=0. Proměnná Bmění svou hodnotu proto v součinu nebude. 1 1 0 0 Y(1) = A Výsledná funkce :

  4. Ukázka minimalizace logické funkce z Karnaughovymapy podle 0: Pro obě nuly platí, že B=0. Proměnná A mění svou hodnotu, proto v součtu nebude. 0 1 0 1 B Y(0) = B Výsledná funkce : A Pro obě nuly platí, že A=1. Proměnná Bmění svou hodnotu proto v součtu nebude. 1 1 0 0 Y(0) = A Výsledná funkce :

  5. Minimalizuj funkci z Karnaughovymapy pro 2 vstupní proměnné (podle 1): 1 1 0 1 B A 1 0 1 0 B Y(1) = A+ B Y(1) = B

  6. Ukázka minimalizace logické funkce z Karnaughovy mapy: Modrá smyčka: Pro obě jedničky platí, že B=1 a C=0. Proměnná A mění svou hodnotu, proto v součinu nebude. 0 1 1 1 Červená smyčka: Pro obě jedničky platí, že A=0a B=1. Proměnná Cse liší, proto v součinu nebude. A·B·C B·C 0 1 0 1 A·C A·B Černá smyčka: Pro jedničkplatí, že A=1,B=0 a C=1. Vypisují se všechny 3 vstupní proměnné. Zelená smyčka:(i tyto buňky spolu sousedí => mění se pouze 1 vstupní proměnná). Pro obě jedničky platí, že A=0a C=0. Proměnná Bse liší, proto v součinu nebude. Výsledná funkce : Y(1) = B·C + A·B + A·C + A·B·C

  7. Minimalizuj funkci z Karnaughovymapy pro 3 vstupní proměnné (podle 1): 0 1 1 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 0 1 1 Y(1) = C Y(1) = A+ B Y(1) = C Y(1) = 1

  8. Ukázka výpisu z K-mapy podle 0: Modrá smyčka: Pro obě nulyplatí, že A=1 a B=0. Proměnná C mění svou hodnotu, proto v součtu nebude. 0 1 1 1 B+C A+B Červená smyčka: Pro obě nuly platí, že A=1a C=1. Proměnná Bse liší, proto v součtu nebude. 0 0 0 1 A+C Černá smyčka: Pro obě nuly platí, že B=0a C=1. Proměnná A mění svou hodnotu, proto v součtu nebude. Výsledná funkce : Y(0) = (A+B) · (A+C) · (B+C)

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

More Related