University of Allahabad

Post Graduate Admission Test – PGAT 2011

Syllabus

Subject : Computer Science

Subject Code : 28
Note: The question paper shall consist of Short Answer Type questions to be answered in
about 50 words each and Medium Answer Type Questions to be answered in about 150
words each. The Test will be of 1 hour 30 minutes duration.

COMPUTER SCIENCE

1. Mathematical Logic : Mathematical systems, Statements and Notation, Propositions

and connectives, Statement formulae and truth tables, Logic variables, Logic functions,
Logic expressions, Equivalence classes of Logic functions, Complete sets of logic
functions.

2. Logic Algebra : Boolean Algebra, Theorems of Boolean Algebra, Switching. Algebra,

Switching functions, and switching formulae, Binary number systems, Disjunctive and
conjunctive canonical forms of expressing switching functions, Transformation.
Minimisation techniques, Minimisation using Boolean identities, Karnaugh map.

3. Logic Circuits : Logic gates, Analysis of Combinational circuits, MSI logic building blocks,
Realization of logic circuits, using SSI and MSI, Flip-flops, Analysis of sequential logic
circuits, Counters and Registers.

4. Computer Fundamentals : Fundamental Units of a digital computer, Stored

programme concept, Data representation in computers, Arithmetic operation CPU
architecture, lnstruction format, Addressing modes, Instruction set of 8 bit,
processors. Concept of Sequential and random storage, Basic memory cell and their
organization, RAM, ROM, EPROM etc. Auxiliary storage devices, Magnetic and optical
disc, I/O techniques, I/O devices-Key board, Monitor, Printer, etc.

5. Software : Algorithms, Control Structures, Flowcharts, Pseudocode, Design of

Algorithm, Tracing, Simple Algorithm, Language features of C, Programming in C, Data
Structures-Arrays, Stack, Queues, Linked lists, Multilinked lists, Tress, Tree Traversal,
Simple Properties of Graphs.

University of Allahabad 1 PGAT 2011 Syllabus