lecture 2 boolean algebra and circuits
play

Lecture 2 Boolean Algebra and Circuits CS 230 - Spring 2020 1-1 - PowerPoint PPT Presentation

Feb 22, 2024 •172 likes •1.18k views

CS 230 Introduction to Computers and Computer Systems Lecture 2 Boolean Algebra and Circuits CS 230 - Spring 2020 1-1 Boolean Algebra Algebra to express binary logic Basic operators: OR, AND, NOT More advanced operators later

  1. CS 230 – Introduction to Computers and Computer Systems Lecture 2 – Boolean Algebra and Circuits CS 230 - Spring 2020 1-1

  2. Boolean Algebra  Algebra to express binary logic  Basic operators: OR, AND, NOT  More advanced operators later  Like normal elementary algebra  OR – similar to addition  AND – similar to multiplication  NOT – similar to negation  identity, inverse, commutative, associative, etc. CS 230 - Spring 2020 1-2

  3. Boolean OR CS 230 - Spring 2020 1-3

  4. Boolean OR CS 230 - Spring 2020 1-4

  5. Boolean OR CS 230 - Spring 2020 1-5

  6. Boolean OR CS 230 - Spring 2020 1-6

  7. Boolean AND CS 230 - Spring 2020 1-7

  8. Boolean NOT CS 230 - Spring 2020 1-8

  9. CS 230 - Spring 2020 1-9

  10. CS 230 - Spring 2020 1-10

  11. CS 230 - Spring 2020 1-11

  12. CS 230 - Spring 2020 1-12

  13. CS 230 - Spring 2020 1-13

  14. CS 230 - Spring 2020 1-14

  15. CS 230 - Spring 2020 1-15

  16. CS 230 - Spring 2020 1-16

  17. CS 230 - Spring 2020 1-17

  18. CS 230 - Spring 2020 1-18

  19. CS 230 - Spring 2020 1-19

  20. CS 230 - Spring 2020 1-20

  21. CS 230 - Spring 2020 1-21

  22. CS 230 - Spring 2020 1-22

  23. Boolean NAND ¬ (X ∧ Y) CS 230 - Spring 2020 1-23

  24. Boolean NOR ¬ (X ∨ Y) CS 230 - Spring 2020 1-24

  25. Boolean XOR (X ∧ ¬Y) ∨ (¬X ∧ Y) CS 230 - Spring 2020 1-25

  26. Boolean XNOR (X ∧ Y) ∨ (¬X ∧ ¬Y) CS 230 - Spring 2020 1-26

  27. Precedence  Boolean operators have precedence  Just like regular algebra  Order is (from highest to lowest)  NOT > AND=NAND > XOR=XNOR > OR=NOR  Equal precedence are evaluated left-to-right  Parenthesis override precedence  Just like regular algebra CS 230 - Spring 2020 1-27

  28. CS 230 - Spring 2020 1-28

  29. CS 230 - Spring 2020 1-29

  30. CS 230 - Spring 2020 1-30

  31. CS 230 - Spring 2020 1-31

  32. CS 230 - Spring 2020 1-32

  33. CS 230 - Spring 2020 1-33

  34. CS 230 - Spring 2020 1-34

  35. CS 230 - Spring 2020 1-35

  36. CS 230 - Spring 2020 1-36

  37. CS 230 - Spring 2020 1-37

  38. CS 230 - Spring 2020 1-38

  39. CS 230 - Spring 2020 1-39

  40. CS 230 - Spring 2020 1-40

  41. CS 230 - Spring 2020 1-41

  42. CS 230 - Spring 2020 1-42

  43. CS 230 - Spring 2020 1-43

  44. CS 230 - Spring 2020 1-44

  45. CS 230 - Spring 2020 1-45

  46. CS 230 - Spring 2020 1-46

  47. CS 230 - Spring 2020 1-47

  48. CS 230 - Spring 2020 1-48

  49. CS 230 - Spring 2020 1-49

  50. CS 230 - Spring 2020 1-50

  51. CS 230 - Spring 2020 1-51

  52. CS 230 - Spring 2020 1-52

  53. Boolean Algebra Rules  Identities  Annihilators A ∨ 0 = A A ∨ 1 = 1 A ∧ 1 = A A ∧ 0 = 0 A ∨ A = A  Complements A ∧ A = A A ∨ ¬A = 1 A ∧ ¬A = 0  Involution ¬¬A = A CS 230 - Spring 2020 1-53

  54. More Rules  Commutative Law A ∨ B = B ∨ A A ∧ B = B ∧ A  Associative Law A ∨ (B ∨ C) = (A ∨ B) ∨ C A ∧ (B ∧ C) = (A ∧ B) ∧ C CS 230 - Spring 2020 1-54

  55. Even More Rules  Distributive Law A ∧ (B ∨ C) = A ∧ B ∨ A ∧ C A ∨ (B ∧ C) = (A ∨ B) ∧ (A ∨ C)  De Morgan's Law ¬(A ∨ B) = ¬A ∧ ¬B ¬(A ∧ B) = ¬A ∨ ¬B CS 230 - Spring 2020 1-55

  56. CS 230 - Spring 2020 1-56

  57. CS 230 - Spring 2020 1-57

  58. CS 230 - Spring 2020 1-58

  59. CS 230 - Spring 2020 1-59

  60. CS 230 - Spring 2020 1-60

  61. CS 230 - Spring 2020 1-61

  62. CS 230 - Spring 2020 1-62

  63. CS 230 - Spring 2020 1-63

  64. CS 230 - Spring 2020 1-64

  65. CS 230 - Spring 2020 1-65

  66. CS 230 - Spring 2020 1-66

  67. CS 230 - Spring 2020 1-67

  68. CS 230 - Spring 2020 1-68

  69. CS 230 - Spring 2020 1-69

  70. CS 230 - Spring 2020 1-70

  71. CS 230 - Spring 2020 1-71

  72. CS 230 - Spring 2020 1-72

  73. CS 230 - Spring 2020 1-73

  74. CS 230 - Spring 2020 1-74

  75. CS 230 - Spring 2020 1-75

  76. Digital Electronic Circuits  Boolean algebra models electronic circuits  Each operation has a corresponding gate  A physical circuit component that applies a Boolean operator AND NAND XOR OR NOR XNOR NOT CS 230 - Spring 2020 1-76

  77. CS 230 - Spring 2020 1-77

  78. CS 230 - Spring 2020 1-78

  79. CS 230 - Spring 2020 1-79

  80. CS 230 - Spring 2020 1-80

  81. CS 230 - Spring 2020 1-81

  82. CS 230 - Spring 2020 1-82

  83. CS 230 - Spring 2020 1-83

  84. CS 230 - Spring 2020 1-84

  85. CS 230 - Spring 2020 1-85

  86. CS 230 - Spring 2020 1-86

  87. CS 230 - Spring 2020 1-87

  88. CS 230 - Spring 2020 1-88

  89. CS 230 - Spring 2020 1-89

  90. CS 230 - Spring 2020 1-90

  91. CS 230 - Spring 2020 1-91

  92. CS 230 - Spring 2020 1-92

  93. CS 230 - Spring 2020 1-93

  94. CS 230 - Spring 2020 1-94

  95. CS 230 - Spring 2020 1-95

  96. CS 230 - Spring 2020 1-96

  97. CS 230 - Spring 2020 1-97

  98. CS 230 - Spring 2020 1-98

  99. CS 230 - Spring 2020 1-99

  100. CS 230 - Spring 2020 1-100

