A digital multiplexer is a combinational circuit that selects binary information from one of many input...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
A digital multiplexer is a combinational circuit that selects binary information from one of many input lines and directs it to a single output line. The selection of a particular input line is controlled by a set of selection lines (also inputs). Below is a figure showing the logic diagram, function table, and block diagram for a 4-to-1 multiplexer. 4₂ S₁ (a) Logic diagram Fig 1. A 4-to-1 multiplexer S₁ SY 0 0 0 1 1 1 lo 4₁ 0 h 14 (b) Function table A common way of using multiplexers is by applying them to Boolean functions. These functions typically define a certain set of outputs a multiplexer will produce. If we have a Boolean function of n + 1 variables, we take n of these variables and connect them to the selection lines of a multiplexer. The remaining single variable of the function is used for the inputs of the multiplexer. If A is this single variable, then we would have 4 inputs to the multiplexer, A, A', 0, and 1 respectively. We can use these inputs along with selection inputs to implement any Boolean function with a multiplexer. We can then generate any function of n + 1 variables with a 2-to-1 multiplexer. Below is a figure showing the truth table, multiplexer block diagram, and implementation table for Boolean function F(a, b, c) = (1, 2, 4, 5) X y 0 0 0 0 0 0 N F 0 0 1 1 1 0 1 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 1 F=z F=z' F=0 F-1 y 0 So S₁ 0 1 2 3 4 X 1 MUX (a) Truth table (b) Multiplexer implementation Fig 2. Multiplexer implementation of a Boolean function F As you can see from the figure above (block diagram), we have 3 inputs where n + 1 is 2 + 1. Therefore, we take n, or 2 of these to be our selection inputs, x and y. The main inputs to the multiplexer would then be z, z', 0, and 1 respectively. The next thing to consider is the truth table. Essentially, we are just labeling from 0 to n - 1 as usual (these are, again, the possible combinations of inputs). However, we must group all the rows in groups of 2. This is necessary for deciphering the placement of our inputs for the multiplexer. As you can see with the first grouping, when F is the set {0, 1}, we get z. When F is the set (1, 0), we get z'. When F is either (0, 0) or (1, 1), we get 0 or 1 respectively. These will relate to our four inputs, I0... 13, the regular inputs to our multiplexer. Procedure & Results Part 1: (35 points) Draw an 8-1 multiplexer in Logisim. Use logic gates. 8 input 1 output. Part 2: Apply multiplexer to Boolean function (65 points) Consider the binary numbers from 0 to 15. The function F(a, b, c, d) is "1" only when the binary number represented by {a, b, c, d) is divisible by 3. Design and implement this function by following these steps: 1. Draw the truth table. (10 points) 2. Using the truth table, implement the following actions to design a logic circuit for the function using only the 74151 and 7404 chips. The challenge is to group each row in 2s and derive the outputs for {D0... D7} and then figure out where the 1s and Os will go. a. Create a logical expression for the multiplexer inputs (15 points) b. Design the circuit in Logisim (10 points) c. Implement the circuit on the breadboard (30 points) A digital multiplexer is a combinational circuit that selects binary information from one of many input lines and directs it to a single output line. The selection of a particular input line is controlled by a set of selection lines (also inputs). Below is a figure showing the logic diagram, function table, and block diagram for a 4-to-1 multiplexer. 4₂ S₁ (a) Logic diagram Fig 1. A 4-to-1 multiplexer S₁ SY 0 0 0 1 1 1 lo 4₁ 0 h 14 (b) Function table A common way of using multiplexers is by applying them to Boolean functions. These functions typically define a certain set of outputs a multiplexer will produce. If we have a Boolean function of n + 1 variables, we take n of these variables and connect them to the selection lines of a multiplexer. The remaining single variable of the function is used for the inputs of the multiplexer. If A is this single variable, then we would have 4 inputs to the multiplexer, A, A', 0, and 1 respectively. We can use these inputs along with selection inputs to implement any Boolean function with a multiplexer. We can then generate any function of n + 1 variables with a 2-to-1 multiplexer. Below is a figure showing the truth table, multiplexer block diagram, and implementation table for Boolean function F(a, b, c) = (1, 2, 4, 5) X y 0 0 0 0 0 0 N F 0 0 1 1 1 0 1 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 1 F=z F=z' F=0 F-1 y 0 So S₁ 0 1 2 3 4 X 1 MUX (a) Truth table (b) Multiplexer implementation Fig 2. Multiplexer implementation of a Boolean function F As you can see from the figure above (block diagram), we have 3 inputs where n + 1 is 2 + 1. Therefore, we take n, or 2 of these to be our selection inputs, x and y. The main inputs to the multiplexer would then be z, z', 0, and 1 respectively. The next thing to consider is the truth table. Essentially, we are just labeling from 0 to n - 1 as usual (these are, again, the possible combinations of inputs). However, we must group all the rows in groups of 2. This is necessary for deciphering the placement of our inputs for the multiplexer. As you can see with the first grouping, when F is the set {0, 1}, we get z. When F is the set (1, 0), we get z'. When F is either (0, 0) or (1, 1), we get 0 or 1 respectively. These will relate to our four inputs, I0... 13, the regular inputs to our multiplexer. Procedure & Results Part 1: (35 points) Draw an 8-1 multiplexer in Logisim. Use logic gates. 8 input 1 output. Part 2: Apply multiplexer to Boolean function (65 points) Consider the binary numbers from 0 to 15. The function F(a, b, c, d) is "1" only when the binary number represented by {a, b, c, d) is divisible by 3. Design and implement this function by following these steps: 1. Draw the truth table. (10 points) 2. Using the truth table, implement the following actions to design a logic circuit for the function using only the 74151 and 7404 chips. The challenge is to group each row in 2s and derive the outputs for {D0... D7} and then figure out where the 1s and Os will go. a. Create a logical expression for the multiplexer inputs (15 points) b. Design the circuit in Logisim (10 points) c. Implement the circuit on the breadboard (30 points)
Expert Answer:
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these electrical engineering questions
-
An ABCD-to-seven-segment decoder is a combinational circuit that converts a decimal digit in BCD to an appropriate code for the selection of segments in an indicator used to display the decimal digit...
-
A combinational circuit is used to control a seven-segment display of decimal digits, as shown in Figure 20.36. The circuit has four inputs, which provide the four-bit code used in packed decimal...
-
We have indicated that if you have two categorical variables and you want to check whether they are related, the best method is to create a crosstabs, possibly with the counts expressed as...
-
The University of Professional Studies, Accra (UPSA) is a public university in Ghana. UPSA is the first university in Ghana to provide both academic and business professional education. The...
-
For what reasons do auditors obtain an understanding of a clients internal control?
-
Fairway Golf Corporation produces private label golf clubs for pro shops throughout North America. The company uses activity-based costing to evaluate the profitability of serving its customers. This...
-
10.A company contracted with a marketing firm to construct software and create a business website. A quote was requested and accepted. Sometime later, the business asked for updates and revisions but...
-
Westside Auto purchases a component used in the manufacture of automobile generators directly from the supplier. Westsides generator production operation, which is operated at a constant rate, will...
-
Define the relational model? What does the relational model consist of? What are the 4 relational models?Discuss
-
You counted the petty cash fund balance of Rainbow Corporation at 9:00 o' clock in the morning of January 4, 2022, and you obtained the following details: Bills and coins Paid vouchers (all dated...
-
Project L costs $60,000, its expected cash inflows are $9,000 per year for 8 years, and its WACC is 11%. What is the project's MIRR? Do not round intermediate calculations. Round your answer to two...
-
Please help me in solving this as per IFRS 1 5 ( 1 5 ( Also calculate annual service revenue with the discount factor ) ) Modern Engineering ( ( ME ) ) entered into a contract for 3 3 - year...
-
Kirpalani Stores manufactures customized household furnishings. The company uses a perpetual inventory system and has a highly labour-intensive production process, so it assigns manufacturing...
-
You are competing with your friends to type text messages on your smartphone as quickly as possible. Here are the rules: you use two thumbs for texting and they start out on the bottom left and...
-
What is the alpha of each stock? factor premium MKT-RF SMB HML UMD 0.65% 0.21% 0.39% 0.67% standard deviation of factor return 5.37% 3.21% 3.50% 4.74% Consider the stocks detailed in the below table....
-
If a person does not have to pay more than $3,000 in a year for health care expenses, this is called their maximum out-of-pocket. deductible co-payment lifetime maximum
-
Your company has $3,000,000 that can be used for triangular arbitrage. You observe the following exchange rates: You can sell dollars for 0.888 euros per dollar and buy dollars for 0.896 euros per...
-
What is the purpose of the journal wizard?
-
Mike sells his home to Jane on April 2, 2012. Jane pays the property taxes covering the full calendar year in October, which amount to $2,500. How much may Mike and Jane each deduct for property...
-
Professor Patricia (Patty) Pate is retired from the PalmSprings Culinary Arts Academy (PSCAA). She is a single taxpayer and is 68 years old. Patty lives at 98 Colander Street, Henderson, NV 89052....
-
Marty is a sales consultant. Marty incurs the following expenses related to entertainment of his clients in 2012: Dues to a country club......................................................$4,500...
-
Is there any information that Shuang could get more easily by interview than by researching secondary sources? If so, what is this information and who would you recommend that she contact?
-
Do you have any additional tips and tricks you use to organize research results? If so, explain how they would be useful for this project.
-
How does the research process that Health Scape Advisors uses reflect the elements in the chapter?
Study smarter with the SolutionInn App