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...
-
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...
-
Presented is information for Stafford Company's three products. With monthly fixed costs of $112,500, the company sells two units of A for each unit of B and three units of B for each unit of C....
-
Do the same as in Prob. 12.12 for OC2. (a) What are the eigenvalues of OC4? (b) Is this operator Hermitian?
-
Recall, a party served with a request to produce usually must respond within 30 days of service of the request. Further investigate CCP 2031.210-2031.320, which governs responses to requests to...
-
Mario Company experienced the following events: 1. Purchased merchandise inventory for cash. 2. Sold merchandise inventory on account. Label the revenue recognition 2a and the expense recognition 2b....
-
The management of Skysong Inc., a small private company that uses the cost recovery impairment model, was discussing whether certain equipment should be written down as a charge to current operations...
-
Kepler's second law states that as a planet moves around in its orbit, it sweeps out equal areas in equal times. Examine the following figure, which shows a planet (blue dot, labeled "E"), orbiting...
-
A company is examining two mutually exclusive projects. Project P requires an immediate investment of $300,000 and produces no profit until the fourth year. Then the expected annual profit is...
-
Securities can only be investment in shares if they are listed there or on any of the other trading platforms. The practice of listing entails the issuing business entering into a listing agreement...
-
The following data are available for Sellco for the fiscal year ended on January 3 1 , 2 0 2 3 : Sales 8 4 0 units Beginning inventory 2 3 0 units @ $ 3 Purchases, in chronological order 3 0 0 units...
-
Two key aspects of financial planning are cash planning and profit planning. Cash planning involves the preparation of the cash budget and profit planning involves preparation of pro forma...
-
The following information is available regarding the total manufacturing overhead ( semi - variable cost ) of Bursa Manufacturing Company for a recent four - month period: Machine - Hours...
-
1 2 3 Q5: If A= 3-2 1, then show that A-23A-401-0 421 Q6: Given Equation of line is 3x-4y+10=0.Find its x and y-intercepts
-
The CEO of Sizwe Aviation Services approached your bank for a credit facility. The following are ratios for Sizwe Aviation Services for the 2016 financial year. Working capital to total asset ratio...
-
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...
-
Determine the equation of the elastic curve. Use discontinuity functions. \(E I\) is constant. A -12 in-12 in 70 lb -36 in.- 180 lb B
-
Which of the following procedures would an auditor most likely perform when planning an audit? a. Review prior year audit working papers. b. Inquire about potential litigation, claims, and...
-
Draw the bending-moment diagram for the shaft and then, from this diagram, sketch the deflection or elastic curve for the shaft's centerline. Determine the equations of the elastic curve using the...
Study smarter with the SolutionInn App