b tech it s3 syllubus

Information Technology

EN010301 B Engineering Mathematics II
2-2-0 (CS, IT) credits 4

MODULE 1 Mathematical logic (12 hours)
Basic concept of statement , logical connectives, Tautology and logical equivalence – Laws of algebra of
propositions – equivalence formulas – Tautological implications (proof not expected for the above laws ,
formulas and implications). Theory of inference for statements – Predicate calculus – quantifiers – valid
formulas and equivalences – free and bound variables – inference theory of predicate calculus
MODULE 2 Number theory and functions (12 hours)
Fundamental concepts – Divisibility – Prime numbers- relatively prime numbers – fundamental theorem
of arithmetic – g.c.d - Euclidean algorithm - properties of gcd (no proof) – l c m – Modular Arithmetic
– congruence – properties – congruence class modulo n – Fermat’s theorem – Euler’s Totient functions -
Euler’s theorem - Discrete logarithm
Function – types of functions – composite functions – inverse of a function – pigeon hole principles
MODULE 3 Relations (10 hours)
Relations – binary relation – types of relations – equivalence relation –partition –equivalence classes –
partial ordering relation – Hasse diagram - poset
MODULE 4 Lattice (14 hours)
Lattice as a poset – some properties of lattice (no proof) – Algebraic system – general properties – lattice
as algebraic system – sublattices – complete lattice – Bounded Lattice - complemented Lattice –
distributive lattice – homomorphism - direct product
MODULE 5 Graph Theory (12 hours)
Basic concept of graph – simple graph – multigraph – directed graph- Basic theorems (no proof) .
Definition of complete graph , regular graph, Bipartite graph, weighted graph – subgraph – Isomorphic
graph –path – cycles – connected graph.- Basic concept of Eulergraph and Hamiltonian circuit – trees –
properties of tree (no proof) - length of tree – spanning three – sub tree – Minimal spanning tree (Basic
ideas only . Proof not excepted for theorems)
References
6. S.Lipschutz, M.L.Lipson – Discrete mathematics –Schaum’s outlines – Mc Graw Hill
7. B.Satyanarayana and K.S. Prasad – Discrete mathematics & graph theory – PHI
8. Kenneth H Rosen - Discrete mathematics & its Application - Mc Graw Hill
9. H. Mittal , V.K.Goyal, D.K. Goyal – Text book of Discrete Mathematics - I.K. International
Publication
10. T. Veerarajan - Discrete mathematics with graph theory and combinatorics - Mc Graw Hill
11. C.L.Lieu - Elements of Discrete Mathematics - Mc Graw Hill
12. J.P.Trembly,R.Manohar - Discrete mathematical structures with application to computer
science - Mc Graw Hill
13. B.Kolman , R.C.Bushy, S.C.Ross - Discrete mathematical structures- PHI
14. R.Johnsonbough - Discrete mathematics – Pearson Edn Asia
 
EN010 302 Economics and Communication Skills
(Common to all branches)

Teaching scheme
2hours lecture and 2 hours tutorial per week Credits: 4(3+1)
Objectives
To impart a sound knowledge of the fundamentals of Economics.
Economics
Module I (7 hours)
Reserve Bank of India-functions-credit control-quantitative and qualitative techniques.
Commercial banks-functions- Role of Small Industries Development Bank of India and National
Bank for Agriculture and Rural Development. The stock market-functions-problems faced by the
stock market in India-mutual funds
Module II (6 hours)
Multinational corporations in India-impact of MNC’s in the Indian economy. Globalisationnecessity-
consequences. Privatisation-reasons-disinvestment of public sector undertakings. The
information technology industry in India-future prospects
Module III (6 hours)
Direct and indirect taxes- impact and incidence- merits of direct and indirect taxes-progressive
and regressive taxes-canons of taxation-functions of tax system- tax evasion-reasons for tax
evasion in India-consequences-steps to control tax evasion. Deficit financing-role-problems
associated with deficit financing
Module IV (5 hours)
National income-concepts-GNP, NNP, NI, PI and DPI-methods of estimating national incomedifficulties
in estimating national income. Inflation-demand pull and cost push-effects of
inflation-government measures to control inflation
Module V (6 hours)
International trade-case for free trade-case for protectionism
Balance of payments-causes of disequilibrium in India’s BOP-General Agreement on Tariffs and
Trade-effect of TRIPS and TRIMS in the Indian economy-impact of WTO decisions on Indian
industry
Text Books
1. Ruddar Datt, Indian Economy, S.Chand and Company Ltd.
2. K.K.Dewett, Modern Economic Theory, S.Chand and Company Ltd.
References
1. Paul Samuelson, Economics, Tata McGraw Hill
2. Terence Byres, The Indian Economy, Oxford University Press
3. S.K.Ray, The Indian economy, Prentice Hall of India
4. Campbell McConnel, Economics, Tata McGraw Hill
 
