Design Problem: A circuit given in Figure has four inputs (say Xo, X1, X2 and X3)...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Design Problem: A circuit given in Figure has four inputs (say Xo, X1, X2 and X3) and two outputs (say Y and Z). X2 Y ? Z Figure The inputs, (X3X2X1 X0)2, represent a number from 0 to 15. Output Y should be Logic-1 if the number is prime (0 and 1 are not prime, but 2, 3, 5, and so on, are prime). Output Z should be logic-1 if the number is divisible by 3. 1.) Fill up the truth table given on the right side. (10 pts) X3 X2 X1 Xo Y Z 2.) Using K-Map, obtain the simplified SOP expression of the Boolean function Y. (15 pts) 3.) Using K-Map, obtain the simplified POS expression of the Boolean function Y. 4.) Using K-Map, obtain the simplified SOP expression of the Boolean function Z. (15 pts) 5.) Using K-Map, obtain the simplified POS expression of the Boolean function Z. (15 pts) 0 0 0 0 0 0 0 1 (15 pts) 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 6.) Considering the expressions of Y and Z obtained in (2.) and (4.), draw the circuit in Figure using AND, OR and NOT gates only. In this circuit, AND and OR gates may have at most 3 inputs. 7.) Considering the expressions of Y and Z obtained in (3.) and (5.). draw the circuit in Figure using NOR gates only. In this circuit, NOR gates may have at most 3 inputs. 0 1 1 1 1 0 0 0 (15 pts) 1 0 0 1 1 0 1 0 1 0 1 1 (15 pts) 1 1 0 0 1 1 0 1 1 1 1 0 1 1 Design Problem: A circuit given in Figure has four inputs (say Xo, X1, X2 and X3) and two outputs (say Y and Z). X2 Y ? Z Figure The inputs, (X3X2X1 X0)2, represent a number from 0 to 15. Output Y should be Logic-1 if the number is prime (0 and 1 are not prime, but 2, 3, 5, and so on, are prime). Output Z should be logic-1 if the number is divisible by 3. 1.) Fill up the truth table given on the right side. (10 pts) X3 X2 X1 Xo Y Z 2.) Using K-Map, obtain the simplified SOP expression of the Boolean function Y. (15 pts) 3.) Using K-Map, obtain the simplified POS expression of the Boolean function Y. 4.) Using K-Map, obtain the simplified SOP expression of the Boolean function Z. (15 pts) 5.) Using K-Map, obtain the simplified POS expression of the Boolean function Z. (15 pts) 0 0 0 0 0 0 0 1 (15 pts) 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 6.) Considering the expressions of Y and Z obtained in (2.) and (4.), draw the circuit in Figure using AND, OR and NOT gates only. In this circuit, AND and OR gates may have at most 3 inputs. 7.) Considering the expressions of Y and Z obtained in (3.) and (5.). draw the circuit in Figure using NOR gates only. In this circuit, NOR gates may have at most 3 inputs. 0 1 1 1 1 0 0 0 (15 pts) 1 0 0 1 1 0 1 0 1 0 1 1 (15 pts) 1 1 0 0 1 1 0 1 1 1 1 0 1 1
Expert Answer:
Related Book For
Logic And Computer Design Fundamentals
ISBN: 9780133760637
5th Edition
Authors: M. Morris Mano, Charles Kime, Tom Martin
Posted Date:
Students also viewed these programming questions
-
Table 1.3 contains Ladislaus von Bortkiewiczs data on deaths of soldiers in the Prussian army from kicks by army mules (Fisher 1934; Quine and Seneta 1987). The data refer to 10 army corps, each...
-
The employees of the City of Raymond earn vacation compensation that totals $1,500 per week. During 2013, $30,000 in vacation time was taken and $48,000 is expected to be used during the latter part...
-
Step 1 of 1 Question 1 of 7 The distribution of the amount of money spent by students for textbooks in a semester is approximately normal in shape with a mean of $240 and a standard deviation of $25....
-
j) Assume that one of these portfolio's is the Market Portfolio and all portfolios, except Portfolio G, are fairly priced according to the CAPM. Derive the Treynor Measure for these fairly priced...
-
In February 2008, Ceramic Crucibles of America was notified by the state of Colorado that the state was investigating the company's Durango facility to determine if there were any violations of...
-
The cash book of Rowe is shown. Required Balance the cash and bank columns of the cash book on 16 January and carry any balances down. Date 2 Jan 5 Jan 9 Jan 15 Jan Particulars Folio Cash SL17 GL7...
-
Claudia Vargas is contemplating the purchase of a machine that would be used in her business. The following estimates are available: Required: Determine the payback period for the machine purchase....
-
A manufacturing company has two service and two production departments. Building Maintenance and Factory Office are the service departments. The production departments are Assembly and Machining. The...
-
QUESTION 13 What is wrong about Negotiable Certificates of Deposit (NCD)? Offer a premium above the T-bill yield in order to compensate for less liquidity and safety. Provide a return in t...
-
> A spring-mass system is a fundamental concept in physics and engineering that describes the dynamic behavior of a mass attached to a spring. This system is commonly used to model and analyze...
-
Reflecting on the article on Managing Service Inventory, what are your thoughts on the following: 1. How can Service Inventory help improve quality, speed, customization, or price/cost? 2. HOw could...
-
A newborn infant died after receiving penicillin G benzathine IV. An order for penicillin G benzathine 150,000 units was written for the infant after it was discovered that the mother had contracted...
-
Fantchip Pty Ltd entered a one-year contract to manufacture and supply Motorplus Pty Ltd with 1000 computer microchips that were to be delivered on the first day of every month. Motorplus to Fastchip...
-
Explain how the price elasticity of demand affects a firm's pricing decisions. Provide an example of a product with elastic demand and one with inelastic demand.
-
what is Equimarginal concept?
-
What problems did the Barbarians bring with the ideas of Arianism to the Catholic Church? What were the contributions of the Visigoths to medieval art, especially in Spain? Why did Charlemagne become...
-
Suppose it is October 1, 1990 and inflation rates in the U.S. and France are expected to be 6.82% and 8.41%, respectively, next year and 10.46% and 15.36%, respectively, in the following year. If the...
-
In the synthesis of the keto acid just given, the dicarboxylic acid decarboxylates in a specific way; it gives Explain. HO rather than HO
-
Write a gate- level structural Verilog description for the circuit from Problem 4-11. Use the Verilog model for a D lip- lop from Figure 4-33. Problem 4-11: A sequential circuit has two D lip- lops,...
-
What is the percentage of power consumed for continuous counting (either up or down but not both) at the outputs of a binary Gray code counter (with all 2 n code words used) compared to a binary...
-
A limited number system uses base 12. There are at most four integer digits. The weights of the digits are 12 3 , 12 2 , 12, and 1. Special names are given to the weights as follows: 12 = 1 dozen, 12...
-
A clerk works in a wholesale business that also operates several retail outlets. Thus, cash sales are common. This clerk is responsible for tallying the day's cash receipts and preparing the daily...
-
What is meant by "more than remote?"
-
Forensic accounting is governed by the materiality concept. Analyze this statement.
Study smarter with the SolutionInn App