Boolean Algebra Chapter 3 Boolean Values Introduction Boolean - - PowerPoint PPT Presentation

▶
boolean algebra
SMART_READER_LITE
LIVE PREVIEW

Boolean Algebra Chapter 3 Boolean Values Introduction Boolean - - PowerPoint PPT Presentation

Mar 10, 2023 149 likes •491 views

Boolean Algebra Chapter 3 Boolean Values Introduction Boolean Operations Fundamental Operators Boolean Operations Binary Boolean Operators Boolean Algebra Precedence of Operators Boolean Algebra Function Evaluation Boolean Algebra Basic

slide-1
SLIDE 1

Boolean Algebra

Chapter 3

slide-2
SLIDE 2

Boolean Values

Introduction

slide-3
SLIDE 3

Boolean Operations

Fundamental Operators

slide-4
SLIDE 4

Boolean Operations

Binary Boolean Operators

slide-5
SLIDE 5

Boolean Algebra

Precedence of Operators

slide-6
SLIDE 6

Boolean Algebra

Function Evaluation

slide-7
SLIDE 7

Boolean Algebra

Basic Identities

slide-8
SLIDE 8

Boolean Algebra

Duality Principle

slide-9
SLIDE 9

Boolean Algebra

Function Manipulation (1)

slide-10
SLIDE 10

Boolean Algebra

Function Manipulation (2)

slide-11
SLIDE 11

Boolean Algebra

Function Manipulation (3)

slide-12
SLIDE 12

Standard Forms

SOP and POS

slide-13
SLIDE 13

Standard Forms

Miniterms

slide-14
SLIDE 14

Standard Forms

Sum of Minterms

slide-15
SLIDE 15

Standard Forms

Maxterms

slide-16
SLIDE 16

Standard Forms

Product of Maxterms

slide-17
SLIDE 17

Standard Forms

Minterm and Maxterm Exp.

slide-18
SLIDE 18

Standard Forms

Forming Sum of Minterms

slide-19
SLIDE 19

Standard Forms

Forming Product of Maxterms

slide-20
SLIDE 20

Standard Forms

Converting MIN and MAX

slide-21
SLIDE 21

Simplification

Karnaugh Maps

slide-22
SLIDE 22

Simplification

Karnaugh Map Ordering

slide-23
SLIDE 23

Simplification

Implicants

  • Implicant

A product term is an implicant of a function if the function has the value ‘1’ for all minterms of the product term.

  • Prime implicant

If the removal of any literal from an implicant P results in a product term that is not an implicant of the function then P is a prime implicant.

  • Essential prime implicant

A prime implicant that covers a ‘1’ square which is not covered by no other prime implement rectangles.

  • Non-essential prime implicant

A prime implicant in which all of its covered ‘1’ squares are covered by one or more other prime implicants.

slide-24
SLIDE 24

Simplification

Procedure for SOP

slide-25
SLIDE 25

Simplification

Example for SOP (1)

slide-26
SLIDE 26

Simplification

Example for SOP (2)

slide-27
SLIDE 27

Simplification

Procedure for POS

slide-28
SLIDE 28

Simplification

Example for POS (1)

slide-29
SLIDE 29

Simplification

Example for POS (2)

slide-30
SLIDE 30

Simplification

Don’t-Care Condition

slide-31
SLIDE 31

Simplification

Don’t-Care Example (1)

slide-32
SLIDE 32

Simplification

Don’t-Care Example (2)