Recommend

Logic for Computer Science 04 Boolean algebra Wouter Swierstra University of Utrecht 1

Logic for Computer Science 04 Boolean algebra Wouter Swierstra University of Utrecht 1

Logic for Computer Science 04 Boolean algebra Wouter Swierstra University of Utrecht 1 Last time Naive set theory 2 This lecture Boolean algebra Computer circuits Binary arithmetic 3 Boolean algebra 4 Similarities We have seen the

993 views • 70 slides
Chapter 3 Understand how digital circuits work together to Boolean Algebra and form complex

Chapter 3 Understand how digital circuits work together to Boolean Algebra and form complex

Chapter 3 Objectives Understand the relationship between Boolean logic and digital computer circuits. Learn how to design simple logic circuits. Chapter 3 Understand how digital circuits work together to Boolean Algebra and form

403 views • 19 slides
Lecture 14: Boolean Circuits I Arijit Bishnu 17.04.2010 Introduction Boolean Circuits and P

Lecture 14: Boolean Circuits I Arijit Bishnu 17.04.2010 Introduction Boolean Circuits and P

Introduction Boolean Circuits and P Uniformly Generated Circuits Turing Machines that take Advice / poly Lecture 14: Boolean Circuits I Arijit Bishnu 17.04.2010 Introduction Boolean Circuits and P Uniformly Generated Circuits Turing Machines

1.08k views • 71 slides
ICS 6B Boolean Algebra & Logic Boolean Algebra & Logic Lecture Notes for Summer Quarter,

ICS 6B Boolean Algebra & Logic Boolean Algebra & Logic Lecture Notes for Summer Quarter,

ICS 6B Boolean Algebra & Logic Boolean Algebra & Logic Lecture Notes for Summer Quarter, 2008 Michele Rousseau Set 1 Administrative Details, Ch. 1.1, 1.2 Todays Lecture Administrative details Course Mechanics

