Unit – I

Set Theory: Fundamentals – Sets and subsets, Venn Diagrams, Operations on sets, Laws of Set Theory, Power Sets and Products, Partition of sets, The principle of Inclusion-Exclusion.

Logic: Propositions and Logical operations, Truth tables, Equivalence, Implications,

Laws of Logic, Normal forms, Predicates and quantifiers, Mathematical Induction

Unit- II

Relations, diagraphs and lattices: – Product sets and partitions, relations and digraphs, paths in relations and digraphs, properties of relations, equivalence and partially ordered relations, computer representation of relations and digraphs, manipulation of relations, Transitive closure and Warshall’s algorithm, Posets and Hasse Diagrams, Lattice.

Unit-III

Functions and Pigeon Hole Principle: Definitions and types of functions: injective, surjective and bijective, Composition, identity and inverse, Pigeon hole principle.

Unit-IV

Graphs and Trees: Graphs, Euler paths and circuits, Hamiltonian paths and circuits, Planer graphs, coloring graphs, Isomorphism of Graphs.

Trees: Trees, rooted trees and path length in rooted trees, Spanning tree and Minimal Spanning tree, Isomorphism of trees, Weighted trees and Prefix Codes.

Unit -V

Algebric Structures: Algebraic structures with one binary operation – semi groups, monoids and groups, Product and quotient of algebraic structures, Isomorphism, homomorphism, automorphism, Cyclic groups, Normal sub group, codes and group codes, Algebraic structures with two binary operations – rings, integral domains and fields. Ring homomorphism and Isomorphism.

Unit-VI

Generating Functions and Recurrence relations: Series and Sequences, Generating Functions, Recurrence relations, Applications, Solving difference equations, Fibonacci.

Books:

Discrete mathematical structures by B Kolman RC Busby, S Ross PHI Pvt. Ltd. Discrete mathematical structures by RM somasundaram (PHI) EEE edition

 

References:

Discrete structures by Liu, TATAMCGRAW-HILL

Digital Logic John M Yarbrough Brooks/cole, Thompson Learning

  Discrete Mathematics and its Applications,Kenneth H. Rosen, TATAMCGRAW-HILL Discrete   Mathematics for computer scientists and Mathematicians, Joe L.Mott, Abraham Kandel   Theodore P. Baker, Prentice-Hall of India Pvt. Ltd.

Discrete Mathematics With Applications, Susanna S. Epp, Books/Cole Publishing Company

Discrete Mathematilcs, Schaum’s Outlines Series, Seymour Lipschutz, Marc Lipson,

TATAMCGRAW-HILL

Download ebook – Logic and Discrete Mathematics [PDF]