Digital Design

CS/EEE/ECE /INSTR F215

5-Aug-14 1
 Digital Design
CS/EEE/ECE /INSTR F215

5-Aug-14 2
 CKV

Things to Remember
Presentations will be uploaded on CMS in PDF format :
See CS F215 LS1

Keep your mobiles Switched off or in Silent

Notices- EEE Dept. Notice boards and CMS

5-Aug-14 CS/EEE/ECE /INSTR F215 3

 CKV

Things to Remember
EDD notes a must for labs

Verilog is also part of Course (download Xilinx ISE from

DC)

5-Aug-14 CS/EEE/ECE /INSTR F215 4

 CKV

One BIG Question

Why learn this subject ?

5-Aug-14 CS/EEE/ECE /INSTR F215 5

 CKV

Three Simple Answers

Placements

Basic Subject for Higher Level Courses

5-Aug-14 CS/EEE/ECE /INSTR F215 6

 CKV

Lecture 1: Introduction to Digital systems

Handout

5-Aug-14 7
 Handout
Course No. CS / EEE / ECE / INSTR F215
Course Title Digital Design
Instructor-in-charge SYED ERSHAD AHMED
Team of Instructors
Lecture Syed Ershad Ahmed , Prabhakar , Subha Madha
Tutorial Syed Ershad Ahmed , Prabhakar , Subha Madha
Practical Syed Ershad Ahmed, Prabhakar, Subha Madha, Ananth Saradhi ,Rakhee, Gautam
Makkena, Ganesh Kumar, Saiphaneedra, Balasubramanian, Manu Gupta, Spandana,
Pavan Kumar Reddy

Course Description This course covers the topics on logic circuits and minimization, Combinational and
sequential logic circuits, Programmable Logic devices, State table and state diagrams,
Digital ICs, Arithmetic operations and algorithms, Introduction to Computer
organization, Algorithmic State Machines

Scope and Objective The objective of the course is to impart knowledge of the basic tools for the design of
digital circuits and to provide methods and procedures suitable for a variety of digital
design applications. The course also introduces fundamental concepts of computer
organization. The course also provides laboratory practice using MSI devices.
 Course Plan
Lect. No. Learning Objectives Topics to be covered Reference to Text Book

1 Introduction to Digital Digital Systems, Digital ICs 1.1; 1.9; 2.3, 10.1,2
Systems and Characteristics of
Digital ICs.

2 Boolean algebra and logic gates, Boolean functions Canonical forms, number 1.2-7, 2.4-2.9
Codes number systems systems and codes

3-5 Simplification of Boolean functions K-Maps (4,5 variables), 3.1 to 3.8

QM Method

6-7 Simulation and synthesis basics Hardware Description Language 3.11

 Course Plan
8-11 Combinational Logic, Arithmetic Adders, Subtractors Multipliers 4.1 - 4-7
circuits

12-13 Sequential Logic Flip-Flops & Characteristic tables, Latches. 5.1 to 5.4

14-16 Digital Integrated Circuits TTL, MOS Logic families and their 10.3, 10.5, 10.7 to 10.10
characteristics

17-18 MSI Components Comparators, Decoders, Encoders, MUXs, 4.8 to 4.11

DEMUXs

19 Simulation of Combinational Logic HDL for Combinational Logic 4.12

Functions.
 Course Plan
20-22 Memory and PLDs RAM, ROM, PLA, PAL 7.2, 7.5 to 7.7

23-25 Clocked Sequential Circuits Analysis of clocked sequential circuits, state 5.5, 5.7, 5.8
diagram and reduction

26 Simulation of Sequential Logic HDL for Sequential Logic 5.6

Functions.

27-29 Registers & Counters Shift registers, Synchronous & Asynchronous 6.1 to 6.5
counters
 Course Plan
30-31 Analysis of arithmetic units Multiplication & Division algorithms T2: Appendix A

32-35 Modular approach for CPU Design RTL, HDL description 8.1,8.2, 8.4 to 8.8

36-38 Design of Digital Systems Algorithmic State Machines R1. Chapter 8

39-41 Design of Asynchronous Circuits. Asynchronous Sequential Logic 9.1 – 9.4

42-44 Memory Organization Memory Hierarchy & different types of T2: Ch 6

memories
 Course Plan
30-31 Analysis of arithmetic units Multiplication & Division algorithms T2: Appendix A

32-35 Modular approach for CPU Design RTL, HDL description 8.1,8.2, 8.4 to 8.8

36-38 Design of Digital Systems Algorithmic State Machines R1. Chapter 8

39-41 Design of Asynchronous Circuits. Asynchronous Sequential Logic 9.1 – 9.4

42-44 Memory Organization Memory Hierarchy & different types of T2: Ch 6

memories
 Evaluation Scheme
Component Duration Weightage (%) Date & Time Remarks

Test 1 60 Min 20 16/9 (12:30 -1:30) CB

Test 2 60 Min 20 31/10 (12:30 -1:30) CB

Assignments --- 10 Continuous OB

(Take Home)

LAB Day to Day 10 Continuous OB

Component Evaluation