481 views • 30 slides
ECE 238L Boolean Algebra - Part I August 29, 2008 Typeset by Foil T EX Boolean Algebra

ECE 238L Boolean Algebra - Part I August 29, 2008 Typeset by Foil T EX Boolean Algebra

ECE 238L Boolean Algebra - Part I August 29, 2008 Typeset by Foil T EX Boolean Algebra Objectives Understand basic Boolean Algebra Relate Boolean Algebra to Logic Networks Prove Laws using Truth Tables Understand and Use

316 views • 28 slides
1 Boolean Algebra 1. Boolean Algebra Verification Technology Content 1.1 Boolean algebra basics

1 Boolean Algebra 1. Boolean Algebra Verification Technology Content 1.1 Boolean algebra basics

Fachgebiet Rechnersysteme 1. Boolean Algebra 1 1 Boolean Algebra 1. Boolean Algebra Verification Technology Content 1.1 Boolean algebra basics (recap) 1 2 Reasoning about Boolean expressions 1.2 Reasoning about Boolean expressions 1.

1.22k views • 69 slides
Boolean Algebra Chapter 3 Boolean Values Introduction Boolean Operations Fundamental Operators

Boolean Algebra Chapter 3 Boolean Values Introduction Boolean Operations Fundamental Operators

Boolean Algebra Chapter 3 Boolean Values Introduction Boolean Operations Fundamental Operators Boolean Operations Binary Boolean Operators Boolean Algebra Precedence of Operators Boolean Algebra Function Evaluation Boolean Algebra Basic

485 views • 32 slides
Definitions Boolean set: B 0 , 1 Boolean constants: 0, 1 Boolean variable: x 0

Definitions Boolean set: B 0 , 1 Boolean constants: 0, 1 Boolean variable: x 0

Computer Architecture applied computer science 03.01 Boolean algebra urbino worldwide campus 03 Logic networks 03.01 Boolean algebra Definitions Boolean

489 views • 6 slides
1. Boolean Algebra 1.1 Boolean Algebra Basics Verification Technology AND-operation

1. Boolean Algebra 1.1 Boolean Algebra Basics Verification Technology AND-operation

Fachgebiet Rechnersysteme Technische Universitt Verification Technology Darmstadt 1. Boolean Algebra Fachgebiet Rechnersysteme 1 1. Boolean Algebra 3 1.1 Boolean algebra basics 1. Boolean Algebra 1.1 Boolean Algebra Basics

705 views • 18 slides
Chapter 3 Boolean Algebra and Digital Logic Chapter 3 Objectives Understand the relationship

Chapter 3 Boolean Algebra and Digital Logic Chapter 3 Objectives Understand the relationship

Chapter 3 Boolean Algebra and Digital Logic Chapter 3 Objectives Understand the relationship between Boolean logic and digital computer circuits. Learn how to design simple logic circuits. Understand how digital circuits work

898 views • 73 slides
Boolean Algebra algebraic system now called Boolean Algebra . In 1938 C. E. Shannon introduced

Boolean Algebra algebraic system now called Boolean Algebra . In 1938 C. E. Shannon introduced

Chapter 4 History In 1854 George Boole introduced systematic treatment of logic and developed for this purpose an Boolean Algebra algebraic system now called Boolean Algebra . In 1938 C. E. Shannon introduced a two-valued Boolean

314 views • 3 slides
CS 126 Lecture A3: Boolean Logic Outline Introduction Logic gates Boolean algebra

CS 126 Lecture A3: Boolean Logic Outline Introduction Logic gates Boolean algebra

CS 126 Lecture A3: Boolean Logic Outline Introduction Logic gates Boolean algebra Implementing gates with switching devices Common combinational devices Conclusions CS126 11-1 Randy Wang Where We Are At We have

826 views • 43 slides
CS 126 Lecture A3: Boolean Logic Outline Introduction Logic gates Boolean algebra

CS 126 Lecture A3: Boolean Logic Outline Introduction Logic gates Boolean algebra

CS 126 Lecture A3: Boolean Logic Outline Introduction Logic gates Boolean algebra Implementing gates with switching devices Common combinational devices Conclusions CS126 11-1 Randy Wang Where We Are At We have

732 views • 22 slides
CSE 370 Lecture 3 Wrapping up 2s Complement. Starting Boolean Algebra. Lecture 2 Recap:

CSE 370 Lecture 3 Wrapping up 2s Complement. Starting Boolean Algebra. Lecture 2 Recap:

