Visualizzazione dei risultati da 1 a 9 su 9
  1. #1

    Le leggi di De Morgan

    Ciao a tutti,
    sono arrivato ad un punto di un testo di C in cui ho incontrato le leggi di De Morgan.
    Secondo sto cristiano
    l'espressione
    !(condizione1 && condizione2)
    è logicamente uguale a
    (!condizione1 || !condizione2)

    e l'espressione
    !(condizione1 || condizione2)
    è logicamente uguale a
    (!condizione1 && !condizione2)

    Prendiamo il primo caso. Se entrambe le condizioni !(condizione1 && condizione2) sono false l'espressione produrrà un risultato. In quella seguente basta che una delle due condizioni (!condizione1 || !condizione2) sia falsa e l'espressione produrrà un risultato.
    Perchè non mi torna? Vorrei capire dove sbaglio .

  2. #2

    Re: Le leggi di De Morgan

    Originariamente inviato da f@nt@m@n
    Ciao a tutti,
    sono arrivato ad un punto di un testo di C in cui ho incontrato le leggi di De Morgan.
    Secondo sto cristiano
    l'espressione
    !(condizione1 && condizione2)
    è logicamente uguale a
    (!condizione1 || !condizione2)

    e l'espressione
    !(condizione1 || condizione2)
    è logicamente uguale a
    (!condizione1 && !condizione2)

    Prendiamo il primo caso. Se entrambe le condizioni !(condizione1 && condizione2) sono false l'espressione produrrà un risultato. In quella seguente basta che una delle due condizioni (!condizione1 || !condizione2) sia falsa e l'espressione produrrà un risultato.
    Perchè non mi torna? Vorrei capire dove sbaglio .
    Se si raccoglie la negazione fuori parentesi o la si distribuisce tra i termini in parentesi, il connettivo si trasforma nel suo opposto.

    http://it.wikipedia.org/wiki/De_morgan
    "Estremamente originale e fantasioso" By darkiko;
    "allora sfiga crepuscolare mi sa che e' meglio di atmosfera serale" By NyXo;
    "per favore, già è difficile con lui" By fcaldera;
    "se lo apri te e invece di "amore" ci metti "lavoro", l'effetto è lo stesso" By fred84

  3. #3
    Utente di HTML.it L'avatar di dannie
    Registrato dal
    Aug 2005
    Messaggi
    336

    Re: Le leggi di De Morgan

    Originariamente inviato da f@nt@m@n
    !(condizione1 && condizione2)
    è logicamente uguale a
    (!condizione1 || !condizione2)


    Prendiamo il primo caso. Se entrambe le condizioni !(condizione1 && condizione2) sono false l'espressione produrrà un risultato. In quella seguente basta che una delle due condizioni (!condizione1 || !condizione2) sia falsa e l'espressione produrrà un risultato.
    Perchè non mi torna? Vorrei capire dove sbaglio .
    Forse stai facendo confusione: nella prima espressione ottieni false se sia condizione1 sia condizione2 sono true, true in tutti gli altri casi; analogamente, nella seconda espressione l'unico modo per avere false è porre entrambe le condizioni a true altrimenti qualunque altra combinazine ti dà false. Le due espressioni sono quindi logicamente equivalenti.

  4. #4

    Re: Re: Le leggi di De Morgan

    Originariamente inviato da dannie
    Forse stai facendo confusione: nella prima espressione ottieni false se sia condizione1 sia condizione2 sono true, true in tutti gli altri casi; analogamente, nella seconda espressione l'unico modo per avere false è porre entrambe le condizioni a true altrimenti qualunque altra combinazine ti dà false. Le due espressioni sono quindi logicamente equivalenti.
    Ok. Sulla prima ci sono ma nella seconda mi crea confusione l'operatore ||. Da quello che dice Neptune se metto entrambe le negazioni all'interno della parentesi || produce gli effetti di &&, ho capito bene?

  5. #5

    Re: Re: Re: Le leggi di De Morgan

    Originariamente inviato da f@nt@m@n
    Ok. Sulla prima ci sono ma nella seconda mi crea confusione l'operatore ||. Da quello che dice Neptune se metto entrambe le negazioni all'interno della parentesi || produce gli effetti di &&, ho capito bene?
    E' il contrario, se leggi bene il link che ti ho messo per complettezza capirai che se metti il segno di negazione fuori dalle parentesi allora l'operatore logico (all'interno della parentesi) and diventa or e viceversa.

    Puoi paragonare tutto all'algebra, se c'è un meno di fronte ad una parentesi i segni all'interno cambiano.

    Ti consiglio però di fare qualche prova pratica in modo che "ti convinci" meglio del loro funzionamento.
    "Estremamente originale e fantasioso" By darkiko;
    "allora sfiga crepuscolare mi sa che e' meglio di atmosfera serale" By NyXo;
    "per favore, già è difficile con lui" By fcaldera;
    "se lo apri te e invece di "amore" ci metti "lavoro", l'effetto è lo stesso" By fred84

  6. #6
    Utente di HTML.it L'avatar di andbin
    Registrato dal
    Jan 2006
    residenza
    Italy
    Messaggi
    18,284
    Il teorema di De Morgan si può dimostrare solo per "induzione completa".

    In pratica se vuoi dimostrare che:
    codice:
    _______   _    _
    A and B = A or B
    devi fare la tabellina con le 4 combinazioni dei valori di A e B e dimostrare che l'output delle due espressioni è uguale.
    Andrea, andbin.devSenior Java developerSCJP 5 (91%) • SCWCD 5 (94%)
    java.util.function Interfaces Cheat SheetJava Versions Cheat Sheet

  7. #7
    Abbiate pazienza ma voglio capire se ci sono arrivato
    !(condizione1 && condizione2)
    (!condizione1 || !condizione2)

    0 0 = 1
    1 0 = 1
    0 1 = 1
    1 1 = 0

    !(condizione1 || condizione2)
    (!condizione1 && !condizione2)

    0 0 = 1
    1 0 = 0
    0 1 = 0
    1 1 = 0

    Ho dato un'occhiata al link ma non mi è chiaro per quale motivo gli operatori diventano l'opposto .

  8. #8
    Utente di HTML.it L'avatar di andbin
    Registrato dal
    Jan 2006
    residenza
    Italy
    Messaggi
    18,284
    codice:
    _______
    A and B
                ___
    A B | A*B | A*B
    ----+-----+-----
    0 0 |  0  |  1
    0 1 |  0  |  1
    1 0 |  0  |  1
    1 1 |  1  |  0
    
    _    _
    A or B
          _   _   _ _
    A B | A | B | A+B
    ----+---+---+----- 
    0 0 | 1 | 1 |  1
    0 1 | 1 | 0 |  1
    1 0 | 0 | 1 |  1
    1 1 | 0 | 0 |  0
    Andrea, andbin.devSenior Java developerSCJP 5 (91%) • SCWCD 5 (94%)
    java.util.function Interfaces Cheat SheetJava Versions Cheat Sheet

  9. #9
    C'ho messo un po' ma ci sono arrivato . Grazie

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.