Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 04. 06. 2016 16:05

coraab
Zelenáč
Příspěvky: 17
Reputace:   
 

Úplná disjunktní normální forma

Ahoj, bez použití pravdivostní tabulky bych měl tuto funkci $f(x,y,z) = (x\vee \overline{y}) \wedge \overline{(\overline{x} \wedge  z)}$ převést do úplné normální disjunktní a konjunktní formy. Do ÚKNF jsem funkci převedl bez problémů, ale nevím si rady jak do ÚDNF. Mohl by mi, prosím, někdo poradit, jak alespoň začít?

Offline

 

#2 04. 06. 2016 16:28

Jj
Příspěvky: 8769
Škola: VŠB, absolv. r. 1970
Pozice: Důchodce
Reputace:   599 
 

Re: Úplná disjunktní normální forma

↑ coraab:

Dobrý den.

Řekl bych, využít vztah

$\overline{(\overline{x} \wedge  z)} \equiv (x \vee \bar{z})$


Pokud se tedy nemýlím.

Offline

 

#3 04. 06. 2016 16:43

coraab
Zelenáč
Příspěvky: 17
Reputace:   
 

Re: Úplná disjunktní normální forma

↑ Jj: To jsem udělal, ale nevěděl jsem jak dál. Už jsem na to ale přišel:
//forum.matweb.cz/upload3/img/2016-06/51298_IMG_1938.JPG

Offline

 

#4 04. 06. 2016 17:05

Jj
Příspěvky: 8769
Škola: VŠB, absolv. r. 1970
Pozice: Důchodce
Reputace:   599 
 

Re: Úplná disjunktní normální forma

↑ coraab:

Řekl bych, že spíše jednoduše "roznásobit":

$(x\vee \bar{y}) \wedge \overline{(\bar{x} \wedge  z)}=(x\vee \bar{y}) \wedge (x \vee \bar{z})=x\vee (x\wedge \bar{y})\vee (x\wedge \bar{z})\vee (\bar{y}\wedge \bar{z})$


Pokud se tedy nemýlím.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson