# 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

Boolean expressions.

Realisation  of  Logic   Circuits:  Standard  forms  of  Boolean  Functions,  Minterm  and  Maxterm,

designation  of  functions.  Simplification  of  functions  on  Karnaugh  maps,  incompletely  specified

functions.

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.

Text/References:

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