Good Bye to Discrete Mathematics!!

1 / 25

# Good Bye to Discrete Mathematics!! - PowerPoint PPT Presentation

Good Bye to Discrete Mathematics!!. CS340: Discrete Mathematics. Sets. Venn Diagrams Abstract visualization of a Universal set, U as a rectangle, with all subsets of U shown as circles. Shaded portion represents the corresponding set. , . Sets. Mathematical Logic. Example:

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about 'Good Bye to Discrete Mathematics!!' - ishi

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### Good Bye to Discrete Mathematics!!

CS340: Discrete Mathematics

Sets
• Venn Diagrams
• Abstract visualization of a Universal set, U as a rectangle, with all subsets of U shown as circles.
• Shaded portion represents the corresponding set

,

Mathematical Logic
• Example:
• Determine whether statement formula A logically implies statement formula B.
• Let A: (~(p ∨q )) and B: (q ∧p )
• Truth Table
Permutation and Combination

Permutation

Combination

Graph Theory

Euler Circuit

Hamiltonian Cycle

Many Algorithms

Trees and Networks

Traversal: Inorder, Preorder, Postorder

Trees and Networks

Network Flow

Combinatorial Circuits
• Many Basic Gates:
• And Gate
• Or Gate
• Not Gate
• NAnd Gate
• NOr Gate
• Some Circuits: