0% found this document useful (1 vote)
3K views13 pages

Logic Circuit and Switching Theory

The document provides information about the Electronics Engineering Department at the Technological University of the Philippines. It outlines the university's mission to provide higher education in technology and practical arts. The college of engineering's vision is to produce quality engineers and valuable technology research. The goals include offering engineering and management degrees and fostering industry partnerships. The course description provided is for ELE 9 - Logic Circuits and Switching Theory, which deals with topics like Boolean algebra, combinational and sequential circuits, and their applications.

Uploaded by

Nicko Wick
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (1 vote)
3K views13 pages

Logic Circuit and Switching Theory

The document provides information about the Electronics Engineering Department at the Technological University of the Philippines. It outlines the university's mission to provide higher education in technology and practical arts. The college of engineering's vision is to produce quality engineers and valuable technology research. The goals include offering engineering and management degrees and fostering industry partnerships. The course description provided is for ELE 9 - Logic Circuits and Switching Theory, which deals with topics like Boolean algebra, combinational and sequential circuits, and their applications.

Uploaded by

Nicko Wick
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 13

TECHNOLOGICAL UNIVERSITY OF THE PHILIPPINES

Ayala Blvd., Ermita, Manila


COLLEGE OF ENGINEERING

ELECTRONICS ENGINEERING DEPARTMENT


UNIVERSITY MISSION
The Technological University of the Philippines shall provide higher and advanced vocational,
technical, industrial, technological and professional education and training in industries and
technology and in practical arts leading to applied research, certificates, diplomas and
degrees. It shall provide progressive leadership in developmental studies in technical,
industrial and technological fields and production using indigenous materials, effect
technology transfer in the countryside; and assist in the development of small and medium
scale industries in identified growth-centers.

VISION
The college of engineering produces total quality engineers and valuable technology
researches for industry and society to maximally contribute to national development

GOALS

The College of Engineering is committed to:


1. Offer technology-oriented curricula in engineering and management leading to the
Bachelor, Master, and Doctorate degrees,
2. Foster and promote scientific culture through research and development involvement
and collaboration,
3. Foster, promote, and maintain close inter-institutional and academe-industry linkages.
4. Effect technology transfer through the Office of Research and Extension Services of the
University and the College.
PROGRAM EDUCATIONAL OBJECTIVES
After 3-5 years of graduation, the graduates of the program are expected to:
1. Achieve a high level of technical expertise to succeed in their chosen profession
2. Engage in lifelong learning actively in progressive leadership in applied research,
development studies in technical, industrial and engineering fields and production.
3. Involve in professional services to effect technology transfer and assist in the
development of small and medium scale industries to contribute to national
development
COURSE DESCRIPTION
Electronics Engineering is a profession that integrates available and emerging technologies
with knowledge of mathematics, natural, social and applied sciences to conceptualize,
design, and implement new, improved, or innovative electronic, computer and
communication systems, devices, goods, services and processes.

Course Title:

ELE 9 Logic Circuits


and Switching Theory

Date
Effective:

Date
Revised:

November
2014

July 30,
2014

Prepared by:

Engr. Nilo M.
Arago

Approved by:

Engr. Lyndon R.
Bague

Page 1 of 13

An Electronics Engineer is endowed with spiritual, moral, and ethical values, mindful of
safety concerns and guided with responsibility to society and environment in the discharge
of his functions.

COURSE SYLLABUS
I. Course Code
II. Course Title
III. Pre-requisite

:
:
:

IV. Co-requisite

V.

ELE 9
Logic Circuit and Switching Theory
Electronic Circuits Analysis and Design lec and Discrete
Mathematics
ELE 9L

Course Description
: This subject deals with review on number systems,
coding and Boolean algebra; inputs and outputs; gates and gating networks;
combinational circuits; standard form; minimization; sequential circuits; state
and machine equivalence; asynchronous sequential circuits; race conditions;
algorithmic state machines; design of digital subsystems.

VI. Credit/Class schedule : 3 units Hours per week


VII. Program Outcomes in relation to Program Educational Objectives:
Program Educational
Objectives

Program Outcomes

(a)

An ability to apply knowledge of mathematics and science to


solve engineering problem

(b)

