Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: nataliaperez1995 en 28 Abril 2017, 21:01 pm



Título: Programa en C que simplifique una expresion booleana
Publicado por: nataliaperez1995 en 28 Abril 2017, 21:01 pm
Hola buen dia tengo una pregunta alguien tendra de pura casualidad algun codigo en C, que pueda simplificar una expresion booleana en c?
O algun ejemplo de este, no importa que no compile.

Muchas gracias, Soy nueva en esto.


Título: Re: Programa en C que simplifique una expresion booleana
Publicado por: engel lex en 28 Abril 2017, 21:10 pm
puedes dar un ejemplo?

digo en C las expresiones booleanas puedes representarlas con un int con 0 o 1


Título: Re: Programa en C que simplifique una expresion booleana
Publicado por: nataliaperez1995 en 29 Abril 2017, 00:06 am
sii mira:
Dada una expresión booleana debo de obtener una expresión simplificada
y puedo usar cual quier operador necesario.( como lanegación,disyunciónyconjunción.)
y solo como referencia  El programa puede  tomar como entrada una cadena que represente a la expresión booleana y alfinal dar la expresion simplificada.

Y necesito algun ejemplo de este de como lo puedo resolver
o algun ejemplo ya resuelto de este problema aun que no compile POR FAVOR.


Título: Re: Programa en C que simplifique una expresion booleana
Publicado por: MAFUS en 29 Abril 2017, 00:37 am
Es una tarea ¿verdad?


Título: Re: Programa en C que simplifique una expresion booleana
Publicado por: engel lex en 29 Abril 2017, 01:56 am
claramente es una tarea... la cosa es que ni nataliaperez1995 parece estar clara de lo que quiere... xD

muestra lo que llevas hecho a ver si se entiende y explica donde tienes errores o dudas


Título: Re: Programa en C que simplifique una expresion booleana
Publicado por: BloodSharp en 29 Abril 2017, 02:28 am
Hola buen dia tengo una pregunta alguien tendra de pura casualidad algun codigo en C, que pueda simplificar una expresion booleana en c?
O algun ejemplo de este, no importa que no compile.

Muchas gracias, Soy nueva en esto.

Creo que te refieres a hacer el proceso del mapa de Karnaugh (https://es.wikipedia.org/wiki/Mapa_de_Karnaugh) en C, dado una expresión booleana simplificarla en maxiterminos y/o miniterminos y ver cuál de ellas obtiene la menor cantidad de operaciones lógicas...

Lo que tendrías que hacer sería un analizador de expresiones por partes y por prioridad de operaciones (apilar en orden cada uno de los términos), realizar la tabla y obtener las expresiones mínimas...

EDIT (Recomendación): Tendrías que utilizar memoria dinámica con estructuras de datos...
EDIT 2: Algunos links de referencia:
https://www.codeproject.com/Articles/649849/A-Cplusplus-Karnaugh-Map-Minimizer-Infinite-Variab
https://sites.google.com/site/newfinalyearprojects/report-on-karnaugh-map-using-c


B#


Título: Re: Programa en C que simplifique una expresion booleana
Publicado por: Ancasu en 29 Abril 2017, 02:51 am
Citar
lguien tendra de pura casualidad algun codigo en C 

 :huh: .... si que estas desesperada, tres foros con este donde te registras para pedir la tarea.  :o :o :o :o

suerte con eso!!!!