5.21 Simplify the following expression first by using a map and then by using Boolean algebra. Use the nap as a guide to determine which theorens to apply to which terms for the algebraic simplification. F = a'b'c' +a'c'd + bcd + abc + ab'

Introductory Circuit Analysis (13th Edition)
13th Edition
ISBN:9780133923605
Author:Robert L. Boylestad
Publisher:Robert L. Boylestad
Chapter1: Introduction
Section: Chapter Questions
Problem 1P: Visit your local library (at school or home) and describe the extent to which it provides literature...
icon
Related questions
Question
5.21 Simplify the following expression first by using a niap and then by using Boolean
algebra. Use the nap as a guide to determine which theorens to apply to which
terms for the algebraic simplification.
F = a'b'c' + a'c'd + bcd + abc + ab'
5.22 Find all prime implicants and all miniumun sum-of-products expressions for each of
the following functions.
(a) f(A,B,C,D) = E n(4, 11, 12, 13, 14) + £ d(5,6,7, 8, 9, 10)
(b) (A,B,C,D) = L m(3, 11, 12, 13, 14) + £ d(5, 6,7,8, 9. 10)
(c) (A,B,C,D) = £ m(1,2,4, 13, 14) + d(5,6, 7,8, 9, 10)
(d) (A,B,C,D) = m(4, 15) + E d(5, 6, 7,8, 9, 10)
(e) (A,B,C,D) = £ m(3, 4, 11, 15) + E d(5,6, 7,8, 9, 10)
() f(A,B,C,D) = L m(4) + E d(5, 6, 7,8,9, 10, 11, 12, 13, 14)
(g) RA,B,C,D) = £ m(4, 15) + E d(0, 1, 2,5, 6, 7,8, 9, 10)
5.23 For each function in Problem 5.22, find all minimum product-of-sunıs expressions.
5.24 Find the minimum sum-of-products expression for
(a) E m(0,2, 3, 5, 6, 7, 11, 12, 13)
( b) Σm(2 4 8) + Σ d10, 3, 7)
(c) E m(1,5,6, 7, 13) + £ d(4,8)
(d) f(w, x, y, z) = £ m(0, 3, 5, 7,8,9, 10, 12, 13) + E d(1, 6, 11, 14).
(e) П м(0, 1,2.5, 7, 9, 11) - ПD(4,10, 13)
5.25 Work Problem 5.24 for the following:
(a) f(a, b, c, d) = E m(1,3,4,5,7, 9, 13, 15)
(b) f(a, b, c, d) = II M(0, 3,5, 8, 11)
(c) f(a, b, c, d) = £ m(0,2, 6,9, 13, 14) + £ d(3,8, 10)
(d) f(a, b, c, d) = II M(0, 2, 6, 7,9, 12, 13) • II D(1, 3, 5)
5.26 Find the minimum product of sums for the following. Underline the essential prime
implicants in your answer.
(а) П М(0,2, 4,5,6, 9, 14) - П D(10, 11)
(b) E m(1,3,8,9, 15) + 2 d(6,7, 12)
5.27 Find a minimum sum-of-products and a minimum product-of-sums expression for
each function:
(a) f(A, B, C, D) = I M(0,2, 10, 11, 12, 14, 15) • II D(5,7)
(b) f(w, x, y, z) = 2 m(0, 3,5, 7,8,9, 10, 12, 13) + 2 d(1,6, 11, 14)
%3D
5.28 A logic circuit realizes the function F(a, b, c, d) = a'b' + a'cd + ac'd + ab'd'. Assuming
that a = c never occurs when b = d = 1, find a simplified expression for F.
5.29 Given F= AB'D' + A'B + A'C + CD.
(a) Use a Karnaugh map to find the maxterm expression for F (express your
answer in both decimal and algebric notation).
Transcribed Image Text:5.21 Simplify the following expression first by using a niap and then by using Boolean algebra. Use the nap as a guide to determine which theorens to apply to which terms for the algebraic simplification. F = a'b'c' + a'c'd + bcd + abc + ab' 5.22 Find all prime implicants and all miniumun sum-of-products expressions for each of the following functions. (a) f(A,B,C,D) = E n(4, 11, 12, 13, 14) + £ d(5,6,7, 8, 9, 10) (b) (A,B,C,D) = L m(3, 11, 12, 13, 14) + £ d(5, 6,7,8, 9. 10) (c) (A,B,C,D) = £ m(1,2,4, 13, 14) + d(5,6, 7,8, 9, 10) (d) (A,B,C,D) = m(4, 15) + E d(5, 6, 7,8, 9, 10) (e) (A,B,C,D) = £ m(3, 4, 11, 15) + E d(5,6, 7,8, 9, 10) () f(A,B,C,D) = L m(4) + E d(5, 6, 7,8,9, 10, 11, 12, 13, 14) (g) RA,B,C,D) = £ m(4, 15) + E d(0, 1, 2,5, 6, 7,8, 9, 10) 5.23 For each function in Problem 5.22, find all minimum product-of-sunıs expressions. 5.24 Find the minimum sum-of-products expression for (a) E m(0,2, 3, 5, 6, 7, 11, 12, 13) ( b) Σm(2 4 8) + Σ d10, 3, 7) (c) E m(1,5,6, 7, 13) + £ d(4,8) (d) f(w, x, y, z) = £ m(0, 3, 5, 7,8,9, 10, 12, 13) + E d(1, 6, 11, 14). (e) П м(0, 1,2.5, 7, 9, 11) - ПD(4,10, 13) 5.25 Work Problem 5.24 for the following: (a) f(a, b, c, d) = E m(1,3,4,5,7, 9, 13, 15) (b) f(a, b, c, d) = II M(0, 3,5, 8, 11) (c) f(a, b, c, d) = £ m(0,2, 6,9, 13, 14) + £ d(3,8, 10) (d) f(a, b, c, d) = II M(0, 2, 6, 7,9, 12, 13) • II D(1, 3, 5) 5.26 Find the minimum product of sums for the following. Underline the essential prime implicants in your answer. (а) П М(0,2, 4,5,6, 9, 14) - П D(10, 11) (b) E m(1,3,8,9, 15) + 2 d(6,7, 12) 5.27 Find a minimum sum-of-products and a minimum product-of-sums expression for each function: (a) f(A, B, C, D) = I M(0,2, 10, 11, 12, 14, 15) • II D(5,7) (b) f(w, x, y, z) = 2 m(0, 3,5, 7,8,9, 10, 12, 13) + 2 d(1,6, 11, 14) %3D 5.28 A logic circuit realizes the function F(a, b, c, d) = a'b' + a'cd + ac'd + ab'd'. Assuming that a = c never occurs when b = d = 1, find a simplified expression for F. 5.29 Given F= AB'D' + A'B + A'C + CD. (a) Use a Karnaugh map to find the maxterm expression for F (express your answer in both decimal and algebric notation).
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 4 images

Blurred answer
Knowledge Booster
Discrete-Time Fourier Transform (DTFT)
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, electrical-engineering and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Introductory Circuit Analysis (13th Edition)
Introductory Circuit Analysis (13th Edition)
Electrical Engineering
ISBN:
9780133923605
Author:
Robert L. Boylestad
Publisher:
PEARSON
Delmar's Standard Textbook Of Electricity
Delmar's Standard Textbook Of Electricity
Electrical Engineering
ISBN:
9781337900348
Author:
Stephen L. Herman
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Electrical Engineering
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education
Fundamentals of Electric Circuits
Fundamentals of Electric Circuits
Electrical Engineering
ISBN:
9780078028229
Author:
Charles K Alexander, Matthew Sadiku
Publisher:
McGraw-Hill Education
Electric Circuits. (11th Edition)
Electric Circuits. (11th Edition)
Electrical Engineering
ISBN:
9780134746968
Author:
James W. Nilsson, Susan Riedel
Publisher:
PEARSON
Engineering Electromagnetics
Engineering Electromagnetics
Electrical Engineering
ISBN:
9780078028151
Author:
Hayt, William H. (william Hart), Jr, BUCK, John A.
Publisher:
Mcgraw-hill Education,