SOP BOOLEAN EXPRESSION FROM TRUTH TABLE

SOP BOOLEAN EXPRESSION FROM TRUTH TABLE - Here you would learn how to write Boolean Expression in SOP (Sum of Product) form from Truth Table Step by Step with the help of example.

SOP BOOLEAN EXPRESSION FROM TRUTH TABLE

Let us take an example:

Convert the given truth table into Boolean expression in SOP form:

A	B	C	Y
0	0	0	1
0	0	1	0
0	1	0	1
0	1	1	0
1	0	0	1
1	0	1	1
1	1	0	0
1	1	1	1

Following are the steps of writing SOP expression from truth table

Step 1: Form minterms (or product terms) from the input combination for which output (Y) is equal to 1.

For a minterm, a variable in complemented form is considered as 0 (for example A^/=0) and its uncomplemented form is considered as 1 (i.e., A=1)

Here, for the input combinations 000, 010, 100, 101 and 111 of ABC the output Y is 1.

The corresponding minterms would be:

ABC	Minterm
000	A^/B^/C^/
010	A^/BC^/
100	AB^/C^/
101	AB^/C
111	ABC

Step 2: Use logical OR (i.e., ‘+’) operators between all the minterms to get the expression in standard or canonical Sum of Product (SOP) form.

i.e., Y = A^/B^/C^/+ A^/BC^/ + AB^/C^/ + AB^/C + ABC

In this way a standard or canonical SOP Boolean expression can be formed from a truth table. A standard expression is not in simplified form. To simplify the standard SOP expression you need the help of Boolean Theorems or Karnaugh Map.

This article would definitely help you to clear your concepts in finding "SOP BOOLEAN EXPRESSION FROM TRUTH TABLE"

https://elec-engg-concepts.blogspot.com/

Electronics-Engineering-Concepts