CIRCUIT-BUILDING ALGORITHM

CIRCUIT DESIGN (Sum-of-Products Algorithm)

Step 1: Construct a Truth Table

(based on the desired circuit behavior) Repeat Steps 2, 3,& 4 for each output column in the truth table:

Step 2: Subexpressions using AND and NOT

For every output of 1 in the output column you will build a subexpression by examining the inputs corresponding to that case.

o If that input is a 1, use that input value directly in the subexpression.

o If that input is 0, take the NOT of that value and use that in your subexpression.

o Combine inputs using AND.

Step 3: Combine subexpressions using OR

Take each of the subexpressions produced in Step 2 and combine them, two at a time, using OR .

Step 4: Circuit Diagram Construction

Use the Boolean Expression derived in Step 3 and replace AND,OR, and NOT operations with their corresponding gates

PLEASE CLEAR HAND WRITIING THANK YOU!