CPSC 321

1
CPSC 321

• Introduction to Logic Circuit Design
• Mihaela Ulieru (Dr. M)

2
CALENDAR DESCRIPTION

• Boolean algebra.
• Design of combinational circuits and their
  implementation using primitive logic gates.
• Design and implementation of synchronous and
  asynchronous sequential circuits.

3
What!!??... What is this about

• A bit more clear please!
• We will understand how digital circuits work and
  how we can design them
• What are digital circuits?
• (Anyone aware that we live in the Digital
  Age?...)
• What is a digital computer?
• DIGIT from Latin digitus finger. Any of the
  Arabic numerals from 0-9. One of the elements
  that combine to form numbers in a system other
  then the decimal one.
• DIGITAL of/relating to/using calculation by
  numerical methods or by discrete units.
  relating to data in the form of numerical
  digits

4
Why is it named digital?

• Early computers were used mainly to perform
  numeric computations
• They used discrete elements of information
  digits
• DIGITAL SYSTEMS manipulate discrete elements of
  information (finite sets)
• E.g. the 10 decimal digits, the 26 letters of the
  alphabet, 64 squares of chess board)

5
Beyond the digital computer

• But building on its generality (ability to follow
  instructions operating on given data)
• Digital devices (camcorders, DVDs, TV, phones,
  microprocessor-based devices)
• Discrete elements of information are represented
  in a digital system by physical quantities called
  signals. (e.g. Electrical voltages, currents
  Via transistors).
• Binary digits (bits) binary codes

6
Why Digital Circuits?

• Digital devices are programmable by simply
  changing the program the same hardware can be
  used for different applications
• Advances in digital integrated circuits
  technology accuracy, reliability (DVD)
• Digital systems are interconnections of digital
  modules

7
Digital Circuits

• What digital modules in digital systems are made
  of
• Each digital circuit implements a logical
  function
• Combination of digital circuits form a more
  complex logical function (of the module)
• Combinations of modules function of devices
• We will study different types of digital circuits
  and learn to analyze their functionality and
  ultimately how to design digital circuits that
  accomplish a desired logical function

8
TEXT

• Digital Design, 3rd edition, M. Morris Mano,
  Prentice-Hall Inc., 2001.

9
OBJECTIVE

• Upon successful completion of this course, you
  shall be able to
• understand the nature of various numbering
  systems
• gain familiarity with the theorems and properties
  of Boolean algebra the basis of logic design
• understand and gain familiarity with Boolean
  functions and logic gate design (the basic
  tools!)
• apply simplification techniques to Boolean
  functions (to be able to design optimal/
  minimal circuits)
• design and implement combinational circuits
  (obtain logical functions by combining various
  circuits)
• design and implement sequential circuits
  (Synchronous - feedback signals and Asynchronous
  timing/events)

10
ULTIMATE PURPOSE

• Gateway to understanding how digital systems work
• What is behind the Digital Age?...
• Beyond the technical literacy issue
• Have the choice to master todays technological
  advances
• Basis for becoming the inventors of tomorrows
  technologies!

11
THE PROCESS by which to achieve THE PURPOSE

• COURSE FORMAT
• 5 HOURS of scheduled instruction per week (3
  hours of Lecture and 2 hours of Laboratory.)
• New material will be formally presented in
  lectures.
• Labs will be used to reinforce the lectures by
  providing an opportunity to study examples and
  practice the application of concepts.
• NOTE! Labs are not just for students who require
  extra help they are an integral part of the
  course and attendance is required.

12
ASSESSMENT

• Assignments 20
• Two (10 each)
• Labs 10
• Midterm 30
• (Date October 16)
• Final Exam 40

13
ASSIGNMENTS

• There are a total of two (2) assignments. Each
  assignment will include a collection of problems
  which students are expected to complete
  individually. The problems will challenge
  students by asking them to apply the knowledge
  they have gained in lectures and labs.

14
In Learning THE PROCESS is more important then
THE RESULTS!

• Problem solving techniques and skills can only be
  acquired through practice and through the study
  of increasingly more difficult problems. The
  assignments all involve problem solving. It is
  very important that you understand how you solved
  the problem, and not just be happy with handing
  in a computer program that produces the requested
  results.
• HOW is more important then DO
• After graduation No one will ask you about your
  grades! Everyone will ask if you can solve
  problems
• This requires individual study beyond class and
  Lab.
• I cannot learn for you! (SORRY)
• I will do my very best to help you through THE
  PROCESS!

15
HOW TO SUCCEED

• DO THE LAB EXERCISES AND ALL THE ASSIGNMENTS!
• DO EXTRA EXERCISES (basis for understanding!) 10
  inspiration 90 practice!
• WE WILL LEARN TOGETHER HOW TO THINK. Capture the
  essence about the topic so you can solve
  similar problems based on what you learned!)
  Thinking vs. memorizing.
• PARTICIPATE!
• Ask for help! First from your TA.
• IF ltTA cant answergt THEN ltsee Dr. M. together
  with the TAgt

16
Learning Resources

• Course website www.enel.ucalgary.ca/Course/CPSC32
  1/home.htm
• Dr. M. ICT 540, ulieru_at_ucalgary.ca
• http//isg.enme.ucalgary.ca/people/ulieru/default.
  htm
• OFFICE HOURS Mo Wed. 1500-1600 (after class)
• Office number 220-8616
• I am here to support and guide you through THE
  PROCESS!
• APPROACH build first a strong foundation and
  then on its basis develop new, more complex
  knowledge

17
Ground Rules (so the Process runs best)

• Cellular phones OFF during class
• No side talking during class
• Write your questions and ask them when I invite
  you to do so
• See other rules in Course Outline
• ?? What do you wish to add
• Ground Rules are negotiable but only before
  they are broken