UNIVERSITY OF MADRAS
B.Sc. DEGREE COURSE IN SOFTWARE ENGINEERING
SEMESTER SYSTEM WITH CREDITS
(Effective from the Academic Year 2003-2004)

SYLLABUS

Semester I - CST 109 - Fundamentals of Digital Computers

Lecture Per Week: 6 hrs
Duration of Examination: 3 hrs
Maximum Marks: 100
Credits: 4

Unit I

Number System - converting numbers from one base to another - complements - Binary codes - Binary logic - Logic gates - Truth tables

Unit II

Boolean Algebra - axioms - theorems - simplification of boolean functions - map method (upto 5 variables) - McClauky tabulation method.

Unit III

Sequential logic - RS, JK, D and T flip-flops - registers - shift registers - counters - ripple counters - synchronous counters - design of counters

Unit IV

Adders - subtractors - decoders - encoders - multiplexer - demultiplexer - design of circuits using decoders / multiplexers - ROM - PLA - designing circuits using ROM/PLA

Unit V

Design of ALU - design of status register - design of accumulator - introduction to computer design.

Books for Study

1. M.Morris Mano - Digital logic and Computer Design, PHI, 1994.

2. T.C.Bartee, Computer Architecture and logical Design, McGraw hill, 1991