semester III course outline

1201-Basic Electronics                                                                 (Semester III)

1. Op-Amplifires and circuits, oscillators, Active filters and voltage regulations.
            Book: Electronics Devices by Floyd, 3rd Edition.

2. Logic Families
            Book: Digital Electronics by R. Tokhiem, 3rd Edition
                        Chapter 3

3. AM and FM modulation, receivers and transmitters, Radio propagation and Antennas.
            Book:  Electronic Communication by Sharder, 5th Edtion,

4. Digital Communication
            Book:  Electronic Communication, Modulators and Transmission by ______ Edition,
                        Chapter: 15
                        (Note: This book may also be consulted for section 3 as well)



Note:
50% multiple-choice question and 50% subjective questions.

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------


1202-Linear Algebra And Differential Equation        (Sem. III)

Linear Algebra
1)    Vector spaces: Linear combination and Linear dependence of vector, sub-spaces, spanning sets, basis, dimention of a vector space.
2)    Matrices: Algebra of matrices, special type of matrices, Rank and Nullity. Ad joint and inverse of matrices, Elementry raw operations, Enchelon and reduced Echelon form, Rank of a matrix.
3)    Linear transformation. Mtrix of linear transformation.
4)    System homogeneous and non homogeneous equation, Gauss elimination and Gauss Jordan methods.
5)    Determinants, Crammer’s rule.
6)    Eigen Values and Eigen Vectors.

(Chapter 7 of Kreysizng to be covered completely supplemented by Kolman and Yousuf)

Differential Equation
7)    Formation of differential equation by elimination of arbitrary constant, General and particular solutions. Intial and boundary value problems.
8)    Equations of first order and first degree. Separation of variables, homogenous, exact equations, Integrating factors, Linear and Bernoulli’s equations. Applications to oscillations and electrical circuits. Orthoginal trajectors.
9)    Second and higher order linear differential equation with constant coefficients. Complimentry functions and particular integrals. Applications to oscillations and electrical circuits.
10) Methods of undetermined coefficient and variation of parameter.
11) Cauchy Euler equations.
(Chapter 1, 2, and 3 of Kreyszing to be covered completely supplimented by Ross and Yousuf)
12) Solution of system linear simultaneous differential equation by reduction to higher order differential equation in one variable.
(Ex. 4.3 and 4.6 of Kreyszing)

Text Books:
§  Advanced Engineering Mathemetics, 7th Edition, Erwin Kreyszing, John Wiley and Sons.

Reference Books:
§  Linear Algebra, 6th Edition, Barnard Kolman, Prentice Hall.
§  Differential Equation, 3rd Edition, Shipley L. Ross, John Wiley and Sons.
§  Mathematical Methods, S. M. Yousuf.

 -----------------------------------------------------------------------------------------------------
 ----------------------------------------------------------------------------------------------------



2201-Digital Computer Logic                                                  (Semester III)

1.     Boolean Algebra

a)      Boolean Expression
b)      Rules and Laws of Boolean Algebra and DeMorgan’s Theorem.
c)      Boolean Expression for Gate Networks
d)     Simplification using Boolean Algebra and Karnaugh Map.

2. Combinational Logic

a)      Analysis and Design of Combinational Logic
b)      Combinational Logic using universal Gates

3. Logic Functions

a)      Address, Half Adder, Full Adder, Parallel Adder
b)      Comparators, Decoders, Encoders, Multiplexers, Demultiplexers.

4. Counters

a)      Design of Sequential Circuits (Asynchronous and Synchronous circuit)

5. Memories and Programmable Logic Devices

a)      Memory concepts, ROM, RAM, PLA.


Recommended Books

1)      Floyed, Thomas L., Digital Fundamentals (5th Edition)
2)      Tocci, Ronald J. and Neal S. Widmer, Digital System: Principals and Applications (7th Edition)
3)      Malvino, Albert Paul and Jeral A. Brown, Digital Computer Electronics, Macmillan / McGraw Hill Company. 

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 

Practical: Digital Computer Design Fundamentals (Sem. III)

