Professional Documents
Culture Documents
04 Normalformak
04 Normalformak
Például:
Diszjunktív normálforma (DNF)
Például:
Ítélettáblából (teljes) DNF
Feladatmegoldás…
Feladatmegoldás…
Definíció (Literál):
A literál egy ítéletváltozó vagy annak negáltja.
Definíció (Elemi konjunkció, cube):
Elemi konjunkciónak nevezünk egy
Definíció (Literál):
A literál egy ítéletváltozó vagy annak negáltja.
Definíció (Elemi diszjunkció, klóz):
Klóznak nevezünk egy
1. XOR átírása:
2. Ekvivalencia átírása:
Közben egyfolytában:
EGYSZERŰSÍTÉSEK
3. Implikáció átírása:
4. Negációk bevitele (de Morgan azonosságok):
Feladatmegoldás…
Exponenciális bonyolultság
Művelet Kapu
AND
OR
XOR
NOT
NAND
NOR
NXOR
Tseitin transzformáció
Feladatmegoldás…
Plaisted-Greenbaum kódolás
Feladatmegoldás…