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