(almost) all of cse · – electrical circuits transistors. analog signal all physical quantities...
TRANSCRIPT
![Page 1: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/1.jpg)
Welcome to CSEWelcome to CSE
![Page 2: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/2.jpg)
(Almost) All of CSEDiscrete
Mathematics
DiscreteMathematics
![Page 3: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/3.jpg)
(Almost) All of CSEDiscrete
Mathematics
DiscreteMathematics
Theory of Computation
Theory of Computation
DataStructures
DataStructures
Algorithms,Complexity
Algorithms,Complexity
CombinatorialOptimization
CombinatorialOptimization
CS Theory ...
![Page 4: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/4.jpg)
(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
![Page 5: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/5.jpg)
(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
![Page 6: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/6.jpg)
(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
![Page 7: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/7.jpg)
(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
![Page 8: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/8.jpg)
(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...
![Page 9: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/9.jpg)
(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...
![Page 10: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/10.jpg)
(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
![Page 11: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/11.jpg)
(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 ....
![Page 12: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/12.jpg)
(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
![Page 13: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/13.jpg)
Design of Digital Systems,DDS Lab
Basavaraj Talawar
CO200, CO203
![Page 14: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/14.jpg)
Design of Digital Systems● Introduction to new terms/concepts
![Page 15: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/15.jpg)
Design● Construction or a plan● The result of that plan is a
prototype or a finished product, or a process
![Page 16: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/16.jpg)
System
![Page 17: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/17.jpg)
System● A group of
interacting or interrelated entities that form a unified whole
![Page 18: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/18.jpg)
Digital Systems● Digital vs. Analog● Binary, Octal, Hexadecimal
– Electrical circuits
● Transistors
![Page 19: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/19.jpg)
Analog Signal● All physical quantities are analog in
nature– Eg. Voice Amplitude, Frequency, ...
● Continuous signal
![Page 20: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/20.jpg)
Analog Signal
Time
![Page 21: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/21.jpg)
Analog to Digital
![Page 22: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/22.jpg)
Digital Signal
![Page 23: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/23.jpg)
Digital System● System uses digital signals
– Voltage (or Current)
![Page 24: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/24.jpg)
Digital System● System uses digital signals
– Voltage (or Current)
● Discrete values: ON or OFF– Intermediate values don’t matter
![Page 25: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/25.jpg)
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
![Page 26: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/26.jpg)
Binary Systems● Two values only: OFF/ON;
LOW/HIGH; 0/1– Binary digit (bit)
![Page 27: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/27.jpg)
Binary Systems● Two values only: OFF/ON;
LOW/HIGH; 0/1– Binary digit (bit)
● Number 7 is represented by 0111– 01112 = 710
![Page 28: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/28.jpg)
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.
![Page 29: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/29.jpg)
Design of Digital Systems● Data representation in Digital
Systems– Binary
● Building such systems from a requirement– Add two numbers
![Page 30: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/30.jpg)
Books● Mano and Ciletti. Digital Design. 6e.
Pearson, 2017● Harris & Harris. Digital design and
Computer Architecture, 2e. MK 2013
![Page 31: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/31.jpg)
Class Format● 3 classes + 1 Tutorial per week.
– Tutorial: Solve problems as a team
● Assignments: Logisim, Verilog● Class Project
– Build an ALU/...
![Page 32: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/32.jpg)
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.
![Page 33: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/33.jpg)
Extra
![Page 34: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/34.jpg)
(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
![Page 35: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/35.jpg)
Digital System● An interconnection of digital
modules
![Page 36: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/36.jpg)
Extra
![Page 37: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/37.jpg)
![Page 38: (Almost) All of CSE · – Electrical circuits Transistors. Analog Signal All physical quantities are analog in nature – Eg. Voice Amplitude, Frequency, ... Continuous signal. Analog](https://reader033.vdocuments.us/reader033/viewer/2022042309/5ed63c300c1f140c715b4cea/html5/thumbnails/38.jpg)