|
Marcoverga |
[ESERCIZIO] Funzione logica |
05-09-2008 15:06 |
|
|
Marcoverga |
.precettore.
Registered: Feb 2006
Posts: 88 (0.01 al dì)
Location: Grignasco
Corso: Informatica
Anno: 3
Time Online: 17:25:44 [...]
Status: Offline
Edit | Report | IP: Logged |
[ESERCIZIO] Funzione logica
Sintetizzare la funzione logica A xor BC in entrambe le forme canoniche. Dimostrare che le due forme sono equivalenti, trasformando la prima nella seconda.
Dopo che ho ottenuto le due forme canoniche, come faccio a trasformare la prima nella seconda?? Con DeMorgan?
|
05-09-2008 15:06 |
|
|
| |
|
guitux |
credo di si... io farei così...
... |
20-09-2008 22:38 |
|
|
guitux |
.amico.
Registered: Jul 2008
Posts: 39 (0.01 al dì)
Location: milano
Corso: informatica
Anno:
Time Online: 5:53:50 [...]
Status: Offline
Edit | Report | IP: Logged |
credo di si... io farei così...
qlk che ha una rx certa?
|
20-09-2008 22:38 |
|
|
| |
|
Marcoverga |
Ho già risolto... Si usa DeMorgan!
... |
21-09-2008 00:36 |
|
|
Marcoverga |
.precettore.
Registered: Feb 2006
Posts: 88 (0.01 al dì)
Location: Grignasco
Corso: Informatica
Anno: 3
Time Online: 17:25:44 [...]
Status: Offline
Edit | Report | IP: Logged |
Ho già risolto... Si usa DeMorgan!
Per semplificare si prende la prima forma negata (si prendono i valori dove la funzione vale 0, non 1 come di solito accade) e poi si applica la 2° legge di DeMorgan: not (P or Q) = (not P) and (not Q)!!!
|
21-09-2008 00:36 |
|
|
| |
|
fain182 |
[QUOTE][i]Originally posted by Marcoverga [/i]
... |
21-09-2008 09:17 |
|
|
fain182 |
dsy newser
Registered: Apr 2008
Posts: 126 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: 3
Time Online: 2 Days, 1:09:39 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Marcoverga
Per semplificare si prende la prima forma negata (si prendono i valori dove la funzione vale 0, non 1 come di solito accade) e poi si applica la 2° legge di DeMorgan: not (P or Q) = (not P) and (not Q)!!!
io sapevo che bisognava negare 2 volte la prima forma e poi bisognava applicare de Morgan, no?
|
21-09-2008 09:17 |
|
|
| |
|
Marcoverga |
Se neghi due volte la prima forma ottieni la prima ... |
21-09-2008 12:12 |
|
|
Marcoverga |
.precettore.
Registered: Feb 2006
Posts: 88 (0.01 al dì)
Location: Grignasco
Corso: Informatica
Anno: 3
Time Online: 17:25:44 [...]
Status: Offline
Edit | Report | IP: Logged |
Se neghi due volte la prima forma ottieni la prima forma...
|
21-09-2008 12:12 |
|
|
| |
|
fain182 |
[QUOTE][i]Originally posted by Marcoverga [/i]
... |
21-09-2008 12:58 |
|
|
fain182 |
dsy newser
Registered: Apr 2008
Posts: 126 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: 3
Time Online: 2 Days, 1:09:39 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Marcoverga
Se neghi due volte la prima forma ottieni la prima forma...
lo so ank'io ...
ma se fai i calcoli negando una sola volta viene l'opposto della seconda forma canonica...
non per niente la prima e la seconda forma canonica sono equivalenti...
|
21-09-2008 12:58 |
|
|
| |
|
Marcoverga |
[quote]negando una sola volta viene l'opposto dell ... |
21-09-2008 13:03 |
|
|
Marcoverga |
.precettore.
Registered: Feb 2006
Posts: 88 (0.01 al dì)
Location: Grignasco
Corso: Informatica
Anno: 3
Time Online: 17:25:44 [...]
Status: Offline
Edit | Report | IP: Logged |
negando una sola volta viene l'opposto della seconda forma canonica...
Poi applichi la 2° legge di DeMorgan che ti fa ottenere la 2°FC!
Io l'ho risolta così... C'è anche sulle slide di Pedersini! (me ne sono accorto dopo, per questo ho fatto il thread...)
|
21-09-2008 13:03 |
|
|
| |
|
fain182 |
[url]http://homes.dsi.unimi.it/~pedersin/AER/AER08 ... |
21-09-2008 13:50 |
|
|
fain182 |
dsy newser
Registered: Apr 2008
Posts: 126 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: 3
Time Online: 2 Days, 1:09:39 [...]
Status: Offline
Edit | Report | IP: Logged |
http://homes.dsi.unimi.it/~pedersin/AER/AER08_L05.pdf
secondo quanto scrive pedersini neghi una volta sola, ma partendo dai maxtermini... mentre la sop è composta con i mintermini, che sono equivalenti ai maxtermini negati ( basta fare una tabella della verità per accorgersene )...
quindi partendo dalla sop, bisogna negare una volta per ottenere i maxtermini e poi seguire la procedura data da pedersini
no?
|
21-09-2008 13:50 |
|
|
| |
|
Marcoverga |
[QUOTE][i]Originally posted by fain182 [/i]
... |
21-09-2008 14:16 |
|
|
Marcoverga |
.precettore.
Registered: Feb 2006
Posts: 88 (0.01 al dì)
Location: Grignasco
Corso: Informatica
Anno: 3
Time Online: 17:25:44 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by fain182
quindi partendo dalla sop, bisogna negare una volta per ottenere i maxtermini e poi seguire la procedura data da pedersini
no?
Quello che intendevo dire io...
|
21-09-2008 14:16 |
|
|
| |
|
All times are GMT. The time now is 12:24. |
|
|
|
|
|
|
|
| |
Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
|
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
|
|
|
|
|
|