Pagina 1 di 1

Divisione booleana (Strong division)

MessaggioInviato: 4 set 2017, 13:18
da gac
Buongiorno a tutti. Sto cercando di capire come funziona l'algoritmo di divisione booleana o anche detto strong division e vorrei una conferma per qualcosa che temo per voi banale, ma non per me. Sulle slide fornitemi dal docente leggo che volendo dividere in senso booleano f per g bisogna definire un ingresso G - corrispondente al divisore g - ad f per ottenere una funzione h come segue

h_{DC} = G \overline{g} + \overline{G} g
h_{ON} = f_{ON} - h_{DC}

Io ho capito (non è specificato) che h_{DC} è il "quoziente" e h_{ON} il "resto" della divisione.

Subito dopo fornisce un esempio in cui scrive una mappa di Karnaugh che presenta dei don't care laddove G \neq g e degli 1 laddove f=1. La mia banalissima domanda è: il risultato della copertura della mappa è già h, ovvero il risultato della divisione booleana, oppure h_{DC}? La scomposizione in h_{DC} e h_{ON} ha un'utilità dal punto di vista pratico?

Grazie a tutti anticipatamente.

Ho scelto di inserire questo thread in matematica generale, in quanto il problema mi sembra più algebrico che elettronico od informatico.