domingo, 12 de abril de 2009

Formas Normales Conjuntivas y Complementacion

La complementación es un modo eficiente de negar una expresión, es decir el complementario de A es siempre la negación de A.

La complementación puede utilizarse para hallar la forma normal conjuntiva a partir de una tabla de verdad de cualquier función f. Primero se determina la forma normal disyuntiva de ~f y Luego se realiza la complementación.

P

Q

R

F

V

V

V

V

V

V

F

V

V

F

V

F

V

F

F

F

F

V

V

V

F

V

F

V

F

F

V

F

F

F

F

V

No hay comentarios:

Publicar un comentario