A és B és C logikai formulának milyen Diszjunktív normálforma felel meg? (DNF) és hogyan lehet átalakítani?

Általánosságban: ('X = X negált)

'ABC+A'BC+AB'C

Logikai szorzatok összege.

Itt találsz még pontosabb infót:

[link]

az (AésBésC) az egy DNF, és egyben KNF is. DNF, mert konjunkkciók diszjunkciója, csak egy ilyen hogyhívjákja van. Klóz? talán.

érted olyan mint ((AésBésC)vagy D), csak a D nélkül.

A vagy B vagy C is DNF, mert ez meg 3 hogyhívjákból áll, és itt a konjunkciók láthatatlanok, mert csak egy-egy elemű "konjunkcióhalmazok" vannak.

sry a pongyola megfogalmazásért, a lényeget azért remélem érted :)

igen, ez a lényeg :)

egy elemi konjunkcióban tetszőlegesen sok atom lehet, és mindegyik atom előtt lehet maximum egy negáció, és konjunkcióval van mind összekötve.

(A) - ez jó

(A&!A&B&C&!D&A) -ez is jó

(A&!(A&B)) - ez nem