lec7 - CSE 20: Lecture 7 Boolean Algebra CK Cheng 4/21/2011...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
1 CSE 20: Lecture 7 Boolean Algebra CK Cheng 4/21/2011
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Outline Introduction Definitions Interpretation in Set Operations Interpretation in Logic Operations Theorems and Proofs Multi-valued Boolean Algebra Expression Transformations
Background image of page 2
3 Introduction Boolean algebra is used in computers for arithmetic & logic operations. Eg: 1. if a is true, then y = b, else y = c. 2. y is true if a and b are true. 3. y is true if a or b is true.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Introduction We use binary bits to represent true or false. A=1: A is true A=0: A is false We use AND, OR, NOT gates to operate the logic. NOT gate inverts the value (flip 0 and 1) y = NOT (A)= A’ id A NOT A 0 0 1 1 1 0 A A’
Background image of page 4
5 Introduction OR gate: Output is true if either input is true y= A OR B id A B A OR B 0 0 0 0 1 0 1 1 2 1 0 1 3 1 1 1 A B A OR B
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 Introduction AND gate: Output is true only if all inputs are true y= A AND B Id A B A AND B 0 0 0 0 1 0 1 0 2 1 0 0 3 1 1 1 A B A AND B
Background image of page 6
7 Introduction A Half Adder: Carry = A AND B Sum = (A AND B’) OR (A’ AND B) Carry: A B Carry = A AND B
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 15

lec7 - CSE 20: Lecture 7 Boolean Algebra CK Cheng 4/21/2011...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online