Communication Skills

Objectives
To improve Language Proficiency of the Engineering students
To enable them to express themselves fluently and appropriately in social and
professional contexts
To equip them with the components of different forms of writing
MODULE – 1 (15 hours)
INTRODUCTION TO COMMUNICATION
Communication nature and process, Types of communication - Verbal and Non verbal,
Communication Flow-Upward, Downward and Horizontal, Importance of communication skills
in society, Listening skills, Reading comprehension, Presentation Techniques, Group Discussion,
Interview skills, Soft skills
MODULE – II (15 hours)
TECHNICAL COMMUNICATION
Technical writing skills- Vocabulary enhancement-synonyms, Word Formation-suffix, affix,
prefix, Business letters, Emails, Job Application, Curriculum Vitae, Report writing- Types of
reports
Note: No university examination for communication skills. There will be internal
evaluation for 1 credit.
REFERENCES
33. The functional aspects of communication skills, P.Prasad and Rajendra K. Sharma, S.K.
Kataria and sons, 2007
34. Communication skills for Engineers and Scientists, Sangeeta Sharma and Binod Mishra,
PHI Learning private limited, 2010
35. Professional Communication, Kumkum Bhardwaj, I.K. International (P) House limited,
2008
36. English for technical Communication, Aysha Viswamohan, Tata Mc Graw Publishing
company limited, 2008
 
IT010 303 (EC) Discrete and Integrated Electronic Circuits

Objectives
To impart the basic concepts of discrete integrated electronics
To develop understanding about the working and operation of various circuits using discrete
and integrated components.
Module I (12hours)
Power supplies: Half wave, full wave and bridge rectifiers- L, C, LC and filters (working
only)- Zener voltage regulator, transistor series and shunt voltage regulator, voltage regulator
ICs, 78XX and 79XX series
Module II (12hours)
Transistor Amplifiers: Bipolar transistor models and characteristics, current and voltage
characteristics, BJT as a switch, BJT circuits at DC, Need for biasing, Q point selection,
Concepts of load line, Bias stability, Biasing in BJT amplifier circuits, Small signal operation
and model, transconductance, single stage BJT amplifiers
Module III (12hours)
Integrated Circuits: Operational Amplifier, Simplified model, Ideal OP-Amp approximation and
characteristics, Non inverting amplifier, Inverting amplifier, OP-Amp characteristics, Voltage
follower, Difference Amplifier, Instrumentation amplifier, Summation amplifier
Module IV (12hours)
Feedback: Concept of feedback, positive and negative feedback, types of feedback, Effect of
feedback on amplifier performance, Stability of feedback circuits
Oscillators: Condition for oscillators, General form of oscillator circuit, RC phase shift
oscillators, Wein bridge oscillator using OP-Amp, Working of Hartley, Colpitt’s and crystal
oscillators
Module V (12hours)
RC circuits: Response of high pass and low pass RC circuits to sine, step, pulse and square
inputs, clipping and clamping circuits, RC integrator and differentiator, Working of astable,
mono-stable and bi-stable multivibraors using OP-Amp, Working of Schmitt trigger, 555 timer
and its application.
Teaching scheme Credits: 4
2 hours lecture and 2 hour tutorial per week
Reference Books
6. Integrated Electronics – Milman , Halkias – TMH
7. Microelectronic circuits – Sedra , Smith – Oxford university press
8. Fundamentals of microelectronics – B Razavi - Wiley
9. Design with Op-Amp and analog integrated circuits – S Franco – TMH
10. Pulse, digital and switching waveforms – Milman, Taub - TMH
 
