
f(a, b) is 1 for a=0, b=0 (a'b') and a=0,b=1 (a'b)
so, f = a'b' + a'b
Answer: b) a'b' + a'b
Which equation converts the truth table to a sum-of-minterms? a bf(a, b) Ο Ο 1 0...
Problem -2: Obtain the truth table of the following functions, and express each function in sum-of-minterms and a. (b+co)(c+bd) product-of-maxterms form c. (c'+djbc) d. bd'+acd'+ab'c+a'c
Select the Minterms you would use to implement the SOP equation for the truth table below. A B C Output 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 Options: m0, m1, m2, m3, m4, m5, m6, m7
Boolean algebra and Karnaugh maps 1. Convert the following equation to sum of minterms form: A(AB + A'C) + BC A'(AC + B')
The figure below is a FSM. Type the truth table of the combinational circuit in the controller. Encoding A: S150-00 B: S150-01 C: S150-10 D: S150-11 Input: a, b Output: X X=0 X=1 a'b M ab a'b b' a'b' a'b X=0 X=1
1- Write the unsimplified POS Boolean equation for F from the
Truth Table.
F =
2- Write the unsimplified SOP Boolean equation for F' from the
Truth Table.
F' =
3- Using only DeMorgan’s Theorem (show steps) and the
unsimplified POS Boolean equation,
find.
maxterms minterms 0 1 0 1 0 1 10 101
Convert the following Boolean equation to canonical sum-of-minterms form: F(a,b,c) = b'c' Convert the following Boolean equation to canonical sum-of-minterms form: F(a,b,c) = abc' + a'c
Q3) (10 points] Tabulate the truth table of an 8x4 ROM that implements the following functions: F. (A,B,C) = A'B + AC F1 (A,B,C) = A'B'C' +C F2 (A,B,C) = A'B' + AB F3 (A,B,C) = AB + AC + BC F1 F2 F3 Address Fo ABC 000 001 010 011 100 101 110 111
4. Express the Boolean functions F as both a sum-of-minterms
and a product-of-maxterms
1 0 0 0 Express the following function as a sum-of-minterms F(a, y,z) (zy)' +zy+ Convert the function from the above question into a prodtuct-of macterms Use the K-map to simplify the three variable Boolean functions F(u,x, y, z) = Σ (0, 2, 3, 4, 5, 8, 12, 15) 00 01 11 10 00 10 11 01 1 1 0 0 11 1 0 0 0 10...
13. Consider the following Truth Table, Boolean Equation, and K-map. Would you change anything? 5 pts AB 11 10 0 ABCABC ABC ABC 1ABC ABC ABC ABc 00 01 Truth Table K-Map A B CY AB 01 10 10 1 0 0 00 01 11 10 0 0 10 0 1 01 0 1 11 1 0 0 0 1 0 10 Y = AB + BC
0 0 0 0 (a) Write the Boolean equation for the output X of the truth table above (b) By using K-map, determine the expression of X in the form of product-of-sum and sum of-product. (c) Draw the logic circuits representing the expression of X in the form of product-of-sum and sum-of-product. Determine which configuration gives the lowest cost solution.