Aljabar Boolean, Penyederhanaan Logika dan Peta Karnaugh
Standart form of Boolean expressions Ø Sum of Product (SOP) Ø Product of Sum (POS) (SOP form) when two or more product term are summed by Boolean addition. Conversion of a general expression to SOP form The standard SOP form The product -of-sum (POS) form Boolean Expression and Truth Table Converting SOP to Truth Table · Examine each of the products to determine where the product is equal to a 1 · Set the remaining row uotputs to 0 Conveting POS to Truth Table · Opposite process form the SOP Expression. · Each sum term result in a 0 · Set the remaining roe outputs to 1 The Karnaugh Map · Provides a systematic method for simplifying Boolean expressions · Produces the simplest SOP or POS expression · Similar to a truth table because it presents all of the possible values of input variables K-Map simplication of SOP Expression · A group must contain either 1, 2, 4, 8 or 16 cells. · Each cell in gr