Cos'è ElectroYou | Login Iscriviti

ElectroYou - la comunità dei professionisti del mondo elettrico

Divisione booleana (Strong division)

Analisi, geometria, algebra, topologia...

Moderatori: Foto UtentePietroBaima, Foto UtenteIanero

0
voti

[1] Divisione booleana (Strong division)

Messaggioda Foto Utentegac » 4 set 2017, 13:18

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.
Avatar utente
Foto Utentegac
925 3 6
Frequentatore
Frequentatore
 
Messaggi: 216
Iscritto il: 8 dic 2015, 22:29

Torna a Matematica generale

Chi c’è in linea

Visitano il forum: Nessuno e 9 ospiti