Agli ingegneri elettronici chiedo.....

[gpc]

Oh per piacere, lascia perdere che mi viene mal di testa anche solo a ricordare quella volta che in assembler per il pic ho dovuto implementare delle operazioni matematiche usando solo shift a destra, a sinistra e addizione

[misterx]

Originariamente inviato da gpc
Oh per piacere, lascia perdere che mi viene mal di testa anche solo a ricordare quella volta che in assembler per il pic ho dovuto implementare delle operazioni matematiche usando solo shift a destra, a sinistra e addizione

dai che ti sei divertito......

a me tocca scrivere codice per un processore che non so se lo vedrò mai più in vita mia

[misterx]

data una tabella della verità del tipo:

a b c f
0 0 0 0
0 0 1 0
0 1 0 1
etc......

occhio che la tabella è incompleta


si legge poi la seguente frase:
dalla tabella sopra si può ricavare una espressione booleana elencando le combinazioni dei valori di A,B e C per cui il valore di F è 1

esempio:
F =!AB!C + !ABC + AB!C


le lettere precedute da (!) sono negate

domanda:
a che serve in pratica una simile espressione ?

morire se il libro te lo spiega

[gpc]

Beh serve perchè a volte ti capita che tu abbia una funzione di cui conosci gli ingressi e le uscite e che vuoi rendere via hardware con delle porte logiche.
In questo caso parti da una tabella come quella e costruisci la funzione da implementare con le porte logiche, appunto, o con un microcontrollore, etc...

[misterx]

ma può servire anche per semplificare un circutio logico ?

[gpc]

Originariamente inviato da misterx
ma può servire anche per semplificare un circutio logico ?

Da quel che mi ricordo no, quella procedura serve unicamente per creare un circuito logico... ma potrei ricordarmi male...

[misterx]

vediamo se ci sono ma qui siamo quasi nel campo progettazione

- costruisco la mia bella tabella delle verità

- ci ricavo la mia funzione

- dalla funzione creo il circuito in quanto la funzione è in un formato più comprensibile

o no ?

[gpc]

Ma sì, più o meno...
Praticamente partendo dalla tua funzione con degli and e or costruisci il circuito e ottieni quello che volevi in uscita.

[spinbird]

riguardo a questo ultimo argomento ti linko gli appunti del mio prof di reti logiche (lui è bravo a spiegare....ma mazza che materia pallosa)

http://web.cefriel.it/~brandole/cour...rlb/course.htm

in basso, sotto materiale didattico

a me sembrano fatte abbastanze bene...molto concise senza troppa teoria matematica alle spalle

[misterx]

ho visto che avete fatto le Mappe di Karnaugh

a noi sono stati spiegati "mintermini" e "maxtermini" per i quali se non ne capisco l'utilità pratica, fatico a digerirli

ho trovato per la rete troppe definizione che alla fine della fiera mi hanno creato più confusione che altro

cmq, grazie per il link

[Sirio]

Originariamente inviato da misterx
ho visto che avete fatto le Mappe di Karnaugh

a noi sono stati spiegati "mintermini" e "maxtermini" per i quali se non ne capisco l'utilità pratica, fatico a digerirli

ho trovato per la rete troppe definizione che alla fine della fiera mi hanno creato più confusione che altro

cmq, grazie per il link

i minterm e maxterm descrivono con una espressione booleana tutta la tabella di verità, poi sarebbe meglio ottimizzarla con ad es. con le mappe di karnaugh.

[gpc]

Originariamente inviato da Sirio
i minterm e maxterm descrivono con una espressione booleana tutta la tabella di verità, poi sarebbe meglio ottimizzarla con ad es. con le mappe di karnaugh.

MAmma mia che brutta roba
sono ben contento di non averla mai più vista

[spinbird]

Originariamente inviato da gpc
MAmma mia che brutta roba
sono ben contento di non averla mai più vista

a me non pare cosi malvagia, c'è di molto peggio imho

[gpc]

Originariamente inviato da spinbird
a me non pare cosi malvagia, c'è di molto peggio imho

Beh certo, non c'è limite al peggio... ma karnaugh, min e maxtermini, etc sono decisamente avanti in classifica
Non mi riferisco alla logica in sè che mi piace anche, ma quelle robe lì...

[misterx]

Originariamente inviato da Sirio
i minterm e maxterm descrivono con una espressione booleana tutta la tabella di verità, poi sarebbe meglio ottimizzarla con ad es. con le mappe di karnaugh.

sai che ho trovato in rete una marea di fefinizioni diverse ?


sembra che ci si sia dimenticati che un esempio val 1000 parole


Un minterm è una espressione prodotto che contiene in modo affermato o negato tutte le variabili della funzione.

esempio:

A|B||USCITA
0|0||0
0|1||0
1|0||0
1|1||1

forse ho capito

mi ero fissato che nel prodotto somma di minterm, dovessero comparire tutte le combinazioni della tavola della verità e cioè:

USCITA = A'B'+A'B+AB'+AB

ma la definizione parla di variabili
quindi è sufficiente mettere in evidenza le variabili in quel punto dove l'uscita vale 1 e cioè:

USCITA = AB


o no ?