An ability to design and conduct experiments, as well as to


analyze and interpret data

(c)

An ability to design a system, component, or process to meet


desired needs within realistic constraints such as economic,
environmental, social, political, ethical, health and safety,
manufacturability, and sustainability, in accordance with
standards

(d) An ability to function on multi-disciplinary teams

(e)

An ability to identify, formulate, and solve engineering


problems

(f)

An understanding of professional and ethical responsibility

(g) An ability to communicate effectively


(h)

The broad education necessary to understand the impact of


engineering solutions in a global and societal context

(i)

Recognition of the need for, and an ability to engage in life-long


learning

(j)

A knowledge of contemporary issues

(k)

An ability to use the techniques, skills, and modern engineering


tools necessary for engineering practice.

Course Title:

ELE 9 Logic Circuits


and Switching Theory

Date
Effective:

Date
Revised:

November
2014

July 30,
2014

Prepared by:

Engr. Nilo M.
Arago

Approved by:

Engr. Lyndon R.
Bague

Page 2 of 13

VIII.

Course Outcomes in Relation to Program Outcomes:

Course Outcomes
The students should be able to:
1. Define and identify important logic switching
circuit theories and terminologies
2. Use Boolean Algebra in simplifying logic
circuits and solving related problems
3. Apply different minimization techniques in
designing combinational circuits and in
solving related problems
4. Design combinational and/or sequential
digital system or sub-system

IX.

Program Outcomes
c d e f g h i

Course Coverage:
WEEK Course Outcome

Teaching
Learning
Activities

Assessment
Tools

Lecture

Recitation

Lecture/
Problem
Solving/
Discussion

Boardwork/Se
atwork/
Evaluation
Quiz

Lecture

Recitation

Analyze and
Boolean theorems
implement the circuits
from boolean
expression

Lecture/
Problem
Solving/
Discussion

Boardwork/Se
atwork/
Evaluation
Quiz

Canonical Forms
Discuss the
concept of digital
design

Lecture

Recitation

Enumerate the
different
methods of

Lecture/
Problem
Solving/

Boardwork/Se
atwork/
Evaluation

TOPIC/S

DAY

Introduction on
Digital Systems

Numerical representations
Digital and Analog Systems
Digital Number Systems

Representing Binary Quantities


Digital Circuits/Logic Circuits
Digital Computers
Discussion of
Number system conversions
Number Systems
BCD codes, alphanumeric codes,
and Codes
etc.
2

Problem Solving
on number
system

Discuss Logic Gates Boolean constants and variables


and Boolean Algebra
Logics gates and its operations

Course Title:

ELE 9 Logic Circuits


and Switching Theory

Karnaugh Map
Quine McCluskey Method

Date
Effective:

Date
Revised:

November
2014

July 30,
2014

Prepared by:

Engr. Nilo M.
Arago

Approved by:

Engr. Lyndon R.
Bague

Page 3 of 13

simplifying
Boolean
expression
Analyze the
concept of digital
design
7

Discussion

Quiz

Lecture/
Problem
Solving/
Discussion

Boardwork/Se
atwork/
Evaluation
Quiz

Lecture/
Problem
Solving/
Discussion

Boardwork/Se
atwork/
Evaluation
Quiz

Lecture/
Problem
Solving/
Discussion

Boardwork/Se
atwork/
Evaluation
Quiz

Lecture

Recitation

Lecture

Recitation/Qui

Prelim Examination

Discuss the
concept of
combinational
circuits

Parity Generator and Checker


Adder Circuits
Subtractor Circuits
Encoder and Decoder

Analyze and
Comparators
study the
different types of Multiplexer and DeMultiplexer
combinational
circuits

Solve and design


problems of
combinational
circuits

Understand the NAND and NOR Gate Latch


different types of
Clock Signals and Clocked FlipFlip-Flops and
related devices Flops
RS Flip-Flop, D Flip-Flop and JK
Flip-Flops

Analyze and
Clocked RS, Clocked D Flip-Flop
study the
and Clocked JK Flip-Flop
10 different types of
Master/Slave Flip-Flops
sequential
circuits
11

Midterm Examination

Define counters

Asynchronous Counters
Counters with MOD Numbers

12

