Develop the truth table for the new portion of the function

Assignment Help Basic Computer Science
Reference no: EM131386160

(Design Problem) Can you think how to dramatically reduce the complexity of implementing the function of Exercise 1.27? (Hint: Rather than starting with the truth table, think through a simple implementation of direct Boolean functions to implement the mappings between the four inputs-d28, d29, d30, and d31-and the five binary outputs).

(a) Write down your equations for simplified implementation of Exercise 1.27.

(b) Characterize its complexity in the same way as in part (c) of Exercise 1.26 and Exercise 1.27.

Exercise 1.27

(Design Problem) Now consider a different way to achieve the same result. Keep the Calendar system exactly as discussed in class. But, add a new component that takes as inputs the four outputs-d28, d29, d30, and d31-and maps these into the five outputs as described in Exercise 1.26.

(a) Develop the truth table for the new portion of the function.

(b) Write down the Boolean equations for each of the five outputs.

(c) Once again, characterize the complexity of the implementation by tabulating the number of gates of various inputs needed to realize the five outputs.

(d) Given the complexity of the original calendar subsystem, and this new subsystem, how does this solution compare with the one you developed for Exercise 1.26? Which is better?

Exercise 1.26

(Design Problem) Consider the Calendar subsystem presented in this chapter. We will change the output specifications slightly while the inputs will remain the same. Directly generate the 5-bit binary number for the number of days in the month: 28 = 111002, 29 = 111012, 30 = 111102, and 31 = 111112.

(a) Develop the truth table for the revised function, with four inputs to represent the month, one input to indicate a leap year, and the five outputs as indicated above.

(b) Writer down the Boolean equations for each of the five outputs.

(c) Characterize the complexity of this implementation by counting the number of AND, OR, and NOT gates of various input sizes needed to realize each of the five outputs (e.g., so many 2-input ANDs, 3-input ANDs, etc.).

Reference no: EM131386160

Questions Cloud

Draw a 3d model of the height gage : Draw a 3D model of the height gage shown in Fig. 44-11 using the EXTRUDE command and Boolean operations. Can you use a box or a wedge to create the V-groove? Why or why not? Save the drawing as ch44htgage.dwg.
Provide decision in given situation : Sun Ship paid the $17,000 per day liquidated damages amount and then sued to recover it, claiming that without the liquidated damages provision, C and H's legal remedy for money damages would have been significantly less than that paid by Sun Ship..
Create ascii and binary stl files from the solid model : Create ASCII and binary STL files from the solid model stored in the composite.dwg file, which you created in Chapter 44. Compare the sizes of the two files and then view the contents of the ASCII STL file.
Explain is gregg correct in given situation : Gregg contends that under the election of remedies doctrine, the seller cannot both rescind the contract and recover damages for its breach. Is Gregg correct? Explain.
Develop the truth table for the new portion of the function : (Design Problem) Now consider a different way to achieve the same result. Keep the Calendar system exactly as discussed in class. But, add a new component that takes as inputs the four outputs-d28, d29, d30, and d31-and maps these into the five ou..
Is ingram entitled to watsons earnest money : Because Watson did not timely comply with all of the terms of the contract, nine months after the Watson sale was to occur, Ingram sold the house to a third party for $355,000. Is Ingram entitled to Watson's $15,000 earnest money as liquidated dam..
Explain to what remedies is sanders entitled : Sanders sued Tamarind seeking damages for breach of the settlement agreement and specific performance to compel Tamarind's compliance with its obligation to provide the screen credit.
Explaining continuous improvement plan for one case study : Your task is to consider the domains above and write an essay illustrating and explaining continuous improvement plan for one case study. This individual assessment item requires you to consider: continuous improvement
Draw a revised state diagram for your revised design : Consider the output function for Open. What was the Boolean equation for the original implementation as described in class? What is the Boolean equation for your implementation? How does its complexity compare with original?

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Check the assumptions and conditions

In 2000, responses from 8368 students found that this figure had grown to 32%. Is this evidence of a change in education level among mothers?

  Discuss recent legislation related to ethical computing.

Discuss recent legislation related to ethical computing.

  Evaluate the consequences of a poor hiring decision.

Evaluate the consequences of a poor hiring decision. Propose steps that could be taken to prevent such bad decisions in the first place.

  Illustrate the normal operation of the use case

Draw a sequence diagram to illustrate the normal operation of the Use Case for "Change DVDs" for the DVD player described in the previous question

  Disaster recovery plan

What components of a disaster recovery plan should be tested?

  Changes database context to a database named testdb

1) Code a statement that assigns the value "Test" to a scalar variable named @Name that's declared with the varchar data type. 2) Code a statement that changes the database context to a database named TestDB. 3) Code a statement that creates a table ..

  Find the rate of change of sales

The sales of a newhigh-tech item(in thousands) are given by S(t)= 95-110e^-0.3t where t represents time in years. Find the rate of change of sales at each time.

  Exponential back-off algorithm

Two CSMA/CD stations are trying to transmit a few long video files. After each frame is sent, they contend for the channel using binary exponential back-off algorithm.

  Decision structures and conditionals

Discuss routine decisions you make throughout your day. How might you implement them using C# decision structures and conditionals?

  Find a complementary or competing company in same industry

What are the security or control issuesthat should be addressed as part of the technology selection process for Kirby's business?

  Digital commerce and ebusiness short paper

digital commerce and ebusiness short paper

  Each product has a different profit margin

Each product has a different profit margin.  The CoQ-10 product has a 10% profit margin.  This means if $80 is sold, the profit is 0.10*80 or $8.  The profit margin for Iron is 15%, and the profit margin for Zinc is 5% (which is a multiplication fact..

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd