19-01-2013, 03:51 PM
SYLLABUS
COMPUTER.doc (Size: 338 KB / Downloads: 21)
COMPUTER SCIENCE and ENGINEERING BRANCH
RT301
Module1
Mathematical Logic - Statements, connectives - Well formed formulas – Tautologoies - Equivalance of formulas - Duality law Tautological implications - Normal forms - the theory of inference for the statement - Calculus - validity, Consistency, Theorem proving - the predicate calculus - Inference Theory of the predicate calculus.
Module 2
Number Theory: Prime and Relatively prime numbers – Modular arithmetic – Fermat’s and Euler’s Theorems – Testing for Primability – Euclids Algorithm – Discrete Logarithms
Relations & Functions - Properties of binary relations - Equivalance relations and partitions - Functions and pigeon hole principle.
Module 3
Algebraic systems - general properties - Lattices as a partially ordered set - some properties of lattices - lattices as algebraic systems - sub lattices - direct product - homomorphism - some special lattices.
Module 4
Discrete Numeric Functions & generating Functions, Recurrence relations - Manipulations of Numeric functions - generating functions - Recurrence relations - Linear recurrence relations with constant coefficients - Homogeneous solutions - Particular solutions - Total solutions - solutions by the method of generating functions.
Module 5
Graph Theory: Basic concept of graphs, subgraphs, connected graphs, Paths, Cycles, Multigraph and Weighted graph - Trees - spanning trees.
MICROPROCESSOR SYSTEMS
R302
Module 1
CPU, I/P unit, O/P unit, Memory, Bus organizations, ALU, Control Unit, Registers, Execution of an instruction, Main memory, Addressing, Memory Address Register - Memory Data Register – Memory systems - Architecture of 8085- Pin Diagram - Registers.
Module 2
Instruction set of 8085 - Instruction Types – Arithmetic – Logic data transfer, Branch, Stack, I/O and Machine Control instructions - Addressing Modes - Direct and Indirect Addressing - Immediate Addressing - Implicit Addressing.
Module 3
Subroutines - Stack Operations - Call Return sequence- Programming Examples.
CPU of a microcomputer – timing and control unit – The fetch operation – Machine cycle and T- State instruction and data flow.
Module 4
Interrupts of 8085 - Hardware & Software Interrupts – Enabling, Disabling and masking of interrupts – Polling – HALT & HOLD states – Programmable interrupt controller – 8259
Module 5
Interfacing Memory and I/O devices - Address space partitioning - Memory mapped I/O - I/O mapped I/O - Memory interfacing - interfacing EPROM & RAM to 8085 – Data transfer schemes - Programmed data transfer - synchronous and asynchronous transfer - interrupt driven data transfer – DMA data transfer – DMA controller – 8257 – I/O channels.
References
1. Microprocessor Architecture, Programming and Applications with the 8085 - Gaonkar, New Age International
2. Microprocessors, interfacing and Applications - Renu Singh, B. P. Singh, New Age International
3. Microprocessors - B. Ram
4. Introduction to Microprocessors Systems - Adithya P. Mathur, PHI
5. Microprocessors Peripherals and Applications - Gilmore
SOLID STATE ELECTRONICS
RT303
Module 1
Transistor – Biasing - Stability - Thermal runaway. Transistor As an amplifier - RC coupled amplifier, Frequency Response, Gain Bandwidth relation - Cascading of transistors - cascade Darlington pair - emitter follower
Module 2
FET, FET amplifier – MOSFET, depletion and enhancement type - source drain characteristics and transfer characteristics.
Module 3
Oscillators - Concept of feed back - Transistorised phase shift oscillator - wien bridge Oscillator – Hartley Oscillator - Colpits Oscillator (Operation and Expression for frequency)
Module 4
Clipping, Clamping, Integration, Differentiation - Astable, Bistable and Monostable Multivibrators - Sweep generators, Simple Bootstrap sweep generators.
Module 5
Power supplies & Special semi conductor devices - Regulator power supplies – IC regulated Power supplies, 7805, 7905, LM317 – LED, LCD, Photodiode, Photo transistor, opto coupler. Seven segment display, SCR, UJT (basic concepts only), DIAC, TRIAC.
PROBLEM SOLVING AND COMPUTER PROGRAMMING
RT 304
Module 1
Problem solving with digital Computer - Steps in Computer programming - Features of a good program - Modular Programming - Structured - Object Oriented - Top down and bottom up approaches - Algorithms - Flowchart - Pseudocode, examples
Module2
C fundamentals: Identifiers, keywords, data types, operators, expressions, data Input and Output statements, simple programming in C.
Module 3
Control statements & Functions: If - else, for, while, do - while, switch, break & continue statements, nested loops. Functions - parameter passing - void functions Recursion – Macros.
Module 4
Structured data types: Single dimensional arrays - multidimensional arrays, strings, structures & unions - Program for bubble sort.
Module 5
Pointers & files - Declaration, passing pointers to a functions- Accessing array elements using pointers - Operations on pointers - Opening & Closing a file - Creating & Processing a file, Command line arguments.