(Common to CSE & IT)



AIM

To provide an in-depth knowledge of the design of digital circuits and the use of Hardware Description Language in digital system design.

OBJECTIVES
To understand different methods used for the simplification of Boolean functions
To design and implement combinational circuits
To design and implement synchronous sequential circuits
To design and implement asynchronous sequential circuits
To study the fundamentals of VHDL / Verilog HDL



UNIT I BOOLEAN ALGEBRA AND LOGIC GATES 8

Review of binary number systems - Binary arithmetic – Binary codes – Boolean algebra and theorems - Boolean functions – Simplifications of Boolean functions using Karnaugh map and tabulation methods – Implementation of Boolean functions using logic gates.



UNIT II COMBINATIONAL LOGIC 9

Combinational circuits – Analysis and design procedures - Circuits for arithmetic operations - Code conversion – Introduction to Hardware Description Language (HDL)



UNIT III DESIGN WITH MSI DEVICES 8

Decoders and encoders - Multiplexers and demultiplexers - Memory and programmable logic - HDL for combinational circuits



UNIT IV SYNCHRONOUS SEQUENTIAL LOGIC 10

Sequential circuits – Flip flops – Analysis and design procedures - State reduction and state assignment - Shift registers – Counters – HDL for Sequential Circuits.



UNIT V ASYNCHRONOUS SEQUENTIAL LOGIC 10

Analysis and design of asynchronous sequential circuits - Reduction of state and flow tables – Race-free state assignment – Hazards. ASM Chart.



TUTORIAL = 15 TOTAL : 60


TEXT BOOKS

1. M.Morris Mano, “Digital Design”, 3rd edition, Pearson Education, 2007.



REFERENCES

1. Charles H.Roth, Jr. “Fundamentals of Logic Design”, 4th Edition, Jaico Publishing

House, Cengage Earning, 5th ed, 2005.

2. Donald D.Givone, “Digital Principles and Design”, Tata McGraw-Hill, 2007.

CS 2201 DATA STRUCTURES 3 1 0 4



Aim: To master the design and applications of linear, tree, balanced tree, hashing, set, and graph structures.

Unit I Linear Structures 9


Abstract Data Types (ADT) – List ADT – array-based implementation – linked list implementation – cursor-based linked lists – doubly-linked lists – applications of lists – Stack ADT – Queue ADT – circular queue implementation – Applications of stacks and queues


Unit II Tree Structures 9


Tree ADT – tree traversals – left child right sibling data structures for general trees – Binary Tree ADT – expression trees – applications of trees – binary search tree ADT – Threaded Binary Trees.



Unit III Balanced Trees 9

AVL Trees – Splay Trees – B-Tree - heaps – binary heaps – applications of binary heaps


Unit IV Hashing and Set 9

Hashing – Separate chaining – open addressing – rehashing – extendible hashing - Disjoint Set ADT – dynamic equivalence problem – smart union algorithms – path compression – applications of Set



Unit V Graphs 9

Definitions – Topological sort – breadth-first traversal - shortest-path algorithms – minimum spanning tree – Prim's and Kruskal's algorithms – Depth-first traversal – biconnectivity – Euler circuits – applications of graphs



Total: 45





TEXT BOOK

1. M. A. Weiss, “Data Structures and Algorithm Analysis in C”, Second Edition , Pearson Education, 2005.



REFERENCES



1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, “Data Structures and Algorithms”,

Pearson Education, First Edition Reprint 2003.

2. R. F. Gilberg, B. A. Forouzan, “Data Structures”, Second Edition, Thomson India

Edition, 2005.

MA 2211 TRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS 3 1 0 4
(Common to all branches)


OBJECTIVES

The course objective is to develop the skills of the students in the areas of Transforms and Partial Differtial Equations. This will be necessary for their effective studies in a large number of engineering subjects like heat conduction, communication systems, electro-optics and electromagnetic theory. The course will also serve as a prerequisite for post graduate and specialized studies and research.



1. Fourier Series 9 + 3

Dirichlet’s conditions – General Fourier series – Odd and even functions – Half range sine series – Half range cosine series – Complex form of Fourier Series – Parseval’s identify – Harmonic Analysis.



2. Fourier TransformS 9 + 3

Fourier integral theorem (without proof) – Fourier transform pair – Sine and
Cosine transforms – Properties – Transforms of simple functions – Convolution theorem – Parseval’s identity.



3. PARTIAL DIFFERENTIAL EQUATIONS 9 +3

Formation of partial differential equations – Lagrange’s linear equation – Solutions of standard types of first order partial differential equations - Linear partial differential equations of second and higher order with constant coefficients.




4. applications of partial differential equations 9 + 3

Solutions of one dimensional wave equation – One dimensional equation of heat conduction – Steady state solution of two-dimensional equation of heat conduction (Insulated edges excluded) – Fourier series solutions in cartesian coordinates.




5. Z -TRANSFORMs AND DIFFERENCE Equations 9 + 3

Z-transforms - Elementary properties – Inverse Z-transform – Convolution theorem -Formation of difference equations – Solution of difference equations using Z-transform.



Lectures : 45 Tutorials : 15 Total : 60

TEXT BOOKS

1. Grewal, B.S, ‘Higher Engineering Mathematics’ 40th Edition, Khanna publishers, Delhi, (2007)


REFERENCES

1. Bali.N.P and Manish Goyal ‘A Textbook of Engineering Mathematics’, Seventh Edition, Laxmi Publications(P) Ltd. (2007)

2. Ramana.B.V. ‘Higher Engineering Mathematics’ Tata Mc-GrawHill Publishing Company limited, New Delhi (2007).

3. Glyn James, ‘Advanced Modern Engineering Mathematics’, Third edition-Pearson Education (2007).

4. Erwin Kreyszig ’Advanced Engineering Mathematics’, Eighth edition-Wiley India (2007).

Over the last few decades, with the development of Information Technology, architecture as a profession has witnessed a tremendous change. Software such as AutoCAD, Revit and even 3D Max has replaced traditional equipment and the way of dealing with projects. For example, now it is possible for you to rework your designs and edit them by previewing your previous ones!
With the real estate sector beginning to look up again, architecture is also poised for growth. There are about 150 Schools of Architecture in the country, which are approved by the Council of Architecture. Each offers a B. Arch degree, which enables graduates to register with the Council of Architecture and practice as architects. Says Ashish Saxena, Architect, Stambha Design House, New Delhi, “To be an architect one needs to have a knack for design and construction.’’ The University School of Architecture and Planning offers a five-year full time course leading to a Bachelor of Architecture degree. To pursue this course, the minimum eligibility requirement is 10+2 with mathematics and physics. As per the Council of Architecture’s norms, you must also pass NATA or the National Aptitude Test in Architecture that is conducted by the Council of Architecture. This measures your aptitude in drawing and your observation skills, sense of proportion, aesthetic sensitivity, critical thinking ability, etc. “You can go abroad for further studies. Almost all universities offer a postgraduation in architectural conversation, urban design, industrial design, landscape architecture and project management etc.,” says Saxena.
After completing the architecture course you can start as a junior architect, and go on to become senior architect and then team leader. You have chances with various architectural firms such as Arcob etc. who give juniors a good start. “It’s one’s own zeal, which drives him. Many start their own practice and earn independently servicing their own clients instead of sticking to a job format,” says Sanil Kumar, Architect, Stambha Design House.
“The job prospects in India are excellent. The prospects abroad however, will be contingent on the state of the economy in that country. However, it may be noted that Indian graduates invariably do well abroad,” says Professor AGK Menon, School of Planning and Architecture, GGSIPU. “The term permanence is now not associated with architecture, so people often renew and redesign their structures. Often old structures are razed to the ground. In fact, just like cars, architecture has also become a personal statement,” says Kumar. According to Professor Menon, A fresher or young architect can start his/her career with about Rs. 25,000 per month (in a metropolitan city), after that the sky is the limit for someone who is hard working!