discrete mathematics structure

Karnaugh Maps: A Karnaugh map is a planar area subdivided into 2n equal cells each representing a point for functions of n…

Types of Functions 1. Injective (One-to-One) Functions: A function in which one element of Domain Set is connected to one element of…

Predicate Logic Predicate Logic deals with predicates, which are propositions, consist of variables. Predicate Logic – Definition A predicate is an expression…

Types of Graphs: 1. Null Graph: A null graph is defined as a graph which consists only the isolated vertices. Example: The…

Probability The word ‘Probability’ means the chance of occurring of a particular event. It is generally possible to predict the future of…

Types of Relations 1. Reflexive Relation: A relation R on set A is said to be a reflexive if (a, a) ∈…

Proposition A Proposition or a statement or logical sentence is a declarative sentence which is either true or false. Example1: The following…

Types of Sets Sets can be classified into many categories. Some of which are finite, infinite, subset, universal, proper, power, singleton set,…

Introduction of Sets A set is defined as a collection of distinct objects of the same type or class of objects. The…

Operations on Sets The basic set operations are: 1. Union of Sets: Union of Sets A and B is defined to be…