Course :
Computer Science & Engineering
CSE 203
Switching Theory and Digital Design
Credit
3
Course details
Digital fundamentals:

Digital logic, Boolean Algebra, Laws and theorems, Canonical forms, Simplifications of expressions, min term and max term expressions, Minimization of Boolean functions, Logic gates and their truth tables, De-Margons Theorem, SOP and POS form, Circuit Simplification, the K-map method, Quine-McCluskey method.

Logic Gates:

Multilevel gate networks, Combination circuit design, Arithmetic and data handling logic circuits, Circuit design using NAND and NOR gates only, binary adders, carry look ahead adders, 2’s complement adders, digital comparators, serial adder, sequential comparators, parity checker/generator, parallel multipliers.
Multiplexer/ Demultiplexer, Decoder, PLAs, Combinational network design.
PAL:

Architecture, programming, PAL-based design.
Flip-flops:

Latches, Types of flip-flop: RS, JK, D and T flip-flops, Edge and level triggered flip-flop, Master-slave FF, Flip-flop application.
Counter & Registers:

Concept of sequential circuits, shift register, sequential generator, Bi-directional register, Asynchronous Counter, Ripple counter, counters with mod numbers<2, IC asynchronous counter, asynchronous down counters, propagation delay in ripple counters, Synchronous down and Up/Down counters, Decoding a counter, decoding glitches, Cascading BCD counters, Counter applications, frequency counter, digital clock. IC registers.
MSI logic circuits:

Encoders, decoders, multipluxcer and demultipluxers, IC-Logic Families: Digital IC terminology, TTL logic family, TTL series characteristics, open-collector TTL, Tri –state TTL, ECL Family, MOS. digital ICs, MOSFET, CMOS characteristics, CMOS tristate logic, TTL-CMOS-TTL interfacing,
Memory Devices:

Memory Terminology, general memory operation, semiconductor memory technologies, different types of ROM’s, semiconductor RAMs, static and Dynamic RAMs, Magnetic Bubble Memory, CCD Memory
State machines:

Derivation, Reduction, Assignment and realization of state machines, Mealy and Moore machines, Booth’s algorithm, Binary division.
Asynchronous interface, keyboard interface, data transfer between different machines.
Arithmetic and Logic Unit.
Reference book
Computer Engineering by M. M. Mano
Digital Logic and Computer Design by M. M. Mano
Digital Computer Electronics by A. P. Malvino
Digital Computer Electronics by A. P. Malvino & J. A. Brawn
Digital Electronics byTocci
Back