Lecture3 - Examples of sum terms: X + Y + Z A + B X + Y + Z...

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

View Full Document Right Arrow Icon
ENSC150 Lecture 3 Agenda Standard Forms of Boolean Functions: Sum of Product Product of Sum 1/4 Atousa Hajshirmohammadi, SFU Lecture 3
Background image of page 1

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

View Full DocumentRight Arrow Icon
Boolean Function A Boolean function is an equation with binary variables and Boolean (logic) operations. Examples: F = X + Y C = A.B G= A. ( B + C.D ) L = X + Y. ( X + Y ) Obviously we can write a Boolean function in different forms. For Example: L = X + Y. ( X + Y ) can also be written as Today we want to learn how to write a Boolean function in its “standard form”. 2/4 Atousa Hajshirmohammadi, SFU Lecture 3
Background image of page 2
Definitions Product Term: A Boolean term that consists of only “AND” and “Complement (Inverse, NOT)” operations. Examples of product terms: X.Y.Z AB XY Z Sum Term: A Boolean term that consists of only “ OR ” and “Complement (Inverse, NOT)” operations.
Background image of page 3

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

View Full DocumentRight Arrow Icon
Background image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Examples of sum terms: X + Y + Z A + B X + Y + Z Note: For Sum and Product terms, the complement can only be on single variables not multi variables. Literal: Any variable or its complement within a term. For example X.Y. Z has literals. 3/4 Atousa Hajshirmohammadi, SFU Lecture 3 Standard Forms There are two standard forms for Boolean functions: Sum of Products Product of Sums For each function below, specify if it is in a Sum of Products form, or Product of Sums form, or neither. F = X + XY + X. Y F = ( X + Y ) . ( X + Z ) .Y F = ( X + Y ) . XZ.Y F = XY + X ( Z + Y ) 4/4 Atousa Hajshirmohammadi, SFU Lecture 3...
View Full Document

This note was uploaded on 04/16/2009 for the course ENSC 150 taught by Professor Dr.atousahashirmohammadi during the Spring '09 term at Simon Fraser.

Page1 / 4

Lecture3 - Examples of sum terms: X + Y + Z A + B X + Y + Z...

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

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