UNIVERSITY OF THE PHILIPPINES MANILA

COLLEGE OF ARTS AND SCIENCES

DEPARTMENT OF PHYSICAL SCIENCES AND MATHEMATICS
MATHEMATICAL AND COMPUTING SCIENCES UNIT
COURSE NUMBER: Computer Science 130
COURSE TITLE: Logic Design and Digital Computer Circuits
COURSE DESCRIPTION:
Data representation and computer arithmetic: logic functions and equations;
description analysis and design of combinational and sequential circuits; functional
properties of digital integrated circuits.
PREREQUISITE: CMSC 21
CREDIT: 3 UNITS
HOURS/WEEK: 5 hours (2 class, 3 laboratory)

COURSE OBJECTIVES:
At the end of the course, the student should be able to:
1. Represent data in various formats & perform computer arithmetic on them;
2. Demonstrate knowledge and understanding of logic functions, logic diagrams and Boolean
Algebra;
3. Describe and analyze digital logic circuits;
4. Design and simplify combinational and sequential circuits:
5. Demonstrate skill in implementing logic functions

TOPIC OUTLINE:
1. Data Representation ( 2 hours)
1.1 Number Systems and Base Conversion
1.2 Negative Numbers Representations
1.3 Binary and Alphanumeric Codes
1.4 Fixed and Floating Point Representations

2. Computer Arithmetic ( 2 hours)

2.1 Arithmetic in the Various Number Systems
2.2 Overflow and Overflow Detection
2.3 BCD Addition and Subtraction

3. Logic Gates, Logic Functions, Logic Diagrams and Boolean Algebra (4 hours)
4. Simplification of Logic Circuits ( 4 hours)
4.1 Algebraic Method
4.2 Karnaugh Mapping
4.3 Quine-McCluskey Method
FIRST EXAMINATION
5. Analysis of Combinational Circiuts ( 2 hours)
5.1 Truth Tables
5.2 Logic Equations

6. Implementations of Logic Functions ( 1 hour )

7. Combinational Logic Building Blocks ( 4 hours)
7.1 Decoders
7.2 Encoders and Code Converters
7.3 Multiplexers, Gating and data Steering
7.4 Adders and Subtracters
7.5 Comparators and Logic Deciders

8. Flip-flops and Sequential Circuits ( 4 hours)

 8.1 Development of the Flip-flop
8.2 RS Flip-flop
8.3 D,T and J Flip-flops
8.4 Master-slave Flip-flop
SECOND EXAMINATION
9. Analysis of Sequential Circuits (2 hours)
9.1 Wave Forms and Timing Diagrams
9.2 State Tables and Timing Diagram

10. Clocked Sequential Circuit (3 hours)

10.1 Counters
10.2 Moore and Mesly Machines

11. Registers (4 hours)

11.1 Serial and Parallel Register
11.2 Shift Registers
11.3 Recirculating Registers
12. Memory Units (2 hours)
12.1 Magnetic Core Memories
12.2 Bipolar Memories
12.3 MOS Memories
12.4 ROM
12.5 Character Generators and Look-up Tables
THIRD EXAMINATION
FINAL EXAMINATION
REFERENCES: (No exemption in the finals)
1. Malvino, A. P., 1983.Digital Computer Electronics An Introduction to
Microcomputers.McGraw-Hill.
2. Mano, M.M. 1984. Digital Design. Prentice-Hall.
3. Mano, M.M. 1988. Computer Engineering Hardware Design.Prentice-Hall.
4. Hill and Peterson. Introduction to Switching Theory and Logical Design. Wiley and Sons.
GRADING SYSTEM:
LECTURE 50 % (40 % Long Exams, 10 % Finals)
LABORATORY50 % (40 % Lab Exercises, 10 % Project)