riduzioni funzioni con mappe

[Fenomeno85]

gente help me :muro:

si consideri la funzione booleana di 4 variabili che vale 0 per le combinazioni
0011
1100
1110
1011

vale 1 per tutte le altre

a) esprimere f in prima forma canonica

questo non c'è problema

b) semplificare la funzione mediante mappe di karnaugh e ricavare l'equazione minima in termini di prodotto di somme

come diavolo lo fate sta cosa??

~§~ Sempre E Solo Lei ~§~

[Manugal]

Mettiamo il caso che le variabili siano x y z w

Dovrai costruire lo schema mettendo zero (dato che si tratta di Prodotto di Somme) nell'intersezione della combinazione binaria: questa è la tua sequenza 0011 1100 1110 1011

\zw
xy 00 01 11 10
00 0
01
11 0 0
10 0

Come vedi non è possibile trovare un subcubo di ordine 2 in modo da minimizzare l'espressione e quindi tutti questi sono chiamati implicanti primi. Per cui (credo di aver fatto bene) l'espressione non può essere minimizzata.

Ciao! :)

[DarkTemplar]

allora se nn erro si dovrebbe fare così ponendo che le 4 variabili siano x3 x2 x1 x0

x3 x2 x1 x0
0 0 1 1
1 1 0 0
1 1 1 0
1 0 1 1

quindi compili la mappa di karnaugh così:
http://img16.echo.cx/img16/8758/kar1lr.jpg
azz l' x0 dentro la prima parentesi nn è negato

e trovi la funzione minimizzata

[Fenomeno85]

(a'+b'+d)(b+c'+d')

non è così facendo
a = x1
b = x0
c = x3
d = x2


~§~ Sempre E Solo Lei ~§~

[DarkTemplar]

(a'+b'+d)(b+c'+d')

non è così facendo
a = x1
b = x0
c = x3
d = x2


~§~ Sempre E Solo Lei ~§~

si è giusto così...ho fatto 1 po di casino tra prodotto di somme e somme di prodotti :D