To understand
IC Asynchronous Counters
the
Presetable Counters
Asynchronous
(Ripple) Counter Decoding a Counter
Cascading BCD Counters

13

To be able to

Course Title:

ELE 9 Logic Circuits


and Switching Theory

Shift Registers
Date
Effective:

Date
Revised:

November
2014

July 30,
2014

Prepared by:

Engr. Nilo M.
Arago

Approved by:

Engr. Lyndon R.
Bague

Page 4 of 13

know the
principles of
registers

IC Registers
Parallel In/Parallel Out
Serial In/Serial Out
z

Parallel In/Serial Out


Serial In/Parallel Out
IEEE/ANSI Register Symbols
Define the
concepts and
principles of
memory

Memory Terminology
General Memory Operation
Read-Only Memory

14

Lecture

Recitation

Lecture

Recitation/Qui
z

Lecture

Recitation

Semiconductor RAM
Static RAM
Dynamic RAM

Introduction to
Algorithmic State
Machines

ASM Chart
Timing Considerations
Control Implementation
Design with Multiplexers

To be able to know
PLA Control
the principles of
Asynchronous
Sequential Logic

Introduction to Asynchronous Sequential


Logic

15

Analysis Procedure
Circuits with Latches
Design Procedures
Reduction of State and Flow Tables
Race-Free State Assignment
Hazards
Design Examples

Introduction to
Microprocessor

16

Introduction to Microprocessor
All the topics discussed on the
course outline.

To review all the


concepts and
principles
discussed for the
entire course
outline.

Course Title:

ELE 9 Logic Circuits


and Switching Theory

Date
Effective:

Date
Revised:

November
2014

July 30,
2014

Prepared by:

Engr. Nilo M.
Arago

Approved by:

Engr. Lyndon R.
Bague

Page 5 of 13

Final Examination

Final Examination

Final
Examination

Final
Exams

17

Grade Consultation

18

X.Course Objectives in Relationship to Program Outcomes:


Course Objective

Program Outcomes

A student completing this course should at the


A B C D E F G H I

minimum be able to:

Distinguish between
representations

Cite the advantages and drawbacks of digital


techniques compared with analog

Understand the need for


converters
(ADCs)
and
converters (DACs)

Recognize the basic characteristics of the


binary number system

Convert a
equivalent

Count in the binary number system

Identify a timing diagram

State the difference between parallel and serial


transmission

Describe the property of memory

Describe the major parts of a digital computer


and understand their functions

Distinguish
among
microcomputers,
microprocessors, and microcontrollers

Convert a number from one number system


(decimal, binary, octal, hexadecimal) to its
equivalent in one of the other number system

Course Title:

ELE 9 Logic Circuits


and Switching Theory

binary

analog

number

and

digital

analog-to-digital
digital-to-analog

to

Date
Effective:

Date
Revised:

November
2014

July 30,
2014

its

decimal

Prepared by:

Engr. Nilo M.
Arago

Approved by:

Engr. Lyndon R.
Bague

Page 6 of 13

Cite the advantages of the


hexadecimal number system

Count in octal and hexadecimal

Represent decimal numbers using the BCD


code; cite the pros and cons of using BCD

Understand the difference between BCD and


straight binary

Understand the purpose of alphanumeric codes


such as the ASCII code

Explain the parity method for error detection

Determine the parity bit to be attached to a


digital data string

Perform the three basic logic operations

Describe the operation of and construct the


truth tables for the AND, NAND, OR, and NOR
gates, and the NOT (INVERTER) circuit

Draw timing diagrams for the various logiccircuit gates

Write the Boolean expressions for the logic


gates and combinations of logic gates

Implement logic circuits using basic AND, OR,


and NOT gates

Appreciate the potential of Boolean algebra to


simplify complex logic circuits

Use DeMorgans theorems to simplify logic


expressions

Use either the universal gates (NAND or NOR)


to implement a circuit represented by a
Boolean expression

Explain the advantages of constructing a logiccircuit diagram using the alternate gate
symbols versus the standard logic-gate
symbols
Describe the concept of active-LOW and active-

octal

and

HIGH logic signals

Draw and interpret the IEEE/ANSI standard


logic-gate symbols

Course Title:

ELE 9 Logic Circuits


