20.01.2015 Views

Príklady

Príklady

Príklady

SHOW MORE
SHOW LESS

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 />

yz + xy<br />

INDF 3,4 (g) = yz + xy +<br />

, INDF 5 (g) = xz + yz + yz + xz,<br />

MNDF 1 (g) = xz + xy + yz<br />

xz<br />

MNDF 2 (g) = yz + xy + xz. c) Jadro(g) = xy + xy + zu,<br />

MNDF 1,2 (g) =INDF 1,2 (g) =Jadro(g) +<br />

xzu<br />

xzu<br />

+ . d) Jadro (g) = xy + xy + zu,<br />

INDF 1,2 (g) ==Jadro(g) + zy +<br />

yzu<br />

yzu<br />

INDF 3,4 (g) =Jadro(g) + xz +<br />

xzu<br />

yzu<br />

, každá INDF je aj MNDF. e) Jadro (g) = xz + xz + yu,<br />

xyu<br />

INDF 1,2 (g) =Jadro(g) + zu +<br />

, každá INDF<br />

yzu , INDF xyu<br />

3,4(g) =Jadro(g) ++xu +<br />

yzu<br />

xyu<br />

je aj MNDF. f) Jadro (g) = xz + xz, INDF 1,2 (g) =Jadro(g) ++zu + , INDF 3,4 (g) =<br />

yzu<br />

=Jadro(g) + xu +<br />

=Jadro(g) + zu +<br />

xyu<br />

yzu<br />

xzu<br />

xyz<br />

, každá INDF je aj MNDF. g) Jadro (g) = yu + yu + xz,<br />

INDF 1,2 (g) =<br />

, INDF 1,2 (g) =Jadro(g) ++yz +<br />

xzu<br />

xyz<br />

, každá INDF je aj MNDF.<br />

h) Jadro (g) = xzu + xu, INDF 1,2,3,4 (g) =Jadro(g) + zuv +<br />

yzu +<br />

yzuv<br />

xyuv + xyzv<br />

xyz +<br />

yzuv<br />

xyzv + xyuv<br />

,<br />

INDF 5,6,7,8 (g) =Jadro(g) + xzv ++<br />

yzu +<br />

yzuv<br />

xyuv + xyzv<br />

xyz +<br />

yzuv<br />

xyzv + xyuv<br />

, 39. a) MNDF (g) = xz ++yz,<br />

MNKF (g) = (x + z)(y + z) . b) MNDF (g) = xy + xu + xz , MNKF (g) = (x + u)(x + y + z) . c)<br />

MNDF (g) = yu + xz + zu + xyz,<br />

MNKF 1,2 (g) = (x + z + u)(x + z + u)(x + y + z)<br />

(x + y + u)<br />

(y + z + u)<br />

d) MNDF (g) = xy + xzu + yzu + yzu + yzu , MNKF(g) = (x + z + u)(x + y + z + u)(y + z + u)<br />

xy + yzu + xzu<br />

yzu + xyz<br />

(y + z + u) . e) MNDF 1,2,3 (g) = xz +<br />

, MNKF (g) = (x + z)<br />

xu +<br />

xyz<br />

xzu +<br />

yzu<br />

(x + y + u)(x + y + z + u) . f) MNDF 1,2 (g) = yz + yzu + xzu +<br />

xzv<br />

xyv<br />

, MNKF(g) = (y + z + u)<br />

(y + z + v)(x + y + z)(x + z + u) . g) MNDF 1,2 (g) = u + yv + yzv +<br />

xzv<br />

xyz<br />

, MNKF(g) =<br />

= (y + z + u)(y + u + v)(x + y + u + v) . 40. MNDF(g) = xz + zuv + yuv + xyu,<br />

MNKF(g) =<br />

= (z + u)(x + u)(x + v)(y + z).<br />

20

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!