TongLecture5 - CS281 Lecture 5 Tuanjie Tong Last Class:...

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

View Full Document Right Arrow Icon
CS281 Lecture 5 Tuanjie Tong
Background image of page 1

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

View Full DocumentRight Arrow Icon
Last Class: Introduction to boolean algebra Boolean Function This class: Algebraic manipulation Canonical forms Standard forms
Background image of page 2
Boolean Function Formed from variables, operators, parentheses, and equal sign. Example: F1= xy+yz+x’y’z Order of computation: parentheses, NOT, AND, OR.
Background image of page 3

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

View Full DocumentRight Arrow Icon
Boolean Function (cntd…) Terminologies: OR term, AND term, literal (variable or its complement)
Background image of page 4
Define a Boolean Function by Truth Table Row Number x y z F 1 F 1 0 0 0 0 0 1 1 0 0 1 1 0 2 0 1 0 0 1 3 0 1 1 1 0 4 1 0 0 0 1 5 1 0 1 0 1 6 1 1 0 1 0 7 1 1 1 1 0
Background image of page 5

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

View Full DocumentRight Arrow Icon
Truth Table Suppose number of variables (not literals)=n 2 n rows Each row has different variable values Could be numbered by the binary numbers represented by the variable values
Background image of page 6
Complement of a Function F -> F’: AND->OR, OR->AND, and replace every LITERAL with its complement, also add the implicit parentheses from F Example: F=xy+yz+x’y’z -> F’=(x’+y’)(y’+z’)(x+y+z’)
Background image of page 7

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

View Full DocumentRight Arrow Icon
Algebraic Manipulation Same function can be specified by two or more different algebraic expressions. To prove two expressions define the same function: By truth table By algebraic manipulation
Background image of page 8
Example: – F 1 =xy+xy’z+x’yz F 2 =xy+xz+yz Do they represent the same function? • Hint: applying absorption to F
Background image of page 9

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

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

This note was uploaded on 09/22/2008 for the course CS 281 taught by Professor Tong during the Spring '08 term at University of Missouri-Kansas City .

Page1 / 31

TongLecture5 - CS281 Lecture 5 Tuanjie Tong Last Class:...

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

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