and Switching Theory

Date
Effective:

Date
Revised:

November
2014

July 30,
2014

Prepared by:

Engr. Nilo M.
Arago

Approved by:

Engr. Lyndon R.
Bague

Page 7 of 13

Convert a logic expression into a sum-ofproducts expression

Perform the necessary steps to reduce a sumof-products expression to its simplest form

Use Boolean algebra and the Karnaugh map as


tools to simplify and design logic circuits

Use Quine McCluskey method as tools to


simplify and design logic circuits

Explain the operation of both exclusive-NOR


circuit

Design simple logic circuits without the help of


a truth table

Implement enable circuits

Cite the basic characteristics of TTL and CMOS


digital ICs

Use the basic troubleshooting rules of digital


systems

Deduce from observed results the faults of


malfunctioning combinational logic circuits

Describe
the
fundamental
programmable logic devices (PLDs)

Outline the steps involved in programming a


PLD to perform a simple combinational logic
function

Construct and analyze the operation of a latch


flip-flop made from NAND or NOR gates

Describe the difference between synchronous


and asynchronous systems

Understand the operation of edge-triggered


flip-flops

Analyze and apply the various flip-flop timing


parameters specified by the manufacturers

Understand the major differences between


parallel and serial data transfers

Draw the output timing waveforms of several


types of flip-flops in response to a set of input
signals

Course Title:

ELE 9 Logic Circuits


and Switching Theory

Date
Effective:

Date
Revised:

November
2014

July 30,
2014

idea

of

Prepared by:

Engr. Nilo M.
Arago

Approved by:

Engr. Lyndon R.
Bague

Page 8 of 13

Recognize
symbols

the

Use state transition diagrams to describe


counter operation

Use flip-flops in synchronization circuits

Connect shift registers as data transfer circuits

Employ flip-flops as frequency-division and


counting circuits

Understand the
Schmitt triggers

Apply two different types of one-shots in circuit


design

Design a free-running oscillator using 555


timer

Recognize and predict the effects of clock skew


on synchronous circuits

Perform
binary
addition,
subtraction,
multiplication, and division on two binary
numbers

Add and subtract hexadecimal numbers

Know the difference between binary addition


and OR function

Compare the advantages and disadvantages


among three different systems of representing
signed binary numbers

Manipulate signed binary numbers using the


2s complement system

Understand the BCD adder circuit and the BCD


addition process

Describe
the
basic
arithmetic/logic unit

Employ full adders in the design of parallel


binary numbers

Cite the advantages of parallel adders with the


look-ahead carry future

Course Title:

ELE 9 Logic Circuits


and Switching Theory

various

typical

IEEE/ANSI

flip-flop

characteristics

operation

Date
Effective:

Date
Revised:

November
2014

July 30,
2014

of

of

an

Prepared by:

Engr. Nilo M.
Arago

Approved by:

Engr. Lyndon R.
Bague

Page 9 of 13

Explain
the
operation
adder/subtractor circuit

Use an ALU integrated circuit to perform


valorous logic and arithmetic operations on
input data

Read and understand the IEEE?ANSI symbol


circuits

Analyze troubleshooting
adder/subtractor circuit

Understand the operation and characteristics


of synchronous and asynchronous counters

Construct counters with MOD numbers less


than 2N

Identify IEEE/ANSI symbols used in IC counters


and registers

Analyze and evaluate various types of schemes


used to decode different types of counters

Anticipate and eliminate


decoding glitches

Compare the major differences between ring


and Johnson counters

Analyze the operation of a frequency counter


and of a digital clock

Read and understand digital IC terminology as


specified in manufacturers data sheets

Compare the characteristics of standard TTL


and various TTL series

Determine the fan-out for a particular logic


device

Use logic devices with open-collector outputs

Analyze circuits containing tristate devices

Compare the characteristics of the various


CMOS series

Analyze circuits that use a CMOS bilateral


switch to allow a digital system to control
analog signals

Course Title:

ELE 9 Logic Circuits


and Switching Theory

of

case

the

Date
Effective:

Date
Revised:

November
2014

July 30,
2014

parallel

studies

effects

of

of

Prepared by:

Engr. Nilo M.
Arago

Approved by:

Engr. Lyndon R.
Bague

Page 10 of
13

Describe the major characteristics of and


differences among TTL, ECL, MOS, and CMOS
logic families

Cite the various considerations that are


required when interfacing digital circuits from
different logic families

Analyze and use decoders and encoders in


various types of circuit applications

Compare the advantages and disadvantages of


LEDs and LCDs

Understand the operation of multiplexers and


demultiplexers by analysing several circuit
applications

Compare two binary numbers by using the


magnitude comparator circuit

Understand the function and operation of code


converters

Cite the precautions that must be considered


when connecting digital circuits using the data
bus concept

Understand the theory of operation and the


circuit limitations of several types of digital-toanalog converters (DACs)

Read and understand the


manufacturer specifications

Use different test procedures to troubleshoot


DAC circuit

Compare the advantages and disadvantages


among
the
digital-ramp
analog-to-digital
converter (ADC), successive-approximation
ADC,
and process
flash ADCby which a computer in
Analyze

conjunction with an ADC digitizes an analog


signal and then reconstructs that analog signal
from
the digital
data operation of a digital
Describe
the basic

various

DAC

voltmeter

Understand the need for using sample-andhold circuits in conjunction with ADCs

Describe
the
operation
multiplexing system

Understand the features and basic operation of


a digital storage oscilloscope

Understand the basic concept of digital signal


processing

Course Title:

ELE 9 Logic Circuits


and Switching Theory

of

Date
Effective:

Date
Revised:

November
2014

July 30,
2014

an

analog

Prepared by:

Engr. Nilo M.
Arago

Approved by:

Engr. Lyndon R.
Bague

Page 11 of
13

Understand and correctly use the terminology


associated with memory systems

Describe the difference between read/write


memory and read only memory

Discuss the difference between volatile and


non-volatile memory

Determine the capacity of a memory device


from its inputs and outputs

Outline the steps that occur when the CPU


reads from or writes to memory

Distinguish among the various types of ROMs


and cite some common applications

Understand and describe the organization and


operation of static and dynamic RAMs

Compare
the
relative
advantages
and
disadvantages of EPROM, EEPROM and flash
memory

Combine memory ICs to form memory modules


with larger word size and/or capacity

Understand the ASM Chart

Designing sequential circuit starting from state


table

Understand the transition table, flow table,


race conditions and stability considerations

Reduction of the Primitive Flow table and


assigning outputs to unstable states

Design an asynchronous sequential circuit with


hazards

Understand
the
microprocessor

XI.

operation

of

the

Contribution of Course to Meeting the Professional Component (in percentage):


Engineering topics:
95%
General Education Component:

XII.
XIII.

5%

Textbook: M. Morris Mano, Digital Design


Course Evaluation:

Component
Class Participation
Course Title:

ELE 9 Logic Circuits


and Switching Theory

Percentage
10%

Date
Effective:

Date
Revised:

November
2014

July 30,
2014

Prepared by:

Engr. Nilo M.
Arago

Approved by:

Engr. Lyndon R.
Bague

Page 12 of
13

Performance in authentic tasks


Performance in formative assessment
Performance to Summative assessment
TOTAL

XIV.

35%
20%
35%
100%

Other References:

TITLE

AUTHOR

XV.

Digital Systems
Principles and
Applications
Introduction to
Digital Systems

Digital Computer
Electronics

Ronald J.
Tocci and
Neal S.
Widmer
Milos
Ercegovac,
Thomas Lang
and Jaime H.
Moreno
Malvino and
Brown

PUBLISHE
R

COPYRIG
HT YEAR

NO.
OF
COPIE
S

Upper Saddle
River, N.J.:
Pearson

2001

New York, John


Wiley & Sons

1999

US, McGrawHill

1993

Co
urs
e

Materials Made Available:

Course goals and instructional objectives


Course schedule for lecture and examination
Sample of written examinations of students
XVI. Faculty: Engr. Nilo M. Arago

Course Title:

ELE 9 Logic Circuits


and Switching Theory

Date
Effective:

Date
Revised:

November
2014

July 30,
2014

Prepared by:

Engr. Nilo M.
Arago

Approved by:

Engr. Lyndon R.
Bague

Page 13 of
13

You might also like