MNIT Jaipur Syllabus computer science logic system Design
Logic System Design
Introduction to Boolean algebra: Binary connectives, Evaluation of truth functions, Truth – function
calculus as Boolean Algebra, Duality, Fundamental theorems of Boolean Algebra and simplification of
Realisation of Logic Circuits: Standard forms of Boolean Functions, Minterm and Maxterm,
designation of functions. Simplification of functions on Karnaugh maps, incompletely specified
Combinational circuits: Adder, subtract, encoder, decoder, multiplexer, demultiplexer, parity checker
and generator.Cubical representation of Boolean functions and determination of prime implicants.
Selection of an optimal set of prime implicants, multiple output circuits and map minimization of
multiple output circuits. Tabular determination of multiple output prime implicants.
Latches, Flip Flops : JK, SR, D Type and T type Flip Flops and their working principals.
Counters and shift registers: Ripple, decade, up-down counters, Mod-n counters and series, parallel
registers. General characteristic of sequential circuits, clock, pulse and level mode sequential circuits.
Analysis and design of sequential circuit. Synthesis of state diagrams, finite memory circuits,
equivalence relations, equivalent states and circuits, determination of classes of in distinguishable states
and simplification by implicant tables. Mealy and Moore machines, state assignment and memory
element input equation, Partitioning and state assignment. General pulse-mode circuits, clock input
counters, extended state tables.
Asynchronous Mode Circuits: Analysis of a fundamental mode circuits, Synthesis of flow tables,
minimization, transition tables, excitation maps and output maps, Cycles and Races, Race free
assignments, Hazards in sequential circuits.
Introduction to A/D and D/A converters.
1. Digital Systems and Hardware and Firmware Algorithms: M.Ercegovac and T. Lang, Pearson.
2. Morris-Mano : Logic System and Design, McGraw Hill
3. Hill & Peterson: Switching Theory and Logic Design, John Wiley
4. J.F.Wakerly: Digital Design, Principle and Practices, Pearson.
5. Malvino leech: Digital Electronics