QI.Simplify the following Boolean expressions to a minimum number of literals: а. ху + ху b. (x + y)(x + y') c xyz + x'y + xyz" d. (A + B)'(A' + B')' e. (a + b + c')(a' b' + c) f a'bc + abc' + abc + a'be' g. ABC + A'B + ABC h. x'yz + xz i (x + y)'(x' + y') i xy + x(wz + wz') k (BC' + A'D)(AB' + CD') 1 (a' + c')(a + b' +c') Q2.List the truth table of the function: a. F = xy + xy' + y'z b. F = be + a'c Q3.Find the complement of the following expressions: a. xy' + x'y b. (a + c)(a + b')(a' + b + c') c z+z'(v'w + xy) Q4.Simplify the following Boolean expressions to a minimum number of literals: a. xy + xy b. (x + y)(x + y) e xyz + x'y + xyz' d. (A + B)'(A' + B') e. (a + b + c')(a' b'+ c) f. a'bc + abc' + abc + a'be' Q5.Reduce the following Boolean expressions to the indicated number of literals: a. A'C' + ABC + AC' to three literals b. (x'y' + z)' + z + xy + wz to three literals c. A'B(D' + C'D) + B(A + A'CD) to one literal d. (A' + C)(A' + C")(A + B + C'D) to four literals e. ABC'D + A'BD + ABCD to two literals Q6.Find the complement of the following expressions: a. xy' + x'y b. (a + c)(a + b')(a' +b + c') c. z+z'(v'w + xy) Q7.Convert each of the following to the other canonical form a. F(A,B,C, D) = E(2,4, 7,10, 12, 14) b. F(x.y,z) = (3,5,7)
QI.Simplify the following Boolean expressions to a minimum number of literals: а. ху + ху b. (x + y)(x + y') c xyz + x'y + xyz" d. (A + B)'(A' + B')' e. (a + b + c')(a' b' + c) f a'bc + abc' + abc + a'be' g. ABC + A'B + ABC h. x'yz + xz i (x + y)'(x' + y') i xy + x(wz + wz') k (BC' + A'D)(AB' + CD') 1 (a' + c')(a + b' +c') Q2.List the truth table of the function: a. F = xy + xy' + y'z b. F = be + a'c Q3.Find the complement of the following expressions: a. xy' + x'y b. (a + c)(a + b')(a' + b + c') c z+z'(v'w + xy) Q4.Simplify the following Boolean expressions to a minimum number of literals: a. xy + xy b. (x + y)(x + y) e xyz + x'y + xyz' d. (A + B)'(A' + B') e. (a + b + c')(a' b'+ c) f. a'bc + abc' + abc + a'be' Q5.Reduce the following Boolean expressions to the indicated number of literals: a. A'C' + ABC + AC' to three literals b. (x'y' + z)' + z + xy + wz to three literals c. A'B(D' + C'D) + B(A + A'CD) to one literal d. (A' + C)(A' + C")(A + B + C'D) to four literals e. ABC'D + A'BD + ABCD to two literals Q6.Find the complement of the following expressions: a. xy' + x'y b. (a + c)(a + b')(a' +b + c') c. z+z'(v'w + xy) Q7.Convert each of the following to the other canonical form a. F(A,B,C, D) = E(2,4, 7,10, 12, 14) b. F(x.y,z) = (3,5,7)
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question
Transcribed Image Text:QI.Simplify the following Boolean expressions to a minimum number of literals:
а. ху + ху
b. (x + y)(x + y')
c xyz + x'y + xyz"
d. (A + B)'(A' + B')'
e. (a + b + c')(a' b' + c)
f a'bc + abc' + abc + a'be'
g. ABC + A'B + ABC
h. x'yz + xz
i (x + y)'(x' + y')
i xy + x(wz + wz')
k (BC' + A'D)(AB' + CD')
1 (a' + c')(a + b' +c')
Q2.List the truth table of the function:
a. F = xy + xy' + y'z
b. F = be + a'c
Q3.Find the complement of the following expressions:
a. xy' + x'y
b. (a + c)(a + b')(a' + b + c')
c z+z'(v'w + xy)
Q4.Simplify the following Boolean expressions to a minimum number of literals:
a. xy + xy
b. (x + y)(x + y)
e xyz + x'y + xyz'
d. (A + B)'(A' + B')
e. (a + b + c')(a' b'+ c)
f. a'bc + abc' + abc + a'be'
Q5.Reduce the following Boolean expressions to the indicated number of literals:
a. A'C' + ABC + AC'
to three literals
b. (x'y' + z)' + z + xy + wz
to three literals
c. A'B(D' + C'D) + B(A + A'CD)
to one literal
d. (A' + C)(A' + C")(A + B + C'D)
to four literals
e. ABC'D + A'BD + ABCD
to two literals
Q6.Find the complement of the following expressions:
a. xy' + x'y
b. (a + c)(a + b')(a' +b + c')
c. z+z'(v'w + xy)
Q7.Convert each of the following to the other canonical form
a. F(A,B,C, D) = E(2,4, 7,10, 12, 14)
b. F(x.y,z) = (3,5,7)
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 4 steps
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education