Método computacional Camp Deusto de simplificación de funciones booleanas

García-Zubía, Javier

Método computacional Camp Deusto de simplificación de funciones booleanas
Desarrollo e implementación

dc.contributor.advisor	Kahoraho Bukubiye, Evaristo	es_ES
dc.contributor.author	García-Zubía, Javier	es_ES
dc.contributor.other	Facultad de Ingeniería	es_ES
dc.contributor.other	Informática	es_ES
dc.date.accessioned	2024-01-29T08:09:47Z
dc.date.available	2024-01-29T08:09:47Z
dc.date.issued	1996-01-01
dc.description.abstract	El objetivo de la tesis es desarrollar un nuevo metodo directo y computacional, camp deusto, de simplificacion de funciones booleanas, la implementacion de este metodo conforma un entorno propio de simplificacion. El objetivo de la minimizacion de funciones booleanas es reducir la expresion algebraica que representa a un circuito digital, de tal forma que su coste de fabricacion sea minimo. Las primeras tecnicas de simplificacion implementadas en ordenadores eran originariamente manuales, pero a partir de mediados de los setenta se desarrollan tecnicas estrictamente computacionales, que tienen como nucleo el ordenador, sus recursos y limitaciones. Inicialmente se describe el estado del arte en el campo de la simplificacion de funciones booleanas. Se analizan los metodos actuales, estableciendose criterios de comparacion y clasificacion entre ellos. De este estudio se derivan cuales deberian de ser las propiedades de un metodo rapido y "casi optimo". El trabajo de investigacion, objeto de esta tesis, se orienta hacia el desarrollo de un metodo cuya rapidez y optimidad sean maximas. Operativamente, el metodo camp deusto simplifica una funcion booleana a partir de sus implicados primos. Las metodologias actuales de obtencion de implicados primos son combinatorias o algebraicas; y ambas se fundamentan en la aplicacion de una serie de reglas a los miniterminos o a la expresion booleana de la funcion a simplificar. Frente a ellas camp deusto se basa en una nueva metodologia exploratoria. Esta metodologia, desarrollada en el segundo capitulo, tiene dos fases. Primeramente se obtiene la descripcion de todos los posibles implicados primos asociados a una funcion booleana cualquiera de un determinado numero de variables, almacenando dichas descripciones en la matriz mcvk. Posteriormente, cada funcion particular es procesada frente a mcvk, explorando todos los posibles implicados primos para decidir mediante un sencillo criterio cuales l	es_ES
dc.identifier.uri	http://hdl.handle.net/20.500.14454/35
dc.language.iso	spa	es_ES
dc.publisher	Universidad de Deusto	es_ES
dc.subject	Matemáticas	es_ES
dc.subject	Ciencias tecnológicas	es_ES
dc.subject	Ciencia de los ordenadores	es_ES
dc.subject	Tecnología de los ordenadores	es_ES
dc.title	Método computacional Camp Deusto de simplificación de funciones booleanas	es_ES
dc.title	Desarrollo e implementación	es_ES
dc.type	Tesis	es_ES