Matematické Fórum

coraab · 06. 05. 2016 16:30 — Editoval coraab (06. 05. 2016 16:30)

Ahoj, nevím si rady, jak tuto funkci převěst do úplně disjunktní normální funkce:
$f(x, y, z) = (x\vee \bar{y})\wedge (y\vee \bar{z})\wedge (\bar{x}\vee z)$

Jj · 06. 05. 2016 18:38 — Editoval Jj (06. 05. 2016 18:39)

↑ coraab:

Zdravím.

V podstatě jenom rozepsat - obdoba roznásobení závorek v algebře (zjednodušený zápis snad bude srozumitelný):

$[\,(x\vee \bar{y})(y\vee \bar{z})\,] \ (\bar{x}\vee z)\quad \equiv \quad (xy\vee \color{red}\bar{y}y\color{black}\vee x \bar{z}\vee \bar{y} \bar{z})(\bar{x}\vee z)$

červený False výraz vypustit a pokračovat podobně s druhou závorkou.

Řekl bych, že vyjde (aspoň mi vyšel) výraz $xyz \vee \bar{x}\bar{y}\bar{z}$

coraab · 07. 05. 2016 08:09

↑ Jj:Jasně, díky.

Matematické Fórum

#1 06. 05. 2016 16:30 — Editoval coraab (06. 05. 2016 16:30)

Převod funkce do úplne disjunktní normální funkce

#2 06. 05. 2016 18:38 — Editoval Jj (06. 05. 2016 18:39)

Re: Převod funkce do úplne disjunktní normální funkce

#3 07. 05. 2016 08:09

Re: Převod funkce do úplne disjunktní normální funkce

Zápatí