tutorial3 - ERG2020A Tutorial 3 Boolean Algebra (2)...

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

View Full Document Right Arrow Icon
    ERG2020A Tutorial 3 Boolean Algebra (2) Karnaugh Map (K-map) (1)
Background image of page 1

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

View Full DocumentRight Arrow Icon
    Basic Boolean Operators Basic gate types - AND : output is 1 if BOTH inputs are 1 ab , a · b , a b - OR : output is 1 if EITHER inputs is 1 a + b , a b - NOT : 0 1 x , x ’, ~ x NAND NOR
Background image of page 2
    What is Boolean Functions? Define B = {0, 1}, given non-negative k B B
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 Functions & Truth Table Ex.1: verify F = X Y + Z X Y Z F 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 1 B B
Background image of page 4
    Representations for Boolean Functions X Y Z F 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 1 X Y Z F F = X Y + Z
Background image of page 5

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

View Full DocumentRight Arrow Icon
    Duality An algebraic expression is valid after DUAL operations: AND OR, 0 1 Example: x + 0 = x x ·1 = x x ·( y + z ) = xy + xz x + y · z = ( x + y )·( x + z )
Background image of page 6
    Identities Boolean “Instinct” DeMorgan’s dual * “short” eats “long” * common factor
Background image of page 7

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

View Full DocumentRight Arrow Icon
    Consensus Theorem xy + x z + yz = xy + x z proof: xy + x z + yz = xy + x z + yz ( x + x ’) = xy + x z + xyz + x yz = xy + xyz + x z + x yz = xy (1 + z ) + x z
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 21

tutorial3 - ERG2020A Tutorial 3 Boolean Algebra (2)...

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

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