{"id":133875,"date":"1997-01-01T00:00:00","date_gmt":"1997-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/un-nuevo-procedimiento-para-la-minimizacion-and-exor-y-su-paralelizacion-en-sistemas-de-memoria-distribuida\/"},"modified":"1997-01-01T00:00:00","modified_gmt":"1997-01-01T00:00:00","slug":"un-nuevo-procedimiento-para-la-minimizacion-and-exor-y-su-paralelizacion-en-sistemas-de-memoria-distribuida","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencias-tecnologicas\/un-nuevo-procedimiento-para-la-minimizacion-and-exor-y-su-paralelizacion-en-sistemas-de-memoria-distribuida\/","title":{"rendered":"Un nuevo procedimiento para la minimizacion and-exor y su paralelizacion en sistemas de memoria distribuida."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Luis Parrilla Roure <\/strong><\/h2>\n<p>En los ultimos a\u00f1os ha surgido un gran interes por la realizacion de circuitos logicos utilizando sintesis and-exor debido a que, en general, este tipo de circuitos requieren menor numero de puertas que los and-or para su realizacion, y a una serie de trabajos que indican que el test de estructuras and-exor resulta mas simple. Este hecho es especialmente relevante en el dise\u00f1o de circuitos integrados vlsi por la gran importancia y complejidad que presenta el proceso del test en tales circuitos, y en implementaciones con fpgas, donde se consigue un gran ahorro de puertas frente a la sintesis and-or.  las interesantes propiedades de la logica and-exor son conocidas desde hace cierto tiempo, pero no han podido ser aprovechadas hasta la actualidad por dos inconvenientes que presentaba este tipo de sintesis:  a) la puerta exor requeria mayor area que la or para su integracion.  b) no existia un procedimiento de minimizacion and-exor que proporcionara resultados satisfactorios en un tiempo razonable.  la cuestion a) se ha resuelto con los avances en la tecnolog\u00eda de fabricacion de circuitos integrados, y queda totalmente eliminada si se utilizan dispositivos programables del tipo pla o fpga. El inconveniente b) no se encuentra resuelto, aunque la disponibilidad de ordenadores con mayor capacidad de procesamiento y memoria esta permitiendo grandes avances en este terreno.  en esta tesis se desarrolla una solucion a la cuestion b) basada en un nuevo planteamiento de la minimizacion and-exor como problema de optimizacion combinatoria. El procedimiento de minimizacion desarrollado, a diferencia de los demas que aparecen en la literatura, utiliza un algoritmo no determinista como es el enfriamiento simulado para controlar la aplicacion de un conjunto de reglas de reescritura sobre las funciones a minimizar. La utilizacion de un metodo no determinista permite decidir que calidad de la solucion se va a obtener segun el tiempo de ejecu<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Un nuevo procedimiento para la minimizacion and-exor y su paralelizacion en sistemas de memoria distribuida.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Un nuevo procedimiento para la minimizacion and-exor y su paralelizacion en sistemas de memoria distribuida. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Luis Parrilla Roure <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Granada<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1997<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Antonio Lloris Ruiz<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Pedro Cartujo Est\u00e9banez <\/li>\n<li>Antonio Vigueras Campuzano (vocal)<\/li>\n<li>Jos\u00e9 Esp\u00ed L\u00f3pez (vocal)<\/li>\n<li>Ram\u00f3n Rom\u00e1n Rold\u00e1n (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Luis Parrilla Roure En los ultimos a\u00f1os ha surgido un gran interes por la realizacion de circuitos [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[4810,332,7833,2535],"tags":[25156,25157,11529,145979,22246,22178],"class_list":["post-133875","post","type-post","status-publish","format-standard","hentry","category-arquitectura-de-ordenadores","category-ciencias-tecnologicas","category-diseno-logico","category-tecnologia-de-los-ordenadores","tag-antonio-lloris-ruiz","tag-antonio-vigueras-campuzano","tag-jose-espi-lopez","tag-luis-parrilla-roure","tag-pedro-cartujo-estebanez","tag-ramon-roman-roldan"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/133875","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=133875"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/133875\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=133875"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=133875"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=133875"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}