DISCRETE MATH
8th Edition
ISBN: 9781266712326
Author: ROSEN
Publisher: MCG CUSTOM
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Textbook Question
Chapter 12.3, Problem 6E
Construct circuits from inverters, AND gates, and OR gates to produce these outputs.
a) x+y
b) (x+y)x
c) xyz +x y z
d) (x+z)(y+z)
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
1 No.
2
3
4
Binomial Prob.
X
n
P
Answer
5
6 4
7
8
9
10
12345678
8
3
4
2
2552
10
0.7
0.233
0.3
0.132
7
0.6
0.290
20
0.02
0.053
150
1000
0.15
0.035
8
7
10
0.7
0.383
11
9
3
5
0.3
0.132
12
10
4
7
0.6
0.290
13
Poisson Probability
14
X
lambda
Answer
18 4
19
20
21
22
23 9
15
16
17 3
1234567829
3
2
0.180
2
1.5
0.251
12
10
0.095
5
3
0.101
7
4
0.060
3
2
0.180
2
1.5
0.251
24 10
12
10
0.095
step by step on Microssoft on how to put this in excel and the answers please
Find binomial probability if:
x = 8, n = 10, p = 0.7
x= 3, n=5, p = 0.3
x = 4, n=7, p = 0.6
Quality Control: A factory produces light bulbs with a 2% defect rate. If a random sample of 20 bulbs is tested, what is the probability that exactly 2 bulbs are defective? (hint: p=2% or 0.02; x =2, n=20; use the same logic for the following problems)
Marketing Campaign: A marketing company sends out 1,000 promotional emails. The probability of any email being opened is 0.15. What is the probability that exactly 150 emails will be opened? (hint: total emails or n=1000, x =150)
Customer Satisfaction: A survey shows that 70% of customers are satisfied with a new product. Out of 10 randomly selected customers, what is the probability that at least 8 are satisfied? (hint: One of the keyword in this question is “at least 8”, it is not “exactly 8”, the correct formula for this should be = 1- (binom.dist(7, 10, 0.7,…
Quality Control: A factory produces light bulbs with a 2% defect rate. If a random sample of 20 bulbs is tested, what is the probability that exactly 2 bulbs are defective? (hint: p=2% or 0.02; x =2, n=20; use the same logic for the following problems)
Marketing Campaign: A marketing company sends out 1,000 promotional emails. The probability of any email being opened is 0.15. What is the probability that exactly 150 emails will be opened? (hint: total emails or n=1000, x =150)
Customer Satisfaction: A survey shows that 70% of customers are satisfied with a new product. Out of 10 randomly selected customers, what is the probability that at least 8 are satisfied? (hint: One of the keyword in this question is “at least 8”, it is not “exactly 8”, the correct formula for this should be = 1- (binom.dist(7, 10, 0.7, TRUE)). The part in the princess will give you the probability of seven and less than seven. When you subtract it from 1, that will give you the probability of at least eight,…
Chapter 12 Solutions
DISCRETE MATH
Ch. 12.1 - Prob. 1ECh. 12.1 - Find the values, if any, of the Boolean...Ch. 12.1 - a) Show that(1.1)+(0.1+0)=1 . b) Translate the...Ch. 12.1 - a) Show that(10)+(10)=1 . b) Translate the...Ch. 12.1 - Use a table to express the values of each of these...Ch. 12.1 - Use a table to express the values of each of these...Ch. 12.1 - Use a 3-cubeQ3to represent each of the Boolean...Ch. 12.1 - Use a 3-cubeQ3to represent each of the Boolean...Ch. 12.1 - What values of the Boolean...Ch. 12.1 - How many different Boolean functions are there of...
Ch. 12.1 - Prove the absorption lawx+xy=x using the other...Ch. 12.1 - Show thatF(x,y,z)=xy+xz+yz has the value 1 if and...Ch. 12.1 - Show thatxy+yz+xz=xy+yz+xz .Ch. 12.1 - 3Exercises 14-23 deal the Boolean algebra {0, 1}...Ch. 12.1 - Exercises 14-23 deal with the Boolean algebra {0,...Ch. 12.1 - Prob. 16ECh. 12.1 - Exercises 14-23 deal with the Boolean algebra {0,...Ch. 12.1 - Prob. 18ECh. 12.1 - Prob. 19ECh. 12.1 - Prob. 20ECh. 12.1 - Prob. 21ECh. 12.1 - Prob. 22ECh. 12.1 - Exercises 4-3 deal with the Boolean algebra {0, 1}...Ch. 12.1 - Prob. 24ECh. 12.1 - Prob. 25ECh. 12.1 - Prob. 26ECh. 12.1 - Prove or disprove these equalities. a)x(yz)=(xy)z...Ch. 12.1 - Find the duals of these Boolean expressions. a)x+y...Ch. 12.1 - Prob. 29ECh. 12.1 - Show that ifFandGare Boolean functions represented...Ch. 12.1 - How many different Boolean functionsF(x,y,z) are...Ch. 12.1 - How many different Boolean functionsF(x,y,z) are...Ch. 12.1 - Show that you obtain De Morgan’s laws for...Ch. 12.1 - Show that you obtain the ab,sorption laws for...Ch. 12.1 - In Exercises 35-42, use the laws in Definition 1...Ch. 12.1 - In Exercises 35-42, use the laws in Definition to...Ch. 12.1 - Prob. 37ECh. 12.1 - Prob. 38ECh. 12.1 - In Exercises 35-42, use the laws in Definition 1...Ch. 12.1 - Prob. 40ECh. 12.1 - Prob. 41ECh. 12.1 - Prob. 42ECh. 12.1 - Prob. 43ECh. 12.2 - Find a Boolean product of the Boolean...Ch. 12.2 - Find the sum of products expansions of these...Ch. 12.2 - Find the sum-of-products expansions of these...Ch. 12.2 - Find the sum-of-products expansions of the Boolean...Ch. 12.2 - Find the sum-of -products expansion of the Boolean...Ch. 12.2 - Find the sum-of-products expansion of the Boolean...Ch. 12.2 - Another way to find a Boolean expression that...Ch. 12.2 - Prob. 8ECh. 12.2 - Prob. 9ECh. 12.2 - Another way to find a Boolean expression that...Ch. 12.2 - Prob. 11ECh. 12.2 - Express each of these Boolean functions using the...Ch. 12.2 - Express each of the Boolean functions in...Ch. 12.2 - Show that a)x=xx . b)xy=(xy)(xy) . c)x+y=(xx)(yy)...Ch. 12.2 - Prob. 15ECh. 12.2 - Show that{} is functionally complete using...Ch. 12.2 - Express each of the Boolean functions in Exercise...Ch. 12.2 - Express each of the Boolean functions in Exercise...Ch. 12.2 - Show that the set of operators{+,} is not...Ch. 12.2 - Are these sets of operators functionally complete?...Ch. 12.3 - In Exercises 1—5 find the output of the given...Ch. 12.3 - In Exercises 1—5 find the output of the given...Ch. 12.3 - In Exercises 1—5 find the output of the given...Ch. 12.3 - In Exercises 1—5 find the output of the given...Ch. 12.3 - In Exercises 1—5 find the output of the given...Ch. 12.3 - Construct circuits from inverters, AND gates, and...Ch. 12.3 - Design a circuit that implements majority voting...Ch. 12.3 - Design a circuit for a light fixture controlled by...Ch. 12.3 - Show how the sum of two five-bit integers can be...Ch. 12.3 - Construct a circuit for a half subtractor using...Ch. 12.3 - Construct a circuit for a full subtractor using...Ch. 12.3 - Use the circuits from Exercises 10 and 11 to find...Ch. 12.3 - Construct a circuit that compares the two-bit...Ch. 12.3 - Construct a circuit that computes the product of...Ch. 12.3 - Use NAND gates to construct circuits with these...Ch. 12.3 - Use NOR gates to construct circuits for the...Ch. 12.3 - Construct a half adder using NAND gates.Ch. 12.3 - Construct a half adder using NOR gates.Ch. 12.3 - Construct a multiplexer using AND gates, OR gates,...Ch. 12.3 - Find the depth of a) the circuit constructed in...Ch. 12.4 - Prob. 1ECh. 12.4 - Find the sum-of-products expansions represented by...Ch. 12.4 - Draw the K-maps of these sum-of-products...Ch. 12.4 - Use a K-map to find a minimal expansion as a...Ch. 12.4 - a) Draw a K-map for a function in three variables....Ch. 12.4 - Use K-maps to find simpler circuits with the same...Ch. 12.4 - Prob. 7ECh. 12.4 - Prob. 8ECh. 12.4 - Construct a K-map for F(x,y,z) =xz + yz+y z. Use...Ch. 12.4 - Draw the 3-cube Q3 and label each vertex with the...Ch. 12.4 - Prob. 11ECh. 12.4 - Use a K-map to find a minimal expansion as a...Ch. 12.4 - a) Draw a K-map for a function in four variables....Ch. 12.4 - Use a K-map to find a minimal expansion as a...Ch. 12.4 - Find the cells in a K-map for Boolean functions...Ch. 12.4 - How many cells in a K-map for Boolean functions...Ch. 12.4 - a) How many cells does a K-map in six variables...Ch. 12.4 - Show that cells in a K-map for Boolean functions...Ch. 12.4 - Which rows and which columns of a 4 x 16 map for...Ch. 12.4 - Prob. 20ECh. 12.4 - Prob. 21ECh. 12.4 - Use the Quine-McCluskey method to simplify the...Ch. 12.4 - Use the Quine—McCluskey method to simp1i’ the...Ch. 12.4 - Prob. 24ECh. 12.4 - Use the Quine—McCluskey method to simplify the...Ch. 12.4 - Prob. 26ECh. 12.4 - Prob. 27ECh. 12.4 - Prob. 28ECh. 12.4 - Prob. 29ECh. 12.4 - Prob. 30ECh. 12.4 - Prob. 31ECh. 12.4 - Prob. 32ECh. 12.4 - show that products of k literals correspond to...Ch. 12 - Define a Boolean function of degreen.Ch. 12 - Prob. 2RQCh. 12 - Prob. 3RQCh. 12 - Prob. 4RQCh. 12 - Prob. 5RQCh. 12 - Prob. 6RQCh. 12 - Explain how to build a circuit for a light...Ch. 12 - Prob. 8RQCh. 12 - Is there a single type of logic gate that can be...Ch. 12 - a) Explain how K-maps can be used to simplify...Ch. 12 - a) Explain how K-maps can be used to simplify...Ch. 12 - a) What is a don’t care condition? b) Explain how...Ch. 12 - a) Explain how to use the Quine-McCluskev method...Ch. 12 - Prob. 1SECh. 12 - Prob. 2SECh. 12 - Prob. 3SECh. 12 - Prob. 4SECh. 12 - Prob. 5SECh. 12 - Prob. 6SECh. 12 - Prob. 7SECh. 12 - Prob. 8SECh. 12 - Prob. 9SECh. 12 - Prob. 10SECh. 12 - Prob. 11SECh. 12 - Prob. 12SECh. 12 - Prob. 13SECh. 12 - Prob. 14SECh. 12 - Prob. 15SECh. 12 - Prob. 16SECh. 12 - How many of the 16 Boolean functions in two...Ch. 12 - Prob. 18SECh. 12 - Prob. 19SECh. 12 - Design a circuit that determines whether three or...Ch. 12 - Prob. 21SECh. 12 - A Boolean function that can be represented by a...Ch. 12 - Prob. 23SECh. 12 - Prob. 24SECh. 12 - Given the values of two Boolean variablesxandy,...Ch. 12 - Prob. 2CPCh. 12 - Prob. 3CPCh. 12 - Prob. 4CPCh. 12 - Prob. 5CPCh. 12 - Prob. 6CPCh. 12 - Prob. 7CPCh. 12 - Prob. 8CPCh. 12 - Prob. 9CPCh. 12 - Given the table of values of a Boolean function,...Ch. 12 - Prob. 11CPCh. 12 - Prob. 12CPCh. 12 - Prob. 1CAECh. 12 - Prob. 2CAECh. 12 - Prob. 3CAECh. 12 - Prob. 4CAECh. 12 - Prob. 5CAECh. 12 - Prob. 6CAECh. 12 - Prob. 7CAECh. 12 - Describe some of the early machines devised to...Ch. 12 - Explain the difference between combinational...Ch. 12 - Prob. 3WPCh. 12 - Prob. 4WPCh. 12 - Find out how logic gates are physically...Ch. 12 - Explain howdependency notationcan be used to...Ch. 12 - Describe how multiplexers are used to build...Ch. 12 - Explain the advantages of using threshold gates to...Ch. 12 - Describe the concept ofhazard-free switching...Ch. 12 - Explain how to use K-maps to minimize functions of...Ch. 12 - Prob. 11WPCh. 12 - Describe what is meant by the functional...
Additional Math Textbook Solutions
Find more solutions based on key concepts
First Derivative Test a. Locale the critical points of f. b. Use the First Derivative Test to locale the local ...
Calculus: Early Transcendentals (2nd Edition)
The largest polynomial that divides evenly into a list of polynomials is called the _______.
Elementary & Intermediate Algebra
1. How much money is Joe earning when he’s 30?
Pathways To Math Literacy (looseleaf)
Complete each statement with the correct term from the column on the right. Some of the choices may not be used...
Intermediate Algebra (13th Edition)
Find how many SDs above the mean price would be predicted to cost.
Intro Stats, Books a la Carte Edition (5th Edition)
For Problems 23-28, write in simpler form, as in Example 4. logbFG
Finite Mathematics for Business, Economics, Life Sciences and Social Sciences
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- Find binomial probability if: x = 8, n = 10, p = 0.7 x= 3, n=5, p = 0.3 x = 4, n=7, p = 0.6 Quality Control: A factory produces light bulbs with a 2% defect rate. If a random sample of 20 bulbs is tested, what is the probability that exactly 2 bulbs are defective? (hint: p=2% or 0.02; x =2, n=20; use the same logic for the following problems) Marketing Campaign: A marketing company sends out 1,000 promotional emails. The probability of any email being opened is 0.15. What is the probability that exactly 150 emails will be opened? (hint: total emails or n=1000, x =150) Customer Satisfaction: A survey shows that 70% of customers are satisfied with a new product. Out of 10 randomly selected customers, what is the probability that at least 8 are satisfied? (hint: One of the keyword in this question is “at least 8”, it is not “exactly 8”, the correct formula for this should be = 1- (binom.dist(7, 10, 0.7, TRUE)). The part in the princess will give you the probability of seven and less than…arrow_forwardPam, Ron, and Sam are using the method of sealed bids to divide among themselves four items. Table on the next page shows the bids that each player makes for each item. Use this example to answer questions 19 to 23 Pam Ron Sam Bedroom Set $860 $550 $370 Dining Room Set $350 $420 $500 Television $230 $440 $340 Sofa set $480 $270 $230 What is the value of Sam’s fair share Group of answer choices None of these $360 $370 $500 $480arrow_forwardQ2. Write the following Mayan numeral (base 20) as a Hindu-Arabic numeral (base 10). Show your work. b) : || || ·| 0 ⠀ || | || ||arrow_forward
- Q12. Using the prime factorization tree, simplify the following square roots. Show your work. √2646 a) √300 b) √4050 - √1800arrow_forwardKate, Luke, Mary and Nancy are sharing a cake. The cake had previously been divided into four slices (s1, s2, s3 and s4). What is an example of fair division of the cake S1 S2 S3 S4 Kate $4.00 $6.00 $6.00 $4.00 Luke $5.30 $5.00 $5.25 $5.45 Mary $4.25 $4.50 $3.50 $3.75 Nancy $6.00 $4.00 $4.00 $6.00arrow_forwardKate, Luke, Mary and Nancy are sharing a cake. The cake had previously been divided into four slices (s1, s2, s3 and s4). The following table shows the values of the slices in the eyes of each player. What is fair share to nancy? S1 S2 S3 S4 Kate $4.00 $6.00 $6.00 $4.00 Luke $5.30 $5.00 $5.25 $5.45 Mary $4.25 $4.50 $3.50 $3.75 Nancy $6.00 $4.00 $4.00 $6.00arrow_forward
- Q9. Complete the multiplication table below, then use it to perform divisions given below. Show your work. ☑ 0 1 2 3 0 0 0 0 1 0 1 3 2 0 2 4 11 13 3 0 3 14 4 0 13 3 a) ) 224 five five b) 23 five ) 4234 fivearrow_forwardFaye cuts the sandwich in two fair shares to her. What is the first half s1arrow_forwardQ7. Using the numeral symbols given in Question 4, calculate the following addition and subtraction. Show your work. a) cce+yгг b) Γ Γ Θ Δ - Θ Δ Υ Υarrow_forward
- For the system consisting of the lines: and 71 = (-8,5,6) + t(4, −5,3) 72 = (0, −24,9) + u(−1, 6, −3) a) State whether the two lines are parallel or not and justify your answer. b) Find the point of intersection, if possible, and classify the system based on the number of points of intersection and how the lines are related. Show a complete solution process.arrow_forwardQ5. Add in the indicated base. Show your work. a) A7E4 sixteen+4825 sixteen b) 5442 seven + 5340 sevenarrow_forwardKate, Luke, Mary and Nancy are sharing a cake. The cake had previously been divided into four slices (s1, s2, s3 and s4). The following table shows the values of the slices in the eyes of each player. S1 S2 S3 S4 Kate $4.00 $6.00 $6.00 $4.00 Luke $5.30 $5.00 $5.25 $5.45 Mary $4.25 $4.50 $3.50 $3.75 Nancy $6.00 $4.00 $4.00 $6.00 how much is the cak worth to maryarrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
College Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
College Algebra (MindTap Course List)
Algebra
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Algebra: Structure And Method, Book 1
Algebra
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:McDougal Littell
Probability & Statistics (28 of 62) Basic Definitions and Symbols Summarized; Author: Michel van Biezen;https://www.youtube.com/watch?v=21V9WBJLAL8;License: Standard YouTube License, CC-BY
Introduction to Probability, Basic Overview - Sample Space, & Tree Diagrams; Author: The Organic Chemistry Tutor;https://www.youtube.com/watch?v=SkidyDQuupA;License: Standard YouTube License, CC-BY