IT010 304 SWITCHING THEORY AND LOGIC DESIGN
(Common with CS010 305)
Objectives:-
To introduce the principles of Logic Systems and Circuits, thereby enabling the student to
obtain the platform for studying Computer Architecture and Design.
Module 1: (14 Hrs)
Number Systems and Codes:- Decimal, Binary, Octal and Hexadecimal Number systems,
Codes- BCD, Gray Code, Excess-3 Code, ASCII, EBCDIC, Conversion between various Codes.
Switching Theory:- Boolean Algebra- Postulates and Theorems, De’ Morgan’s Theorem,
Switching Functions- Canonical Forms- Simplification of Switching Functions- Karnaugh Map
and Quine Mc-Clusky Methods.
Module 2: (12 Hrs)
Combinational Logic Circuits:- Review of Basic Gates- Universal Gates,Adders, Subtractors,
Serial Adder, Parallel Adder- Carry Propagate Adder, Carry Lookahead Adder, Carry Save
Adder, Comparators, Parity Generators, Decoder and Encoder, Multiplexer and Demultiplexer,
PLA and PAL.
Module 3(12 Hrs)
Sequential Logic Circuits:- Latches and Flip Flops- SR, JK, D, T and MS Flip Flops,
Asynchronous Inputs.
Clocked Sequential Circuits:- State Tables State Equations and State Diagrams, State Reduction
and State Assignment, Design of Clocked Sequential Circuits using State Equations.
Module 4: (10 Hrs)
Counters and Shift Registers:- Design of Synchronous and Asynchronous Counters:- Binary,
BCD, Decade and Up/Down Counters , Shift Registers, Types of Shift Registers, Counters using
Shift Registers- Ring Counter and Johnson Counter.
Module 5(12 Hrs)
Fault Tolerance and Diagnosis : Concepts of Fault and Hazards- Fault Tolerance in
Combinational Circuits- Fault Table, Fault Detection methods-Boolean Difference and Path
Sensitizing Methods-
Digital ICs- Digital Logic Families- Characteristics- Introduction to RTL, TTL,ECL, MOS and
CMOS Logics.
Teaching scheme Credits: 4
3 hours lecture and 1 hour tutorial per week
Credits: 4
Internal Continuous Assessment (Maximum Marks-50)
60% - Tests (minimum 2)
20% - Assignments (minimum 2) such as the Minimisation and implementation of Logical
Expressions, Design of specific Counters etc.
20% - Regularity in the class
Text Books
13. Zvi Kohavi ,Switching and Finite Automat theory, Tata McGrwHill
14. Morris Mano ,Digital Logic and Computer Design Prentice Hall of India
Reference Books
11. Floyd T.L. Digital Fundamentals , Universal Bookstall
12. Biswas N.N. Logic System Theory Prentice Hall of Inia
13. Leach D. Malvino A.P. & Saha – Digital Principles and Applications- Tata McGraw
Hill
 
IT 010 305 (EC) : PRINCIPLES OF COMMUNICATION ENGINEERING
Teaching scheme Credits: 4
3 hours lecture and 1 hour tutorial per week
Objectives:
To impart the basic concepts of analog modulation schemes
To understand the performance of analog communication system
Module I
Introduction-communication process, source of information, communication channels;
Modulation - need, band width requirements - electromagnetic spectrum. frequency spectrum.
Principles of Microwave and satellite communication systems. TRF receivers, Super heterodyne
receiver, Double Super heterodyne receiver.
Module II
Amplitude modulation - principles - modulation factor and percentage of modulation,
mathematical relationship, frequency spectrum, band selection. DSB-SC Modulation. SSB and
Vestigial SideBand (VSB) Modulation .
Module III
Angle Modulation - mathematical analysis, principles, waveforms, frequency deviation,
frequency analysis, bandwidth requirement, phasor representation-pre-emphasis, de-emphasis.
Phase modulators, FM transmitters, FM receivers-block diagram. Comparison study of AM, FM
and PM.
Module IV
Noise - external, internal - noise calculations, multiple noise sources, equivalent noise band
width - Noise figure - Effective noise temperature, noise figure in terms of available gain .
Characteristics of receivers - sensitivity, selectivity, double spotting, SNR - AGC circuitry .
Module V
Analog Pulse Modulation: Sampling theorem for base-band and pass-band signals, Pulse
Amplitude modulation: PAM, PWM, PPM generation and demodulation. Spectra of Pulse
modulated signals. Digital Pulse Code modulation (PCM).
References
1.Simon Haykin, “Communication Systems”, 3rd Edition, John Wiley & Sons
2.George Kennedy, Electronic communication systems, McGraw Hill ,4th edition
3.Tomasi: Electronic communication: Fundamentals through advanced, Pearson Education
4.. R.E. Ziemer and W.H. Tranter, “Principles of Communication”, JAICOP Publishing House
5. A.Bruce Calrson, “ Communication systems”, third edition, MGH,
6. Dennis Roddy, John Coolen, “Electronic Communications”, PHI 1997
7 B.P.Lathi, Communication Systems, B.S Publication, 2001
8. Taub & Schilling, Principles of Communication Systems ,Tata McGraw Hill, 1991
Internal Continuous Assessment (Maximum Marks-50)
60% - Tests (minimum 2)
20% - Assignments (minimum 2) such as home work, problem solving, group discussions, quiz,
literature survey, seminar, term-project, software exercises, etc.
20% - Regularity in the class
 