[Sirio]

Originariamente inviato da misterx
sai che ho trovato in rete una marea di fefinizioni diverse ?


sembra che ci si sia dimenticati che un esempio val 1000 parole


Un minterm è una espressione prodotto che contiene in modo affermato o negato tutte le variabili della funzione.

esempio:

A|B||USCITA
0|0||0
0|1||0
1|0||0
1|1||1

forse ho capito

mi ero fissato che nel prodotto somma di minterm, dovessero comparire tutte le combinazioni della tavola della verità e cioè:

USCITA = A'B'+A'B+AB'+AB

ma la definizione parla di variabili
quindi è sufficiente mettere in evidenza le variabili in quel punto dove l'uscita vale 1 e cioè:

USCITA = AB


o no ?

Scusa hai ragione mi sono espresso male io, dovevo dire che minterm e maxterm permettono di descrivere con una espressione booleana tutta la tabella di verità, quindi data la tua tabella abbiamo:

MINTERM
AB

MAXTERM
A+B
A+B'
A'+B

I minterm si ottengono considerando le righe con uscita 1 ed eseguendo il prodotto di tutte le variabili corrispondenti negando quelle a valore logico 0.
I maxterm si ottengono considerando le righe con uscita 0 ed eseguendo la somma di tutte le variabili corrispondenti negando quelle a valore logico 1.

A questo punto per descrivere la tabella di verità con una espressione booleana puoi scegliere se usare MINTERM o MAXTERM.

Se usi i MINTERM devi fare una somma di prodotti, in questo caso:

y=AB


Se invece usi i MAXTERM devi fare dei prodotti di somme, in questo caso:

y=(A+B)(A+B')(A'+B)

Spero sia questo che volevi sapere...

[misterx]

non ti scusare Sirio, sono io che a furia di leggere sto facendo confusione

secondo te, una porta OR possiede minterm e maxterm ?

io penso di no, però a te la risposta

[Sirio]

Originariamente inviato da misterx
non ti scusare Sirio, sono io che a furia di leggere sto facendo confusione

secondo te, una porta OR possiede minterm e maxterm ?

io penso di no, però a te la risposta

certo che li possiede! Se ad una riga corrisponde un'uscita a valore logico 1, da lì puoi estrarre un MINTERM, altrimenti un MAXTERM.
Quindi nel caso della porta OR:

A B Y
0 0 0
0 1 1
1 0 1
1 1 1

MINTERM
A'B
AB'
AB

MAXTERM
A+B

Quindi le possibili soluzioni per una porta OR sono:

Y = A'B+AB'+AB (somma di MINTERM)

oppure

Y = A+B (prodotto di MAXTERM)

Ovviamente in questo caso la soluzione ottima è l'ultima (proprio una semplice OR), ma in ogni caso vedresti che ottimizzando la prima soluzione con le regole dell'algebra booleana riotterresti la seconda.

[misterx]

mi sono permesso di sperimentare la versione con i maxterm

http://forum.hwupgrade.it/attachment...postid=4446107

eppure in classe avevo capito che una OR non aveva minterm in quanto possiede più di una configurazione degli ingressi uguale a 1

ma leggendo le definizioni, dalle medesime si evinceva tutto il contrario

per pignoleria ti scrivo un appunto preso in classe:

definizione di minterm
sono funzioni booleane con la proprietà di assumere il valore 1 in corrispondenza di un'unica configurazione di ingresso

e poi:
X+Y = OR non è un minterm in quanto ammette più condizioni a 1

di sicuro leggo male io la definizione

[Sirio]

Originariamente inviato da misterx
mi sono permesso di sperimentare la versione con i maxterm

http://forum.hwupgrade.it/attachment...postid=4446107

eppure in classe avevo capito che una OR non aveva minterm in quanto possiede più di una configurazione degli ingressi uguale a 1

ma leggendo le definizioni, dalle medesime si evinceva tutto il contrario

per pignoleria ti scrivo un appunto preso in classe:

definizione di minterm
sono funzioni booleane con la proprietà di assumere il valore 1 in corrispondenza di un'unica configurazione di ingresso

e poi:
X+Y = OR non è un minterm in quanto ammette più condizioni a 1

di sicuro leggo male io la definizione

uhm....

A me sembra che ste definizioni complichino un pò la vita...
In effeti un minterm può assumere valore 1 solo quando le variabili hanno solo una configurazione di ingresso, perchè sono tutte legate da un'operazione di AND, ad esempio un minterm potrebbe essere:

A'BC

questo può essere uguale a 1 solo se
A=0
B=1
C=1

Mentre per quanto riguarda i MAXTERM, essendo le variabili legate da una OR, affinchè il maxterm abbia valore 1 le variabili possono assumere valori diversi, ad esempio considerando questo MAXTERM:

A'+B+C

Può essere uguale a 1 con

A=0
B=0
C=0

o anche con

A=1
B=1
C=0

ecc...

Ora, nel caso della OR abbiamo due possibili soluzioni, una ricavata con i minterm, che è quella più lunga, e l'altra con i maxterm che è appunto

OR = A + B

e (A + B) è proprio il MAXTERM che si ricava dalla tabella delle verità.