ANSWER :
(A) Truth-Table
|
b |
c |
d |
(b+cd) |
(c+bd) |
(b+cd)(c+bd) |
|
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
0 |
0 |
|
0 |
1 |
0 |
0 |
1 |
0 |
|
0 |
1 |
1 |
1 |
1 |
1 |
|
1 |
0 |
0 |
1 |
0 |
0 |
|
1 |
0 |
1 |
1 |
1 |
1 |
|
1 |
1 |
0 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
(b) Truth - Table :
|
b |
c |
d |
cd |
b’c |
bd’ |
(cd+b’c+bd’) |
(b+d) |
(cd+b’c+bd’) (b+c) |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
|
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
(c) Truth-Table :
|
b |
c |
d |
(c’+d) |
(b+c’) |
(c’+d) (b+c’) |
|
0 |
0 |
0 |
1 |
1 |
1 |
|
0 |
0 |
1 |
1 |
1 |
1 |
|
0 |
1 |
0 |
0 |
0 |
0 |
|
0 |
1 |
1 |
1 |
0 |
0 |
|
1 |
0 |
0 |
1 |
1 |
1 |
|
1 |
0 |
1 |
1 |
1 |
1 |
|
1 |
1 |
0 |
0 |
1 |
0 |
|
1 |
1 |
1 |
1 |
1 |
1 |
(d) Truth-Table :
|
a |
b |
c |
d |
bd’ |
acd’ |
ab’c |
a’c’ |
bd’+ acd’+ ab’c+ a’c’ |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
|
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
|
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
|
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
|
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
|
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
|
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
1 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
|
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
Problem -2: Obtain the truth table of the following functions, and express each function in sum-of-minterms...
Fill in the truth table for the following expression: bd' + acd' + ab'c + a'c'" and there is truth table has column a,b,c,d,F.
11. Simplify the following Boolean expressions to a minimum number of literals: c) abcd + abc 'd + a'bd btain the truth table for the following functions and express each function in sum-of minterms and product-of-maxterms form: a) (x y')y'+2) c) (xy +yz+xz(x 2)
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...
1) Given that F (a, b, c, d) =Σ(0,1, 2, 4, 5, 7), derive the product of maxterms expression of F and the two standard form expressions of F` for minterms and maxterms. 2). Given the following Boolean Function: F(A, B, C) = AB + B'(A' + C') Determine the canonical form for the SOP (sum of minterms) and POS (sum of maxterms). Also, draw the truth tables showing the minterms and maxterms. 3) Given n Boolean variables, how many...
PROBLEM 2. Obtain the minterms and maxterms of F(A, B, C)-(A+B)(B +C). (20 points)
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
(06) Proof the following absorption theorem using the fundamental of Boolean algebra X+ XY= X (07) Use De Morgan's Theorem, to find the complement of the following function F(X, Y, Z) = XYZ + xyz (08) Obtain the truth table of the following function, then express it in sum-of-minterms and product-of-maxterms form F= XY+XZ (Q9) For the following abbreviated forms, find the corresponding canonical representations, (a) F(A, B, C) = (0,2,4,6) (b) F(X, Y, Z) = II (1,3,5,7)
Find the complement of the following expressions b) (AB+C)0%E 2. Given the Boolean function F -xy + x'y' y'z 1. Implement it with AND, OR, and inverter 2. Implement it with OR and inverter gates, and 3. Implement it with AND and inverter gate 3. Express the following function in sum of minterms and product of maxterms: a) F(A,B,C,D) - B'DA'D BD b) F (AB+C)(B+C'D) 4.Express the complement of the following function in sum of minterms a) F (A,B,C,D)-2 (0,2,6,11,13,14)...
Question 5 (1 point) Convert the following Boolean function into canonical sum-of-minterms. F = (a b)ac OF=a'b'c' OF-a'be' OF- abc OF-ab'c OF = ab'c+abc
Question 4 [25pts]: Express the Boolean function F =(A+B').(B'+C) a) [12.5pts] As a product of maxterms. b) [12.5pts] As a sum of minterms.