Discrete Mathematics And Its Applications
8th Edition
ISBN: 9781260091991
Author: NA
Publisher: Mc graw hill
expand_more
expand_more
format_list_bulleted
Question
Chapter 12.4, Problem 20E
To determine
(a)
K-map for decimal odd
To determine
(b)
K-map for decimal not divisible by 3.
To determine
(c)
K-map for decimal not 4 5 or 6.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Suppose that you want to increase the confidence level of a particular confidence interval from 80 percent to 95 percent without changing the width of the confidence interval. Can you do it?
A random sample of 1,117 U.S. college students finds that 729 go home at least once each term. Find a 98 percent confidence interval for the proportion of all U.S. college students who go home at least once each term.
Suppose that you make two confidence intervals with the same data set — one with a 95 percent confidence level and the other with a 99.7 percent confidence level.
Which interval is wider?Is a wide confidence interval a good thing?
Chapter 12 Solutions
Discrete Mathematics And Its Applications
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...
Knowledge Booster
Similar questions
- Is it true that a 95 percent confidence interval means you’re 95 percent confident that the sample statistic is in the interval?arrow_forwardTines can range from 2 to upwards of 50 or more on a male deer. You want to estimate the average number of tines on the antlers of male deer in a nearby metro park. A sample of 30 deer has an average of 5 tines, with a population standard deviation of 3. Find a 95 percent confidence interval for the average number of tines for all male deer in this metro park.Find a 98 percent confidence interval for the average number of tines for all male deer in this metro park.arrow_forwardBased on a sample of 100 participants, the average weight loss the first month under a new (competing) weight-loss plan is 11.4 pounds with a population standard deviation of 5.1 pounds. The average weight loss for the first month for 100 people on the old (standard) weight-loss plan is 12.8 pounds, with population standard deviation of 4.8 pounds. Find a 90 percent confidence interval for the difference in weight loss for the two plans( old minus new) Whats the margin of error for your calculated confidence interval?arrow_forward
- A 95 percent confidence interval for the average miles per gallon for all cars of a certain type is 32.1, plus or minus 1.8. The interval is based on a sample of 40 randomly selected cars. What units represent the margin of error?Suppose that you want to decrease the margin of error, but you want to keep 95 percent confidence. What should you do?arrow_forwardLet v₁ = (2,-3,7,8), v2 = (3, 10, -6, 14), v3 = (0, 19, -2, 16), and v₁ = (9, -2, 1, 10). Is the set {V1, V2, V3, V4} a basis for R4? Of the two sets S = {(3x-5y, 4x + 7y, x+9y): x, y = R} and T = {2x-3y+z, -7x-3y²+z, 4x + 3z): x, y, z = R} which is a subspace of R3? (S, T, both, neither) Justify.arrow_forwardCan you help me solve this?arrow_forward
- Find a basis and dimension for the null space of the following matrix: 3 -2 0 7 -2 1-1 1 5 3 19-2 8 06 1 -2 -4 -5-6 -9 4-6 11 6 Find a basis and dimension for the column space of the same matrix (above).arrow_forward3. (i) Below is the R code for performing a X2 test on a 2×3 matrix of categorical variables called TestMatrix: chisq.test(Test Matrix) (a) Assuming we have a significant result for this procedure, provide the R code (including any required packages) for an appropriate post hoc test. (b) If we were to apply this technique to a 2 × 2 case, how would we adapt the code in order to perform the correct test? (ii) What procedure can we use if we want to test for association when we have ordinal variables? What code do we use in R to do this? What package does this command belong to? (iii) The following code contains the initial steps for a scenario where we are looking to investigate the relationship between age and whether someone owns a car by using frequencies. There are two issues with the code - please state these. Row3<-c(75,15) Row4<-c(50,-10) MortgageMatrix<-matrix(c(Row1, Row4), byrow=T, nrow=2, MortgageMatrix dimnames=list(c("Yes", "No"), c("40 or older","<40")))…arrow_forwardDescribe the situation in which Fisher’s exact test would be used?(ii) When do we use Yates’ continuity correction (with respect to contingencytables)?[2 Marks] 2. Investigate, checking the relevant assumptions, whether there is an associationbetween age group and home ownership based on the sample dataset for atown below:Home Owner: Yes NoUnder 40 39 12140 and over 181 59Calculate and evaluate the effect size.arrow_forward
- solve these pleasearrow_forwardA factorization A = PDP 1 is not unique. For A= 7 2 -4 1 1 1 5 0 2 1 one factorization is P = D= and P-1 30 = Use this information with D₁ = to find a matrix P₁ such that - -1 -2 0 3 1 - - 1 05 A-P,D,P P1 (Type an integer or simplified fraction for each matrix element.)arrow_forwardMatrix A is factored in the form PDP 1. Use the Diagonalization Theorem to find the eigenvalues of A and a basis for each eigenspace. 30 -1 - 1 0 -1 400 0 0 1 A= 3 4 3 0 1 3 040 3 1 3 0 0 4 1 0 0 003 -1 0 -1 Select the correct choice below and fill in the answer boxes to complete your choice. (Use a comma to separate vectors as needed.) A basis for the corresponding eigenspace is { A. There is one distinct eigenvalue, λ = B. In ascending order, the two distinct eigenvalues are λ₁ ... = and 2 = Bases for the corresponding eigenspaces are { and ( ), respectively. C. In ascending order, the three distinct eigenvalues are λ₁ = = 12/2 = and 3 = Bases for the corresponding eigenspaces are {}, }, and { respectively.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Discrete Mathematics and Its Applications ( 8th I...MathISBN:9781259676512Author:Kenneth H RosenPublisher:McGraw-Hill Education
Mathematics for Elementary Teachers with Activiti...MathISBN:9780134392790Author:Beckmann, SybillaPublisher:PEARSON
Thinking Mathematically (7th Edition)MathISBN:9780134683713Author:Robert F. BlitzerPublisher:PEARSON
Discrete Mathematics With ApplicationsMathISBN:9781337694193Author:EPP, Susanna S.Publisher:Cengage Learning,
Pathways To Math Literacy (looseleaf)MathISBN:9781259985607Author:David Sobecki Professor, Brian A. MercerPublisher:McGraw-Hill Education
Discrete Mathematics and Its Applications ( 8th I...
Math
ISBN:9781259676512
Author:Kenneth H Rosen
Publisher:McGraw-Hill Education
Mathematics for Elementary Teachers with Activiti...
Math
ISBN:9780134392790
Author:Beckmann, Sybilla
Publisher:PEARSON
Thinking Mathematically (7th Edition)
Math
ISBN:9780134683713
Author:Robert F. Blitzer
Publisher:PEARSON
Discrete Mathematics With Applications
Math
ISBN:9781337694193
Author:EPP, Susanna S.
Publisher:Cengage Learning,
Pathways To Math Literacy (looseleaf)
Math
ISBN:9781259985607
Author:David Sobecki Professor, Brian A. Mercer
Publisher:McGraw-Hill Education