1.5 Logic

  1. What is a proposition?
    In a worded sentence it declares a fact that is either true or false but not both.
  2. What is a compounded proposition?
    It is a propositions that is made up of multiple propositions.
  3. What is a negation of a proposition?
    Truth values?
    It just the opposite truth values of the proposition it is negating and mean "not" x
  4. What is a conjunction?

    Truth values?
    Conjunction mean joined and can be seen by two pints grounded between the two propositions or compounded propositions. 

    This statement is only true when both its proposition components that are being conjoined are both true. They join in truth to make the statement true.
  5. What is a disjunction?

    Truth values?
    disjunction mean not joined and can be seen by only one ground contact point between the two propositions or compounded propositions. 

    This statement is only true when both its proposition components that are being disjuncted are both false. They join in falseness to make the statement true.
  6. What is the "exclusive or?"

    Truth values?
    • Name makes it very cleas that this statment is only true when there is only one of the propositions that is true and the other is false.
    • Its like an or where one has to be tru but it is alse exclusive so the other part must be false if one is true for the statement to be true.
  7. What is a statement?

    Truth values?
    It is the combination of propositions and signs combining them.

    A statements truth value depends on the T/F values in the propositions making up the statement and how they interact through the rules of how they change deepening on how you combine them.
  8. What is the "conditional statement?"

    Truth values?
    • For "p => q"
    • Means if p then q.
    • Means p implies q
    • Means p is hypothesis and q is conclusion.

    The statement is only false when a true hypothesis leads to a false conclusion.
  9. Vad är the converse av ett statment?
    Converse: man har ett conditional statment och byter plats på de två propositionerna.
  10. Vad är ett inverse av ett statment?
    Inverse: man har ett conditional statment och negerar de två propositionerna i det.
  11. Vad är the contrapositive av ett stamtnet?
    Contrapositive: Man har ett conditional statment och både byerplats samt negerar de båda propositionerna.
  12. What is the "Bi-conditional statement?"
    Also called bi implication

    Truth values?
    • Also called bi implication
    • For "p <=> q"
    • Means "if and only if p then q.
    • Means p is hypothesis and q is conclusion.

    Only true when they have the same truth values, "bubble arrow means are they the same?" if to statment is true and if not statment is false.

    The statement is only false when a true hypothesis leads to a false conclusion.
  13. What is a tautology?
    A statement that is true regardless of of what truth values you put in its propositions.
  14. What is a contradiction?
    A statement that is false regardless of of what truth values you put in its propositions.
  15. What is a Contingency?
    • Neither " always true or always false" = Contingency 
    • So the truth value of the statement does actually change if toy change its truth values.
  16. What is logically equivalent?
    When a bi-conditional is always true.
  17. What does de morgans laws do?
    • They tell us how to negate con-junctions and how to negate dis-junctions.
    • It allows us to transform between two expressions because they have the same truth values, are a tautology.
    • For a negating conjunction;
    • -(p&q) = -pV-q
    • For a negating dis-junction;
    • -(pVq) = -p&-q
  18. What does satisfiable mean?
    Is mean there is actually a combination of truth values in the propositions that make the satement true.
  19. What does un-satisfiable mean?
    Is mean there is no combination of truth values in the propositions that make the satement true.
  20. Image Upload 2
    Image Upload 4
  21. Image Upload 6
    Image Upload 8
  22. Image Upload 10
    Image Upload 12
  23. Image Upload 14
    Image Upload 16
  24. Image Upload 18
    Image Upload 20
  25. Image Upload 22
    Image Upload 24
  26. What are the identity eqv laws for a conjunction?
    Image Upload 26
  27. What are the Idempotent qev laws?
    • A
    • mathematical operation is called “idempotent” if it has the same result
    • when applied two or more times in succession that it does when applied
    • once. In Boolean algebra, both of the fundamental operators AND and OR
    • are idempotent.Image Upload 28
  28. What are the Associative eqv laws?
    Two equivalences , four statements
    Image Upload 30
  29. What are the Distributive eqv  laws?
    Two equivalences , four statements
    Image Upload 32
  30. What is the absorption eqv law?
    Image Upload 34
  31. What is the equivalences involving conditional laws?
    Image Upload 36
  32. What are the Bi-conditional eqv  laws?
    5equivalences , 8 statements
    Image Upload 38
Author
ccc
ID
342740
Card Set
1.5 Logic
Description
Logic
Updated