Bissoy.com
Doctors Medicines MCQs Q&A

Consider the following statements regarding the Moore and Mealy models: 1. In the Mealy circuit, the final output depends only on the present state of memory elements. 2. In the Moore circuit, output can change in between the clock edges if the external inputs change. 3. The implementation of a logic function in the Mealy circuit needs fewer states than the Moore circuit. Which of the above statements are not correct?

Consider the following statements regarding the Moore and Mealy models: 1. In the Mealy circuit, the final output depends only on the present state of memory elements. 2. In the Moore circuit, output can change in between the clock edges if the external inputs change. 3. The implementation of a logic function in the Mealy circuit needs fewer states than the Moore circuit. Which of the above statements are not correct? Correct Answer 1 and 2 only

Finite automata may have outputs corresponding to each transition. There are two types of finite state machines that generate output −

1. Mealy Machine

2. Moore machine

Option-1) A Mealy Machine is an FSM whose output depends on the present state as well as the present input.

Option-2) A Moore Machine that its output depends only on the present state of the memory elements. The external inputs do not influence the outputs.

​Option-3) The implementation of a logic function in the Mealy circuit needs fewer states than the Moore circuit.

 

Key Points

Mealy Machine

Moore Machine

Output depends both upon and the present input

Output depends only upon the present state.

Generally, it has fewer than Moore Machine

Generally, it has more than mealy Machine.

The value of the output function is a function of the  transitions and the changes, when the input logic on the present state is done

The value of the output function is a function of the current state and the changes at the clock edges, whenever state changes occur.

Mealy machines react faster to inputs. They generally react in the same clock cycle.

In Moore machines, more logic is required to decode the outputs resulting in more circuit delays. They generally react one clock cycle later.

 

Related Questions

