Consider a logic function with three outputs

Assignment Help Theory of Computation
Reference no: EM1312553

Question 1.  Consider a logic function with three outputs, A, B, and C, and three inputs, D, E, and F. The function is defined as follows: A is true if at least one input is true, B is true if exactly two inputs are true, and C is true only if all three inputs are true. Show the truth table for this function.

Question 2. Consider a logic function with inputs D, E, and F defined as follows:

If D or F is true, then output A is true, whatever the value of E.

If D or E is true, then output B is true, whatever the value of F.

Output C is true if exactly one of the inputs is true, although we don't care about the value of C, whenever A and B are both true.

Show the full truth table for this function and the truth table using don't cares. How many product terms are required in a PLA for each of these?

Question 3. Parity is a function in which the output depends on the number of 1s in the input. For an even parity function, the output is 1 if the input has an even number of ones. Suppose a ROM is used to implement an even parity function with a 4-bit input. Which of A, B, C, or D represents the contents of the ROM?

Question 4. One simple way to model time for logic is to assume each AND or OR gate takes the same time for a signal to pass through it. Time is estimated by simply counting the number of gates along the path through a piece of logic. Compare the number of gate delays for paths of two 16-bit adders, one using ripple carry and one using two-level carry lookahead.

Question 5. In the Verilog for the register fi le in Figure C.8.11, the output ports corresponding to the registers being read are assigned using a continuous assignment, but the register being written is assigned in an always block. Which of the following is the reason?

a. There is no special reason. It was simply convenient.

b. Because Data1 and Data2 are output ports and WriteData is an input port.

c. Because reading is a combinational event, while writing is a sequential event.

Question 6. What is the smallest number of states in a Moore machine for which a Mealy machine could have fewer states?

a. Two, since there could be a one-state Mealy machine that might do the same thing.

b. Three, since there could be a simple Moore machine that went to one of two different states and always

returned to the original state after that. For such a simple machine, a two-state Mealy machine is possible.

c. You need at least four states to exploit the advantages of a Mealy machine over a Moore machine.

Reference no: EM1312553

Previous Q& A

  Price ceiling and price floor

Price ceiling is the law that sets a maximum price below the equilibrium market price, but a price floor is the law that sets a maximum price above the market equilibrium price.

  Read case and answer questions

Carefully read the case and craft an essay of about 1000 words in length in which you respond to the following: . Identify the central moral issue(s) in the case. Who stands to be harmed and helped, and how? . Based on our reading and class discussio..

  Human interventions in forest environments

Essay 1 – Human interventions in forest environments, The civilization of Easter Island (Rapa Nui) catastrophically collapsed over a short period of time.

  Unplanned actions may lead to a mess

"Management is a series of functions to be performed in a sequential order". Explain the statement describing Management Process in short.

  Construct a well-defined recruitment policy for an hotel

"Human Resource Planning is the continuous and critical  process for an organization" - Comment.   Construct a well-defined Recruitment policy for an Hotel Industry, for all levels.

  Suggest your opinion towards consumerism

Now the Indian market has totally become the consumer oriented market". - Discuss this statement with its pros and cons. Also suggest your opinion towards consumerism.

  Financial and management accounting

We want a flexible budget because costs are too hard to predict. We need the flexibility to change budgeted costs as input price change. Does a flexible budget serve this purpose? Explain.

  Business mathematics and statistics

Assignment on  Business mathematics and statistics,  Fix a Straight Line Trend equation by the method of Least Square Principle method. Assuming that the same rate of change continues what would be the predicted earnings for the year 1990?

  Production and materials management

The guiding principles in the search for a location should be for a place where the cost of the raw materials and of fabrication, plus the cost of the marketing of the finished product will be minimum". Elaborate.

  Managerial communication

Mobile communication is the best example for paperless communication. Identify some unexplored areas where it can be effectively used. Also compare its effectiveness with other forms of communication.


Write a Review


Similar Q& A

  Finite-state machine design

Create a finite-state machine design to turn your FPGA development board into a simple programmable music box.

  Propositional and predicate logic

Write down a structural induction principle for the PlayTree free type

  Design a syntactic analyzer

Design a syntactic analyzer for the language specified by the grammar

  Design unambiguous grammar to parse expressions

Write a program would read two numbers and then print all numbers between the first and the second, inclusive. Design unambiguous grammar to parse expressions

  Compute a shortest superstring

Dynamic programming algorithm to compute a shortest superstring.

  Redundant sequence identi cation

Redundant sequence identi cation

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