(Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities...

Welcome to CSEWelcome to CSE

(Almost) All of CSEDiscrete

Mathematics

DiscreteMathematics

(Almost) All of CSEDiscrete

Mathematics

DiscreteMathematics

Theory of Computation

Theory of Computation

DataStructures

DataStructures

Algorithms,Complexity

Algorithms,Complexity

CombinatorialOptimization

CombinatorialOptimization

CS Theory ...

(Almost) All of CSEDiscrete

Mathematics

DiscreteMathematics

Theory of Computation

Theory of Computation

DataStructures

DataStructures

Algorithms,Complexity

Algorithms,Complexity

CombinatorialOptimization

CombinatorialOptimization

CS Theory ...

GraphTheory

GraphTheory

CompilerDesign

CompilerDesign

(Almost) All of CSEDiscrete

Mathematics

DiscreteMathematics

Theory of Computation

Theory of Computation

DataStructures

DataStructures

Algorithms,Complexity

Algorithms,Complexity

CombinatorialOptimization

CombinatorialOptimization

CS Theory ...

GraphTheory

GraphTheory

CompilerDesign

CompilerDesignDigital

Systems

DigitalSystems Computer Organization &

Architecture

Computer Organization &Architecture Operating SystemsOperating Systems ... Systems

(Almost) All of CSEDiscrete

Mathematics

DiscreteMathematics

Theory of Computation

Theory of Computation

DataStructures

DataStructures

Algorithms,Complexity

Algorithms,Complexity

CombinatorialOptimization

CombinatorialOptimization

CS Theory ...

GraphTheory

GraphTheory

CompilerDesign

CompilerDesignDigital

Systems

DigitalSystems Computer Organization &

Architecture

Computer Organization &Architecture Operating SystemsOperating Systems ... Systems

Computer NetworksComputer Networks

(Almost) All of CSEDiscrete

Mathematics

DiscreteMathematics

Theory of Computation

Theory of Computation

DataStructures

DataStructures

Algorithms,Complexity

Algorithms,Complexity

CombinatorialOptimization

CombinatorialOptimization

CS Theory ...

GraphTheory

GraphTheory

CompilerDesign

CompilerDesignDigital

Systems

DigitalSystems Computer Organization &

Architecture

Computer Organization &Architecture Operating SystemsOperating Systems ... Systems

Computer NetworksComputer NetworksData CommunicationData Communication Web/InternetEngineering

Web/InternetEngineering

Network SecurityNetwork Security

... Networks

(Almost) All of CSEDiscrete

Mathematics

DiscreteMathematics

Theory of Computation

Theory of Computation

DataStructures

DataStructures

Algorithms,Complexity

Algorithms,Complexity

CombinatorialOptimization

CombinatorialOptimization

CS Theory ...

GraphTheory

GraphTheory

CompilerDesign

CompilerDesignDigital

Systems

DigitalSystems Computer Organization &

Architecture

Computer Organization &Architecture Operating SystemsOperating Systems ... Systems

Computer NetworksComputer NetworksData CommunicationData Communication Web/InternetEngineering

Web/InternetEngineering

Network SecurityNetwork Security

... Networks

Number Theory/Cryptography

Number Theory/Cryptography Information SecurityInformation Security Number Theory

+ Security...

(Almost) All of CSEDiscrete

Mathematics

DiscreteMathematics

Theory of Computation

Theory of Computation

DataStructures

DataStructures

Algorithms,Complexity

Algorithms,Complexity

CombinatorialOptimization

CombinatorialOptimization

CS Theory ...

GraphTheory

GraphTheory

CompilerDesign

CompilerDesignDigital

Systems

DigitalSystems Computer Organization &

Architecture

Computer Organization &Architecture Operating SystemsOperating Systems ... Systems

Computer NetworksComputer NetworksData CommunicationData Communication Web/InternetEngineering

Web/InternetEngineering

Network SecurityNetwork Security

... Networks

Number Theory/Cryptography

Number Theory/Cryptography Information SecurityInformation Security Number Theory

+ Security...

DatabasesDatabases Data Warehousing/Mining

Data Warehousing/Mining Cloud ComputingCloud Computing Data, Cloud,

Analytics...

(Almost) All of CSEDiscrete

Mathematics

DiscreteMathematics

Theory of Computation

Theory of Computation

DataStructures

DataStructures

Algorithms,Complexity

Algorithms,Complexity

CombinatorialOptimization

CombinatorialOptimization

CS Theory ...

GraphTheory

GraphTheory

CompilerDesign

CompilerDesignDigital

Systems

DigitalSystems Computer Organization &

Architecture

Computer Organization &Architecture Operating SystemsOperating Systems ... Systems

Computer NetworksComputer NetworksData CommunicationData Communication Web/InternetEngineering

Web/InternetEngineering

Network SecurityNetwork Security

... Networks

Number Theory/Cryptography

Number Theory/Cryptography Information SecurityInformation Security Number Theory

+ Security...

DatabasesDatabases Data Warehousing/Mining

Data Warehousing/Mining Cloud ComputingCloud Computing Data, Cloud,

Analytics...

Artificial IntelligenceArtificial IntelligenceMachine LearningMachine Learning AI...Image/Speech/VideoProcessing

Image/Speech/VideoProcessing

(Almost) All of CSEDiscrete

Mathematics

DiscreteMathematics

Theory of Computation

Theory of Computation

DataStructures

DataStructures

Algorithms,Complexity

Algorithms,Complexity

CombinatorialOptimization

CombinatorialOptimization

CS Theory ...

GraphTheory

GraphTheory

CompilerDesign

CompilerDesign

DigitalSystems

DigitalSystems Computer Organization &

Architecture

Computer Organization &Architecture Operating SystemsOperating Systems ... Systems

Computer NetworksComputer NetworksData CommunicationData Communication Web/InternetEngineering

Web/InternetEngineering

Network SecurityNetwork Security

... Networks

Number Theory/Cryptography

Number Theory/Cryptography Information SecurityInformation Security Number Theory

+ Security...

DatabasesDatabases Data Warehousing/Mining

Data Warehousing/Mining Cloud ComputingCloud Computing Data, Cloud,

Analytics...

Artificial IntelligenceArtificial IntelligenceMachine LearningMachine Learning AI...

...Software EngineeringSoftware EngineeringComputer GraphicsComputer Graphics

Image/Speech/VideoProcessing

Image/Speech/VideoProcessing

Lot more ....

(Almost) All of CSEDiscrete

Mathematics

DiscreteMathematics

Theory of Computation

Theory of Computation

DataStructures

DataStructures

Algorithms,Complexity

Algorithms,Complexity

CombinatorialOptimization

CombinatorialOptimization

CS Theory ...

GraphTheory

GraphTheory

CompilerDesign

CompilerDesign

DigitalSystems

DigitalSystems Computer Organization &

Architecture

Computer Organization &Architecture Operating SystemsOperating Systems ... Systems

Computer NetworksComputer NetworksData CommunicationData Communication Web/InternetEngineering

Web/InternetEngineering

Network SecurityNetwork Security

... Networks

Number Theory/Cryptography

Number Theory/Cryptography Information SecurityInformation Security Number Theory

+ Security...

DatabasesDatabases Data Warehousing/Mining

Data Warehousing/Mining Cloud ComputingCloud Computing Data, Cloud,

Analytics...

Artificial IntelligenceArtificial IntelligenceMachine LearningMachine Learning AI...

...Software EngineeringSoftware EngineeringComputer GraphicsComputer Graphics

Image/Speech/VideoProcessing

Image/Speech/VideoProcessing

Lot more ....

ConcreteMathematics

ConcreteMathematics

Linear AlgebraAnd Matrices

Linear AlgebraAnd Matrices

LinearProgamming

LinearProgamming Probability/

Stochastic Processes

Probability/Stochastic Processes

Design of Digital Systems,DDS Lab

Basavaraj Talawar

CO200, CO203

Design of Digital Systems● Introduction to new terms/concepts

Design● Construction or a plan● The result of that plan is a

prototype or a finished product, or a process

System

System● A group of

interacting or interrelated entities that form a unified whole

Digital Systems● Digital vs. Analog● Binary, Octal, Hexadecimal

– Electrical circuits

● Transistors

Analog Signal● All physical quantities are analog in

nature– Eg. Voice Amplitude, Frequency, ...

● Continuous signal

Analog Signal

Time

Analog to Digital

Digital Signal

Digital System● System uses digital signals

– Voltage (or Current)

Digital System● System uses digital signals

– Voltage (or Current)

● Discrete values: ON or OFF– Intermediate values don’t matter

Digital System● System uses digital signals

– Voltage (or Current)

● Discrete values: ON or OFF– Intermediate values don’t matter

● Made up of electronic components– Gates => Transistors

Binary Systems● Two values only: OFF/ON;

LOW/HIGH; 0/1– Binary digit (bit)

Binary Systems● Two values only: OFF/ON;

LOW/HIGH; 0/1– Binary digit (bit)

● Number 7 is represented by 0111– 01112 = 710

Binary Systems● Two values only: OFF/ON; LOW/HIGH;

0/1– Binary digit (bit)

● Number 7 is represented by 0111– 01112 = 710

● Binary systems can be implemented with electronic components.

Design of Digital Systems● Data representation in Digital

Systems– Binary

● Building such systems from a requirement– Add two numbers

Books● Mano and Ciletti. Digital Design. 6e.

Pearson, 2017● Harris & Harris. Digital design and

Computer Architecture, 2e. MK 2013

Class Format● 3 classes + 1 Tutorial per week.

– Tutorial: Solve problems as a team

● Assignments: Logisim, Verilog● Class Project

– Build an ALU/...

Design of Digital Systems● Data Representation

– Binary, Octal and Hexadecimal Numbers, Complements.

● Boolean Algebra, Design of digital circuits from Boolean Functions● Gate Level Minimization

– K-maps

● Combinational Circuits– Adder/subtractors, Multipliers, Comparators, Encoders, Multiplexers,

others.

● Sequential Circuits– Latches, Flip-Flops, Registers and counters. Finite State Machines.

● HDL Design - HDL models of Combinational and Sequential Circuits.

Extra

(Almost) All of CSEDiscrete

Mathematics

DiscreteMathematics

DigitalSystems

DigitalSystems

Computer Organization &Architecture

Computer Organization &Architecture

Theory of Computation

Theory of Computation

DataStructures

DataStructures

Algorithms,Complexity

Algorithms,Complexity

GraphTheory

GraphTheory

Data CommunicationData Communication

Computer NetworksComputer Networks

Web/InternetEngineering

Web/InternetEngineering Network SecurityNetwork Security

CompilerDesign

CompilerDesign

Software EngineeringSoftware Engineering

DatabasesDatabases

Data Warehousing/Mining

Data Warehousing/Mining

Cloud ComputingCloud Computing

Number Theory/Cryptography

Number Theory/Cryptography

Computer GraphicsComputer Graphics

Information SecurityInformation SecurityArtificial IntelligenceArtificial Intelligence

Machine LearningMachine Learning

Digital ImageProcessing

Digital ImageProcessing

CombinatorialOptimization

CombinatorialOptimization

Operating SystemsOperating Systems

StochasticProcesses

StochasticProcesses

ConcreteMathematics

ConcreteMathematics

Linear AlgebraAnd Matrices

Linear AlgebraAnd Matrices

LinearProgamming

LinearProgamming

ProbabilityProbability

Digital System● An interconnection of digital

modules

Extra