ČT – LOGICKÉ FUNKCIE

T2/4 MINIMALIZÁCIA LOGICKÝCH FUNKCIÍ

Učebné otázky:
1. VÝPIS BOOLOVSKEJ FUNKCIE Z PRAVDIVOSTNEJ TABUĽKY
2. VÝPIS BOOLOVSKEJ FUNKCIE Z KARNAUGHOVEJ MAPY
3. ALGEBRAICKÁ METÓDA MINIMALIZÁCIE
4. KARNAUGHOVA GRAFICKÁ METÓDA MINIMALIZÁCIE

Naučíme sa napísať logickú funkciu /LF/ v ľubovoľnej forme. Minimalizáciou LF

budeme rozumieť postup na jednoduchšie vyjadrenie funkcie.

1. Výpis boolovskej funkcie z pravdivostnej tabuľky

1.1 Súčtová forma (disjunktívna)

Súčtová forma (disjunktívna) sa vypisuje ako logický súčet základných logických

súčinov. Základný logický súčin m (minterm) je súčin všetkých nezávisle
premenných. Obsahuje písmena všetkých nezávisle premenných takto:
• písmena priamo pre tie premenené, ktoré majú hodnotu 1
• Písmena s negáciou pre premenne, ktoré majú hodnotu 0
Príklad 2/4.1: Z tabuľky z príkladu č. 2/2.1 vyberáme len mintermy tých riadkov,
ktorých má funkcia len hodnotu 1, Y = 1.

i A B C mintermy
1 0 0 1 C
2 0 1 0 B
3 0 1 1 B C
7 1 1 1 A B C

Výslednú funkciu dostaneme ako súčet súčinov

Tento tvar výrazu sa nazýva: úplná normálna (súčtová) disjunktívna forma

a označujeme ho ÚNDF.
Je vlastne zápisom výroku ,,Y má hodnotu 1 alebo v bode 1 alebo 2 alebo 3 alebo 7.
Vidíme súvislosť s číselným zápisom B – funkcie Y(ABC) = D (1, 2, 3, 7). Metóda je
výhodná, ak je počet bodov, v ktorých má funkcia hodnotu 1 malý.

1.2 Súčinová forma (konjunktívna)

Pre funkciu, ktorá má malý počet bodov s hodnotou 0, hodí sa funkcie ako logický
súčin základných logických súčtov. Základný logický súčin Mi (maxterm) je súčet
všetkých nezávisle premenných. Obsahuje písmená takto:
 písmeno priamo pre premenné s hodnotou 0
 písmeno s negáciou pre premenné s hodnotou 1 logický
Z tabuľky z príkladu č. 2/2.1 vyberáme len maxtermy tých riadkov, ktorých má funkcia
len hodnotu 0, V = 0.

1/4
 ČT – LOGICKÉ FUNKCIE

i A B C maxtermy
2 0 1 0
3 0 1 1
5 1 0 1
7 1 1 1

Výslednú funkciu dostaneme ako súčin súčtov

Tento tvar výrazu sa nazýva: úplná normálna (súčinová) konjunktívna forma

a označujeme ho ÚNKF.
Je to zápis výroku o podmienkach bodov, v ktorých funkcia nemá hodnotu hodnotu 1.
Vidíme súvislosť s číselným zápisom B – funkcie V(ABC) = K (2, 3, 5, 7).

2. Výpis boolovskej funkcie z karnaughovej mapy

Logickú funkciu znázornenú v mape môžeme zapísať algebraickým výrazom

podobne ako z tabuľky:
 pomocou súčtu mintermou, ak vychádzame z 1,
 pomocou súčinu maxtermou, ak vychádzame z 0

3. Algebraická metóda minimalizácie

Aplikovanie zákonov umožňuje zjednodušiť ÚNF, Najjednoduchšiu formu funkcie,

ktorá má rovnaké správanie nazývame minimálna forma.

Príklad 2/4 2: Zakreslime kontaktový model funkcie

2/4
 ČT – LOGICKÉ FUNKCIE

Minimalizujme funkciu a nakreslime zodpovedajúci kontaktový model

4. Karnaughova grafická metóda minimalizácie

Hľadanie mnohočlenov, ktoré sa líšia len v jednej premennej, sa v mape premietne

do združovania susedných štvorčekov do pravidelných konfigurácií.
 Susedné políčka sú tie, ktoré sa dotýkajúce hranou, alebo by sa dotýkali,
keby sme mapu stočili do valca, ako aj tie, ktoré by ležali na sebe po prehnutí
mapy.
 Konfigurácie sú pravidelné obrazce združujúce susedné políčka v hodnote 1,
ktoré orámujeme kontúrou. Počet združených políčok musí byť 2k t.j.
2,4,8,16,... v štvorcovom alebo obdĺžnikovom zoskupení.
 Snažíme sa o čo najmenší počet najrozmernejších kontúr, pretože každej
kontúre zodpovedá jeden redukovaný základný logický súčin.
 Redukovaný logický súčin nezávisle premenných zapíšem takto:
- písmeno premennej, ktorou je obsiahnuté akú kontúru píšeme priamo,
- nie je obsiahnuté vôbec píšeme s negáciou,
- premenná, ktorá obsahuje kontúru len čiastočne vynecháme je to
hľadaná redukovaná premenná.
 Zápis funkcie dostaneme priamo v minimálnej súčtovej forme, t.j. ako súčet
redukovaných súčinov, ktoré definujú každú kontúru kde je hodnota funkcie 1.
 Plochy vytvorené konfiguráciou sa môžu prekrývať. Políčko môže patriť do
viacerých kontúr. Kontúra musí obsahovať aspoň jednu voľnú 1 inak je
zbytočná.
 Nepoužité premenné, ktoré môžu mať hodnotu 1 aj 0 a sú označené X,
považujeme za takú hodnotu, ktorá je výhodnejšia na uzavretie väčšej
kontúry, ale nie na zväčšenie počtu kontúr.

Obr. MINIMALIZÁCIA FUNKCIÍ

3/4
 ČT – LOGICKÉ FUNKCIE

Učebnica: ČÍSLICOVÁ TECHNIKA, Ľuboslav Ursíny - Gabriela Šrámková str. 29 – 30

4/4