Question

In: Computer Science

1.The algebraic minterm of F(A,B,C) = ABC + B’C is: 2.The digital minterm of F is:...

1.The algebraic minterm of F(A,B,C) = ABC + B’C is:

2.The digital minterm of F is:

3. The digital maxterm for F is:

4.The digital minterm of F’ is:

5.The digital maxterm of F’ is:

6.If the digital minterm of F(A,B,C,D) = Σ m(0, 2, 4, 6), the digital maxterm is:

7.The minimum sum of products for F(A,B,C) = Σ m(0, 1, 4) is:

Solutions

Expert Solution

Solution:

(1)

Given,

=>F(A, B , C) = ABC + B'C

Explanation:

=>F(A, B , C) = ABC + B'C

Converting into cannonical form:

=>F(A, B, C) = ABC + (A + A')B'C

=>F(A, B, C) = ABC + AB'C + A'B'C

(2)

Explanation:

Finding digital minterms of F:

=>F(A, B, C) = ABC + AB'C + A'B'C

=>F(A, B, C) = m7 + m5 + m1

=>Hence digital minterms of F(A, B, C) = (1, 5, 7)

(3)

Explanation:

Finding digital maxterms of F:

=>Digital minterms of F(A, B, C) = (1, 5, 7)

=>All the remaining values which are not present in the minterms will be present in the maxterms.

=>Digital maxterms of F(A, B, C) = (0, 2, 3, 4, 6)

(4)

Explanation:

Finding complement of F':

=>F(A, B , C) = ABC + B'C

=>F'(A, B, C) = (ABC + B'C)'

=>F'(A, B, C) = (ABC)'.(B'C)' using Demorgan's law

=>F'(A, B, C) = (A' + B' + C').(B + C')

Multiplying terms

=>F'(A, B, C) = A'B + A'C' + B'B + B'C' + BC' + C'C'

We know that B'B = 0, C'C' = C'

=>F'(A, B, C) = A'B + A'C' + B'C' + BC' + C'

Taking C' common from second, third, fourth and fiifth terms

=>F'(A, B, C) = A'B + (A' + B' + B + 1)C'

We know that (A' + B' + B + 1) = 1

=>F'(A, B, C) = A'B + C'

Finding cannonical form:

=>F'(A, B, C) = A'B(C+C') + (A+A')(B+B')C'

=>F'(A, B, C) = A'BC + A'BC' + ABC' + AB'C' + A'BC' + A'B'C'

=>F'(A, B, C) = m3 + m2 + m6 + m4 + m2 + m0

=>Hence digital minterm of F'(A, B, C) = (0, 2, 3, 4, 6)

(5)

Explanation:

Finding maxterms of F':

=>Digital minterm of F'(A, B, C) = (0, 2, 3, 4, 6)

=>Digital maxterms of F'(A, B, C) = (1, 5, 7)

(6)

Given,

=>F(A, B, C, D) = (0, 2, 4, 6)

Explanation:

Finding digital maxterm:

=>Digital maxterm = (1, 3, 5, 7, 8, 9, 10, 11, 12, 13, 14, 15)

(7)

Given,

=>F(A, B, C) = m(0, 1, 4)

Explanation:

=>F(A, B, C) = A'B'C' + A'B'C + AB'C'

Taking B'C' common from first and last terms

=>F(A, B, C) = (A' + A)B'C' + A'B'C

We know that A' + A = 1

=>F(A, B, C) = B'C' + A'B'C

Taking B' common from first and second terms

=>F(A, B, C) = B'(C' + A'C)

We know that A + BC = (A + B)(A + C)

=>F(A, B, C) = B'((C' + A')(C' + C))

We know that C' + C = 1

=>F(A, B, C) = B'(C' + A)

=>F(A, B, C) = AB' + B'C'

I have explained each and every part with the help of statements attached to it.


Related Solutions

