TUGAS 7. RANGKUMAN ALJABAR BOOLEAN, PENYEDERHANAAN LOGIKA, DAN PETA KARNAUGH

  Aljabar Boolean, Penyederhanaan Logika dan Peta Karnaugh

Standard Forms of Boolean Expressions

Sum of Product (SOP) 

Product of Sum (POS)

The Sum-of-Products (SOP) Form

When two or more product terms are summed by Boolean addition

The Products-of-Sum (POS) Form

When two or more sum terms are multiplied.

Boolean Expression and Truth Table

Converting SOP to Truth Table

Converting POS to Truth Table

The Karnaugh Map

Determining the minimum SOP Expression from the Map

Groups the cells that have 1s. Each group of cells containing 1s create one product term composed of all variables that occur in only one form (either uncomplemented or complemented) within the group. Variable that occurs both uncomplemented and complemented within the group are eliminated. These are called contradictory variables.

Mapping Directly from a Truth Table

Don’t Care (X) Conditions

Sumber