Digital System Design

M. Sc. in Information and Communication Engineering

Department of Electronics and Computer Engineering
Pulchowk Campus
Institute of Engineering
Tribhuvan University
May 2023
Digital System Design
Sharad K. Ghimire

Department of Electronics and Computer Engineering

Pulchowk Campus
Institute of Engineering
Tribhuvan University
Objectives

To enhance the knowledge on design of digital hardware

To be familiar with VLSI system and its design procedure

To introduce the design of subsystem with VHDL

Course Outline
1. Introduction
Digital system its applications and integration

Evolution of digital system

ICs and their characteristics

Characteristics and parameters of digital systems

Logic families and their characteristics

2. Logic Manipulation
DeMorgan’s theorem, Minterms and Maxterms

Implicant, Prime implicant and Essential prime

implicant

Simplification of Boolean expression

● Boolean algebra
● K-map
● VEM and Limitations of map techniques
● Quine-McCluskey method
3. State Machine and Design

Definition, Classifications, Synchronous and Asynchronous state machines,

Mealy and Moore machines

State diagrams, State transition tables, Design of Synchronous State Machines

Design of Input Forming Logic and Output Forming Logic of state machines

Redundant states and removal of redundant states

ASM charts
4. VLSI Design
Transistors, Wires and Vias, Parasitics, Manufacturing problems, Design rules, Stick diagrams
and Layout
Logic gates: Static complementary gates, AOI and OAI gates, Driving large load by gate, Wires
and delays, Switch logic
Combinational logic networks and design: Routing channel, Left-edge algorithm, Dogleg
routing, Combinational network delay, Crosstalk and Reducing the effect of crosstalk, Power
optimization in combinational network
Sequential systems and design: Memory elements, Latches & Flip-flops, Latch based
machines, Power optimization in sequential systems
Subsystem and design of subsystem: Shifter, Adders, Multipliers, ALU, High-density memory,
ROM, RAM, SRAM, DRAM, PLA
Floorplanning: Placement and floorplanning, Channel routing, Switchbox routing, Power
distribution, Clock distribution, off-chip connection and packages

5. Testing

Testing logic circuits, Fault

Fault model: Stuck at model, SA0, SA1, Stuck open, Stuck

short Combinational testing, Sequential testing, Test vector

6. Hardware Description Languages

Introduction to hardware description languages, VHDL and its applications

Basics of VHDL programming

Programmable logic devices and their uses

References
References
Wayne Wolf, “Modern VLSI Design – Systems on Silicon”, Pearson Education

J. M. Rabaey, “Digital Integrated Circuits – A design perspective”, PHI

David J. Comer, “Digital Logic and State Machine Design”, Oxford University
Press

M. M. Mano, “Digital Logic and Computer Design” PHI

William I. Fletcher, “An Engineering Approach to Digital Design”, PHI