1)      Experimentally verify the operations and AND gates, OR gates and INVERTER.
2)      Experimentally verify the operations of NOR gates and NAND gates.
3)      Utilizations of the fundamental operations of BOOLEAN ALGEBRA in Logic circuit.
4)      Experimentally verify the laws and theorem of BOOLEAN ALGEBRA and simplify the Boolean expressions with the help of logic gates.
5)      Study the operations of a BCS decoder.
6)      Construct the a seven-segment display decoder circuit.
7)      Use of seven-segment decoder with seven-segment LED’s.
8)      Conversion of binary numbers through digital circuits.
9)      Arithmetic operation by a proper combination of AND gates, OR gates and INVERTERS.
10)  Construct Half-adder and Full-adder circuits.


Recommended Books:
Duoald P. Leach, Experiments in Digital Principals.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
2202-Discrete Structures                                                        Semester III


1.      Set Theory: Basic set operations, Cardinality, Product set, Relations, Partitioning of a set, Equivalence relation, Partial ordering, Functions. (Chapter 3: Truss)

2.      Algebraic structures, Binary operations, monoids, semi-groups, groups, rings, fields, Homomorphism and isomorphism, Algebraic closures.

3.      Boolean algebras. (6.3: Truss, 4.5-4.6: Prather)

4.      Propositional logic: Truth tables, Tautology and contradiction, Equivalent and contradictory propositions, Representation of logical expressions as trees. (2.1: Truss)

5.      Graph Theory: Undirected, directed and weighted graphs, Paths, cycles and loops.  Hamiltonian and Eulerian cycles, complete and bipartite graphs, Subgraphs, Graph homomorphism,
6.      Adjacency and incidence matrices, Trees, Reachability, Representation of algebraic expressions as trees, Polish and reversed Polish forms. (Chapter 8: Truss, Chapter 2, 6.1: Prather)

7.      Shortest path and minimal spanning tree problems. (8.3: Truss)

8.      Finite state machines with output, Representation by transition diagram (3.8: Prather)

All topics to be supplemented by Rosen.


Text Books:
1. Discrete Mathematics for Computer Scientists, 2nd Edition, John K. Truss, Addison Wesley, 2000.

Reference Books:
1. Discrete Mathematics for Computer Scientists, R.E. Prather, Houghton Mifflin Company, 1976.
2. Discrete Mathematics and its Applications, K.H. Rosen, McGraw Hill, 2000.
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 



2206-Assembly Lagnuage Programming                        (Semester III)
1. Digital Compouyer Organizations
a)      CPU
b)      Memory
c)      I/O Devices
d)     Languages
e)      Assembly Language Applications

2. Data Representation
a)      Number system and conversion between number system
b)      Signed and unsigned numbers
c)      Bunary number’s arithmetic and Boolean system

3. Intel 16/32-bit Microprocessor architechture
a)      Registers
b)      Flags
c)      Bus archtechtures
d)     Machine instruction, Instruction Execution Cycle
e)      Memory Mapping and Addressing techniques

4. Assembly Language Programming Fundamentals
a)      Assembly language sytex
b)      Basic instruction
c)      Memory models
d)     Data, stack, and code segments
e)      Assembling, Linking and Debugging procedures

5. Variation and constant

6. The processor status and Flag register

7. Instructions
a)      Data transfer instruction
b)      Arithmetic instructions
c)      Flow control instructions
d)     Logic (Boolean) and comparison instructions

8. Floating point numbers
a)      Representation
b)      Arithmetic
c)      Instructions

9. Stack and procedures

10. High Level Logic structures implemention assembly language
a)      Simple and compound IF structure
b)      While structure
c)      Repeat-Unitl structure
d)     Case structure

11. Interrupts
a)      BIOS (0-1Dh) interrupts
b)      DOS (20h-27h) interrupts
c)      User interrupts procedures and TSR

12. Array and addressing modes

13. String operation and instructions

14. Macros

15. Disk storage
a)      Characterstics (Directory structure, FAT, Sector)
b)      System-Level function
c)      Drive and Directory manipulation

16. File processing
a)      File manipulation
b)      File I/O services
c)      Random file access

17. I/O ports instruction

Recommeded Books:
Assembly Language and programming By Kip R-Irvin
Assembly Language Programming By Utha Yu.