IT010 306: PROBLEM SOLVING AND COMPUTER PROGRAMMING
(Common with CS010 303)
Objectives
To impart the basic concepts of problem solving using a computer.
To learn about the structure of C programming language.
Module I ( 10 hours)
Problem solving: Steps in Computer programming – Features of a good program – Problem solving using
Algorithms and Flowcharts.
C fundamentals: Character set, Constants, Identifiers, keywords, basic data types, Variables, Operators,
Expressions, Statements, Input and Output statements – Structure of a C program – simple programs.
Module II ( 13 hours)
Control statements: if, if-else, nested if – switch – while – do-while – for – break & continue – nested
loops.
Single dimensional arrays – defining an array, array initialisation, accessing array elements – Programs
for sequential search, bubble sort, binary search.
Multidimensional arrays – defining a two dimensional array, array initialisation, accessing elements –
Programs for matrix processing.
Module III ( 12 hours)
Strings: declaring a string variable, reading and displaying strings, string related library functions –
Programs for string matching and sorting.
Functions: Function definition, function call, function prototype, parameter passing, void function –
Recursion – Passing array to function.
Macros: Defining and calling macros – Difference between macro & function.
Module IV ( 13 hours)
Structures: defining a structure variable, accessing members, array of structures, passing structure to
function.
Unions: difference with structure, defining union variable, accessing members.
Pointers: declaration, operations on pointers, passing pointer to a function, accessing array elements using
pointers, processing strings using pointers, pointer to pointer, array of pointers, pointer to array, pointer to
function, pointer to structure, self referential structure.
Teaching scheme Credits: 4
3 hours lecture and 1 hour tutorial per week
Module V ( 12 hours)
Files: Different types of files in C – Opening & Closing a file – Writing to and Reading from a file –
Processing files – Library functions related to file – fseek(), ftell(), ungetc(), fread(), fwrite() – Dynamic
memory allocation.
Storage Class associated with variables: automatic, static, external and register.
Additional features: Enumerated data type, bitwise operators, typedef.
References
2. S. Gottfried ,Programming with C - Byron, Tata McGraw Hill.
11. Kerninghan & Ritchie, Computer Programming in C - PHI .
12. Stephen C. Kochan, Programming in C - CBS publishers.
13. E. Balaguruswamy ,Programming in C (5e) –, Mc Graw Hill
14. Yashwant Kanetkar, Let us C –BPB.
15. Al Kelley and Ira Pohl, A Book on C –Addison-Wesley
16. Stan Kelly Bootle, Mastering Turbo C - BPB Publications.
17. Programming and Problem Solving with PASCAL - Micheal Schneider, Wiley Eastern Ltd. (
Module 1)
18. Yashwant Kanetkar, Pointers in C - BPB
19. Munish cooper,The Spirit of C- Jaico Books.
Internal Continuous Assessment (Maximum Marks-50)
60% - Tests (minimum 2)
20% - Assignments (minimum 2) such as home work, problem solving, group discussions, quiz,
literature survey, seminar, term-project, software exercises, etc.
20% - Regularity in the class
 
IT010 307 (EC) Electronic Circuits and Communication Lab
Objectives
To provide experience on design, and working of basic discrete electronic circuits
To provide experience on design, and working of op amp based electronic circuits
Teaching scheme Credits: 2
3 hours practical per week
1. Rectifiers – Half wave, Full wave and Bridge
2. Rectifiers with filters - Half wave, Full wave and Bridge
3. BJT as amplifier
4. Integrator using RC and OP-Amp
5. Differentiator using RC and OP-Amp
6. Clipper circuits
7. Clamper circuits
8. OP-Amp as inverting and non inverting amplifier
9. OP-Amp as summer
10. Op-Amp based oscillators
11. 555 Timer based experiments
 
IT010 308: PROGRAMMING LAB
Objectives:
To familiarize computer components, peripherals, Operating Systems, Office
Application Packages etc.
To practice the programming language ‘C’.
1. Familiarization with computer system, Processor, Peripherals, Memory etc.
2. Familiarization of operating system-DOS, Windows etc. (use of files directories, internal
commands, external commands, compilers, file manager, program manager, control panel
etc.)
3. Familiarization with word processing packages like MS Excel, MS Access, MS
PowerPoint and MS Word.
4. Programming experiments in C to cover
1. Control structures
2. Functions
3. String manipulations
4. Arrays
5. Structures
6. Pointers
7. Files.
Internal Continuous Assessment (Maximum Marks-50)
50%-Laboratory practical and record
30%- Test/s
20%- Regularity in the class
End Semester Examination (Maximum Marks-100)
70% - Procedure, conducting experiment, results, tabulation, and inference
30% - Viva voce
Teaching scheme Credits: 2
3 hours Practical hours