Formas normales y funciones booleanas - Lógica matemática

Demuestre que toda función de valores binarios se puede obtener por composición de la función g(x,y)=(1-x)(1-y). (Note que x=g(g(x,x),g(x,x)).)

1 Respuesta

Respuesta
1
Nos dicen que 
x=g(g(x,x),g(x,x)),vamos a comprobarlo
g(g(x,x),g(x,x)) =
g((1-x)(1-x),(1-x)(1-x)) =
Como 1-x es 0 o 1 entonces (1-x)(1-x) = 1-x
= g((1-x),(1-x)) =
[1-(1-x)][1-(1-x)] =
x·x =
que de nuevo, como x=0 o 1 tenemos
= x
De la misma forma tendremos
y = g(g(y,y),g(y,y))
Entonces cualquier función binaria booleana f(x,y) podremos expresarla
f(g(g(x,x),g(x,x)), g(g(y,y),g(y,y)))

Y eso creo que es todo. Si tienes alguna duda o lo que te piden es algo distinto me los dices. NO olvides puntuar.

Muchas GRACIAS! :)
la respuesta está muy clara..
Tengo varias preguntas sobre otros temas de lógica matemática, ya las estaré subiendo.
Gracias de nuevo.
 

Añade tu respuesta

Haz clic para o

Más respuestas relacionadas