Computer Science and Engg, III-Semester
Engineering Mathematics-III [Subject Code: MA-220]
Unit I [Fourier Series]
Fourier Series for Continuous & Discontinuous
Functions, Expansion of odd and even periodic functions, Half-range Fourier
series, Complex form of Fourier Series.
Unit II [Fourier Transform]
Complex Fourier Transform, Fourier Sine and Cosine
Transforms, Applications of Fourier Transform in Solving the Ordinary
Differential Equation.
Unit III [Laplace Transform]
Introduction of Laplace
Transform, Laplace Transform of elementary Functions, Properties of Laplace
Transform, Change of Scale Property, First and Second Shifting Properties,
Laplace Transform of Derivatives and Integrals. Inverse Laplace Transform &
its Properties, Convolution theorem, Applications of Laplace Transform in
solving the Ordinary Differential Equations.
Unit IV [Random Variables]
Discrete and Continuous random
variable, Probability Function, Distribution Function, Density Function,
Probability Distribution, Mean and Variance of random variables.
Unit V [Probability Distributions]
Discrete Distributions-
Binomial & Poisson Distributions with their Constants, Moment Generating
Functions, Continuous Distribution- Normal Distribution, Properties, Constants,
Moments, Curve Fitting by method of Least square method.
Best book for Engg. Mathematics-III written by Sonendra Gupta
Electronic Device & Circuits [Subject Code: CS-221]
Semiconductor devices, theory of P-N junction, temperature dependence and break down characteristics, junction capacitances. Zener diode, Varactor diode, PIN diode, LED, Photo diode, Transistors BJT, FET, MOSFET, types, working principal, characteristics, and region of operation, load line biasing method. Transistor as an amplifier, gain, bandwidth, frequency response, Type of amplifier.
Feedback amplifier, negative feedback, voltage-series, voltage shunt, current series and current shunt
feedback, Sinusoidal oscillators, L-C (Hartley-Colpitts) oscillators, RC phase shift, Wien bridge, and
Crystal oscillators. Power amplifiers, class A, class B, class A B, C amplifiers, their efficiency and power Dissipation.
Switching characteristics of diode and transistor turn ON, OFF time, reverse recovery time, transistor as switch, Multivibrators, Bistable, Monostable, Astable multivibarators. Clippers and clampers, Differential amplifier, calculation of differential, common mode gain and CMRR using hparameters.
Operational amplifier characteristics, slew rate, full power bandwidth, offset voltage, bias current, application ,inverting , non inverting amplifier , summer, differentiator, integrator, differential amplifier, instrumentation amplifier, log and antilog amplifier , voltage to current and current to voltageconverters , comparators Schmitt trigger .
Introduction to IC, Advantages and limitations, IC classification, production process of monolithic IC,fabrication of components on monolithic IC, IC packing, general integrated circuit technology, photolithographic process, un polar IC’s, IC symbols.
Digital Circuit & Design [Subject Code: CS-222]
Number systems & codes, Binary arithmetic, Boolean algebra and switching function. Minimization of switching function, Concept of prime implicant, Karnaugh map method, Quine McCluskey’s method,Cases with don’t care terms, Multiple output switching function.
Introduction to logic gates, Universal gate, Half adder,Half subtractor, Full adder, Full subtractor circuits, Series & parallel addition, BCD adders, Look-ahead carry generator.
Linear wave shaping circuits, Bistable, Monostable & Astable multivibrator, Schmitt Trigger circuits
& Schmitt-Nand gates. Logic families:RTL, DTL, All types of TTL circuits, ECL, I2L, PMOS, NMOS, & CMOS logic, Gated flip- flops and gated multivibrator, Interfacing between TTL to MOS.
Decoders, Encoders, Multiplexers, Demultiplexers, Introduction to various semiconductor memories, & designing with ROM and PLA. Introduction to Shift Registers, Counters, Synchronous & Asynchronous counters, Designing of combinational circuits like code converters.
Introduction of Analog to Digital & Digital to Analog converters, sample & hold circuits and V-F
converters.
Data Structures-II [Subject Code: CS-223]
Introduction –Common operations on data structures, Types of data structures, Data structures & Programming, Program Design, Complexities, Time Complexity, order of Growth, Asymptotic Notation.
Advanced Data Structures-Hash tables, Heaps, Complexity , Analysis of Heap Operations, Application of Heap , AVL tress , Insertion & Deletion in AVL tree , Red Black Trees , Properties of Red Black trees ,Insertion & Deletion in Red Black tree.
Sorting –Need for sorting , Types of sorting algorithm-Stable sorting Algorithm, Internal & External
sorting algorithm , Outline and offline algorithm ,Sorting Techniques-Insertion , Shell , Selection, Merge ,Quick sort, Radix sort ,bucket sort .
Augmenting Data structures – Augmenting a red black trees, Retrieving an element with a given rank, Determining the rank of element ,Data structure Maintenance ,An augmentation strategy, Interval Trees.
File structures- Basic file operations, File organization –Sequential file organization, Indexed sequential file organization, Direct file organization. External merge sort, Multiway Merge sort, Tournament Tree ,Replacement Selection.
Discrete Structures [Subject Code: CS-224]
Unit-I
Set Theory, Relation, Function, Theorem Proving Techniques : Set Theory: Definition of sets, countable and uncountable sets, Venn Diagrams, proofs of some general identities on sets Relation: Definition, types of relation, composition of relations, Pictorial representation of relation, Equivalence relation, Partial ordering relation, Job-Scheduling problem Function: Definition, type of functions, one to one, into and onto function, inverse function, composition of functions, recursively defined functions, pigeonhole principle. Theorem proving Techniques: Mathematical induction, Proof by contradiction.
Unit-II
AlgebraicStructures: Definition, Properties, types: Semi Groups, Monoid, Groups, Abelian group,
properties of groups, Subgroup, cyclic groups, Cosets, factor group, Permutation groups, Normal
subgroup, Homomorphism and isomorphism of Groups, example and standard results, Rings and Fields: definition and standard results.
Unit-III
Propositional Logic: Proposition, First order logic, Basic logical operation, truth tables, tautologies,
Contradictions, Algebra of Proposition, logical implications, logical equivalence, predicates, Normal
Forms, Universal and existential quantifiers. Introduction to finite state machine Finite state machines as models of physical system equivalence machines, Finite state machines as language recognizers
Unit-IV
Graph Theory: Introduction and basic terminology of graphs, Planer graphs, Multigraphs and weighted graphs, Isomorphic graphs, Paths, Cycles and connectivity, Shortest path in weighted graph,
Introduction to Eulerian paths and circuits, Hamiltonian paths and circuits, Graph coloring, chromatic
number, Isomorphism and Homomorphism of graphs.
Unit V
Posets, Hasse Diagram and Lattices: Introduction, ordered set, Hasse diagram of partially, ordered set, isomorphic ordered set, well ordered set, properties of Lattices, bounded and complemented lattices. Combinatorics: Introduction, Permutation and combination, Binomial Theorem, Multimonial
Coefficients Recurrence Relation and Generating Function: Introduction to Recurrence Relation and
Recursive algorithms , Linear recurrence relations with constant coefficients, Homogeneous solutions, Particular solutions, Total solutions , Generating functions , Solution by method of generating functions.
Electronics & Communication Engg., III-Semester
Electronics & Communication Engg., III-Semester
Engineering Mathematics-III [Subject Code: MA-220]
Unit I [Fourier Series]
Fourier Series for Continuous & Discontinuous Functions, Expansion of odd and even periodic functions, Half-range Fourier series, Complex form of Fourier Series.
Unit II [Fourier Transform]
Complex Fourier Transform, Fourier Sine and Cosine Transforms, Applications of Fourier Transform in Solving the Ordinary Differential Equation.
Unit III [Laplace Transform]
Introduction of Laplace Transform, Laplace Transform of elementary Functions, Properties of Laplace Transform, Change of Scale Property, First and Second Shifting Properties, Laplace Transform of Derivatives and Integrals. Inverse Laplace Transform & its Properties, Convolution theorem, Applications of Laplace Transform in solving the Ordinary Differential Equations.
Unit IV [Random Variables]
Discrete and Continuous random variable, Probability Function, Distribution Function, Density Function, Probability Distribution, Mean and Variance of random variables.
Unit V [Probability Distributions]
Discrete Distributions- Binomial & Poisson Distributions with their Constants, Moment Generating Functions, Continuous Distribution- Normal Distribution, Properties, Constants, Moments, Curve Fitting by method of Least square method.
Best book for Engg. Mathematics-III written by Sonendra Gupta
Digital circuits & system [Subject Code: EC-221]
Review of Logic gates and binary operations- AND, OR, NOT, NAND, NOR, Exclusive–OR and Exclusive–NOR Implementations of Logic Functions using gates, NAND–NOR implementations – Multi level gate implementations- Multi output gate implementations.Introduction to number systems and binary operations.
Boolean postulates and laws – De-Morgan’s Theorem - Principle of Duality, Boolean function, Canonical and standard forms,Minimization of Boolean functions, Minterm,Maxterm, Sum of Products (SOP), Product of Sums (POS),Karnaugh map Minimization, Don’t care conditions, Quine-McCluskey method of minimization.
Combinational logic circuits:Half adder – Full Adder – Half subtractor - Full subtractor–Parallelbinary adder, parallel binary Subtractor – Fast Adder - Carry Look Ahead adder– Serial. Adder/Subtractor - BCD adder – Binary Multiplier – Binary Divider - Multiplexer/Demultiplexer – decoder - encoder – parity checker – parity generators – codeconverters - Magnitude Comparator.
Sequential logic circuits:Latches, Flip-flops - SR, JK, D, T, and Master-Slave, Characteristic table and equation–Application table – Edge triggering – Level Triggering – Realization of one flip flopusing other flip flops – serial adder/subtractor.
Registers and Counters: Asynchronous Ripple or serial counter. Asynchronous Up/Down counter - Synchronous counters – Synchronous Up/Downcounters – Programmable counters – Design of Synchronous counters: state diagram-State table –State minimization –State assignment - Excitation table and maps-Circuit. Implementation - Modulo–n counter, Registers –shift registers - Universal shift registers. Shift register counters – Ring counter – Shift counters -Sequence generators.
Logic Families:Introduction to different logic families and their characteristics ,RTL,DTL,TTL, ECL, IIL,TTL inverter – circuit description and operation, CMOS inverter – circuit description and operation, other TTL and CMOS gates,
Introduction to circuit theory: basic circuit element R,L,C and their characteristics in terms of linearity & time dependant nature, voltage & current sources, controlled & uncontrolled sources KCL and KVL analysis, Concept of phasor & vector, impedance & admittance, Nodal & mesh analysis, analysis of magnetically coupled circuits. Dot convention, coupling coefficient, tuned circuits, Series & parallel resonance.
Network Graph theory: Concept of Network graph, Tree, Tree branch & link, Incidence matrix, cut set and tie set matrices, dual networks.
Network Theorems: Thevenins & Norton’s, Super positions, Reciprocity, Compensation, Substitution, Maximum power transfer, and Millman’s theorem, Tellegen’s theorem, problems with dependent & independent sources.
Transient analysis: Transients in RL, RC&RLC Circuits, initial& final conditions, time constants. Steady state analysis
Laplace transform: solution of Integro-differential equations, transform of waveform synthesized with step ramp, Gate and sinusoidal functions, Initial & final value theorem, Network Theorems in transform domain.
Two port parameters: Z, Y, ABCD, Hybrid parameters, their inverse & image parameters, relationship between parameters, Interconnection of two ports networks, Reciprocity and Symmetry in all parameter.
Introduction to semiconductor physics: insulator, conductor, semiconductor and semiconductor types. Drift and diffusion carries, Hall Effects.
Review of PN junction diode: PN junction diode in forward and reverse bias, temperature dependence of V-I characteristics, diode resistances, diode junction capacitance. Types of diodes: Zener Diode, Varactor Diode, Tunnel Diode, PIN Diode, Schottky Diode, LED and Photo Diodes, Switching characteristics of diode.
Bipolar junction transistor - Construction, basic operation, current components and equations,CB, CE and CC-configuration, input and output characteristics, Early effect, Region ofoperations: active, cut-off and saturation region. BJT as an amplifier. Ebers-Moll model, Power dissipation intransistor (Pd, max rating), Photo transistor.
Transistor biasing circuits and analysis: Introduction, various biasing methods:Fixed bias,Self bias, Voltage Divider bias, Collector to base bias, Load-line analysis: DC and AC analysis, Operating Point and Bias Stabilization and Thermal Runaway. Transistor as a switch.
Small Signal analysis: Small signal Amplifier,Amplifier Bandwidth, Hybrid model, analysis of transistor amplifier using h-parameter, Multistage Amplifier: Cascading amplifier, Bootstrapping Technique, Darlington amplifier and cas-code amplifier, Coupling methods in multistage amplifier,Low and high frequency response, Hybrid π model, Current Mirror circuits.
LargeSignal analysis and Power Amplifiers:Class A,Class B,Class AB,Class C,Class D, Transformer coupled and Push-Pull amplifier.
FET construction- JFET: Construction, n-channel and p-channel, transfer and drain characteristics, parameters,Equivalent model and voltage gain, analysis of FET in CG, CS and CD configuration. Enhancement and Depletion MOSFET drainand transfer Characteristics.
Uni-junction Transistor (UJT) and Thyristors:UJT: Principle of operation, characteristics, UJT relaxation oscillator, PNPN Diode and its characteristics, Silicon controlled rectifier: V-I characteristics, DIAC and TRIAC,Thyristors parameters and applications.
Accuracy and Precision, Sensitivity, Linearity, Resolution, Hysteresis, Loading Effect. Measurements of Current, Voltage, Power and Impedance: DC and AC Ammeter, DC Voltmeter- Chopper type and solid-state, AC voltmeter using Rectifier.Average, RMS, Peak responding voltmeters, Multi-meter, Power meter, Bolometer and Calorimeter.
Different parts of CRO, Block diagram, Electrostatic focusing, Electrostatic deflection, Post deflection acceleration. Screen for CRTs, Graticules, Vertical and Horizontal deflection system, Time base circuit, Oscilloscope Probes, Applications of CRO, Special purpose CROs- Multi input, Dual trace, Dual beam, Sampling, Storage (Analog and Digital) Oscilloscope.
Maxwell’s bridge (Inductance and Inductance-Capacitance), Hay’s bridge, Schering bridge (High voltage and Relative permittivity), Wein bridge. Impedance measurement by Q-meter.
Non-Electrical Quantities (Transducer): Classification of Transducers, Strain gauge, Displacement Transducer- Linear Variable Differential Transformer (LVDT) and Rotary Variable Differential Transformer (RVDT), Temperature Transducer- Resistance Temperature Detector (RTD), Thermistor, Thermocouple, Piezo-electric transducer, Optical Transducer-Photo emissive, Photo conductive, Photo voltaic, Photo-diode, Photo Transistor.
Signal and Function Generators, Sweep Frequency Generator, Pulse and Square Wave Generator, Beat Frequency Oscillator, Digital display system and indicators, Classification of Displays, Display devices: Light Emitting diodes (LED) and Liquid Crystal Display(LCD).
Advantages of Digital Instrument over Analog Instrument, Digital-to-analog conversion (DAC) -Variable resistive type, R-2R ladder Type, Binary ladder, Weighted converter using Op-amp and transistor, Practical DAC. Analog-to-digital Conversion (ADC) -Ramp Technique, Dual Slope Integrating Type, Integrating Type (voltage to frequency), Successive Approximations. Digital voltmeters and multi-meters, Resolution and sensitivity of digital multi-meter.
Best book for Engg. Mathematics-III written by Sonendra Gupta
Digital circuits & system [Subject Code: EC-221]
Review of Logic gates and binary operations- AND, OR, NOT, NAND, NOR, Exclusive–OR and Exclusive–NOR Implementations of Logic Functions using gates, NAND–NOR implementations – Multi level gate implementations- Multi output gate implementations.Introduction to number systems and binary operations.
Boolean postulates and laws – De-Morgan’s Theorem - Principle of Duality, Boolean function, Canonical and standard forms,Minimization of Boolean functions, Minterm,Maxterm, Sum of Products (SOP), Product of Sums (POS),Karnaugh map Minimization, Don’t care conditions, Quine-McCluskey method of minimization.
Combinational logic circuits:Half adder – Full Adder – Half subtractor - Full subtractor–Parallelbinary adder, parallel binary Subtractor – Fast Adder - Carry Look Ahead adder– Serial. Adder/Subtractor - BCD adder – Binary Multiplier – Binary Divider - Multiplexer/Demultiplexer – decoder - encoder – parity checker – parity generators – codeconverters - Magnitude Comparator.
Sequential logic circuits:Latches, Flip-flops - SR, JK, D, T, and Master-Slave, Characteristic table and equation–Application table – Edge triggering – Level Triggering – Realization of one flip flopusing other flip flops – serial adder/subtractor.
Registers and Counters: Asynchronous Ripple or serial counter. Asynchronous Up/Down counter - Synchronous counters – Synchronous Up/Downcounters – Programmable counters – Design of Synchronous counters: state diagram-State table –State minimization –State assignment - Excitation table and maps-Circuit. Implementation - Modulo–n counter, Registers –shift registers - Universal shift registers. Shift register counters – Ring counter – Shift counters -Sequence generators.
Logic Families:Introduction to different logic families and their characteristics ,RTL,DTL,TTL, ECL, IIL,TTL inverter – circuit description and operation, CMOS inverter – circuit description and operation, other TTL and CMOS gates,
Network Analysis [Subject Code: EC-222]
Introduction to circuit theory: basic circuit element R,L,C and their characteristics in terms of linearity & time dependant nature, voltage & current sources, controlled & uncontrolled sources KCL and KVL analysis, Concept of phasor & vector, impedance & admittance, Nodal & mesh analysis, analysis of magnetically coupled circuits. Dot convention, coupling coefficient, tuned circuits, Series & parallel resonance.
Network Graph theory: Concept of Network graph, Tree, Tree branch & link, Incidence matrix, cut set and tie set matrices, dual networks.
Network Theorems: Thevenins & Norton’s, Super positions, Reciprocity, Compensation, Substitution, Maximum power transfer, and Millman’s theorem, Tellegen’s theorem, problems with dependent & independent sources.
Transient analysis: Transients in RL, RC&RLC Circuits, initial& final conditions, time constants. Steady state analysis
Laplace transform: solution of Integro-differential equations, transform of waveform synthesized with step ramp, Gate and sinusoidal functions, Initial & final value theorem, Network Theorems in transform domain.
Two port parameters: Z, Y, ABCD, Hybrid parameters, their inverse & image parameters, relationship between parameters, Interconnection of two ports networks, Reciprocity and Symmetry in all parameter.
Electronic Devices & Circuits [Subject Code: EC-223]
Introduction to semiconductor physics: insulator, conductor, semiconductor and semiconductor types. Drift and diffusion carries, Hall Effects.
Review of PN junction diode: PN junction diode in forward and reverse bias, temperature dependence of V-I characteristics, diode resistances, diode junction capacitance. Types of diodes: Zener Diode, Varactor Diode, Tunnel Diode, PIN Diode, Schottky Diode, LED and Photo Diodes, Switching characteristics of diode.
Bipolar junction transistor - Construction, basic operation, current components and equations,CB, CE and CC-configuration, input and output characteristics, Early effect, Region ofoperations: active, cut-off and saturation region. BJT as an amplifier. Ebers-Moll model, Power dissipation intransistor (Pd, max rating), Photo transistor.
Transistor biasing circuits and analysis: Introduction, various biasing methods:Fixed bias,Self bias, Voltage Divider bias, Collector to base bias, Load-line analysis: DC and AC analysis, Operating Point and Bias Stabilization and Thermal Runaway. Transistor as a switch.
Small Signal analysis: Small signal Amplifier,Amplifier Bandwidth, Hybrid model, analysis of transistor amplifier using h-parameter, Multistage Amplifier: Cascading amplifier, Bootstrapping Technique, Darlington amplifier and cas-code amplifier, Coupling methods in multistage amplifier,Low and high frequency response, Hybrid π model, Current Mirror circuits.
LargeSignal analysis and Power Amplifiers:Class A,Class B,Class AB,Class C,Class D, Transformer coupled and Push-Pull amplifier.
FET construction- JFET: Construction, n-channel and p-channel, transfer and drain characteristics, parameters,Equivalent model and voltage gain, analysis of FET in CG, CS and CD configuration. Enhancement and Depletion MOSFET drainand transfer Characteristics.
Uni-junction Transistor (UJT) and Thyristors:UJT: Principle of operation, characteristics, UJT relaxation oscillator, PNPN Diode and its characteristics, Silicon controlled rectifier: V-I characteristics, DIAC and TRIAC,Thyristors parameters and applications.
Measurements and Instrumentation [Subject Code: EC-224]
Accuracy and Precision, Sensitivity, Linearity, Resolution, Hysteresis, Loading Effect. Measurements of Current, Voltage, Power and Impedance: DC and AC Ammeter, DC Voltmeter- Chopper type and solid-state, AC voltmeter using Rectifier.Average, RMS, Peak responding voltmeters, Multi-meter, Power meter, Bolometer and Calorimeter.
Different parts of CRO, Block diagram, Electrostatic focusing, Electrostatic deflection, Post deflection acceleration. Screen for CRTs, Graticules, Vertical and Horizontal deflection system, Time base circuit, Oscilloscope Probes, Applications of CRO, Special purpose CROs- Multi input, Dual trace, Dual beam, Sampling, Storage (Analog and Digital) Oscilloscope.
Maxwell’s bridge (Inductance and Inductance-Capacitance), Hay’s bridge, Schering bridge (High voltage and Relative permittivity), Wein bridge. Impedance measurement by Q-meter.
Non-Electrical Quantities (Transducer): Classification of Transducers, Strain gauge, Displacement Transducer- Linear Variable Differential Transformer (LVDT) and Rotary Variable Differential Transformer (RVDT), Temperature Transducer- Resistance Temperature Detector (RTD), Thermistor, Thermocouple, Piezo-electric transducer, Optical Transducer-Photo emissive, Photo conductive, Photo voltaic, Photo-diode, Photo Transistor.
Signal and Function Generators, Sweep Frequency Generator, Pulse and Square Wave Generator, Beat Frequency Oscillator, Digital display system and indicators, Classification of Displays, Display devices: Light Emitting diodes (LED) and Liquid Crystal Display(LCD).
Advantages of Digital Instrument over Analog Instrument, Digital-to-analog conversion (DAC) -Variable resistive type, R-2R ladder Type, Binary ladder, Weighted converter using Op-amp and transistor, Practical DAC. Analog-to-digital Conversion (ADC) -Ramp Technique, Dual Slope Integrating Type, Integrating Type (voltage to frequency), Successive Approximations. Digital voltmeters and multi-meters, Resolution and sensitivity of digital multi-meter.
No comments:
Post a Comment