COMBINATIONAL AND SEQUENTIAL LOGIC

EC 231                                                                                   No. of hrs/week = 04+03

                                                                                                No. of credits  = 05

1.  Number systems and Codes

Number system of any base, Binary, BCD representation of numbers, Representation of negative numbers: Sign magnitude, 1’s and 2’s complement, Binary arithmetic, BCD arithmetic. Binary codes: Gray code, Excess-3 code and other weighted and non-weighted codes.  Error detecting codes: Parity, Biquinary. Alpha numeric codes: ASCII, EBCDIC, Floating point representation.                                                                                                6 hrs

2.  Boolean Algebra

      Boolean postulates and theorems, Simplification of Boolean expressions, De Morgan’s theorem, Implementation of Boolean functions using logic gates (basic gates, universal gates)                                                                                                                        4 hrs

3. Combinational circuits

      Analysis and synthesis of Combinational circuits, Timing issues, Hazards, Minimization methods: Karnaugh map, VEM, Quine McClausky. Simplification in SOP and POS forms, Implementation using basic gates.                                                                           6 hrs

4. Combinational circuit design using SSI, MSI and PLD devices

      Design of arithmetic circuits: Half adder, Full adder, Half subtractor, Full subtractor, BCD adder, Carry look-ahead adder, Adder/Subtractor using 2’s complement, Magnitude comparator. Multiplexers, Implementation of Boolean functions using Muxs, Design of Mux tree, Demultiplexers/Decoders, Implementation of Boolean functions using decoders. Encoders, Priority encoders, Programmable logic devices.                                     12 hrs

5. Memory Devices

    ROM, Different types of ROMS, RAM, different types of RAMs, Applications of ROMs and   RAMs.                                                                                                                                2 hrs

6. Introduction to Sequential logic

     Comparison between combinational and sequential circuits, Latches, flip flops: SR, D, JK, Master-slave JK, T. Registers: Shift registers (qualitative treatment). Ripple counters: Design of mod-N ripple counters, UP/DOWN ripple counters with parallel loading.  Applications of ripple counters.                                                                                     8 hrs

7. Synchronous sequential circuit design

    Analysis of synchronous sequential circuits with examples, Design of synchronous sequential circuits: State table, State diagram, State reduction state assignment.  Design of synchronous up/down counters, Ring counters, Johnson counters, Sequence detectors, Sequence generator, Introduction to ASM charts.                                            7 hrs

8. Asynchronous sequential circuit design

   Introduction to asynchronous sequential design, Analysis of asynchronous sequential circuits, Design of asynchronous sequential circuits: Flow table, implication table, merger diagram, cycles, races, hazards                                                                                                       5 hrs

References:

1.  Digital design by Morris Mano, PHI Edition

2.  Digital logic and computer design by Morris Mano, PHI Edition

3.  An Engineering, approach to Digital design by William Fletcher

4.  Switching and finite automat theory by Zve Kohavi

5.  Fundamentals of Digital logic with VHDL design by Brown and Vranescic, McGraw Hill Edition

COMBINATIONAL AND SEQUENTIAL LOGIC LAB

1.         Introduction to Logic gates

2.         Implementation of Boolean functions using gates

3.         Code converter circuits and Parity generator/checker circuits

4.         Magnitude comparators, Arithmetic circuits

5.         Multiplexers

6.         Demultiplexers/Decoders

7.         Encoders and memory devices

8.         Flip Flops and ripple counters

9.         Synchronous counters

10.       Sequence detectors

All above experiments are to be conducted using Digital Trainer Kits and any CAD software.