lecture05 - CMPT 150 Truth Table to Functions Page 1 CMPT...

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

View Full Document Right Arrow Icon
CMPT 150 Truth Table to Functions Page 1 Counting Boolean Functions b How many truth-table rows for a function of n variables? b b How many unique n variable functions are there? e. how many unique outputs are there for a function of b I.e. how many unique outputs are there for a function of n variables? b b For example, CMPT 150 Truth Table to Functions Page 2 Going from Truth Table to a function b Identify the minterms b Combination of variables in table (e.g. row) b For example: f(x,y,z) = (xy z + xy) z x y z 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 b One simple way to express the truth table is to use to list the 1-valued minterms CMPT 150 Truth Table to Functions Page 3 Minterms b There are many different algebraic functions that represent the same function b They are the same iff they have the same truth table b We can use truth tables to systematically find a minimal representation of a function in algebra b We can easily convert a truth table into a sum of products
Background image of page 1

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

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

This note was uploaded on 04/27/2011 for the course CMPT 150 taught by Professor Dr.anthonydixon during the Spring '08 term at Simon Fraser.

Page1 / 2

lecture05 - CMPT 150 Truth Table to Functions Page 1 CMPT...

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

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