PURDUE UNIVERSITY CALUMET

ECET HIGH SCHOOL OUTREACH PROGRAM

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.

b. Digital Number System.

c. Digital and Logic Circuits.

d. Digital Computers.

CHAPTER 2. Number System and Codes

a. Binary-to-Decimal and Decimal-to-Binary conversions.

b. Octal Number System.

c. Hexadecimal Number System.

d. Hex-to-Binary Conversions.

e. BCD Code.

f. The Byte, Nibble, and Word.

CHAPTER 3. Describing Logic Circuits.

a. Boolean Constants and Variables.

b. AND Operation With AND Gates.

c. NOT Operation.

d. Evaluating Logic-Circuit Outputs.

e. NOR Gates and NAND Gates.

f. Boolean Theorems.

g. DeMorgans Theorems.

h. Alternate Logic-Gate Representation.

i. Which Gate Representation To Use.

CHAPTER 4. Combinational Logic Circuits.

a. SOP and POS Forms.

b. Designing Combinational Logic Circuits.

c. Karnaugh Map Method

d. Karnaugh Map Looping.

e. Exclusive-OR and Exclusive-NOR Circuits.

f. Enable-Disable Circuits and Digital ICs.

CHAPTER 5. Flip-Flops and Related Devices.

a. NAND Gate Latch.

b. NOR Gate Latch.

c. Clocked S-C Flip-Flop.

d. Clocked J-K and D Flip-Flop.

e. Master Slave Flip-Flop.

f. Schmitt-trigger.

g. S-R Flip-Flop.

CHAPTER 6. Sequentiql Cricuit.

a. Analysis of Clocked Sequential Circuits.

b. State Table, Diagram ans Equation.

c. Flip-Flop Excitation Tables.

d. Design Procedure.