Definitely a repost, but it fits the season

  • NeatNit@discuss.tchncs.de
    link
    fedilink
    arrow-up
    5
    ·
    15 days ago

    I never got why “implies” is called that. How does the phrase “A implies B” relate to the output’s truth table?

    I have my own “head canon” to remember it but I’ll share it later, want to hear someone else’s first.

    • Excel@beehaw.org
      link
      fedilink
      English
      arrow-up
      3
      ·
      15 days ago

      “A implies B” means if A is true then B must be true; if A is false, then B can be anything. In other words, the only state not allowed is A being true and B being false. Therefore, the only “hole” is the part of A that doesn’t include B.

    • CodexArcanum@lemmy.dbzer0.com
      link
      fedilink
      English
      arrow-up
      2
      ·
      15 days ago

      Yeah, that one’s always bothered me too. I think the difference in meaning from colloquial “implication” and logical “material implication” are also involved in the raven paradox.

      So the statement that “all ravens are black” can be taken as “if RAVEN then BLACK”. Is this statement true? If you see a black raven then trivially yes, if you see a white raven then trivially false (via counter example).

      However if you see a non-raven, it is evidence for the truth of the statement because it doesn’t go against it: not-ravens being black-or-not-black both reduce the universe of possible objects without proving not-black-ravens exist.

      Or something like that, I think it’s stupid too. Trinary logic can adopt a more sensible (IMHO) definition of implication that makes A being false always lead to the third value (usually defined as indeterminate or neither-true-nor-false).

    • Speiser0@feddit.org
      link
      fedilink
      arrow-up
      1
      ·
      15 days ago

      “A → B” is true in any variable assignment where B is true if A is true.

      It has always been mostly obvious to me.