4/3/2008 CSE 370 Lecture 3 Wrapping up 2s Complement. Starting Boolean Algebra. Lecture 2 Recap: Hexadecimal has 16 symbols, Decimal 10, Octal 8, Binary has 2 Learnt the kung-fu required to switch between bases Binary in digital

504 views • 7 slides
Chapter 3 Learn how to design simple logic circuits. Understand how digital circuits work

Chapter 3 Learn how to design simple logic circuits. Understand how digital circuits work

Chapter 3 Objectives Understand the relationship between Boolean logic and digital computer circuits. Chapter 3 Learn how to design simple logic circuits. Understand how digital circuits work together to Boolean Algebra and form

448 views • 19 slides
lecture 3 Combinational logic 1 - truth tables - Boolean algebra - sum of products and

lecture 3 Combinational logic 1 - truth tables - Boolean algebra - sum of products and

lecture 3 Combinational logic 1 - truth tables - Boolean algebra - sum of products and product-of-sums - logic gates January 18, 2016 Quiz 1 Class should start after ~15 min. Truth Tables There are 2^4 = 16 possible boolean functions.

313 views • 27 slides
Boolean Algebra & Logic Gates M. Sachdev, Dept. of Electrical & Computer Engineering

Boolean Algebra & Logic Gates M. Sachdev, Dept. of Electrical & Computer Engineering

ECE 223 Digital Circuits and Systems Boolean Algebra & Logic Gates M. Sachdev, Dept. of Electrical & Computer Engineering University of Waterloo 1 Binary (Boolean) Logic Deals with binary variables and binary logic functions

387 views • 13 slides
Piecewise Boolean algebra Chris Heunen 1 / 33 Boolean algebra: example , ,

Piecewise Boolean algebra Chris Heunen 1 / 33 Boolean algebra: example , ,

Piecewise Boolean algebra Chris Heunen 1 / 33 Boolean algebra: example , , , , , 2 / 33 Boolean algebra: definition A Boolean algebra is a set B with: a

1.49k views • 80 slides
Lecture 3: Logic and Boolean algebra gradescope Homework #1 is up (and has been since Friday). It

Lecture 3: Logic and Boolean algebra gradescope Homework #1 is up (and has been since Friday). It

cse 311: foundations of computing Spring 2015 Lecture 3: Logic and Boolean algebra gradescope Homework #1 is up (and has been since Friday). It is due Friday, October 9 th at 11:59pm. You should have received (i) An invitation from Gradescope

559 views • 27 slides
lecture 3 Combinational logic 1 Quiz 1 - truth tables - Boolean algebra Class should start

lecture 3 Combinational logic 1 Quiz 1 - truth tables - Boolean algebra Class should start

lecture 3 Combinational logic 1 Quiz 1 - truth tables - Boolean algebra Class should start after ~15 min. - sum of products and product-of-sums - logic gates January 18, 2016 Truth Tables There are 2^4 = 16 possible boolean functions.

805 views • 3 slides
Announcements ICS 6B Final on Tuesday in class Comprehensive Boolean Algebra & Logic

Announcements ICS 6B Final on Tuesday in class Comprehensive Boolean Algebra & Logic

Announcements ICS 6B Final on Tuesday in class Comprehensive Boolean Algebra & Logic Similar to quizzes A little more focus on last lecture Let me know if anyone wants some suggested Lecture Notes for Summer Quarter, 2008

136 views • 9 slides
Domains of Boolean algebras Chris Heunen 1 / 30 Boolean algebra: example , ,

Domains of Boolean algebras Chris Heunen 1 / 30 Boolean algebra: example , ,

Domains of Boolean algebras Chris Heunen 1 / 30 Boolean algebra: example , , , , , 2 / 30 Boolean algebra: definition A Boolean algebra is a set B with: a

806 views • 79 slides
Boolean Algebra History In 1854 George Boole introduced systematic treatment of logic and

Boolean Algebra History In 1854 George Boole introduced systematic treatment of logic and

Boolean Algebra History In 1854 George Boole introduced systematic treatment of logic and developed for this purpose an algebraic system now called Boolean Algebra . In 1938 C. E. Shannon introduced a two-valued Boolean Algebra called

296 views • 4 slides
CSEE 3827: Fundamentals of Computer Systems Boolean Logic & Boolean Algebra Agenda (M&K

CSEE 3827: Fundamentals of Computer Systems Boolean Logic & Boolean Algebra Agenda (M&K

CSEE 3827: Fundamentals of Computer Systems Boolean Logic & Boolean Algebra Agenda (M&K 2.1-2.2, 2.8-2.9) Terminology Boolean algebra Logic gates Circuit fabrication NAND, NOR DUAL XOR 2 Terminology

733 views • 28 slides

More recommend