(Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities...
38
Welcome to CSE Welcome to CSE
Transcript of (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
