A circuit receives a 4 bit binary number representing integers in the range 0 n...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
A circuit receives a 4 bit binary number representing integers in the range 0 ≤ n ≤ 15 at its input. Its output is required to be '1' if the input represents a prime number (2, 3, 5, 7, 11 or 13) and '0' otherwise. Hint: If the number is ABCD, one can show using a Karnaugh map, that the logic function is: (A+B) CD+A.B.C+B.C.D. Implement this function in a 4 phase dynamic logic circuit using only NAND, NOR and inverter gates with no more than 3 inputs for any gate. The four input bits are valid only during phase 1 of a single clock cycle. Complements of these are not provided and should be generated using 4 phase dynamic inverters if required. Only a logic diagram is to be provided and not a transistor level circuit. Each logic gate should be labelled with a number written inside its symbol, representing its evaluation phase. The circuit should produce the output in as few clock phases as possible. A circuit receives a 4 bit binary number representing integers in the range 0 ≤ n ≤ 15 at its input. Its output is required to be '1' if the input represents a prime number (2, 3, 5, 7, 11 or 13) and '0' otherwise. Hint: If the number is ABCD, one can show using a Karnaugh map, that the logic function is: (A+B) CD+A.B.C+B.C.D. Implement this function in a 4 phase dynamic logic circuit using only NAND, NOR and inverter gates with no more than 3 inputs for any gate. The four input bits are valid only during phase 1 of a single clock cycle. Complements of these are not provided and should be generated using 4 phase dynamic inverters if required. Only a logic diagram is to be provided and not a transistor level circuit. Each logic gate should be labelled with a number written inside its symbol, representing its evaluation phase. The circuit should produce the output in as few clock phases as possible.
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
-
Show how to sort n integers in the range 0 to n2 - 1 in O (n) time.
-
A rectangular field with dimensions m(480*432) is required to be attached to a movable sprinkler system with the main pipe in the center of the field. If the interval of the sprinklers is m(18*12),...
-
The breaking strength of a fiber is required to be at least 150 psi. Past experience has indicated that the standard deviation of breaking strength is = 3 psi. A random sample of four specimens is...
-
Let U = {1, 2, 3, 4,p, 10} A = {1, 3, 5, 7} B = {3, 7, 9, 10} C = {1, 7, 10} Determine the following. A - B
-
Explain how a manager might deal with making decisions under conditions of uncertainty.
-
List the following compounds in order of decreasing reactivity in an E2 reaction: CH CD CH CH3 CD
-
Mr Sloppy has left you a list of balances with instructions to prepare a balance sheet and profit and loss account in standard UK format. He has left you with no further instructions. You are...
-
Degelman Company uses a job order cost system and applies overhead to production on the basis of direct labor costs. On January 1, 2014, Job No. 50 was the only job in process. The costs incurred...
-
compute the selling price of 11.00%, 15 year bonds with a par value of $200,000 and semiannual interest payments. The annual market rate for these bonds is 8.0%. Use present value Table B1 and Table...
-
Directions and Info for Building 1. Use a program where you can draw and type, like pages, or you can draw this out on a piece of paper and take a picture to submit. 2. You will begin with the...
-
as a broad consideration for social change as a research lens: Rapid social change and the resulting diversification of life worlds are increasingly confronting social researchers with new social...
-
Public accounting serves an im- portant role in corporate governance. Required a. Describe the role that external auditing fills in promoting good corporate gov- ernance. b. What were the major...
-
The second standard of fieldwork requires the auditor to do all of the following except: a. Understand the business and its environment. b. Understand the risks related to financial reporting. c....
-
What studies were conducted by the GAO as part of the Sarbanes-Oxley Act?
-
What are ElderCare Plus services?
-
The auditor uses the following audit procedure as part of the audit of fixed assets: Take a statistical sample of all additions to property, plant, and equipment and trace to invoices received from...
-
Identify how global strategic partnerships and alliances can assist to optimize outsourcing strategies? Also, discuss how these partnerships can influence global sourcing with respect to risk,...
-
On October 1, 2021, Adoll Company acquired 2,600 shares of its $1 par value stock for $38 per share and held these shares in treasury. On March 1, 2023, Adoll resold all the treasury shares for $34...
-
Brian and Kim have a 12-year-old child, Stan. For 2012, Brian and Kim have taxable income of $52,000, and Stan has nonqualifying dividend income of $4,500 and investment expenses of $250. No election...
-
How much of each of the following prizes or awards is taxable? a. Cheline received a $50,000 gift bag at the Oscars in 2012. b. Jon received a gold watch worth $350 for 25 years of service to his...
-
On September 14, 2012, Jay purchased a passenger automobile that is used 75 percent in his accounting business. The automobile has a basis for depreciation purposes of $35,000, and Jay uses the...
-
On July 1, 2020, West Company purchased for cash, eight \(\$ 10,000\) bonds of North Corporation to yield \(10 \%\). The bonds pay \(9 \%\) interest, payable on a semiannual basis each July 1 and...
-
Repeat Exercise 14-43, assuming discounts and premiums are amortized using the straight-line interest method. Exercise 14-43 On July 1, 2020, West Company purchased for cash, eight \(\$ 10,000\)...
-
On January 1, 2020, Lazer Inc. purchased for cash, ten \(\$ 1,000,4 \%\) bonds of Star Corp. at par. The bond interest is paid annually on January 1 of each year, and the bond maturity date is...
Study smarter with the SolutionInn App