You are on page 1of 4

# PURDUE UNIVERSITY CALUMET

## DEPARTMENT OF ELECTRICAL & COMPUTER

ENGINEERING TECHNOLOGY

## SWITCHING THEORY AND LOGIC DESIGN:

This course is a comprehensive study of principles and techniques of designing
digital systems. It teaches the fundamentals of digital systems applying the logic
design and development techniques. This course is intended for two or four year
program in electrical and electronic engineering and technology. Although a
background in basic electronics is helpful, most of the material requires no training
in electronics.

COURSE DESCRIPTION:
Students will learn principles of digital systems logic design and distinguish
between analog and digital representations. They will be able to analyze a given
combinational or sequential circuit using k-map and Boolean algebra as a tool to
simplify and design logic circuits. Construct and analyze the operation of a latch
flip-flop and its application in synchronization circuits.

## Project Director: Prof. Omer Farook

E-mail: ofarook@calumet.purdue.edu

## Instructor: Khaja Moinuddin Hussain

E-mail: kmoinudd@calumet.purdue.edu

Textbook:

## Digital systems Principles and Applications by Ronald J. Tocci, Neal S.Widmer

and Gregory L.Moss
COURSE OBJECTIVES:
• Understand the different number system, its conversions and binary
arithmetic.
• Know the fundamentals of Boolean algebra and theorems, Karnaugh maps
including the minimization of logic functions to SOP or POS form.
• Analysis of logic circuits and optimization techniques to minimize gate
count, signals, IC count, or time delay.
• To strengthen the principles of logic design and use of simple memory
devices, flip-flops, and sequential circuits.
• To fortify the documentation standards for logic designs, standard sequential
devices, including counters and registers.
• To understand the logic design of programmable devices, including PLDs,
RAMS, and ROMS including its sequencing and control.

STUDENT COMPETENCIES:
In order to successfully meet the course objectives, students will be able to:

## • Differentiate between analog and digital representations.

• Convert a number from one number system to its equivalent in of the other
number system.
• Cite the advantages of the octal and hexa decimal number systems.
• Understand the difference between BCD and straight binary.
• Perform the three basic logic operations and construct the truth tables for the
different types of gates.
• Implement logic circuits using basic AND, OR and NOT gates.
• Use De-Morgan’s theorem to simplify logic expressions.
• Describe the concept of active LOW and active HIGH logic signals.
• Use Boolean algebra and K-map as tool to simplify and design logic circuits.
• Design simple logic circuits without the help of truth tables.
• Cite the basic characteristics of TTL and CMOS digital IC’s.
• Construct and analyze the operation of flip-flop and
• Troubleshoot various types of flip-flop circuits.
TOPICS AND TENTATIVE COURSE OUTLINE:
CHAPTER 1. Introduction to Logic Design

a. Numerical Representation.

## c. Digital and Logic Circuits.

d. Digital Computers.

## b. Octal Number System.

d. Hex-to-Binary Conversions.

e. BCD Code.

## b. AND Operation With AND Gates.

c. NOT Operation.

## e. NOR Gates and NAND Gates.

f. Boolean Theorems.

g. DeMorgans Theorems.

## i. Which Gate Representation To Use.

CHAPTER 4. Combinational Logic Circuits.

## e. Master Slave Flip-Flop.

f. Schmitt-trigger.

g. S-R Flip-Flop.

## c. Flip-Flop Excitation Tables.

d. Design Procedure.