PAHSU · Second Year B.Tech. Computer Science and Engineering · NEP 2020
Discrete Mathematical Structures
CSEPCC-01 · Semester III · 3 credits · ISE 30 + ESE 70
Unit 1: Mathematical Logic
6 hoursStatements and notation; connectives: negation, conjunction, disjunction, conditional and biconditional; statement formulas and truth tables, well-formed formulas, tautologies, equivalence of formulas and the duality law; tautological implications and functionally complete sets of connectives.
Examined in the 70-mark end-semester paper
- Propositional logic and equivalences
- Translating English into logic
- Rules of inference and valid arguments
Unit 2: Representation of Expressions
4 hoursNormal and principal normal forms; completely parenthesised infix and Polish notations.
Examined in the 70-mark end-semester paper
- Logical equivalences and normal forms
- Expression conversion and postfix evaluation
Unit 3: Set Theory
4 hoursBasic concepts of set theory, operations on sets, ordered pairs and the Cartesian product.
Examined in the 70-mark end-semester paper
Unit 4: Relations
7 hoursRelations and the properties of binary relations; matrix and graph representation; partition and covering of a set; equivalence relations, composition, posets and Hasse diagrams.
Examined in the 70-mark end-semester paper
Unit 5: Functions
4 hoursTypes of functions, composition of functions and inverse functions.
Examined in the 70-mark end-semester paper
Unit 6: Algebraic Systems
7 hoursAlgebraic systems, semigroups and monoids: properties and examples.
Examined in the 70-mark end-semester paper
Unit 7: Groups
6 hoursPolish expressions and their compilation; groups and group codes.
Examined in the 70-mark end-semester paper
- Subgroups, abelian and cyclic groups
- Group codes and homomorphism
Unit 8: Lattices and Boolean Algebra
7 hoursLattices as posets: definition, examples and properties; special lattices; Boolean algebra: definition and examples.
Examined in the 70-mark end-semester paper
- Chains, antichains and sublattices
- Boolean algebra and Boolean rings
Unit contents are summarised from the official PAHSU syllabus . AiCanCode.org is not affiliated with Punyashlok Ahilyadevi Holkar Solapur University (PAHSU).