Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Elimino tutti i complementi esterni, invertendo ciò su cui agiscono (a = a', 0 = 1, and = or e
viceversa)
Semplifico fino ad avere tutte somme di prodotti (and tra parentesi e or che uniscono le
parentesi). N.B anche un solo elemento può essere visto come prodotto.
Completo ciò che ho aggiungendo ad ogni and la variabile mancante, prima normale e poi
negata [esempio: f(a,b,c) := (a ^ b') diventa (a ^ b' ^ c) V (a ^ b' ^ c')]. Questa è la forma normale
disgiuntiva f.n.d.
Vedo quali elementi sono in consenso tra loro (ovvero quando differiscono solo in una variabile
che è negata). Esempio: (a ^ b ^ c) V (a' ^ b ^ c) sono in consenso.
Aggiungo agli elementi in consenso le due variabili in comune e applico l'assorbimento. Quello
che mi rimane è la forma STIP. Esempio: (a ^ b ^ c) V (a' ^ b ^ c) sono in consenso. Diventa (a ^ b ^ c) V
(a' ^ b ^ c) V (b ^ c). Applico l'assorbimento e mi rimane (b ^ c).
Completo la forma STIP. Se si eliminano tutti i prodotti derivanti da almeno un prodotto della
forma STIP, allora ciò che ottengo sarà la forma minimale, altrimenti, la forma minimale coinciderà con
la STIP.
Applico il teorema di Eulero fino ad ottenere resto = 0. Il resto del passaggio precedente a
quello che ha resto 0 è il MCD. Esempio: ( se a = 30 e b = 78 scrivo 30 = 78 x 0 + 30 => 78 = 30 x 2 + 18 e
cosi via fino ad ottenere resto 0).
Per calcolare l'identità di Berzout prendendo i resti in ordine inverso, li scrivo in funzione del
teorema di Eulero e svolgo i calcoli (N.B. si escludono il primo e l'ultimo resto (il primo solo in caso sia x
0)). Vedi foglio per svolgimento.
Conversioni di base:
Divido il numero per la nuova base fino ad ottenere 0. Il numero nella nuova base sarà dato dai
resti scritti in ordine inverso.
Relazioni:
transitività (T) --> se a è in relazione con b e b è in relazione con c allora a è in relazione con c
iniettività --> per ogni a', a'' appartenenti ad A, se a' != a'' allora f(a') != f(a'')
suriettività --> per ogni b appartenente a B esiste un a appartenente ad A tale che f(a)=b
Equazioni modulari: ax = b in Zn
Equazioni diofantee: ax + by = Z
Se MCD tra il coefficiente di x e il modulo divide il termine noto e l'MCD dei moduli è 1 (e quindi
sono coprimi tra loro) applico teorema cinese del resto
Classi inverse:
il coeficiente della x sarà la classe inversa (N.B. se è negativo aggiungo il modulo fino a renderlo
positivo)
scrivi bn = (bφ)risultato divisione passaggio precedente x bresto divisione passaggo precedente. N.B. (b φ)risultato divisione
passaggio precedente
sarà sempre = 1 perchè l'MCD = 1
Grafi:
partizione in cicli: partire da un punto e tornarci. Si va avanti fino ad avere otttenuto tutti i
vertici uguali a 0
grafo euleriano: se il grado entrante è uguale a quello uscente (orientati) o se il grado di ogni
vertice è pari(non orientati)
cammino euleriano: disegno le partizioni in cicli e scrivo <tutti i vertici che incontro partendo da
un vertice per tornare al vertice stesso>