Proyecto De Funcioens Booleanas

Nombres: Tamara Mera Daniela Millon

Mailyn Ulloa




Fecha: Viernes 03 junio de 2011

Introducción



Un nuevo proyecto, un nuevo desafío. Álgebra de Boole.

Hasta entonces sólo habíamos escuchado hablar del sistema binario, el cual es requerido esencialmente por computadoras, ya que éstas, debido a que sólo trabajan con dos niveles devoltaje, encendido y apagado, se les otorgan cifras. 1 y 0 respectivamente.

Investigaremos y comprenderemos el álgebra de Boole, para luego lograr escribir y simplificar funciones Booleanas.

Quién fue Boole, con qué otros teoremas debemos apoyarnos para lograr nuestro objetivo, serán algunos de los puntos que abordaremos.

Antes de iniciar el proyecto debemos tener algunos puntos clarospara entender cómo trabajaremos.

























Marcos Teoricos



Álgebra Booleana



Utiliza dos operaciones, + y *, pero no funcionan como las operaciones de suma y producto comunes, ya que se aplican a bits. Los números sólo pueden ser 0 ó 1.



OPERACIÓN SUMA:

0 + 0 = 0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 1



OPERACIÓN PRODUCTO:

1 * 1= 1

1 * 0 = 0

0 * 1 = 0

0 * 0 = 0





OPERACIÓN NEGACIÓN (¬): ésta permite obtener el estado complementario del bit o variable booleana al que se lo aplicamos.






¬1 = 0




¬0 = 1







Función Booleana



Cuando tenemos 2 o más variables, recurriremos a la función Booleana



2variables:

F (A,B) = (A+B) * ¬B



3 variables:

F (A,B,C) = A * B + C



4 variables:

F (A,B,C,D) = ¬A * B + C * ¬D



5 variables:

F (A,B,C,D,E) = ¬A * ¬B * C * D * ¬E


















Negrita aquí falta info sobre los miniterrminos y maxterminos y sobre los teoremas de de morgan el primer ejerccio falta la función no se como la podemos crear si lainterceotamos = no se interceptarlas jajajaj eso dfue lo q se me courrioo ojala tubieramos algo como para comparar io ahora voy saliendo no se a q hora llego la tamra brilla por su ausencia además no entiendo lo de demorgan alomejro ocn eso se puede hacer jajaja :S:S:S:S:S: iam = va la mayotia falta arreglar la redacción un poquito mucho y si quieres le pones los colores de nuevo esq a mi meestresaban jajaj iam cualquier cosa al cel un beso

















































Ejercicio N° 1

Una empresa quiere vender su producto a tres clientes Cada uno de ellos pone sus condiciones en función del precio (P) la calidad (C) el tiempo de garantía (G) y la posibilidad de tener reparación en el trabajo (R) lascondiciones que pone cada uno son.

Cliente N°1

El producto ha de cumplir al menos uno de estas cuatro condiciones. Además si el tiempo de garantía es adecuado, quiere servicio de reparación en el trabajo.

Cliente N°2

No aceptaría que la calidad y el precio fuesen malos a la vez. Quiere un buen tiempo de garantía o que sea a la vez un buen precio y servicio de de reparación en el trabajo.Cliente N°3

Si no hay reparación en el trabajo, exige que la calidad sea buena. Al menos se deben cumplir dos de las tres primeras condiciones




Escribe y simplifica una Función booleana que determine cuando el producto es aceptado exactamente por dos clientes.

SEA: P = precio

C = calidad

G = tiempo de garantía

R = posibilidad de tener reparación en ellugar de trabajo

C1= CLIENTE 1

C2= CLIENTE 2

C3= CLIENTE 3



Para el siguiente ejerciocio debmos generar una tabla de la verdad para ver los posibles casos en donde resultarían nuestras variables siendo en este caso cuando uno de los clientes aceptaría el producto. para ver la cantidad de casos posibles tenemos la formula 2n siendo n el numero de variables...