a+b+c=(abc)^(1/2) show that (a(b+c))^(1/2)+(b(c+a))^(1/2)+(c(a+b))^(1/2)>36
a+b+c=(abc)^(1/2) show that (a(b+c))^(1/2)+(b(c+a))^(1/2)+(c(a+b))^(1/2)>36
DATA: Grades A- 10     B- 2     C- 1 D- 0   F- 2 Q23. a)...
DATA: Grades A- 10     B- 2     C- 1 D- 0   F- 2 Q23. a) If a committee with 2 student members is to be formed, what is the probability of forming a committee with one A grade and one F grade student? Q24. If a committee with 3 student members is to be formed, what is the probability of forming a committee with two A grade and one B grade student? Q25.If the records show that, the probability...
1. ¬B∨(G↔J), H→(B&C) ∴(H&J)→G 2. A∨B, C↔¬(B∨D) ∴C→A 3. (A&B) ↔ (F→G), (A&F) & B∴(G→R)→R 4....
1. ¬B∨(G↔J), H→(B&C) ∴(H&J)→G 2. A∨B, C↔¬(B∨D) ∴C→A 3. (A&B) ↔ (F→G), (A&F) & B∴(G→R)→R 4. T→¬B, T→¬D ∴ T→¬(B∨D) 5. ¬(M∨¬S), S→(R→M) ∴A → (¬R∨T) 6. (F&G) → I, (I∨J) → K ∴F→(G→K) 7. ¬U, O→G, ¬(O∨G) →U ∴G Prove that the arguments are valid by constructing a dedication using the rules MP, MT, DN, Conj, Simp, CS, Disj, DS, DM, CP, HS, BE, and DL. Use CP if needed.
(a) (f ∘ g)(3) (b) g(f(2)) (c) g(f(5)) (d) (f ∘ g)(−3) (e) (g ∘ f)(−1) (f) f(g(−1))
(a)    (f ∘ g)(3) (b)    g(f(2)) (c)    g(f(5)) (d)    (f ∘ g)(−3) (e)    (g ∘ f)(−1) (f)    f(g(−1))  
a)Find the value or values of c that satisfy the equation f(b)-f(a)/b-a = f′​(c)in the conclusion...
a)Find the value or values of c that satisfy the equation f(b)-f(a)/b-a = f′​(c)in the conclusion of the Mean Value Theorem for the function and interval. Round to the nearest thousandth. f(x) ln(x-3), [4,7] b)Suppose that ​c(x)=3x^3-40x^2+6844x is the cost of manufacturing x items. Find a production level that will minimize the average cost of making x items. c)A rectangular field is to be enclosed on four sides with a fence. Fencing costs $6 per foot for two opposite​ sides,...
Prove 1. Let f : A→ B and g : B → C . If g...
Prove 1. Let f : A→ B and g : B → C . If g 。 f is one-to-one, then f is one-to-one. 2. Equivalence of sets is an equivalence relation (you may use other theorems without stating them for this one).
Find the cubic equation. F(x)=ax^3+bx^2+cx+d F(-1)=3 F(1)=1 F(2)=6 F(3)=7 What is the value of a,b,c,d
Find the cubic equation. F(x)=ax^3+bx^2+cx+d F(-1)=3 F(1)=1 F(2)=6 F(3)=7 What is the value of a,b,c,d
Let E/F be a field extension. Let a,b be elements elements of E and algebraic over...
Let E/F be a field extension. Let a,b be elements elements of E and algebraic over F. Let m=[Q(a):Q] and n=[Q(b):Q]. Assume that gcd(m,n)=1. Determine the basis of Q(a,b) over Q.
Assume that: float a, b, c, d, f; and variables b, c, d, f are initialized....
Assume that: float a, b, c, d, f; and variables b, c, d, f are initialized. Write a line of c++ code that calculates the formula below and stores the result to the variable a:
#1 We are given the grammar rules A ➝ F B E B ➝ A C...
#1 We are given the grammar rules A ➝ F B E B ➝ A C These rules are only some of the rules of a larger grammar G, but we are not given the remaining rules of G. We are told that A is the start symbol of G and that the following holds: {ε, c, d} ⊆ FIRST(C) {ε, e} ⊆ FIRST(E) {ε, f, g} ⊆ FIRST(F) Recall that end of file is denoted EOF. The symbol ⊆...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT