1. Argument
Lecture 5

2. Example
An interesting teacher keeps me awake. I stay awake in XYZ class. Therefore, my XYZ teacher is interesting.
Is the above argument valid?

3. Definition An argument is a sequence of declarative sentences
One of which is intended as a conclusion
The remaining sentences, the premises, are intended to prove or at least provide some evidence for the conclusion.

4. ARGUMENT:
An argument is a list of statements called premises (or assumptions or hypotheses) followed by a statement called the conclusion.
P1 Premise
P2 Premise
P3 Premise
Pn Premise
______________
∴C Conclusion

5. VALID AND INVALID ARGUMENT:
An argument is valid if the conclusion is true when all the premises are true.
Alternatively, an argument is valid if conjunction of its premises imply conclusion.
That is (P1∧ P2 ∧ P3 ∧ ∧ Pn) → C is a tautology.
An argument is invalid if the conclusion is false when all the premises are true.
Alternatively, an argument is invalid if conjunction of its premises does not imply conclusion.

6. EXAMPLE:
Show that the following argument form is valid:
p→q p
∴ q

7. EXAMPLE
Show that the following argument form is invalid:
p→q q
∴ p

8. EXERCISE: Use truth table to determine the argument form
p ∨ q p → ~q p → r ∴ r
is valid or invalid.

9. WORD PROBLEM
If Tariq is not on team A, then Hameed is on team B. If Hameed is not on team B, then Tariq is on team A.
∴ Tariq is not on team A or Hameed is not on team B.
SOLUTION
Let t = Tariq is on team A , h = Hameed is on team B
Then the argument is
~ t → h
~ h → t
∴ ~ t ∨ ~ h

10. EXERCISE
If at least one of these two numbers is divisible by 6, then the product of these two numbers is divisible by 6. Neither of these two numbers is divisible by 6.
∴ The product of these two numbers is not divisible by 6.

11. EXERCISE
If I got an Eid bonus, I’ll buy a stereo. If I sell my motorcycle, I’ll buy a stereo.
∴ If I get an Eid bonus or I sell my motorcycle, then I’ll buy a stereo

12. Applications of logic SWITCHES IN SERIES

13. SWITCHES IN PARALLEL:

14. SWITCHES IN SERIES:

15. SWITCHES IN PARALLEL:

16. NOT-gate
A NOT-gate (or inverter) is a circuit with one input and one output signal. If the
input signal is 1, the output signal is 0. Conversely, if the input signal is 0, then the output signal is 1.

17. 2.AND-gate
An AND-gate is a circuit with two input signals and one output signal.
If both input signals are 1, the output signal is 1. Otherwise the output signal is 0.

18. OR-gate
An OR-gate is a circuit with two input signals and one output signal.
If both input signals are 0, then the output signal is 0. Otherwise, the output signal is 1

19. COMBINATIONAL CIRCUIT:
A Combinational Circuit is a compound circuit consisting of the basic logic gates such as NOT, AND, OR.

20. DETERMINING OUTPUT FOR A GIVEN INPUT:
Indicate the output of the circuit below when the input signals are P = 1, Q = 0 and R = 0

21. FINDING A BOOLEAN EXPRESSION FOR A CIRCUIT

22. CONSTRUCTING THE INPUT/OUTPUT TABLE FOR A CIRCUIT

23. CONSTRUCTING THE INPUT/OUTPUT TABLE FOR A CIRCUIT