LAB Exam 10 To be announced CB

Comprehensive 3 Hrs 30 9/12 (FN) CB

Examination
 CKV

ENIAC
Electronic Numerical Integrator And Computer

5-Aug-14 CS/EEE/ECE /INSTR F215 15

 CKV

I/O, Memory, CPU - A digital Computer

5-Aug-14 CS/EEE/ECE /INSTR F215 16
 CKV

Digital Systems
A digital computer- Example of Digital System

> Connection of Digital modules

> Connection of Digital gates

> Connection of Transistors

> Transistor – Controlled Switch

5-Aug-14 CS/EEE/ECE /INSTR F215 17

 CKV

Digital Systems
Digital System ?

“A system which manipulates the discrete elements of

information”

Binary Codes

How to manipulate binary Codes?

Binary Logic

5-Aug-14 CS/EEE/ECE /INSTR F215 18

 CKV

Binary Logic

Binary Logic - Binary variables & set of logical

operations

Binary variables represented by alphabets

Three basic logical operations

A B Y
AND
0 0 0
0 1 0
1 0 0
1 1 1

5-Aug-14 CS/EEE/ECE /INSTR F215 19

 CKV

Binary Logic

Binary Logic - Binary variables & set of logical

operations

Binary variables represented by alphabets

Three basic logical operations

AND A B Y
0 0 0
OR 0 1 1
1 0 1
1 1 1

5-Aug-14 CS/EEE/ECE /INSTR F215 20

 CKV

Binary Logic

Binary Logic - Binary variables & set of logical

operations

Binary variables represented by alphabets

Three basic logical operations

AND

OR A Y
0 1
NOT 1 0

5-Aug-14 CS/EEE/ECE /INSTR F215 21

 CKV

Binary Logic

Binary Logic - Binary variables & set of logical

operations

Binary variables represented by alphabets

Three basic logical operations Logic Gates

AND

OR Realised ?
NOT
5-Aug-14 CS/EEE/ECE /INSTR F215 22
 CKV

Logic Gates
Logic gates – operate on one or more input signals to
produce output signal

Input Signals

Logical Physical 3V
Logic 1
0 0-1 V 2V
Transition Region
1 2-3 V 1V
Logic 0
Just an Example 0V

5-Aug-14 CS/EEE/ECE /INSTR F215 23

 CKV

Digital ICs
Interconnection of Digital gates - Digital ICs

Digital gates can be realized using different Logic

Families

RTL, DTL, TTL, ECL Long gone only used in Discrete ICs

Todays Logic Family - CMOS

90nm, 65nm, 45nm, 22nm ??

5-Aug-14 CS/EEE/ECE /INSTR F215 24

 CKV

Number Systems

5-Aug-14 25
 CKV

What value does this number represent ?

10
Before answering lets see some basics
5-Aug-14 CS/EEE/ECE /INSTR F215 26
 CKV

Number systems
General use Decimal numbers : 8956

Digits used are 0-9

8956 = 8 x 103 + 9 x 102 + 5 x 101 + 6 x 100

Can be generalized to any decimal number

a3a2a1a0 . a-1a-2

= a3 x 103 + a2 x 102 + a1 x 101 + a0 x 100 + a0 x 100 + a0 x 100

5-Aug-14 CS/EEE/ECE /INSTR F215 27
 CKV

Number systems
Decimal number system: Base is 10 Numbers used : 0-9

Base also called radix

Binary number system : Base is 2 Numbers used : 0-1

101.11
= 1 x 22 + 0 x 21 + 1 x 20 + 1 x 2-1 + 1 x 2-2
= 4 + 0 + 1 + 0.5 + 0.25
= 5.75
5-Aug-14 CS/EEE/ECE /INSTR F215 28
 CKV

Number systems
For Base - r system (anan-1…. a1a0. a-1a-2..a-m)r

an x rn + an-1 x rn-1 …… a1 x r1 + a0 x r0 + a-1 x r-1 +…..a-m x r-m

Find the decimal equivalent of

(123.4)8 1 x 82 + 2 x 81 + 3 x 80 + 4 x 8-1 = 83.5

(B2.4)16

(110101)2
5-Aug-14 CS/EEE/ECE /INSTR F215 29
 Number systems
(B65F)16

Express the following numbers in decimal

(10110.0101)2 (1010.1010)2

(26.24)8 (16.5)16

(FAFA)16

5-Aug-14 CS/EEE/ECE /INSTR F215 30

 CKV

What value does this number represent ?

10
Now can you answer this ?

5-Aug-14 CS/EEE/ECE /INSTR F215 31

 CKV

Next Class
Number Systems
Number base conversions – Reading Assignment

Complements

Signed binary numbers

Binary codes – BCD, Gray

5-Aug-14 CS/EEE/ECE /INSTR F215 32

 CKV

Three Simple Answers

Placements

Basic Subject for Higher

Level Courses

Last but not least

KNOWLEDGE

5-Aug-14 CS/EEE/ECE /INSTR F215 33

 CKV

Thank You

5-Aug-14 CS/EEE/ECE /INSTR F215 34