Príklady

RNDr. Peter Kaprálik, PhD.
Príklady z Logických systémov
x
y z
1 1 1 0
1 0 1 1
INDF 3 (h) = yz + xy + xz,
y
z
1 1 1 0
INDF 4 (h) = yz + xy + yz + xy.
x 1 0 1 1
3. V tomto prípade na pokrytie jednotkového bodu (0, 1, 1) môžeme použiť iba . Posledný
jednotkový bod (1, 0, 1) pokryjeme prostým implikantom xy alebo xy. Dostávame tak
ďalšie dve INDF funkcie .
x
x
y
z
1 1 1 0
1 0
y
1 z1
1 1 1 0
1 0 1 1
INDF 5 (h) = yz + xz + yz + xy,
INDF 6 (h) = yz + xz + yz + xz.
Spočítaním písmen jednotlivých INDF zistíme, že funkcia
minimálne normálne disjunktívne formy:
MNDF 1 (h) =INDF 2 (h) = xz + xy + yz,
MNDF 2 (h) =INDF 3 (h) = yz + xy + xz,
h
má dve
Príklad 16. Nájdite všetky INDF a MNDF funkcie h, ak N(h) = (0, 0, 0, 0), (0, 0, 0, 1),
(1, 0, 0, 1), (1, 1, 1, 0), (0, 1, 0, 0) .
Riešenie. Nájdeme
u
u jadro.
z
z
y
x
0 1 1 0
1 1 1 0
1 0 1 1
0 1 1 1
Jadro(h) = xz + yu.
y
x
0 1 1 0
1 1 1 0
1 0 1 1
0 1 1 1
1. Na pokrytie jednotkového bodu (1, 0, 0, 0) vyberieme prostý implikant xzu ale
nevyberieme xyu . Potom bod (1, 0, 1, 0) musíme pokryť implikantom yz.
INDF 1 (h) =Jadro(h) + xzu + yz.
12