02.Funzioni multi uscita

Funzioni multi uscita

Potrei minimizzare le singole funzioni e poi le ‘metto insieme’. Non é l’approccio migliore.. ad esempio le due funzioni potrebbero condividere implicanti e quindi potrei ridurre/semplificare per ‘avere il minimo indispensabile’.

Quindi:

• Differenze nella fase di riordino degli implicanti: si tiene traccia attraverso 2 bit delle funzioni che condividono tale implicante. Si scrive 01 se di una funzione, 10 se dell’altra. E quando si combinano gli implicanti attraverso le riduzioni si fa sempre l’AND bit a bit tra tali bit. Marco solo gli implicanti che possiedono nella colonna funzione i bit corrispondenti al risultato del AND. Ad esempio se sto combinando $m_4$ e $m_5$ e $m_4$ é comune ad entrambe le funzioni (11), mentre $m_5$ solo dalla seconda (01) l’implicante ridotto sará $m_4{m}_5$ e avrá nella colonna identificativa l’AND bit a bit (quindi 01) e verrá marcato solo $m_5$. In caso di risultato 00 l’implicante ridotto non verrá preso in considerazione (eliminato) e nessuno dei due implicanti originali verrá marcato.

• Differenze nella tab. di copertura (essa sará divisa tra le due funzioni):

  • è necessario inserire la colonna costo anche se questo viene considerato identico per ogni implicante (cifra di merito=cardinalità)
  • quando un termine prodotto viene scelto per la prima volta e inserito nella copertura di una o più funzioni, il suo costo viene modificato (la modifica serve a tener conto delle possibili condivisioni degli implicanti):
    • portato a 0(+) nel caso in cui la cifra di merito sia la cardinalità degli implicanti
    • portato a +1 nel caso in cui la cifra di merito sia il numero dei letterali
  • Dominanza di riga: Si guarda l’intera riga!!
  • Dominanza di colonna: La dominanza di colonna ha validità solo all’interno di una funzione.
  • Essenzialità: se l’implicante in oggetto è essenziale per tutte e due le funzioni coinvolte la riga viene eliminata così come tutte le colonne coperte, invece se l’implicante in oggetto non è essenziale, viene scelto tale implicante per le funzioni per cui è essenziale e aggiornando il costo dell’implicante.