Porte logiche con la corrente da 230V ?

[IsidoroKZ]

Si`, si usano metodi euristici, ma non ne so di piu`.

[tixy]

Si`, si usano metodi euristici, ma non ne so di piu`.

...insomma sarebbe una cosa tipo: i relè con tre contatti costano troppo (in rapporto a quello per cui mi servono) e allora provo a ri-costruire il circuito con dei relè a due contatti per vedere se c'è convenienza. Giusto?

[IsidoroKZ]

Si`, proprio cosi`. Mi ci e` voluto un po' a trovare la risposta perche' ho dovuto aspettare un collega che rientrasse dall'estero, poi appena l'ho rivisto gli ho chiesto :)

[lillo]

Le mappe di Karnaugh non fanno questa ottimizzazione

si, IsidoroKZ ha perfettamente ragione. Infatti la funzione di tixy data in pasto a una mappa di Karnaugh porta alla forma abbondantemente scritta.
Solo dopo aver messo in evidenza si può ulteriormente minimizzare come scritto in [26].
Karnaugh in sostanza sfrutta tre proprietà fondamentali:
proprietà distributiva
teorema del complemento
teorema dell'equipotenza
Per chi fosse interessato ho trovato un altro metodo che non conoscevo:
http://it.wikipedia.org/wiki/Metodo_di_Quine-McCluskey

[RenzoDF]

Euristica ?

Si, un'approccio che viene per esempio usato da ESPRESSO
http://www.physics.dcu.ie/~bl/digi/unitd17.pdf
http://diamond.gem.valpo.edu/~dhart/ece ... orial.html
un algoritmo sviluppato da Robert King Brayton e al.
http://www.eecs.berkeley.edu/~brayton/courses/219b/
http://www.eecs.berkeley.edu/~brayton/c ... cture.html
e che e' alla base del nostro FreeTool Logic Friday.
http://www.sontrak.com/

[Cox]

Interessantissimo, grazie, il mio neurone ci metterà un po' prima di poter commentare con senso compiuto.

[IsidoroKZ]

Si, un'approccio che viene per esempio usato da ESPRESSO

Espresso usa degli algoritmi euristici, ma non risolve il problema della minimizzazione del numero di occorrenze di una lettera. Quest'ultima minimizzazione e` fatta all'interno di SIS oppure di ABC, sempre da Berkeley, non sono semplici da usare.

[RenzoDF]

...Espresso usa degli algoritmi euristici, ma non risolve il problema della minimizzazione del numero di occorrenze di una lettera. Quest'ultima minimizzazione e` fatta all'interno di SIS ...

Non volevo assolutamente minimizzare il problema, io l'euristica la applico solo nella ricerca delle perdite sotto traccia, i miei erano sono i soliti "quattro" riferimenti che mi sono venuti in mente sentendo parlare di approccio euristico, ma come tutti i link "idraulici" devono essere presi con "le molle" anzi con il "pappagallo".