B.Tech
Computer Engineering
4 Semester
4CS1 MICROPROCESSOR AND INTERFACES (Common to Comp. Engg. & Info. Tech)
Unit I
Introduction to Microprocessors, microcontroller; 8085 Microprocessor
Architecture, pin description, Bus concept and organization; concept of multiplexing
and demultiplexing of buses; concept of static and dynamic RAM, type of ROM,
memory map.
unit II
Software architecture registers and signals, Classification of instruction, Instruction
set, addressing modes, Assembly Language Programming and Debugging,
Programming Technique, instruction Format and timing.
Unit III
Advance Assembly Language Programming, Counter and time delay; types of
Interrupt and their uses, RST instructions and their uses, 8259 programmable
interrupt controller; Macros, subroutine; Stack- implementation and uses with
examples; Memory interfacing.
Unit IV
8085 Microprocessor interfacing:, 8255 Programmable Peripheral Interface, 8254
programmable interval timer, interfacing of Input/output device, 8279 Key
board/Display interface.
Unit V
Microprocessor Application: Interfacing scanned multiplexed display and liquid
crystal display, Interfacing and Matrix Keyboard, MPU Design; USART 8251,
RS232C and RS422A, Parallel interface- Centronics and IEEE 488 .
4CS2 PRINCIPLES OF PROGRAMMING LANGUAGES (Common to Comp. Engg. &
Info. Tech)
Unit I
Programming Language: Definition, History, Features. Issues in Language Design:
Structure and Operation of computer, Programming Paradigms. Efficiency,
Regularity. Issues in Language Translation: Syntax and Semantics.
Unit II
Specifications and Implementation of Elementary and Structured Data Types. Type
equivalence, checking and conversion. Vectors and Arrays, Lists, Structures, Sets,
Files.
Unit III
Sequence control with Expressions, Conditional Statements, Loops, Exception
handling. Subprogram definition and activation, simple and recursive subprogram,
subprogram environment.
Unit IV
Scope – Static and Dynamic, Block structures, Local Data and Shared Data,
Parameters and Parameter Transmission. Local and Common Environments, Tasks
and Shared Data.
Unit V
Abstract Data type, information hiding, encapsulation, type definition. Static and
Stack-Based Storage management. Fixed and Variable size heap storage
management, Garbage Collection.
4CS3 DISCRETE MATHEMATICAL STRUCTURES (Common to Comp. Engg. & Info.
Tech)
Unit I
Language of Logic: Proposition, Compound Proposition, Conjunction, Disjunction,
Implication, Converse, Inverse & Contrpositive, Biconditional Statements,
tautology, Contradiction & Contingency, Logical Equivalences, Quantifiers,
Arguments.
Unit II
Proof Methods: Vacuous, Trivial, Direct, Indirect by Contrapositive and
Contradiction, Constructive & Non-constructive proof, Counterexample. The
Division Algorithm, Divisibilty Properties (Prime Numbers & Composite Numbers),
Principle of Mathematical Induction, The Second Principle of Mathematical
Induction, Fundamental Theorem of Arithmetic.
Algorithm Correctness: Partial Correctness, Loop Invariant. Testing the partial
correctness of linear & binary search, bubble & selection sorting.
Unit III
Graph Theory: Graphs – Directed, Undirected, Simple,. Adjacency & Incidence,
Degre of Vertex, Subgraph, Complete graph, Cycle & Wheel Graph, Bipartite &
Complete Bipartite Graph, Weighed Graph, Union of Simple Graphs. Complete
Graphs. Isomorphic Graphs, Path, Cycles & Circuits Euclerian & Hamiltonian
Graphs.
Planar Graph: Kuratowski’s Two Graphs, Euler’s Formula, Kuratowski’s Theorem.
Trees: Spanning trees- Kruskal’s Algo, Finding Spanning Tree using Depth First
Search, Breadth First Search, Complexity of Graph, Minimal Spanning Tree.
Unit IV
Sets: Definition and types, Set operations, Partition of set, Cardinality (Inclusion-
Exclusion & Addition Principles), Recursive definition of set.
Functions: Concept, Some Special Functions (Polynomial, Exponential &
Logarithmic, Abslute Value, Floor & Ceiling, Mod & Div Functions), Properties of
Functions, Cardinality of Infinite Set, Countable & Uncountable Sets, The
Pigeonhole & Generalized Pigeonhole Principles, Composition of Functions.
Unit V
Relations: Boolean Matrices, Binary Relation, Adjacency Matrix of Relation,
Properties of Relations, Operations on Relations, The Connectivity Relations,
Transitive Closure-Warshall’s Algorithm, Equivalence relations- Congruence
Relations, Equivalence Class, Number of Partitions of a Finite Set, Partial & Total
Orderings.
4CS4 STATISTICS & PROBABILITY THEORY (Common to Comp. Engg. & Info. Tech)
Unit I
Introduction & Discrete random variables
Sample space, events, algebra of events, Bernoulli’s trials, Probability & Baye’s
theorem. Random variable & their event space, probability generating function,
expectations, moments, computations of mean time to failure, Bernoulli & Poisson
processes.
Unit II
Discrete & continuous distributions
Probability distribution & probability densities: Binomial, Poisson, normal
rectangular and exponential distribution & their PDF’s, moments and MGF’s for
above distributions.
Unit III
Correlation & Regression Correlation & regression: Linear regression, Rank
correlation, Method of least squares Fitting of straight lines & second degree
parabola. Normal regression and correlation analysis.
Unit IV
Queuing Theory
Pure birth, pure death and birth-death processes. Mathematical models for M/M/1,
M/M/N, M/M/S and M/M/S/N queues.
Unit V
Discrete Parameter mark on chains:
M/G/1 Queuing model, Discrete parameter birth-death process.
4CS5 SOFTWARE ENGINEERING (Common to Comp. Engg. & Info. Tech)
Unit I
System Analysis: Characteristics, Problems in system Development, System Level
project Planning, System Development Life cycle (SDLC), computer system
engineering & system analysis, modeling the architecture, system specification.
Unit II
Software & its characteristics: Software Development, Process Model, Prescriptive
model, The water fall model, Incremental Process Modes, Evolutionary process
model, specialized process model.
Unit III
Requirement Analysis: Requirement analysis tasks, Analysis principles, Software
prototyping and specification data dictionary finite state machine (FSM) models.
Structured Analysis: Data and control flow diagrams, control and process
specification behavioral modeling, extension for data intensive applications.
Unit IV
Software Design: Design fundamentals, Effective modular design: Data architectural
and procedural design, design documentation, coding – Programming style, Program
quality, quantifying program quality, complete programming example
Unit V
Object Oriented Analysis: Object oriented Analysis Modeling, Data modeling
Object Oriented Design: OOD concepts and methods class and object definitions,
refining operations, Class and object relationships, object modularization,
Introduction to Unified Modeling Language
4CS6.1 ANALOG & DIGITAL COMMUNICATION (Common to Comp. Engg. & Info.
Tech)
Unit I
AMPLITUDE MODULATION: Frequency translation, Recovery of base band
signal, Spectrum & power relations in AM systems. Methods of generation &
demodulation of AM-DSB, AM-DSB/SC and AM-SSB signals. Modulation &
detector circuits for AM systems. AM transmitters & receivers.
Unit II
FREQUENCY MODULATION : Phase & freq. modulation & their relationship,
Spectrum & band width of a sinusoidally modulated FM signal, phasor diagram,
Narrow band & wide band FM. Generation & demodulation of FM signals. FM
transmitters & receivers. Comparison of AM, FM & PM. Pre emphasis & deemphasis.
Threshold in FM, PLL demodulator.
Unit III
PCM & DELTA MODULATION SYSTEMS : Uniform and Non-uniform
quantization. PCM and delta modulation, Signal to quantization noise ratio in PCM
and delta modulation. DPCM, ADM, T1 Carrier System, Matched filter detection.
Error probability in PCM system.
Unit IV
BASE BAND TRANSMISSION: Line coding(RZ,NRZ): Polar, Bipolar,
Manchester, AMI. Inter symbol interference, Pulse shaping, Nyquist criterion,
Raised cosine spectrum.
PULSE ANALOG MODULATION: Practical aspects of sampling: Natural and flat
top sampling. PAM, PWM, PPM modulation and demodulation methods, PAMTDM.
Unit V
DIGITAL MODULATION TECHNIQUES : Geometric interpretation of signals,
Orthogonalization. ASK, BPSK, BFSK, QPSK, MSK modulation techniques and
Coherent detection of these techniques. Calculation of error probabilities.
4CS6.2 LINEAR INTEGRATED CIRCUITS (Common to Comp. Engg. & Info. Tech)
Unit I
OPERATIONAL AMPLIFIERS: Basic differential amplifier analysis, Single ended
and double ended configurations ,Op-amp configurations with feedback, Op-amp
parameters, Inverting and Non- Inverting configuration, Comparators, Adder.
Unit II
OPERATIONAL AMPLIFIER APPLICATIONS: Integrator, Differentiator,
Voltage to frequency & Frequency to voltage converters. Oscillators: Phase shift,
Wien bridge, Quadrature, square wave, triangular wave, sawtooth oscillators.
Voltage controlled oscillators.
Unit III
ACTIVE FILTERS: Low pass, high pass, band pass and band reject filters,All pass
filter, Switched capacitor filter, Butterworth filter design, Chebyshev Filter design.
Unit IV
PHASE-LOCKED LOOPS: Operating Principles of PLL, Linear Model of PLL,
Lock range, Capture range, Applications of PLL as FM detector, FSK demodulator,
AM detector, frequency translator, phase shifter, tracking filter, signal synchronizer
and frequency synthesizer, Building blocks of PLL, LM 565 PLL.
Unit V
LINEAR IC’s: Four quadrant multiplier & its applications, Basic blocks of linear IC
voltage regulators, Three terminal voltage regulators, Positive and negative voltage
regulators. The 555 timer as astable and monostable multivibrators. Zero crossing
detector, Schmitt trigger.
4CS6.3 LOGIC AND FUNCTIONAL PROGRAMMING (Common to Comp. Engg. &
Info. Tech)
Unit I
PROPOSITIONS AND PREDICATES: Evaluation of constant propositions,
Evaluation of proposition in a state. Precedence rules for operators, Tautologies,
Propositions a sets of states and Transforming English to propositional form.
Introduction to first-order predicate logic, Quantifiers and Reasoning.
Unit II
LOGIC PROGRAMMING USING PROLOG: Constants, Goals and Clauses, Facts,
Rules, Semantics, Rules and Conjunction, Rules and Disjunction, Search strategy,
Queries.
Unit III
ADVANCED LOGIC PROGRAMMING USING PROLOG: - Unification,
Recursion, Lists, Cut operator, and Sorting. Data structures, Text strings, Searching
state space, Operators and their precedence, and Parsing in Prolog.
Unit IV
FUNCTIONAL PROGRAMMING: Introduction to lambda calculus-Syntax and
semantics, Computability and correctness, Lazy and Eager Evaluation Strategies,
comparison of functional and imperative languages.
Unit V
FUNCTIONAL PROGRAMMING USING HASKELL: Introduction, lists, Userdefined
data types, type classes, and arrays in Haskell. Input/Ouput in Haskell - type
classes IO and Monad, Simple applications/programs in Haskell.
4CS7 MICROPROCESSOR LAB (Common to Comp. Engg. & Info. Tech)
1 Add the contents of memory locations XX00 &XX01 & place the result in memory
location XX02.
2 Add the 16 bit numbers stored in memory location & store the result in another
memory location.
3 Transfer a block of data from memory location XX00 to another memory location
XX00 in forward & reverse order.
4 Write a program to Swap two blocks of data stored in memory.
5 Write a program to find the square of a number.
6 Write a main program & a conversion subroutine to convert Binary to its equivalent
BCD.
7 Write a program to find largest & smallest number from a given array.
8 Write a program to Sort an array in ascending & descending order.
9 Write a program to multiply two 8 bit numbers whose result is 16 bit.
10 Write a program of division of two 8 bit numbers.
11 Generate square wave from SOD pin of 8085 & observe on CRO.
12 Write a program to perform traffic light control operation.
13 Write a program to control the speed of a motor.
4CS8 COMMUNICATION LAB (Common to Comp. Engg. & Info. Tech)
1
Harmonic analysis of a square wave of modulated waveform
Observe the amplitude modulated waveform and measures modulation index.
Demodulation of the AM signal
2
To modulate a high frequency carrier with sinusoidal signal to obtain FM signal.
Demodulation of the FM signal
3
To observe the following on a transmission line demonstrator kit :
i. The propagation of pulse in non-reflecting Transmission line.
ii. The effect of losses in Transmission line.
iii. The resonance characteristics of al half wavelength long x-mission line.
4 To study and observe the operation of a super heterodyne receiver
5
To modulate a pulse carrier with sinusoidal signal to obtain PWM signal and
demodulate it.
6
To modulate a pulse carrier with sinusoidal signal to obtain PPM signal and
demodulate it.
7 To observe pulse amplitude modulated waveform and its demodulation.
8
To observe the operation of a PCM encoder and decoder. To consider reason for
using digital signal x-missions of analog signals.
9
Produce ASK signals, with and without carrier suppression. Examine the different
processes required for demodulation in the two cases
10
To observe the FSK wave forms and demodulate the FSK signals based on the
properties of (a) tuned circuits (b) on PI.L.
11 To study & observe the amplitude response of automatic gain controller (AGC ).
4CS9 ADVANCE OBJECT ORIENTED PROGRAMMING. (Common to Comp. Engg. &
Info. Tech)
1.
Write a C++ Object Oriented Code for Huffman Coding & Decoding. The code
must have implementation of Binary tree, binary Search, Scanning of Input Stream,
Generation of Code. The input Stream and codes may be stored in files.
2.
Write a C++ Object Oriented Code for representing a graph using adjacency list.
Perform depth first and breadth first search starting from any node. Also find the
shortest path between single sources all destinations. Also carry out topological
sorting.
3.
Create a C++ template for matrix. Include procedures for multiplication of 2
matrices. Use the same class for multiplication of more than two matrices.
4. Create a C++ class for implementation of AVL tree to store a symbol table.
5.
Create a new string class say NewString. Define functions as defined in the system
string class.
4CS10 COMPUTER AIDED SOFTWARE ENGINEERING LAB (Common to Comp.
Engg. & Info. Tech)
For the instructor: Assign any two projects two a group of exactly two students covering all of
the experiments from given experiment list. Each group is required to prepare the following
documents for projects assigned to them and develop the software using software engineering
methodology.
1. Problem Analysis and Project Planning Thorough study of the problem- identify project
scope, infrastructure.
2. Software Requirement Analysis- Describe the individual Phases/modules of the project
deliverables.
3. Data Modeling Use work products – data dictionary, use case diagrams and activity
diagrams, build and test lass diagrams, sequence diagrams and add interface to class
diagrams.
4. Software Developments and Debugging.
5. Software Testing – Prepare test plan, perform validation testing coverage analysis, memory
leaks, develop test case hierarchy, Site check and site monitor.
6. Describe: Relevance of CASE tools, high – end and low – end CASE tools, automated
support for data dictionaries, DFD, ER diagrams.
S. No. List of Experiments Software Required:
1 Course Registration System
2 Quiz System
3 Online ticket reservation system
4 Remote computer monitoring
5 Students marks analyzing system
6
Expert system to prescribe the medicines for
the given symptoms
7
Platform assignment system for the trains in a
railway station
8 Stock maintenance
9 Student Marks Analyzing System
10 Online Ticket Reservation System
11 Payroll System
12 Export System
Case Tools: Rational Suite, Win
runner, Empirix
Languages: C/C++/JDK, JSDK,
INTERNET EXPLORER UML
Front End: VB, VC++,
Developer 2000, .NET
Back End: Oracle, MS – Access,
SQL
4CS11. HUMANITIES AND SOCIAL SCIENCES
1. Form of Government: Democracy, Dictatorship
2. India: Brief history of Indian Constitution, History of Indian National Movement, After
Independence, Socio-economic growth.
3. Society: Social groups-concept and types socialization: concept and types, theory social
control :concept and types means. Social problem: concept and types.
4. The Fundamentals of Economics: The logic of economics fundamentals definitions of
economics, basic terminology.
5. Micro Economics: Consumer's behavior, utility, demand, supply, elasticity of demand and
supply. Theory of production, production function, factors of production.
6. Macro Economics: National income, business cycles, aggregate term, inflation, economic
growth, international Trade, exchange rates.
7. Indian Economy: Basic features, infrastructure, occupation, natural and human resources,
unemployment (Industrial Sector, India and Globalization).
Shri Akash Bhai
Computer Engineering
4 Semester
4CS1 MICROPROCESSOR AND INTERFACES (Common to Comp. Engg. & Info. Tech)
Unit I
Introduction to Microprocessors, microcontroller; 8085 Microprocessor
Architecture, pin description, Bus concept and organization; concept of multiplexing
and demultiplexing of buses; concept of static and dynamic RAM, type of ROM,
memory map.
unit II
Software architecture registers and signals, Classification of instruction, Instruction
set, addressing modes, Assembly Language Programming and Debugging,
Programming Technique, instruction Format and timing.
Unit III
Advance Assembly Language Programming, Counter and time delay; types of
Interrupt and their uses, RST instructions and their uses, 8259 programmable
interrupt controller; Macros, subroutine; Stack- implementation and uses with
examples; Memory interfacing.
Unit IV
8085 Microprocessor interfacing:, 8255 Programmable Peripheral Interface, 8254
programmable interval timer, interfacing of Input/output device, 8279 Key
board/Display interface.
Unit V
Microprocessor Application: Interfacing scanned multiplexed display and liquid
crystal display, Interfacing and Matrix Keyboard, MPU Design; USART 8251,
RS232C and RS422A, Parallel interface- Centronics and IEEE 488 .
4CS2 PRINCIPLES OF PROGRAMMING LANGUAGES (Common to Comp. Engg. &
Info. Tech)
Unit I
Programming Language: Definition, History, Features. Issues in Language Design:
Structure and Operation of computer, Programming Paradigms. Efficiency,
Regularity. Issues in Language Translation: Syntax and Semantics.
Unit II
Specifications and Implementation of Elementary and Structured Data Types. Type
equivalence, checking and conversion. Vectors and Arrays, Lists, Structures, Sets,
Files.
Unit III
Sequence control with Expressions, Conditional Statements, Loops, Exception
handling. Subprogram definition and activation, simple and recursive subprogram,
subprogram environment.
Unit IV
Scope – Static and Dynamic, Block structures, Local Data and Shared Data,
Parameters and Parameter Transmission. Local and Common Environments, Tasks
and Shared Data.
Unit V
Abstract Data type, information hiding, encapsulation, type definition. Static and
Stack-Based Storage management. Fixed and Variable size heap storage
management, Garbage Collection.
4CS3 DISCRETE MATHEMATICAL STRUCTURES (Common to Comp. Engg. & Info.
Tech)
Unit I
Language of Logic: Proposition, Compound Proposition, Conjunction, Disjunction,
Implication, Converse, Inverse & Contrpositive, Biconditional Statements,
tautology, Contradiction & Contingency, Logical Equivalences, Quantifiers,
Arguments.
Unit II
Proof Methods: Vacuous, Trivial, Direct, Indirect by Contrapositive and
Contradiction, Constructive & Non-constructive proof, Counterexample. The
Division Algorithm, Divisibilty Properties (Prime Numbers & Composite Numbers),
Principle of Mathematical Induction, The Second Principle of Mathematical
Induction, Fundamental Theorem of Arithmetic.
Algorithm Correctness: Partial Correctness, Loop Invariant. Testing the partial
correctness of linear & binary search, bubble & selection sorting.
Unit III
Graph Theory: Graphs – Directed, Undirected, Simple,. Adjacency & Incidence,
Degre of Vertex, Subgraph, Complete graph, Cycle & Wheel Graph, Bipartite &
Complete Bipartite Graph, Weighed Graph, Union of Simple Graphs. Complete
Graphs. Isomorphic Graphs, Path, Cycles & Circuits Euclerian & Hamiltonian
Graphs.
Planar Graph: Kuratowski’s Two Graphs, Euler’s Formula, Kuratowski’s Theorem.
Trees: Spanning trees- Kruskal’s Algo, Finding Spanning Tree using Depth First
Search, Breadth First Search, Complexity of Graph, Minimal Spanning Tree.
Unit IV
Sets: Definition and types, Set operations, Partition of set, Cardinality (Inclusion-
Exclusion & Addition Principles), Recursive definition of set.
Functions: Concept, Some Special Functions (Polynomial, Exponential &
Logarithmic, Abslute Value, Floor & Ceiling, Mod & Div Functions), Properties of
Functions, Cardinality of Infinite Set, Countable & Uncountable Sets, The
Pigeonhole & Generalized Pigeonhole Principles, Composition of Functions.
Unit V
Relations: Boolean Matrices, Binary Relation, Adjacency Matrix of Relation,
Properties of Relations, Operations on Relations, The Connectivity Relations,
Transitive Closure-Warshall’s Algorithm, Equivalence relations- Congruence
Relations, Equivalence Class, Number of Partitions of a Finite Set, Partial & Total
Orderings.
4CS4 STATISTICS & PROBABILITY THEORY (Common to Comp. Engg. & Info. Tech)
Unit I
Introduction & Discrete random variables
Sample space, events, algebra of events, Bernoulli’s trials, Probability & Baye’s
theorem. Random variable & their event space, probability generating function,
expectations, moments, computations of mean time to failure, Bernoulli & Poisson
processes.
Unit II
Discrete & continuous distributions
Probability distribution & probability densities: Binomial, Poisson, normal
rectangular and exponential distribution & their PDF’s, moments and MGF’s for
above distributions.
Unit III
Correlation & Regression Correlation & regression: Linear regression, Rank
correlation, Method of least squares Fitting of straight lines & second degree
parabola. Normal regression and correlation analysis.
Unit IV
Queuing Theory
Pure birth, pure death and birth-death processes. Mathematical models for M/M/1,
M/M/N, M/M/S and M/M/S/N queues.
Unit V
Discrete Parameter mark on chains:
M/G/1 Queuing model, Discrete parameter birth-death process.
4CS5 SOFTWARE ENGINEERING (Common to Comp. Engg. & Info. Tech)
Unit I
System Analysis: Characteristics, Problems in system Development, System Level
project Planning, System Development Life cycle (SDLC), computer system
engineering & system analysis, modeling the architecture, system specification.
Unit II
Software & its characteristics: Software Development, Process Model, Prescriptive
model, The water fall model, Incremental Process Modes, Evolutionary process
model, specialized process model.
Unit III
Requirement Analysis: Requirement analysis tasks, Analysis principles, Software
prototyping and specification data dictionary finite state machine (FSM) models.
Structured Analysis: Data and control flow diagrams, control and process
specification behavioral modeling, extension for data intensive applications.
Unit IV
Software Design: Design fundamentals, Effective modular design: Data architectural
and procedural design, design documentation, coding – Programming style, Program
quality, quantifying program quality, complete programming example
Unit V
Object Oriented Analysis: Object oriented Analysis Modeling, Data modeling
Object Oriented Design: OOD concepts and methods class and object definitions,
refining operations, Class and object relationships, object modularization,
Introduction to Unified Modeling Language
4CS6.1 ANALOG & DIGITAL COMMUNICATION (Common to Comp. Engg. & Info.
Tech)
Unit I
AMPLITUDE MODULATION: Frequency translation, Recovery of base band
signal, Spectrum & power relations in AM systems. Methods of generation &
demodulation of AM-DSB, AM-DSB/SC and AM-SSB signals. Modulation &
detector circuits for AM systems. AM transmitters & receivers.
Unit II
FREQUENCY MODULATION : Phase & freq. modulation & their relationship,
Spectrum & band width of a sinusoidally modulated FM signal, phasor diagram,
Narrow band & wide band FM. Generation & demodulation of FM signals. FM
transmitters & receivers. Comparison of AM, FM & PM. Pre emphasis & deemphasis.
Threshold in FM, PLL demodulator.
Unit III
PCM & DELTA MODULATION SYSTEMS : Uniform and Non-uniform
quantization. PCM and delta modulation, Signal to quantization noise ratio in PCM
and delta modulation. DPCM, ADM, T1 Carrier System, Matched filter detection.
Error probability in PCM system.
Unit IV
BASE BAND TRANSMISSION: Line coding(RZ,NRZ): Polar, Bipolar,
Manchester, AMI. Inter symbol interference, Pulse shaping, Nyquist criterion,
Raised cosine spectrum.
PULSE ANALOG MODULATION: Practical aspects of sampling: Natural and flat
top sampling. PAM, PWM, PPM modulation and demodulation methods, PAMTDM.
Unit V
DIGITAL MODULATION TECHNIQUES : Geometric interpretation of signals,
Orthogonalization. ASK, BPSK, BFSK, QPSK, MSK modulation techniques and
Coherent detection of these techniques. Calculation of error probabilities.
4CS6.2 LINEAR INTEGRATED CIRCUITS (Common to Comp. Engg. & Info. Tech)
Unit I
OPERATIONAL AMPLIFIERS: Basic differential amplifier analysis, Single ended
and double ended configurations ,Op-amp configurations with feedback, Op-amp
parameters, Inverting and Non- Inverting configuration, Comparators, Adder.
Unit II
OPERATIONAL AMPLIFIER APPLICATIONS: Integrator, Differentiator,
Voltage to frequency & Frequency to voltage converters. Oscillators: Phase shift,
Wien bridge, Quadrature, square wave, triangular wave, sawtooth oscillators.
Voltage controlled oscillators.
Unit III
ACTIVE FILTERS: Low pass, high pass, band pass and band reject filters,All pass
filter, Switched capacitor filter, Butterworth filter design, Chebyshev Filter design.
Unit IV
PHASE-LOCKED LOOPS: Operating Principles of PLL, Linear Model of PLL,
Lock range, Capture range, Applications of PLL as FM detector, FSK demodulator,
AM detector, frequency translator, phase shifter, tracking filter, signal synchronizer
and frequency synthesizer, Building blocks of PLL, LM 565 PLL.
Unit V
LINEAR IC’s: Four quadrant multiplier & its applications, Basic blocks of linear IC
voltage regulators, Three terminal voltage regulators, Positive and negative voltage
regulators. The 555 timer as astable and monostable multivibrators. Zero crossing
detector, Schmitt trigger.
4CS6.3 LOGIC AND FUNCTIONAL PROGRAMMING (Common to Comp. Engg. &
Info. Tech)
Unit I
PROPOSITIONS AND PREDICATES: Evaluation of constant propositions,
Evaluation of proposition in a state. Precedence rules for operators, Tautologies,
Propositions a sets of states and Transforming English to propositional form.
Introduction to first-order predicate logic, Quantifiers and Reasoning.
Unit II
LOGIC PROGRAMMING USING PROLOG: Constants, Goals and Clauses, Facts,
Rules, Semantics, Rules and Conjunction, Rules and Disjunction, Search strategy,
Queries.
Unit III
ADVANCED LOGIC PROGRAMMING USING PROLOG: - Unification,
Recursion, Lists, Cut operator, and Sorting. Data structures, Text strings, Searching
state space, Operators and their precedence, and Parsing in Prolog.
Unit IV
FUNCTIONAL PROGRAMMING: Introduction to lambda calculus-Syntax and
semantics, Computability and correctness, Lazy and Eager Evaluation Strategies,
comparison of functional and imperative languages.
Unit V
FUNCTIONAL PROGRAMMING USING HASKELL: Introduction, lists, Userdefined
data types, type classes, and arrays in Haskell. Input/Ouput in Haskell - type
classes IO and Monad, Simple applications/programs in Haskell.
4CS7 MICROPROCESSOR LAB (Common to Comp. Engg. & Info. Tech)
1 Add the contents of memory locations XX00 &XX01 & place the result in memory
location XX02.
2 Add the 16 bit numbers stored in memory location & store the result in another
memory location.
3 Transfer a block of data from memory location XX00 to another memory location
XX00 in forward & reverse order.
4 Write a program to Swap two blocks of data stored in memory.
5 Write a program to find the square of a number.
6 Write a main program & a conversion subroutine to convert Binary to its equivalent
BCD.
7 Write a program to find largest & smallest number from a given array.
8 Write a program to Sort an array in ascending & descending order.
9 Write a program to multiply two 8 bit numbers whose result is 16 bit.
10 Write a program of division of two 8 bit numbers.
11 Generate square wave from SOD pin of 8085 & observe on CRO.
12 Write a program to perform traffic light control operation.
13 Write a program to control the speed of a motor.
4CS8 COMMUNICATION LAB (Common to Comp. Engg. & Info. Tech)
1
Harmonic analysis of a square wave of modulated waveform
Observe the amplitude modulated waveform and measures modulation index.
Demodulation of the AM signal
2
To modulate a high frequency carrier with sinusoidal signal to obtain FM signal.
Demodulation of the FM signal
3
To observe the following on a transmission line demonstrator kit :
i. The propagation of pulse in non-reflecting Transmission line.
ii. The effect of losses in Transmission line.
iii. The resonance characteristics of al half wavelength long x-mission line.
4 To study and observe the operation of a super heterodyne receiver
5
To modulate a pulse carrier with sinusoidal signal to obtain PWM signal and
demodulate it.
6
To modulate a pulse carrier with sinusoidal signal to obtain PPM signal and
demodulate it.
7 To observe pulse amplitude modulated waveform and its demodulation.
8
To observe the operation of a PCM encoder and decoder. To consider reason for
using digital signal x-missions of analog signals.
9
Produce ASK signals, with and without carrier suppression. Examine the different
processes required for demodulation in the two cases
10
To observe the FSK wave forms and demodulate the FSK signals based on the
properties of (a) tuned circuits (b) on PI.L.
11 To study & observe the amplitude response of automatic gain controller (AGC ).
4CS9 ADVANCE OBJECT ORIENTED PROGRAMMING. (Common to Comp. Engg. &
Info. Tech)
1.
Write a C++ Object Oriented Code for Huffman Coding & Decoding. The code
must have implementation of Binary tree, binary Search, Scanning of Input Stream,
Generation of Code. The input Stream and codes may be stored in files.
2.
Write a C++ Object Oriented Code for representing a graph using adjacency list.
Perform depth first and breadth first search starting from any node. Also find the
shortest path between single sources all destinations. Also carry out topological
sorting.
3.
Create a C++ template for matrix. Include procedures for multiplication of 2
matrices. Use the same class for multiplication of more than two matrices.
4. Create a C++ class for implementation of AVL tree to store a symbol table.
5.
Create a new string class say NewString. Define functions as defined in the system
string class.
4CS10 COMPUTER AIDED SOFTWARE ENGINEERING LAB (Common to Comp.
Engg. & Info. Tech)
For the instructor: Assign any two projects two a group of exactly two students covering all of
the experiments from given experiment list. Each group is required to prepare the following
documents for projects assigned to them and develop the software using software engineering
methodology.
1. Problem Analysis and Project Planning Thorough study of the problem- identify project
scope, infrastructure.
2. Software Requirement Analysis- Describe the individual Phases/modules of the project
deliverables.
3. Data Modeling Use work products – data dictionary, use case diagrams and activity
diagrams, build and test lass diagrams, sequence diagrams and add interface to class
diagrams.
4. Software Developments and Debugging.
5. Software Testing – Prepare test plan, perform validation testing coverage analysis, memory
leaks, develop test case hierarchy, Site check and site monitor.
6. Describe: Relevance of CASE tools, high – end and low – end CASE tools, automated
support for data dictionaries, DFD, ER diagrams.
S. No. List of Experiments Software Required:
1 Course Registration System
2 Quiz System
3 Online ticket reservation system
4 Remote computer monitoring
5 Students marks analyzing system
6
Expert system to prescribe the medicines for
the given symptoms
7
Platform assignment system for the trains in a
railway station
8 Stock maintenance
9 Student Marks Analyzing System
10 Online Ticket Reservation System
11 Payroll System
12 Export System
Case Tools: Rational Suite, Win
runner, Empirix
Languages: C/C++/JDK, JSDK,
INTERNET EXPLORER UML
Front End: VB, VC++,
Developer 2000, .NET
Back End: Oracle, MS – Access,
SQL
4CS11. HUMANITIES AND SOCIAL SCIENCES
1. Form of Government: Democracy, Dictatorship
2. India: Brief history of Indian Constitution, History of Indian National Movement, After
Independence, Socio-economic growth.
3. Society: Social groups-concept and types socialization: concept and types, theory social
control :concept and types means. Social problem: concept and types.
4. The Fundamentals of Economics: The logic of economics fundamentals definitions of
economics, basic terminology.
5. Micro Economics: Consumer's behavior, utility, demand, supply, elasticity of demand and
supply. Theory of production, production function, factors of production.
6. Macro Economics: National income, business cycles, aggregate term, inflation, economic
growth, international Trade, exchange rates.
7. Indian Economy: Basic features, infrastructure, occupation, natural and human resources,
unemployment (Industrial Sector, India and Globalization).
Shri Akash Bhai
No comments:
Post a Comment