Aljabar Boolean, Penyederhanaan Logika dan Peta Karnaugh
Standard Forms of Boolean Expressions The Sum-of-Products (SOP) The Products-of-Sum (POS) Sum-of-Products (SOP) Form -when two or more product terms are summed by Boolean addition Conversion of a General Expression to SOP Form -Any logic expression can be change into SOP form by applying Boolean Algebra techniques The Standard SOP Form The Products-of-Sum (POS) Form -When two or more sum terms are multiplied. 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 outputs to 0. Converting POS to Truth Table -Opposite process from the SOP expressions. -Each sum term results in a 0. -Set the remaining row outputs to 1. The Karnaugh Map 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 SOP Minimization ...