Logic Design

COURSE : BSCS
TITLE: Logic Design

DEPARTMENT / PROGRAM: BS Computer Science
SCHOOL: Agoo Computer College

SEMESTER AND SCHOOL YEAR: 2nd Semester, SY 2008 – 2009
INSTRUCTOR: Engr. Arthur N. Villanueva Jr.


COURSE DESCRIPTION

The course provides an overview of the basic principles of logic design. It deals with number systems, Boolean algebra, simplification of Boolean functions, designing digital circuits, and gives understanding with logic gates, flip-flops which is necessary to design sequential circuits.



COURSE OBJECTIVES (DESIRABLE OBJECTIVES)

By the end of this course the students should be able to:
1. Identify the different logic gates.
2. Identify and manipulate Boolean functions/expressions.
3. Design simple synchronous or asynchronous sequential circuits.






COURSE OUTLINE AND TIMEFRAME


Chapter 1: Binary Systems and Codes

A. Binary Numbers
1. Number Base Conversion

B. Complements
1. Diminished Radix Complement
2. Radix Complement

C. Binary Codes
1. Decimal Codes
2. ASCII Character Code

D. Digital Logic Gates

Chapter 2: Boolean Algebra

A. Basic Theorems of Boolean Algebra
1. Operations w/ Boolean algebra
2. Truth Tables

B. Boolean Functions
1. Algebraic manipulation
2. Complement of a function

C. Canonical Forms
1. Sum of Minterms
2. Product of Maxterms

Chapter 3: Simplification of Boolean Algebra

A. Mapping
1. Two-Variable Map
2. Three- Variable Map
3. Four- Variable Map
4. Five - Variable Map
5. Six - Variable Map

B. Karnaugh Simplification
1. Overlapping groups
2. Rolling the map
3. Reduntdant groups
4. Don’t care conditions

Chapter 4: Combinational Logic Circuit

A. Adders
1. Half Adders
2. Full Adders

B. Subtracters
1. Half Subtracters
2. Full Subtracters
C. Code Conversion

Chapter 5: Combinational Logic
with MSI and LSI

A. Binary Parallel Adder
B. Decimal Adder
C. BCD Adder
D. Magnitude Comparator
E. Encoders
F. Decoders
G. Seven Segment
H. Multiplexers
I. Demultiplexers
J. Programmable Logic Array

Chapter 6: Synchronous Sequential Logic

A. Flip-flops
1. RS Latches
2. Clocked RS Flip-Flops
3. D Flip Flops
4. JK Flip flop
5. T Flip flop

B. State Table
C. State Diagram
D. State Equations

Website Reference:

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



http://courseweb.xu.edu.ph/courses/cs30/syllabus.html



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




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




http://courseweb.xu.edu.ph/courses/cs30/syllabus.html




http://courseweb.xu.edu.ph/courses/cs30/syllabus.html



http://courseweb.xu.edu.ph/courses/cs30/syllabus.html






http://courseweb.xu.edu.ph/courses/cs30/syllabus.html






http://courseweb.xu.edu.ph/courses/cs30/syllabus.html







http://courseweb.xu.edu.ph/courses/cs30/syllabus.html











http://courseweb.xu.edu.ph/courses/cs30/syllabus.html











http://courseweb.xu.edu.ph/courses/cs30/syllabus.html

SUGGESTED READINGS


 Leach and Malvino , Digital Principles and Applications, Glencoe/McGraw-Hill Inc. 1995
 Tanenbaum, Andrew, Operating Systems, Design and Implementation, Prentice Hall International Edition, New Jersey, Copyright 1987.
 Peatman, John B., Digital Hardware Design




COURSE REQUIREMENT


 Class Attendance
 Recitation
 Quizzes
 Project
 Major Examination
 Blogs