LibGuides: CISC 3310 Principles of Computer Architecture (Briskman): Topic 3: Boolean Algebra & Logic Gates

Materials for Topic 3: Boolean Algebra & Logic Gates

Unit 3: Fundamentals of Digital Logic Design (online course unit)
Citation: “CS301: Computer Architecture | Unit 3: Fundamentals of Digital Logic Design.” Saylor Academy, 2010, learn.saylor.org/course/CS301. Accessed 30 June 2024. License: CC BY: Attribution.
URL: https://learn.saylor.org/course/view.php?id=71§ionid=15512
Chapter 6, Section 6.1: Notation for Boolean Functions (pdf book chapter)
Citation: Bergmann, Seth D. (2018). "Chapter 6, Section 6.1: Notation for Boolean Functions." Computer Organization with MIPS, https://rdw.rowan.edu/oer/9/. License: CC BY-NC-ND: Attribution-NonCommercial-NoDerivs.
URL: https://rdw.rowan.edu/cgi/viewcontent.cgi?article=1008&context=oer#section.6.1
Chapter 6, Section 6.2: Basic Logic Gates (pdf book chapter)
Citation: Bergmann, Seth D. (2018). "Chapter 6, Section 6.2: Basic Logic Gates." Computer Organization with MIPS, https://rdw.rowan.edu/oer/9/. License: CC BY-NC-ND: Attribution-NonCommercial-NoDerivs.
URL: https://rdw.rowan.edu/cgi/viewcontent.cgi?article=1008&context=oer#section.6.2
Episode 4.01 – Intro to Logic Gates (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 4.01 – Intro to Logic Gates." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/29
Episode 4.02 – Truth Tables (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 4.02 – Truth Tables." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/30
Episode 4.03 – Combinational Logic (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 4.03 – Combinational Logic." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/31
Episode 4.04 – NAND, NOR, and Exclusive-NOR Logic (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 4.04 – NAND, NOR, and Exclusive-NOR Logic." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/32
Episode 4.05 – Introduction to Boolean Algebra (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 4.05 – Introduction to Boolean Algebra." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/33
Episode 4.06 – Properties of Boolean Algebra (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 4.06 – Properties of Boolean Algebra." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/34
Episode 4.07 – Identities of Boolean Algebra (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 4.07 – Identities of Boolean Algebra." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/35
Episode 4.08 – DeMorgan’s Theorem (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 4.08 – DeMorgan’s Theorem." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/36
Episode 4.09 - Simplification of Boolean Expressions (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 4.09 - Simplification of Boolean Expressions." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/2
Episode 4.10 – More Boolean Simplifications (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 4.10 – More Boolean Simplifications." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/37
Episode 5.01 – The Sum-of-Products Expression (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 5.01 – The Sum-of-Products Expression." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/38
Episode 5.02 – NAND Logic (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 5.02 – NAND Logic." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/39
Episode 5.03 – The Product-of-Sums Expression (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 5.03 – The Product-of-Sums Expression." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/40
Episode 6.01 – Introduction to Karnaugh Maps (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 6.01 – Introduction to Karnaugh Maps." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/41
Episode 6.02 – Two- and Four-Variable Karnaugh Maps (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 6.02 – Two- and Four-Variable Karnaugh Maps." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/42
Episode 6.03 – Makin’ Rectangles (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 6.03 – Makin’ Rectangles." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/43
Episode 6.04 – Four-Variable Karnaugh Map Example (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 6.04 – Four-Variable Karnaugh Map Example." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/44
Episode 6.05 – Don’t Cares, the Logical Kind (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 6.05 – Don’t Cares, the Logical Kind." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/45
Episode 6.06 – Don’t Cares as Inputs (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 6.06 – Don’t Cares as Inputs." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/46
Episode 6.07 – 7-Segment Display Driver Design (audio recording + transcripts)
Citation: Tarnoff, David. (2020). "Episode 6.07 – 7-Segment Display Driver Design." Computer Organization and Design Fundamentals Series, https://dc.etsu.edu/etsu-oer/6/. License: CC BY-NC-SA: Attribution-NonCommercial-ShareAlike.
URL: https://dc.etsu.edu/computer-organization-design-oer/47

Videos on Topic 3: Boolean Algebra & Logic Gates

"Boolean Logic", a Playlist by CatComputerTeacher

Videos that explain all the aspects of Boolean algebra as needed for our course, and its connection to logic gates.

YouTube URL: https://www.youtube.com/playlist?list=PL894CE6978EB08264

Citation: Stam, Cat. "Boolean Logic." YouTube, CatComputerTeacher, 22 May 2014. License: CC BY: Attribution.

URL: www.youtube.com/playlist?list=PL894CE6978EB08264

"How TRANSISTORS do MATH" by "In One Lesson"

YouTube URL: https://www.youtube.com/watch?v=VBDoT8o4q00

Citation: In One Lesson. "How TRANSISTORS do MATH." YouTube, 12 Oct. 2011. License: CC BY: Attribution.

URL: www.youtube.com/watch?v=VBDoT8o4q00

"Understanding Logic Gates" by Spanning Tree

YouTube URL: https://www.youtube.com/watch?v=INEtYZqtjTo

Citation: Yu, Brian. "Understanding Logic Gates." YouTube, Spanning Tree, 15 Jun. 2020.
URL: www.youtube.com/watch?v=INEtYZqtjTo

"How Does a Transistor Work?" by Veritasium

YouTube URL: https://www.youtube.com/watch?v=IcrBqCFLHIY

Citation: Muller, Derek. "How Does a Transistor Work?" YouTube, Veritasium, 9 Jul. 2013.
URL: www.youtube.com/watch?v=IcrBqCFLHIY

"What are Logic Gates?" by Eye on Tech

YouTube URL: https://www.youtube.com/watch?v=WII9HWnf3V4

Citation: Eye on Tech. "What are Logic Gates?" YouTube, 19 Jun. 2021.
URL: www.youtube.com/watch?v=WII9HWnf3V4

Extra Videos for Knowledge Expansion

"Digital Electronics", a Playlist by Jordan Edmunds

Videos that show how certain logic gates can be constructed with the use of transistors and/or resistors.

Note: Since the technical details described in the videos, such as the explanation of how various types of transistors work, pertain more to Physics rather than the high-level Computer Architecture topic of logic gates, these videos were, therefore, marked 'extra'. It was still decided to include them in case a student would like to expand their knowledge and dig deeper into the subject. Students are also welcome to check out the other videos on Jordan Edmunds' channel, if wanted.