Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

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

#1 18. 06. 2017 13:01

petrlom
Příspěvky: 117
Pozice: student
Reputace:   
 

Formule konjunktní disjunktní forma

Ahoj chtěl bych se zeptat na tyto dvě formule

$(a\vee b)\wedge  \sim c$
$(\sim a\wedge \sim b)\vee c$

Ja bych řekl, že první je v KNF a druhá v DNF je to tak ?
ps ten symbol vlnovky ma značit negaci (nemohl jsem ji najít)

Offline

 

#2 01. 08. 2017 11:07

mracek
Zablokovaný
Příspěvky: 164
Reputace:   
 

Re: Formule konjunktní disjunktní forma

Z wikipedia to chapu takto:
https://cs.wikipedia.org/wiki/Konjunkti … 3%AD_forma

\wedge ... konjunkce A, AND
\vee ... disjunkce V, OR
~ ... negace, NOT, ! , podtrzeni nad znakem
KNF ... konjunktivním normální forma, negace u prvku, AND u celku (zavorek)
DNF ... disjunktivní normální forma, negace u prvku, OR u celku
Matematicka hatmatilka :)

(a or b) and !c - and pro celky, negace jen u prvku, KNF
(!a and !b) or c - or pro celky, negace jen u prvku, DNF

Jestli je to jinak, nevim. Kcemu je to dobre, to ti nepovim :)
Pro el. obvody se napriklad pouziva zapis, kdy se ANDuji zavorky s OR nebo ORuji zavorky s AND. Negace muze byt na cele zavorce. Takze, jake prakticke vyuziti muze mit prave KNF, DNF netusim :)

Offline

 

#3 01. 08. 2017 11:16

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

Re: Formule konjunktní disjunktní forma

↑ petrlom:

Zdravím.

Taky to tak vidím.


Pokud se tedy nemýlím.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson