PGDCA2011-12.doc-BharathidasanUniversity.docVIP

BHARATHIDASAN UNIVERSITY, TIRUCHIRAPPALLI – 620 024 P.G.D.C.A. SUBJECT OF STUDY AND SCHEME OF EXAMINATION (For the candidates to be admitted from the academic year 2011-2012 onwards) Title Instruction Hours Practical Hours Exam Hours Marks Total IA UE Semester – I Paper – I – Digital Computer Fundamentals 7 - 3 25 75 100 Paper – II – Programming in C 7 - 3 25 75 100 Paper – III – Operating Systems 7 - 3 25 75 100 Paper – IV – C Programming Lab - 5 3 40 60 100 Paper – V – Operating Systems Lab - 4 3 40 60 100 PAPER I – DIGITAL COMPUTER FUNDAMENTALS UNIT: I Number Systems and Codes: Binary, Octal and Hexadecimal number systems – conversion between number systems – binary arithmetic- Binary codes – BCD arithmetic. UNIT: II Boolean Algebra and Logic Gates: AND, OR, NOT, NAND, NOR, XOR and XNOR gates - Truth tables Applications of XOR Gate Fundamentals of Boolean Algebra – Boolean Functions Minterms and Maxterms – Laws and theorems of Boolean Algebra – Demorgan’s theorems – The Universal Building blocks – NAND NOR gates as universal Building Blocks. UNIT : III Simplification of Boolean Expressions : Canonical SOP and POS forms – Algebraic Simplification – Karnaugh Maps – SOP POS Simplification – NAND / NOR implementation of Boolean expressions – Don’tcare, conditions – Overlapping groups, eliminating redundant groups. Combinational Logic circuits : Half and Full Adders – Half and Full subtractors – BCD adder – parallel binary adder – Multiplexer Demultiplexer – Encoder Decoder. UNIT: IV Sequential Logic circuits: NAND latch – SR, flipflop – JK flipflop – Edge triggering – PRESET and clear inputs, Shift Register, Universal Shift register – Asynchronous and Synchronous counters – BCD counter. UNIT: V Memory Elements: Random Access Memory – DRAM – ROM – Magnetic Disk Memories – Magnetic Tape – Magnetic Bubble and CD Memories – Optical Disk – Digital Tape – Cache Memory. Text Book (s) 1. Meena K, “Principles of Digital Electronics”, PMI, I Edition.