Course Outline / Syllabus for Class Under Engr. Diana N. de la Cruz

COURSE NUMBER: CS_E2 Number of Hours: 54

TITLE: Logic Design and Digital Computer Circuits

DEPARTMENT / PROGRAM: BSCS

SCHOOL: Agoo Computer College

SEMESTER AND SCHOOL YEAR: Second Semester 2007 - 2008

INSTRUCTOR: Engr. Diana N. de la Cruz

 COURSE DESCRIPTION


This course provides an overview of the principles underlying number systems, logic gates, Fixed-Point Representation, Boolean Function, Boolean algebra, combinational and sequential logic circuits, flip-flops, registers, and PLAs.


 COURSE OBJECTIVES

At the end of this course, the student should be able to:

1. Identify building blocks of Von Neumann machine.

2. Design simple combinational and sequential circuits.

3. Apply minimization techniques (Karnaugh maps) to Boolean expressions.



 COURSE METHODOLOGY/STRATEGIES/MATERIALS AND ACTIVITIES


1. Lecture – discussion
2. Group Dynamics
3. Brain Storming
4. Individual Reporting or Special Reports
5. Laboratory Activities
6. Library Work

Instructional Materials include exercise/working papers, hand-outs and modules, white board, computer and internet, technical laboratory tools and materials


 COURSE OUTLINE AND TIMEFRAME

TOPICS AND READINGS Number of hours

1. Number Systems (Binary)

2. Fixed-Point Representation (1’s and 2’s complement)


3. Logic Gates
4. Boolean Function
 Canonical and Standard Format


 Truth Table
5. Boolean Algebra
 Simplification using Properties
 Simplification using K-Map



6. Combinational Logic Circuits
 Design Procedure

 Adders

 Subtractors
 Code Conversion
 Analysis Procedure
 MULTILEVEL Logic Circuits
 Simplification using K-Map

7. Sequential Logic Circuits

8. Flip-flops, registers, PLAs



9. Combinational Logic with MSI and LSI


 Adder


 Comparator


 Decoder


 Multiplexer


 Read-only Memory

 Programmable Logic Array


10. Registers, Counters and Memory Unit
 Registers



 Shift registers


 Ripple Counters


 Timing Sequence

 The memory Unit


11. Asynchronous Sequential Logic
 Circuits with Latches
 Reduction of State and flow Tables



 Race-Free State Assignment


12. Digital Integrated Circuits


 Bipolar Transistor Characteristics

 RTL and DTL Circuits




http://en.wikipedia.org/wiki/Binary_number

http://www.superkits.net/whitepapers/Fixed%20Point%20Representation%20&%20Fractional%20Math.pdf
http://en.wikipedia.org/wiki/Logic_gate

http://en.wikipedia.org/wiki/Canonical_form_%28Boolean_algebra%29

http://en.wikipedia.org/wiki/Truth_Table

http://www.allaboutcircuits.com/vol_4/chpt_7/5.html
http://en.wikipedia.org/wiki/Karnaugh_map




http://inst.eecs.berkeley.edu/~cs61c/resources/blocks.pdf
http://en.wikipedia.org/wiki/Adder_%28electronics%29







http://en.wikipedia.org/wiki/Karnaugh_map

http://en.wikipedia.org/wiki/Sequential_logic

http://en.wikipedia.org/wiki/Flip-flop_%28electronics%29
http://en.wikipedia.org/wiki/Programmable_Logic_Array


http://www.ece.umn.edu/class/ee2301/Lecture%20Notes/EE%202301%20Notes%20Set-3.pdf

http://www.ece.umn.edu/class/ee2301/Lecture%20Notes/EE%202301%20Notes%20Set-3.pdf


http://www.ece.umn.edu/class/ee2301/Lecture%20Notes/EE%202301%20Notes%20Set-3.pdf

http://www.ece.umn.edu/class/ee2301/Lecture%20Notes/EE%202301%20Notes%20Set-3.pdf

http://www.ece.umn.edu/class/ee2301/Lecture%20Notes/EE%202301%20Notes%20Set-3.pdf

http://web.cs.mun.ca/~paul/cs3724/material/web/notes/node9.html

http://web.cs.mun.ca/~paul/cs3724/material/web/notes/node10.html




http://www.cs.uiuc.edu/class/sp06/cs231/lectures/17-Registers.pdf


http://en.wikipedia.org/wiki/Shift_register



http://en.wikipedia.org/wiki/Counter#Asynchronous_.28ripple.29_counters

http://www.mr-tip.com/serv1.php?type=db1&dbs=Pulse%20Sequence%20Timing%20Diagram
http://www.thefreedictionary.com/computer+memory+unit


http://athena.ee.nctu.edu.tw/courses/DCS/07_async.pdf
http://www.freepatentsonline.com/6041371.html
http://209.85.173.104/search?q=cache:7HvyoPFQvAAJ:larc.ee.nthu.edu.tw/~cww/n/228/9.ps+Asynchronous+reduction+of+states+and+flow+tables&hl=tl&ct=clnk&cd=3&gl=ph

http://portal.acm.org/citation.cfm?id=157485.157569


http://en.wikipedia.org/wiki/Integrated_circuits


http://en.wikipedia.org/wiki/Bipolar_junction_transistor

http://en.wikipedia.org/wiki/Resistor%E2%80%93transistor_logic
http://en.wikipedia.org/wiki/Diode%E2%80%93transistor_logic



 REQUIRED READINGS


1. Hand-outs

2. Digital Systems: principles and Applications
By Ronald J. Tocci

3. Electronic Principles
By Paul Malvino


 SUGGESTED READINGS


1. Digital Hardware Design
By John B. Peatman
2. Introduction to Computer Concepts
By Jun Pilapil La Putt



 COURSE REQUIREMENTS


1. Class Attendance and Active Participation
2. Reaction or Working Papers / Exercises
3. Laboratory Activities
4. Major Examination
5. Final Report


 CONSULTATION HOURS


Monday to Friday 4:00 to 5:00