Course Title: Digital Logic
Course no: CSC-151 Full Marks: 70+10+20
Goals:
- Introduce fundamental digital logics and switching networks. Exposure of Boolean algebra and its application for circuit analysis.
- Introduction to multilevel gates networks, flip-flops, counters and logic devices.
- Familiarization with logic gates
- Encodes and decodes
- Multiplexer and de-multiplexer
- Design of simple combination circuits
- Design of adder/subtractor
- Design f Flip-Flop
- Clock driven sequential circuits
- Conversion of parallel data into serial format
- Generation of timing signal for sequential system
Goal: After completing this course, the target student will gain knowledge in discrete mathematics and finite state automata in an algorithmic approach. It helps the target student in gaining fundamental and conceptual clarity in the area of Logic, Reasoning, Algorithms, Recurrence Relation, and Graph Theory.
Course Contents:
Unit 1. Introduction 3 Hrs.
Introduction to Microprocessors, Basic organization
Unit 2. Basic Computer Architecture 10 Hrs.
SAP Architectures, Instructions, Microprogram; 8-bit "W" bus, 4-bit program counter, 4-bit Memory Address Register (MAR), 16x8-bit memory, 8-bit instruction register (IR), 6-cycle controller with 12-bit micro-instruction word, 8-bit accumulator, 8-bit B register, 8-bit adder-subtractor, 8-bit output register, SAP-1 Instructions, Fetch & Execution, microprogram, fetch cycle, execution cycle, microprogram, controller implementation, SAP 2 Architecture, architectural differences with SAP-1, bi-directional registers, instruction set, flags.
Unit 3. Instruction Cycle 3 Hrs.
Fetch Operation and Timing Diagram, Execute Operation and Timing Diagram, Machine Cycle and States
Unit 4. Intel 8085\8086\8088 8 Hrs.
Functional Block Diagram and Pin configuration, Timing and Control Unit, Registers, Data and Address Bus, Instructions, Operation Code and Operands, Addressing Modes, Interrupts, Flags, Instructions and Data Flow
Unit 5. Assembly Language Programming 9 Hrs.
Assembly instruction format, Instruction Types, Mnemonics, Operands, Macro assemblers, Linking, Assembler directives, Simple sequence programs, Flags, Branch, Jumps, While-Do, Repeat-Until, If-Then-Else and Multiple If-then Programs, Debugging.
Unit 6. Basic I/O, Memory R/W and Interrupt Operations 6 Hrs.
Memory Read, Memory Write, I/O Read, I/O Write, Direct Memory Access, Interrupt, Types, Interrupt Masking, 8259 operation.
Unit 7. Input/ Output Interfaces 6 Hrs.
Parallel communication, Serial communication, Data transfer wait operation, 8255A working, 8255A Modes, RS-232 interface, Keyboard and display controller.
Laboratory works: Assembly language programming using 8085\8086\8088 trainer kit. The programming should include: Arithmetic operation, base conversion, conditional branching etc. Sample Lab work list may include:
- Assembly language program using 8085 microprocessor kit.
- Program should comprise the use of all types of instructions and addressing modes.
- The programming should include the concept of Arrays and the concept of Multiplications and Division operations on Microprocessor.
- Assembly language programming, using any type of Assembler, which should include the different functions of Int 10h, and Int 21h. References:
2.1 Queues: Introduction, the queue and its sequential representation: The queue as an abstract data type, implementation of queue, inserts operation, priority queue.
2.2 Linked Lists: Introduction, inserting and deleting the nodes from a list, linked implementation of stack, getnode and freenode operation, linked implementation of queue. Linked list as a data structure, circular lists, stack as a circular list, queue as a circular list.
2.3 Tree: Introduction, Binary Trees: operation on Binary Trees, application of Binary Trees. Binary Tree Representation: node representation of binary tree, internal and external nodes, implicit array representation of binary tree, binary tree traversal, threaded binary tree, heterogonous binary tree. The Huffman algorithm. Representing lists as binary trees. Trees and their application.
2.4 Sorting: Introduction, O notation, efficiency of sorting, exchange sort: bubble sort, quick sort.
2.5 Selection and Tree Sorting: Introduction, straight selection sort, binary tree sort, heapsort, insertion sort, merge and radix sort.
2.6 Searching: Introduction, sequential searching, binary search, interpolation search, tree search, general search tree, hashing.
2.7 Graphs: Introduction, linked representation of graphs.
2.8 Algorithm: Introduction, design of algorithm, algorithm validation, analysis of algorithm, algorithm testing. subalgorithm
Laboratory works:
1. Write a code to multiply two matrixes and get the transpose of the third one.
2. Write a code to implement the stack, that should check overflow and underflow also.
3. Write a code to convert any prefix number to postfix.
4. Write a code to convert any infix number to postfix.
5. Write a code to convert any post fix number to prefix.
6. Implement tower of Hanoi.
7. Write a code to implement different sorting techniques.
8. Write a code to demonstrate the binary search.
9. Write a code to implement the queue.
10. Write a code to convert stack operation to queue operation.
Reference: The Design and Analysis of Algorithm, Nitin Upadhyay, SK Kataria & Sons.
Computer usage: No specific
Prerequisite: C, C++
Category content: Science Aspect: 40%
Design Aspect: 60%
Course Title: Linear Algebra
Course Contents:
Unit 1: Linear equations in linear Algebra 10 Hrs.
Unit 2: Matrix Algebra 8 Hrs.
4.2 Null spaces, Column spaces and linear transformations
4.3 Linearly Independent Sets; Bases
4.4 Coordinate systems
4.5 The dimension of a vector space
4.6 Rank
4.7 Change of basis
Unit 5: Eigen values and Eigen vectors 7 Hrs.
6.2 Orthogonal sets
6.3 Orthogonal Projections
6.4 The Gram- Schmidt process
6.5 Least square problems
6.6 Applications to Linear models
Text books: David C. lay: Linear Algebra and its applications, 3rd edition, Pearson Education.
References: 1. Kolman, Bernard; Introductory Linear Algebra with Application.7th edition. Pearson. 2. Gilbert Strang; Linear Algebra and its Application.3rd edition. 3. Kreszig, E. " Advanced Engineering Mathematics." 5th edition. Wiley
Course Title: Physics II
(b) Simple concepts of quantum mechanics leading to Schrödinger equation and its application to simple cases.
(c) Methods of solid state physics - crystal structure, band theory of solids, free electron theory of metals and band theory of semiconductors.
1.5.2 Fermi - Dirac statistics- application to electron gas
2.1 Introduction to Quantum mechanics
2.1.1 Wave particle duality, de Broglie's matter
Waves, phase-velocity and group velocity
2.1.2 Heisenberg's uncertainty principle.
2.1.3 Basic postulates of q m
- particle in a box, infinite potential well
- barrier penetration
- square potential well
- linear harmonic oscillator
- hydrogen atom
- rigid rotator
2.2 Band Theory of Solids
2.2.1 Crystalline structure of solids, Bravais lattice miller indices, reciprocal lattice, examples
2.2.2 Band theory of solids: origin of Bands
2.2.3 Classification of solid conductor, insulator and semi conductors
2.2.4 Free electron theory of metal: Fermi energy, electron energy distribution, thermo ionic emission Schottky effect, contact potential.
3.2 Electrons and holes, electric conduction in semiconductors, effective mass, extrinsic and extrinsic semiconductors
3.3 n-type and p-type semiconductors, carrier concentration, mobility, temperature dependence.
3.4 p-n junction
3.5 Metal semiconductor junction, Schottky junction, Ohmic contact.
- To determine inter planer spacing of given crystal by electron diffraction method.
- To determine the band gap of given sample
- To determine the nature of charge carrier of a given simple by hall apparatus
- Study NOT, AND, OR, NAND, NOR, EX-OR, EX-NOR gates
- To study the temperature dependency of a given sample.
- To study the characteristic of simple and zener diode
- To construct and study CE amplifier
- To construct and study CC amplifier
- To construct and study CB amplifier
- To study output input and transfer characteristics of NPN transistor.
(1) Thermal physics: C. Kittel
(2) Modern Physics: Murgeshan
(3) Introduction to solid state physics: C. Kittel.
References books:
Elementary Solid State Physics - M.A. Omar Addison-Wesley
Heat, Thermodynamics and Statistical Physics:- Singhal, Agrawal and Satya Prakash, Pragati Prakashan, Meerut, India
Home work: Several problems every week.
Prerequisites: Calculus based introductory physics and physics I
Goal: The course is aimed at knowing the living organism at the molecular level. It also focused on techniques for gene manipulation by using recombinant DNA technology.
Course Contents:
Unit 1. 5 Hrs.
Cell division: Mitosis, meiosis, mechanism of crossing over, non-disjunction, ell cycle, abnormal cell division, basis of oncology
Unit 2. 9 Hrs.
DNA: Structure of DNA, replication of DNA, Organization of DNA in chromosomes, forms of DNA
Unit 3. 11 Hrs.
3.1 RNA: Overview of gene expression, transcription-synthesis of RNA, process, structure of mRNA
3.2 Protein synthesis: Decoding the message, tRNA, ribosomal rNA, role of ribosome in protein synthesis
3.3 Genetic code: Introduction of genetic code, wooble hypothesis
Unit 4. 6 Hrs.
Mutation and DNA repair: Introduction, types of mutation, reversion, mechanism of DNA repair.
Unit 5. 6 Hrs.
5.1 Gene regulation in prokaryotes: Operon concept, transcriptional control of protein synthesis, post transcriptional gene control
5.2 Eukaryotic gene control: Control of transcription, post transcriptional gene control, splicing.
Unit 6. 8 Hrs.
Recombinant DNA technology; introduction, tools for cloning, vectors and restriction endonucleases, gene cloning and expression, application of recombinant DNA in healthcare and agriculture industry
Laboratory Assignments:
- Observation of stages of mitosis by cytological slide preparation from root tip of onion.
- Observation of stages of meiosis by cytological slide preparation from anthers.
- Preparation of models of DNA, RNA and protein synthesis
- Testing for DNA with Geulgen stain.
- Testing fro DNA and RNA with Methyl Green Pyronin stain.
- Counting of WBC and RBC in human blood.
Reference Book: Concepts in Biology by E.D. Enger & F.C. Ross, 9th Ed. Tata McGraw Hill Biology by P.H. Reven et.al, 5th Ed. WBC McGraw Hill.
Course Synopsis: Fundamental concepts of contemporary earth and environmental science and engineering with increasing computer application.
Goal: It aims at providing students with the knowledge Earth and environmental science and engineering
Course Contents:
1.1 Bed load transport: mechanics and database structures.
1.2 Surface run-off: patterns and database structures
Unit 2. 11 Hrs.
2.1 hill slope stability: mechanics, Finite Difference Method and Finite Element Method analysis
2.2 Underground excavation: roof control and database structures
Unit 3. 11 Hrs.
3.1 Groundwater flow: aquifers, flow modeling and exploitation of groundwater.
3.2 Stream flow: hydrographs, time series and flood forecast techniques.
Unit 4. 12 Hrs.
4.1 Sediment routings; reservoir sedimentation mechanisms and routing.
4.2 Hydrological routing: reservoir and channel routing
4.3 Universal soil Loss Equation (USLE); Components, calculations and conclusions.
Laboratory projects:
Mineral / Rock identification, Soil types, Reserve calculation, Slope stability calculation, Rock Mass Ratings, ER Mapper, ArcView, ILWIS tour, RS data analysis, Digitization, practice and Geographic locking, GIS Layers shows and illustrations, GIS assignment with digital RS data.
Practical
- To calculate the stream power of bed-load transport.
- To calculate soil erosion using universal soil loss equation (USLE).
- To calculate the roof control for an underground excavation.
- To calculate ground water flow from aquifer data.
- To calculate flood forecast form stream flow data.
- To calculate sediment routing parameters for a reservoir.
- To calculate channel routing from stream flow data.
- To design a groundwater well.
- To perform Finite difference method (FDM) analysis for slope stability (software based).
- To perform Finite Elements Method (FEM) analysis for slope stability (Software based).
Reference:
Homework: Homework assignments covering lecture materials and primary numerical exercises.
Assignments: Given throughout the semester.
Computer Usage: MS-WINDOWS (WINDOWS 98/XP) base PC of workstation
Prerequisites: Basic IT literacy
Category contents: Science Aspect: 50%
Engineering Aspect: 50%
Course no: STA-152 Full Marks: 70+10+20
Credit hours: 3 Pass Marks: 28+4+ 8
Nature of course: Theory (3 Hrs.) + Lab (3 Hrs.)
Goal: This course makes students able to understand the concept of Sample Survey and Design, and their applications in the area of Science and Technology.
Course Contents:
Unit 1: Sample Survey 10 Hrs.
Concept of Population and Sample; Needs of Sampling; Censuses and Sample Survey; Basic Concept of Sampling; Organizational Aspect of Sample Survey; Questionnaire Design; Sample Selection and Determination of Sample Size; Sampling and Non Sampling Errors.
Unit 2: Sample Survey Methods 13 Hrs.
Types of Sampling; Simple Random Sampling with and without Replacement; Stratified Random Sampling; Ratio and Regression Method of Estimation under Simple and Stratified Random Sampling; Systematic Sampling; Cluster Sampling; Multistage Sampling; Probability Proportion to Size Sampling (PPS), Estimation of population total and its Variance
Unit 3: Design of Experiment 5 Hrs.
Concept of Analysis of Variance (ANOVA), F -Statistic and its Distribution, Linear Model in ANOVA, Analysis of One way, Two Way Classification (1 and m observations per cell) in Fixed Effect Model.
Unit 4: Simple Design 10 Hrs.
Need for Design of Experiment, Fundamental Principles of Design, Completely Randomized Design (CRD), Randomized Block Design (RBD), Latin Square Design (LSD) and their Analysis; Missing Plot Techniques for RBD and LSD (One Observation Missing Only).
Unit 5: Factorial Design 7 Hrs.
22, 23 and 32 Designs; Main Effects and Interaction Effects; Confounding in 23 Factorial Design
Text Books:
· Mukhopadhyay P., Theory and Methods of Survey Sampling, Prentice Hall of India, New Delhi, 1998.
· Montgomery Douglas C., Design and Analysis of Experiments, 5th edition, John Wiley & Sons Inc., 2001.
· Cochran W.G., Sampling Techniques, 3rd edition, John Wiley and Sons, Inc. New York, 1977.
References:
· Kempthorane, O., Design and Analysis of Experiments, Wiley Eastern, New York.
· Desraj, Pramod Chandhok, Sample Survey Theory, Narosa Publishing House, 1998.
Note:
1. Theory and practice should go side by side.
2. It is recommended 45 hours for lectures and 15 additional hours for tutorial class for completion of the course in the semester.
3. SPSS Software should be used for data analysis.
4. Home works and assignments covering the lecture materials will be given throughout the semester.
No comments:
Post a Comment