DISCRETE MATHEMATICS LOOSELEAF
8th Edition
ISBN: 9781264309689
Author: ROSEN
Publisher: MCG
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Question
Chapter 12.4, Problem 21E
To determine
To design:
a circuit that implements majority voting of the committee using this relationship between votes.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
assume that you have a committee of 8 members, and that you must choose a chairperson, and secretary.
In how many ways can these selections be made?
2. A new location for a park in a small city outside of Bucklin, Colorado, is going to be built.
The citizens get to vote on 1 of 4 locations:
• Century,
• Midland,
• Uber,
• Southern.
The voting population is 6800 citizens.
Votes
1st
2nd
3rd
4th
2150
Century
Midland
Southern
Uber
1150
Midland
Uber
Southern
Century
1100
Uber
Southern
Midland
Century
1600
Southern
Century
Uber
Midland
a. The location that has the most first place votes is
b. The location that has the fewest first place votes is
c. The location we eliminate is
d. Fill in the new table.
Votes
1st
2nd
3rd
4th
2150
1150
1100
1600
e. Is there a majority of votes for a location now? Yes or no?
f. Which location if any should get eliminated now?
g. Fill in the new table.
Votes
1st
2nd
3rd
2150
1150
1100
1600
h. Is there a majority of votes for a location now? If yes, what is that location, and
how many the first place votes does that location have?
i. What location won the plurality vote or single location voting method?…
Suppose an organization elects its officers from a board of trustees. Ifthere are 52 trustees, how many possible ways could the board electa president, vice-president, secretary, vice secretary, treasurer and acoordinator?
Chapter 12 Solutions
DISCRETE MATHEMATICS LOOSELEAF
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
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
- In a group of 5 freshman, 10 sophomores, 3 juniors, and 2 seniors, how many ways can a president, vice president, and treasurer be elected?arrow_forwardA hospital cafeteria offers a fixed-price lunch consisting of a main course, a dessert, and a drink. If there are four main courses, three desserts, and six drinks to pick from, in how many ways can a customer select a meal consisting of one choice from each category?arrow_forwardA certain board of directors has 11 members. They wish to elect four officers: a chair, a vice-chair, a secretary, and a treasurer. Suppose that only 5 members of the board are eligible for the treasurer position, but that all other offices are open to the entire membership of the board. In how many ways may the board elect its officers?arrow_forward
- 2) There are 150 votes to be cast in a plurality election among four candidates - Ethan, Felix, Gabby, and Isabella. After the first 110 votes are counted, the tallies are as follows: Ethan 36 28 Felix Gabby 15 Isabella 31 a) What is the minimal number of additional votes Ethan needs to be assured of a win? What is the minimal number of additional votes Gabby needs to be assured of a win?arrow_forwardAssume that 100 representatives must be apportioned to the following set of states with the given populations. Determine the number of representatives for each state using Hamilton’s method. Then assume that the number of representatives is increased to 101. Determine the new number of representatives for each state using Hamilton’s method. State whether the change in total number of representatives results in the Alabama paradox. State A: 950; State B: 670; State C: 246arrow_forwardA legislator in a state consists of 50 seats. Apportion the seats to the counties using Hamilton's method. County Population Seats Jefferson 285,000 Clay Madison 328,700 Jackson 387,600 Franklin 560,500 148,200 Ten years, the populations are recounted. Reapportion the 50 seats. County Population Seats Jefferson 285,000 Clay 148,200 Madison 343,900 Jackson 387,600 Franklin 562,400 Does this situation illustrate any apportionment issues? Select an answer Submit Questionarrow_forward
- The Constitution of Denmark requires a supermajority in the Folketing, the Danish Parliament, for the government to cede parts of national sovereignty to the United Nations. A supermajority is achieved if at least five times of the members of the Folketing vote for the cession as those who vote against it. If the Folketing has 179 members, and each member either votes for or against this issue, how many must vote against it to prevent a supermajority?arrow_forwardA safe has 5 locks, v,w,x,y and z, all of which must be unlocked for the safe to open. The keys tothe locks are distributed among five executives in the following manner: Mr.A has keys for locks v and x.Mr.B has keys for locks v and y.Mr.C has keys for locks w and y.Mr.D has keys for locks x and z.Mr.E has keys for locks v and zFind the answers of following parts using suitable method.a) Determine the minimal number of executives required to open the safe.b) Find all the combinations of executives that can open the safe. Write an expression f (A,B, C, D, E) which specifies when the safe can be opened as a function of what executivesare present.c) Who is the "essential executive" without whom the safe cannot be opened?arrow_forwardRefer to the illustration below and identify the correct response(s) among the given choices: • A, B and C each own 33% of D's voting shares. • , B and C each have the right to appoint two directors to the board of D. • A owns call options that are exercisable at a fixed price at any time and if exercised would give it all of the voting rights in D. A's management does not intend to exercise the call options even if B and C do not vote in the same manner as A. • The options are in the money at both issue date and reporting date. 33% call 33% call A 33% 33% 33% The option appears to be in the money but the intention of the management not to exercise will prevail, therefore, the option is not substantive per IFRS #10. The option is considered substantive and the management intention not to exercise will not be considered in assessing the potential rights of A over D. The three (3) investors has joint control over D. The control over D is not vested any of the three (3) investors,…arrow_forward
- a. not from ncr b. from ncr and voted for candidate y c. voted for candidate X or not from NCR d. voted for candidate Y and not from NCR e. voted for candidate Y, given that they are from NCR f. not from NCR, given that they voted candidate X?arrow_forward1. There are 5 teenagers and 8 adults available for a 5-person committee. If the committee must have at least one teenager and one adult, how many possible committees are there?arrow_forwardSuppose that there is a proposal on campus involving the bus schedule, in which students were asked aboutwhether they wanted Saturday bus service and/or late-night bus service. 50% favored Saturday service,57% favored late-night service and 30% favored both. How many favored neither?arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Algebra and Trigonometry (MindTap Course List)AlgebraISBN:9781305071742Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:9781305071742
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:Cengage Learning
Propositional Logic, Propositional Variables & Compound Propositions; Author: Neso Academy;https://www.youtube.com/watch?v=Ib5njCwNMdk;License: Standard YouTube License, CC-BY
Propositional Logic - Discrete math; Author: Charles Edeki - Math Computer Science Programming;https://www.youtube.com/watch?v=rL_8y2v1Guw;License: Standard YouTube License, CC-BY
DM-12-Propositional Logic-Basics; Author: GATEBOOK VIDEO LECTURES;https://www.youtube.com/watch?v=pzUBrJLIESU;License: Standard Youtube License
Lecture 1 - Propositional Logic; Author: nptelhrd;https://www.youtube.com/watch?v=xlUFkMKSB3Y;License: Standard YouTube License, CC-BY
MFCS unit-1 || Part:1 || JNTU || Well formed formula || propositional calculus || truth tables; Author: Learn with Smily;https://www.youtube.com/watch?v=XV15Q4mCcHc;License: Standard YouTube License, CC-BY