Suppose we want to design a synchronous circuit that processes a string of 0’s and 1’s. Given a string, it produces another string by replacing the first 1 in any subsequence of consecutive 1’s by a 0. Consider the following example. Input sequence: 00100011000011100 Output sequence: 00000001000001100 A Mealy Machine is a state machine where both the next state and the output are functions of the present state and the current input. The above mentioned circuit can be designed as a two-state Mealy machine. The states in the Mealy machine can be represented using Boolean values 0 and 1. We denote the current state, the next state, the next incoming bit, and the output bit of the Mealy machine by the variables s, t, b and y respectively. Assume the initial state of the Mealy machine is 0. What are the Boolean expressions corresponding to t and y in terms of s and b ?
Consider the following two C code segment. Y and X are one- and two-dimensional arrays of size n and n × n respectively, where 2 ≤ n ≤ 10. Assume that in both code segments, elements of y are initialized to 0 and each element X[i] [j] of array X is initialized to i + j. Further assume that when stored in main memory all elements of x are in same main memory page frame. Code segment 1:                 //initialize elements of y to 0                 //initialize elements X[i] [j] of X to i+j                       for (i = 0; i < n; i++)                                 Y[i] += X[0] [i]; Code Segment 2:                 //initialize elements of Y to 0                 //initialize elements X[i] [j] of X to i+j                        for (i = 0; i < n; i++)                                 Y[i] += X[i] [0]; Which of the following statements is/are correct? S1: Final contents of array Y will be same in both code segments S2: Elements of array X accessed inside the for loop shown in code segment 1 are contiguous in main memory S3: Elements of array X accessed inside the for loop shown in code segment 2 are contiguous in main memory
Which of the following statements is/are correct? 1. A system is said to be Finite Impulse Response (FIR), if the output samples of the system depend only on the present input and a finite number of past or previous input samples. 2. If the output of a system y(n) depends only on the present input and past inputs, but not on past outputs, then it is called a non-recursive system. 3. If the output of a system y(n) depends only on the present input and past inputs, but not on past outputs, then it is called a recursive system.
Given below are quantities named A,B and C. Based on the given information, you have to determine the relation between the quantities. You should use the given data and your knowledge of mathematics to choose among the possible answer. Akash’s present age is six years less than Badshah’s age after nine years. The ratio of present age of Badshahand RAFTAAR is 5:9. Raftaar is 21 years younger than Denny and Denny is three years older than Honey. Square of the Honey’s present age is 1350 more than 15 times of Honey’s present age? Quantity A: What is the difference between AKASH’s present age and HONEY’s age after 16 years? Quantity B: After 6 years Mankirat’s age is twice that of Akash’s present age. Diljeet’s present age is 3.5 times of 25% of sum of present age of Mankirat and A. What is the present age of Diljeet? Quantity C: Twice of A’s present age is eight years more than that of Babbu’spresent age, then find the Babbu’s present age?
The statement which is not applicable to a Moore machine (1) Output is a function of present state only (2) It requires more number of states for implementing same function (3) Input changes do not affect the output (4) The characteristic equation of output Z(t) can be gives as Z(t) = g{S(t), x(t)} where S(t) represents present state, x(t) indicates present input
Directions: Seven different boxes A, B, C, D, E, F and G of different colours viz., Orange, Pink, Purple, Yellow, Blue, Red and Green are arranged one above the other. The box at the bottom of arrangement is numbered 1, the above box is numbered 2 and so on. B is immediately above E. More than two boxes are above the Orange box. The Yellow box is immediately below A. Only one box is between the Orange box and F. G is immediately above the Red box. Only one box is between B and the Pink box. Only two boxes are between the Pink and the Green box. Only two boxes are between the Yellow box and the Orange box. The Purple box is neither at the top nor at the bottom of the arrangement.B is above Pink box. C is immediately above F. Neither C nor G is a Yellow box. G is not a Orange box. Question: Which combination represents the position of C and its colour?
Maslow's need-hierarchy theory of motivation has classified the human needs into five categories as follows. Arrange the following needs in ascending order given by Maslow
1. Safety needs
2. Esteem needs
3. Social needs
4. Physiological needs
5. Self-actualisation needs
What is the sequence of domtion of these needs?
In the question below, are given a statement followed by three courses of actions numbered I, II and III. On the basis of the information given, you have to assume everything in the statement to be true, and then decide which of the suggested courses of action logically follow (s) for pursuing. Statement: With one year to go for 2019 parliamentary elections, Prime Minister Narendra Modi has stepped in to ensure results can be seen on the ground. The Centre has asked states to focus on impactful and public-private-partnership based smart city projects, which would show results over the next one year and have a review mechanism in place. Ministry of housing and urban affairs, the nodal ministry for Smart Cities Mission has identified 261 impactful ventures worth Rs. 31,000 crore and PPP projects worth Rs. 32,000 crore for the states to work on. Courses of Action: I. The move follows directives from the Prime Minister. During a review of Smart Cities mission last week, PM Modi had emphasized on early implementation of projects and suggested that the chief secretaries of all states should review the progress of the implementation. II. These identified projects account for an investment of Rs. 31,112 crore. The states have also been asked to work on 370 PPP projects that involve an investment of Rs. 32,410 crore The impactful projects identified range from building 40 outdoor fitness centres in New Delhi Municipal Council area at a cost of Rs. 1.31 crore to redevelopment of 340 acre area in Bhopal at a cost of Rs. 3,000 crore.  III. Secretary (housing and urban affairs) D. S. Mishra has written to chief secretaries of states and asked them to focus on the belated implementation of smart city projects that have a visible and transformative impact in the lives of citizens in identified smart cities.
On a non-pipelined sequential processor, a program segment, which is a part of the interrupt service routine, is given to transfer 500 bytes from an I/O device to memory.     Initialize the address register     Initialize the count to 500 LOOP: Load a byte from device     Store in memory at address given by address register     Increment the address register     Decrement the count     If count! = 0 go to LOOP Assume that each statement in this program is equivalent to a machine instruction which takes one clock cycle to execute if it is a non-load/store instruction. The load-store instructions take two clock cycles to execute. The designer of the system also has an alternate approach of using the DMA controller to implement the same transfer. The DMA controller requires 20 clock cycles for initialization and other overheads. Each DMA transfer cycle takes two clock cycles to transfer one byte of data from the device to the memory. What is the approximate speedup when the DMA controller based design is used in place of the interrupt driven program based input-output?
Below are the two ensemble models: 1. E1(M1, M2, M3) and 2. E2(M4, M5, M6) Above, Mx is the individual base models. Which of the following are more likely to choose if following conditions for E1 and E2 are given? E1: Individual Models accuracies are high but models are of the same type or in another term less diverse E2: Individual Models accuracies are high but they are of different types in another term high diverse in nature