Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991
8th Edition
ISBN: 9781259731709
Author: ROSEN
Publisher: MCG
expand_more
expand_more
format_list_bulleted
Concept explainers
Textbook Question
Chapter 12, Problem 8WP
Explain the advantages of using threshold gates to construct switching circuits. Illustrate this by using threshold gates to construct half and full adders.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Suisan fish company distributes fishes in Big Island and delivers them to warehouses, retail stores, and poke restaurants. The network diagram given in figure below shows the possible routes and distances from the various warehouses, retail stores, and restaurants to other places.
Suppose that 32 students signed up for classes during an orientation session. If exactly 20 of them signed up for chemistry and exactly 16 of them signed up for English, how many of them signed up for both chemistry and english?
apply Polya's four step strategy
Phoenix is a hub for a large airline. Suppose that on a particular day, 8,000 passengers arrived in Phoenix on this airline. Phoenix was the final destination for 1,600 of these passengers. The others
were all connecting to flights to other cities. On this particular day, several inbound flights were late, and 410 connecting passengers missed their connecting flight and were delayed in Phoenix. Of the
410 who were delayed, 95 were delayed overnight and had to spend the night in Phoenix. Consider the chance experiment of choosing a passenger at random from these 8,000 passengers. Calculate
the following probabilities. (Round your answers to three decimal places.)
(a) Calculate the probability that the selected passenger had Phoenix as a final destination.
(b) Calculate the probability that the selected passenger did not have Phoenix as a final destination.
(c) Calculate the probability that the selected passenger was connecting and missed the connecting flight.
(d) Calculate the…
Chapter 12 Solutions
Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991
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
1. How much money is Joe earning when he’s 30?
Pathways to Math Literacy (Loose Leaf)
Set up and solve Exercises 23–29 by the simplex method.
26. Income A baker has 150 units of flour, 90 of sugar,...
Finite Mathematics (11th Edition)
True or False? If vector field F is conservative on the open and connected region D, then line integrals of F a...
Calculus Volume 3
9. One of the scatter plots has each student’s homework score for the semester on the x axis and the correspond...
Pathways To Math Literacy (looseleaf)
With reference to Exercise 11.1 on page 398,
evaluate s2;
test the hypothesis that β1 = 0 against the alternati...
Probability and Statistics for Engineers and Scientists
A constant force F=2N is applied to a spring and the displacement x is measured as 0.2 m. If the spring force a...
Introductory Mathematics for Engineering Applications
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
- 6. Consider customizing a laptop before buying it. You have: 3 choices for the CPU: 2.5GHZ, 3GHZ or 3.5 GHz, 4 choices for the RAM: 4GB, 8GB, 16GB and 32GB. 2 choices for the graphics: high end or low end. However, one is not allowed to choose 3GHZ CPU and high end graphics at the same time. How many possible ways can one customize the laptop?arrow_forwardMonroe County is trying to determine where to place the county fire station. The locations of the county’s four major towns are as follows: (10, 20), (60, 20), (40, 30), and (80, 60) (see Figure 7.50). Town 1 averages 40 fires per year; town 2, 25 fires; town 3, 20 fires; and town 4, 30 fires. The county wants to build the fire station in a location that minimizes the average distance that a fire engine must travel to respond to a fire. Because most roads run in either an east-west or a north-south direction, the fire engine must do the same. For example, if the fire station is located at (30, 40) and a fire occurs at town 4, the fire engine has to travel |80 - 30| + |60 - 40| = 70 miles to the fire. a. Determine where the fire station should be located. Round your answers to three decimal places. X Y Location of fire stationarrow_forwardMonroe County is trying to determine where to place the county fire station. The locations of the county’s four major towns are as follows: (10, 20), (60, 20), (40, 30), and (80, 60) (see Figure 7.50). Town 1 averages 40 fires per year; town 2, 25 fires; town3, 20 fires; and town 4, 30 fires. The county wants to build the fire station in a location that minimizes the average distance that a fire engine must travel to respond to a fire. Because most roads run in either an east-west or a north-south direction, the fire engine must do the same. For example, if the fire station islocated at (30, 40) and a fire occurs at town 4, the fire engine has to travel *80 2 30* 1 * 60 2 40* 5 70 miles to the fire. a. Determine where the fire station should be located.b. Use SolverTable to see how the optimal location of the fire station changes as the number of fires at town 3 changes.arrow_forward
- Dr. Patel wants to test whether UAB, Auburn, or Alabama differ in how well first-year students are taught basic mathematics. He recruits 100 first-year students from each university to take part in his study and administers the same algebra exam to all the students at the same time on the same day toward the end of their first year. There is a lot of overlap in high school attendance among the study participants at the three universities. Can Dr. Patel conduct a one-way ANOVA to answer his research question? Answer Options: A. Yes, it is likely all of the assumptions that need to be met to conduct an ANOVA have been satisfied. B. No, it is likely that the assumption that each of the groups are drawn from populations that have the same variance has been violated. C. No, it is likely that the assumption that all the observations are independent of each other has been violated. D. No, it is likely that the assumption that each of the groups are drawn from populations that have…arrow_forwardYou and your friend Jonathan are moved into the transportation department for Daily Top Chef. They distribute their food from each kitchen to their assigned regions using a hub and spoke network. Each night, one large truck hauls all of the pouches for a single region to a parking lot in the middle of that region. The pouches are then transferred from the large truck to several vans in the parking lot. These vans then deliver the pouches to the customers in the early morning hours. This is sometimes called "pooled" operations, where a larger capacity vehicle brings in a large quantity of items that are "cross-docked" into smaller local vehicles for final delivery. You are trying to understand the cost of delivering to the Oklahoma City region north of your kitchen in Dallas, Texas. You understand the following: Each evening one truck leaves the kitchen in Dallas and drives to the parking lot (the pool point) in the center of the Oklahoma City region with all of the pouches for that…arrow_forwardIf something is not clear in the description and you need to make assumptions to make a decision, document the assumptions you make. Please read it carefully The department of public works for a large city has decided to develop a Web-based pothole tracking and repair system (PHTRS). The department hired a new system analyst to analyse and design the web-based PHTRS. The analyst came up with the following description of their requirement: Citizens can log onto a website to view and make potholes report. The report contains the location and severity of potholes. As potholes are reported they are logged with a "public works department repair system" and are assigned with the given data. The recorded potholes consist of information as follows: an identifying number, stored with street address, size (on a scale of 1 to 10), location (middle, curb, etc.), district, and repair priority (determined from the size of the pothole). Further, a work order data is generated for each newly added…arrow_forward
- Recall that the 1945 UN Security Council had five permanent members (P) and six non-permanent members (NP). A coalition could pass a measure if it included all five P and at least two NP members. On the grid below, the x-axis shows the number of NP, and the y-axis shows the number of P members in a coalition. Exactly one picture includes only one type of coalitions (losing, blocking, or winning - the other pictures include two different types of coalitions). This picture showing this selected set of coalitions is: (a) in (b) 0 1 2 3 4 5 6 non-permanent members 0 1 2 3 4 non-permanent members (c) (d), •. .. •.. 0 1 2 3 4 5 6 0 1 2 3 4 5 6 non-permanent members non-permanent members O a O b d. permanent members o 1 2 : permanent members 0 1 2 3 4 5 permanent members permanent members 0 1 2 3 4 0 1 2 3 4 5arrow_forwardIn a survey conducted about Distance Learning techniques and tools for teaching, 100 faculty members were asked if they knew any of the following tools: Microsoft Teams, Miro and Ruzuku. 25 faculty members did not know any of these; 3 faculty members knew all three; 48 faculty members knew what Miro or Ruzuku was but did not know what Microsoft Teams was; 40 faculty members knew what Ruzuku was; 21 faculty members knew what at least two of these were; 7 faculty members knew what Microsoft Teams and Ruzuku were but did not know what Miro was; and 8 faculty members knew what Microsoft Teams and Miro was. How many faculty members knew Ruzuku only? Please show complete solution and the venn diagram. Thank you!arrow_forward2. Ms. Liu tells you that on each weekday, visitors return to her website an average of twice, and on weekends, visitors return four times per day. She adds that these two groups of users are different. She wants to know how many unique visitors (i.e., the number of users who visit the site, regardless of the number of their visits) visit her site on weekdays and weekends. Please note that if a particular visitor comes to the site every day or several times a day, it still counts as only one visit. A B D Unique Visitors 1 Visits # of Visits # of Days 2arrow_forward
- 1500 college freshmen were interviewed regarding what subject to will be enrolling for the second semester. It was found out that 850 students will be enrolling in Discrete Math while 700 are willing to enroll in Programming. It was also noted that 500 will be enrolled in Discrete Math and Programming. You may use Venn diagram to analyze the problem. How many will enroll in Programming only?arrow_forwardIn a survey conducted about Distance Learning techniques and tools for teaching, 100 faculty members were asked if they knew any of the following tools: Microsoft Teams, Miro and Ruzuku. 25 faculty members did not know any of these; 3 faculty members knew all three; 48 faculty members knew what Miro or Ruzuku was but did not know what Microsoft Teams was; 40 faculty members knew what Ruzuku was; 21 faculty members knew what at least two of these were; 7 faculty members knew what Microsoft Teams and Ruzuku were but did not know what Miro was; and 8 faculty members knew what Microsoft Teams and Miro was. How many faculty members knew Ruzuku only?arrow_forwardA researcher is interested in understanding how the flexibility of vacation policies at a company influence employee satisfaction with their job. Company 1, Vance Refrigeration, has a 2 week vacation policy in which employees can take those 2 weeks at any time during the year. Company 2, Dunder Mifflin Paper Company, has a 2 week vacation policy in which employees can only take vacation days during specific pre-approved times of year. What is the confound?arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Mathematics For Machine TechnologyAdvanced MathISBN:9781337798310Author:Peterson, John.Publisher:Cengage Learning,
Mathematics For Machine Technology
Advanced Math
ISBN:9781337798310
Author:Peterson, John.
Publisher:Cengage Learning,
Statistics 4.1 Introduction to Inferential Statistics; Author: Dr. Jack L. Jackson II;https://www.youtube.com/watch?v=QLo4TEvBvK4;License: Standard YouTube License, CC-BY