riduzioni funzioni con mappe

Fenomeno85 · 24-06-2005, 18:47

gente help me

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 · 24-06-2005, 19:14

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 · 24-06-2005, 19:17

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ì:

azz l' x0 dentro la prima parentesi nn è negato

e trovi la funzione minimizzata

Fenomeno85 · 24-06-2005, 19:25

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

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

~§~ Sempre E Solo Lei ~§~

DarkTemplar · 24-06-2005, 19:59

Quote:

Originariamente inviato da Fenomeno85

(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

24-06-2005, 18:47	#1
Fenomeno85 Senior Member Iscritto dal: Jun 2002 Città: Provincia De VaRéSe ~ § ~ Lat.: 45° 51' 7" N Long.: 8° 50' 21" E ~§~ Magica Inter ~ § ~ Detto: A Chi Più Amiamo Meno Dire Sappiamo ~ § ~ ~ § ~ Hobby: Divertimento allo Stato Puro ~ § ~ ~ § ~ You Must Go Out ~ § ~ Messaggi: 8897	riduzioni funzioni con mappe gente help me 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 ~§~ __________________ Meglio essere protagonisti della propria tragedia che spettatori della propria vita Si dovrebbe pensare più a far bene che a stare bene: e così si finirebbe anche a star meglio. Non preoccuparti solo di essere migliore dei tuoi contemporanei o dei tuoi predecessori.Cerca solo di essere migliore di te stesso

24-06-2005, 19:25	#4
Fenomeno85 Senior Member Iscritto dal: Jun 2002 Città: Provincia De VaRéSe ~ § ~ Lat.: 45° 51' 7" N Long.: 8° 50' 21" E ~§~ Magica Inter ~ § ~ Detto: A Chi Più Amiamo Meno Dire Sappiamo ~ § ~ ~ § ~ Hobby: Divertimento allo Stato Puro ~ § ~ ~ § ~ You Must Go Out ~ § ~ Messaggi: 8897	(a'+b'+d)(b+c'+d') non è così facendo a = x1 b = x0 c = x3 d = x2 ~§~ Sempre E Solo Lei ~§~ __________________ Meglio essere protagonisti della propria tragedia che spettatori della propria vita Si dovrebbe pensare più a far bene che a stare bene: e così si finirebbe anche a star meglio. Non preoccuparti solo di essere migliore dei tuoi contemporanei o dei tuoi predecessori.Cerca solo di essere migliore di te stesso

24-06-2005, 19:14	#2
Manugal Senior Member Iscritto dal: Jan 2001 Città: Villanova di Guidonia (RM) Messaggi: 1079	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!

24-06-2005, 19:17	#3
DarkTemplar Member Iscritto dal: Nov 2004 Messaggi: 220	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ì: azz l' x0 dentro la prima parentesi nn è negato e trovi la funzione minimizzata

Strumenti
Mostra una versione stampabile Invia questa pagina per email