## Course Outline

Week |
Topics to be covered |

1 | Introduction of the course and sets |

2 | Sets |

3 | Relations: Diagraph, properties of relations |

4 |
Functions: Domain, range, properties, special functions Quiz I |

5 | Logic: Propositions, Logical connectives, compound statements, truth tables. |

6 | Tautologies and reasoning, contradictions, quantifiers |

7 | MIDTERM EXAMINATION |

8 | Basic proof techniques, Induction and recursion, pegionhole principle |

9 | Percentages |

10 | Number Bases: Demical, binary, octal and hexademical conversions |

11 | Boolean Algebra: Basic theorems and properties, Boolean functions |

12 |
Canonical and standard forms, digital lagic gates MIDTERM EXAMINATION |

13 | The Karnaugh map method, two and three variable maps, four, five and six variable maps. |

14 | Product of sums simplification, dont care conditions |

15 | General Review |