[Reti di calcolatori] Implicanti,letterali,mintermini
Ragazzi più leggo le definizioni di Implicante (primo e non) ,letterali, mintermini e maxtermini e più mi confondo le idee, qualcuno può spiegarmi in soldoni cosa sono e dove li posso gia individuare? (mappa di karnaugh,quine-mckluskey,tabella di verità)
Grazie
Grazie
Risposte
Provo a risponderti io, al meno su qualcosa:
Tabella di verita' AND: Beh.. .c'è un infinita' di materiale da spulciare. Sono molto semplici da capire. Vedi ad esempio http://it.wikipedia.org/wiki/Tabella_della_verit%C3%A0
Mappa di Karnaugh: io l'ho studiata in elettronica (per informatici, quindi ... basi delle basi), quando realizzi un circuito elettronico, costruito da porte AND, OR, ecc, spesso è possibile semplificare il circuito ottenendo lo stesso risultato. Togliere componenti e fili è un ottimo modo per semplificare rimpicciolire e fare circuiti che costano meno. La mappa di K. ti permette, appunto di fare questo. Non è l'unico modo. Puoi anche raccogliere i termini nell'equazione della tua uscita. Proprio come faresti con un polinomio. Ad esempio: siano $I_1, I_2, I_3$ degli interrutturi e tu vuoi che la tua luce si accenda solo quando $I_1$ e' acceso e $I_2, I_3$ siano spenti, avrai che la tua uscita $Y$ vale $1$ (ovvero è Attiva) sol oquando $I_1 = 1$, $I_2=0$, $I_3=0$. In questo caso non puoi raccogliere nulla perchè l'equazione $Y=I_1*\bar(I_2)*\bar(I_3)$ è gia' ridotta all'osso ma se avessi avuto una situazione piu' complicata e snodata e la tua uscita fosse una funzione del tipo $Y=I_1*\bar(I_2)*\bar(I_3) + I_1*\bar(I_2)*$ avresti potuto raccogliere $I_1*\bar(I_2)$ e scrivere il tutto come $Y=(I_1*\bar(I_2))*(\bar(I_3)+1) = (I_1*\bar(I_2))*1$. L'ultimo passaggio è dato dal fatto che so che $1 OR x = 1$. La stessa cosa la posso fare con la mappa di K. Come puoi vedere la tua $Y$ è molto piu' semplice dopo il raccoglimento. Se non erro si dice chè è stata minimizzata.
Dai un occhiata qua: http://it.wikipedia.org/wiki/Mintermine per la definizione di Mintermine, a me sembra molto semplice. Supponi di avere 700 interruttori e vuoi che la tua luce si accenda solo ad una cera combinazione. Una e nessun altra. Quella combinazione è il tuo mintermine.
Maxtermine è quando solo una combianzione da 0 invece che 1..
Ora non so se c'è qualcosa di chiaro in cio' che ho scritto o se c'è qualcosa di sbagliato. Nel peggiore dei casi qualcuno Rispondera' con un "BoG, sei un |diot4... è così che funziona..."
Tabella di verita' AND: Beh.. .c'è un infinita' di materiale da spulciare. Sono molto semplici da capire. Vedi ad esempio http://it.wikipedia.org/wiki/Tabella_della_verit%C3%A0
Mappa di Karnaugh: io l'ho studiata in elettronica (per informatici, quindi ... basi delle basi), quando realizzi un circuito elettronico, costruito da porte AND, OR, ecc, spesso è possibile semplificare il circuito ottenendo lo stesso risultato. Togliere componenti e fili è un ottimo modo per semplificare rimpicciolire e fare circuiti che costano meno. La mappa di K. ti permette, appunto di fare questo. Non è l'unico modo. Puoi anche raccogliere i termini nell'equazione della tua uscita. Proprio come faresti con un polinomio. Ad esempio: siano $I_1, I_2, I_3$ degli interrutturi e tu vuoi che la tua luce si accenda solo quando $I_1$ e' acceso e $I_2, I_3$ siano spenti, avrai che la tua uscita $Y$ vale $1$ (ovvero è Attiva) sol oquando $I_1 = 1$, $I_2=0$, $I_3=0$. In questo caso non puoi raccogliere nulla perchè l'equazione $Y=I_1*\bar(I_2)*\bar(I_3)$ è gia' ridotta all'osso ma se avessi avuto una situazione piu' complicata e snodata e la tua uscita fosse una funzione del tipo $Y=I_1*\bar(I_2)*\bar(I_3) + I_1*\bar(I_2)*$ avresti potuto raccogliere $I_1*\bar(I_2)$ e scrivere il tutto come $Y=(I_1*\bar(I_2))*(\bar(I_3)+1) = (I_1*\bar(I_2))*1$. L'ultimo passaggio è dato dal fatto che so che $1 OR x = 1$. La stessa cosa la posso fare con la mappa di K. Come puoi vedere la tua $Y$ è molto piu' semplice dopo il raccoglimento. Se non erro si dice chè è stata minimizzata.
Dai un occhiata qua: http://it.wikipedia.org/wiki/Mintermine per la definizione di Mintermine, a me sembra molto semplice. Supponi di avere 700 interruttori e vuoi che la tua luce si accenda solo ad una cera combinazione. Una e nessun altra. Quella combinazione è il tuo mintermine.
Maxtermine è quando solo una combianzione da 0 invece che 1..
Ora non so se c'è qualcosa di chiaro in cio' che ho scritto o se c'è qualcosa di sbagliato. Nel peggiore dei casi qualcuno Rispondera' con un "BoG, sei un |diot4... è così che funziona..."
[ot]Reti di calcolatori? Forse è architettura dei calcolatori / reti logiche[/ot]
Comunque, piuttosto che spiegarti, ti linko al pdf che ho usato per imparare queste cose, che a mio parere è perfetto: http://unina.stidue.net/Architettura%20dei%20Sistemi%20di%20Elaborazione/Materiale/Dispensa%20Reti%20Logiche.pdf
Comunque, piuttosto che spiegarti, ti linko al pdf che ho usato per imparare queste cose, che a mio parere è perfetto: http://unina.stidue.net/Architettura%20dei%20Sistemi%20di%20Elaborazione/Materiale/Dispensa%20Reti%20Logiche.pdf
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo