Lecture 1

Topic: Digital logic circuits (I)

Purpose of the lecture:
Students will have to understand the concept of logic gates, Boolean algebra and map
simplification
Students will be able to use map simplification simplifying the Boolean algebra to design
digital logic circuit using logic gates
Basic terms of the lecture:
Logic gate, Boolean algebra, map simplification
Short abstracts:
Digital electronic circuits operate with voltages of two logic levelsnamely Logic Low and
Logic High. The range of voltages corresponding to Logic Low is represented with ‘0’.
Similarly, the range of voltages corresponding to Logic High is represented with ‘1’.
The basic digital electronic circuit that has one or more inputs and single output is known
as Logic gate. Hence, the Logic gates are the building blocks of any digital system. We can
classify these Logic gates into the following three categories.

Main questions of the lecture:

1) Describe the logic gate, Boolean algebra and map simplification
2) Explain the purpose of using of map simplification.
3)
Recommended list of literature sources:
1. Schmalz, M.S. "Organization of Computer Systems". UF CISE. Retrieved 11 May 2017.
2. Martin, Milo. "What is computer architecture?" (PDF). UPENN. Retrieved 11 May 2017.
3. Null, Linda (2019). The Essentials of Computer Organization and Architecture (5th ed.).
Burlington, MA: Jones & Bartlett Learning. p. 280. ISBN 9781284123036.
4. "History of Processor Performance" (PDF). cs.columbia.edu. 24 April 2012. Retrieved 5
May 2017.
5. W. Stalling, Computer Organization and Architecture 17 edition, Prentice-Hall India
Limited, New Delhi.
6. Wakerly, J.F. Digital Design Principles and Practices. Englewood Cliffs, NJ: Prentice Hall,
2005
Additional:
7. John L. Hennessy and David Patterson (2006). Computer Architecture: A Quantitative
Approach (Fourth ed.). Morgan Kaufmann. ISBN 978-0-12-370490-0.
8. A.J Vande Goor, Computer Architecture and Design, Addison Wesley; Wokingham, UK,
1989.
9. https://www.studysmarter.co.uk/explanations/computer-science/computer-organisation-
and-architecture/computer-architecture/

Main contents of the lecture: