 Computer
Science |
 |
Syllabus
2004 - 2005
B.Sc. I, Semester-II (January) - Computer Science
Digital Computer Organization
Representation of information : Numeric and Nonnumeric, Integer, Real , Binary, Octal. Hexadecimal, Positive and negative numbers. Concept of floating point representation, normalization and range of stored numbers. Basic idea of underflow - overflow. Concept of parity. Binary Arithmetic : Addition, Subtraction ( using 2's complenent), Multiplication and Division ( for unsigned binary numbers ) using Add and Shift method.
Codes : 8421 - code, Excess-3 GRAY and ASCLL code.
Unit 2 :
Logic gates : AND, OR, NOT, NAND, NOR, XOR, XNOR, concept of
universal gate. Basic idea of Tri-state-gate.
Boolean Algebra : Postulates, De-Morgan's law. Duality-relation, Algebraic simplitications, standard SOP and POS form. minimization of Boolean expression up to four variables by K-map method and realization of simplified logic circuit (expression).
Combinational logic circuit : Half Adder, Full Adder, Half-sub tractor. Full sub tractor,2's complement adder -sub tractor. Multipleser Demultipleser use of XOR gate as odd-Even Parity checker/generatior.
Unit 3 :
Sequential logic circuit : RS-latch(NAND/NOR);Clocked RS,D,JK,
Master-slave flip-flops(with block diagram and rruth table). edge
teiggering of flip-flops. registers: Buffer Register, Shift left
adn Shift right Register.
Counter : Ripple, up and down up to three bits. Difference between Synchronous and Asynchronous Counters. Mod-3 and Mod-10(Decade) counter.(Schematics. timing Diagram and truth table)
Unit 4 :
Memory addressing capability of a CPU,word length of a
computer, Processing speed of a
computer.
Central Processing Unit : CPU organization, ALU control unit, Registers (general and special purpose), Program Counter (pc), Stack Pointer (SP). Status Register, Index Register(IR) memory Address Register(MAR). Memory Buffer Register(MBR).
Addressing modes : Direct, Register, Indirect ,Immediate, Implicit addressin mode in reference to 8085 processor. Pin diagram of Intel 8085 microprocessor.
Types of instruction : One byte,
Two byte, and three byte with typical examples.Instruction cycle, fetch
cycle. Execution operation, machine cycle, Insturction and data
flow(explanation with block diagrams).(unit excludes microprocessor
Programming).
Unit 5 :
Memory devices : Hard
dis, floppy disc, and compact disc.
Memory Organization : Memory Hierarchy,main memory(RAM, ROM Chips),
concept of memory address map.
Associative memory : concept and block diagram, Cache memory:
Introductory mapping procedures (Associative, direct, set-associative
mapping).Concept of virtual memory. Input- Output devices : Keyboard,
Mouse, CRT and Scanner & their types. Printers : Classitication
(Impact and Non-impact), Dot matrix, Inkjet, laser printer.
Transfer of information between I/O devices, CPU and memory.
(program controlled, Interrupt contraolled and DMA information transfer
schemes.)