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.
Príklady z Logických systémov<br />
RNDr. Peter Kaprálik, PhD.<br />
2. Na pokrytie jednotkového bodu (1, 0, 0, 0) vyberieme prostý implikant xyu ale<br />
nepoužijeme xzu . Potom bod (1, 1, 0, 0) musíme pokryť prostým implikantom xyz.<br />
Ostávajúci bod (1, 0, 1, 1) môžeme pokryť prostým implikantom yz alebo zu. Dostávame<br />
tak ďalšie dve INDF<br />
u<br />
u<br />
z<br />
z<br />
0 1 1 0<br />
0 1 1 0<br />
x<br />
x<br />
1 1 1 0<br />
1 1 1 0<br />
1 0 1 1<br />
1 0 1 1<br />
y<br />
y<br />
0 1 1 1<br />
0 1 1 1<br />
INDF 2 (h) =Jadro(h) + xyu + xyz + yz,<br />
INDF 3 (h) =Jadro(h) + xyu + xyz + zu.<br />
3. Na pokrytie jednotkového bodu (1, 0, 0, 0) vyberieme prostý implikant xzu aj xyu. Na<br />
u pokrytie posledného jednotkového bodu (1, 0, 1, 1) môz<br />
žeme použiť prostý implikant yz alebo zu. Dostali sme<br />
ďalšie dve INDF.<br />
0 1 1 0<br />
INDF 4 (h) =Jadro(h) + xzu + xyu + yz<br />
x<br />
1 1 1 0<br />
INDF 5 (h) =Jadro(h) + xzu + xyu + zu.<br />
1 0 1 1<br />
y<br />
MNKF(h) =INDF 1 (h) = xz + yu + xzu + yz.<br />
0 1 1 1<br />
Príklad 17. Nájdite všetky MNKF funkcie g(x, y, z, u) = xyz + xyu + yzu + xyz.<br />
Riešenie. Najprv nájdeme všetky MNDF funkcie g.<br />
u<br />
g _ z<br />
y<br />
x<br />
0 1 1 0<br />
1 1 1 0<br />
0 0 1 1<br />
1 0 0 1<br />
Jadro(g) = yz + xyu + xyz,<br />
INDF 1 (g) =Jadro(g) + xzu + yzu,<br />
INDF 2 (g) =Jadro(g) + xyu =MNDF(g).<br />
Potom<br />
,<br />
g(x, y, z, u) = g(x, y, z, u) = yz + xyu + xyz + xyu = (y + z)(x + y + u)(x + y<br />
MNKF(g) = (y + z)(x + y + u)(x + y + z)(x + y + u).<br />
13