Simplification using K-Map Digital Logic and Computer Design by Ravinder Nath Rajotiya - September 12, 2023September 12, 20230 K-Map A K-Map is a pictorial representation of the Boolean expression. By entering the values of the minterm or Maxterm an SOP or POS equation can be very easily simplified. It is very easy tool for simplifying up to 5-variable Boolean equation, but as the variable increases, solution become tedious. To begin, we will learn how to draw a 2, 3 and 4 variable K-Map. Draw 2-Variable K-Map Draw 3-Variable K-Map Draw 4-Variable K-Map Simplification Using K-Map Simplifying 2-Variable SOP equation Ex-1: Simplifying F= A'B + AB Ex-2: Simplify A'B + AB + AB' Simplifying 3-Variable SOP equation Ex-3: Ex-4 Simplifying 4-Variable SOP Equation Ex-5 Simplify F(ABCD)=∑(m1, m3, m5, m7, m9, m10,m13, m15) Ans: D Practice Problem: Simplify F= A'B'+A'B+AB' Simplify F(WXY)=∑m(1,2,3,5,7) Simplify F(ABC)=∑m(2,3,4,5 ) Simplify F(ABC)=∑m(2,3,7) + d(1,5) Simplify F(ABCD)=∑m(2,3,5,7,10,15)+d(0, 4,9,13)
Boolean Function Digital Logic and Computer Design by Ravinder Nath Rajotiya - September 6, 2023September 10, 20230 Boolean function A Boolean function is a Boolean algebraic equation derived generally from the word statement of the given problem or from the truth table. Such a function has two or more input variables. The function will produce a LOW or HIGH output when certain combinations of the input signal (binary value) is applied to the input variables. Two forms of Boolean functions Sum of Product Product of Sum Sum of Product: A sum of product (or SOP) equation is obtained by ORing the product or the minterms Minterm : A Minterm is also called as product term is one that produces a HIGH output when the values of the input variables are ANDed together. It is written for a ‘1’ or HIGH values in