Digital Logic · Arithmetic units and datapath composition
A synchronous Moore handshake controller has states IDLE, LOAD, WAIT, and ACKED, inputs…
Problem
Digital Logic practice problemA synchronous Moore handshake controller has states , , , and , inputs (start) and (acknowledge), and outputs (load datapath) and (busy). Reset is to . The specification is:
• : , . If , remain. If , go to . Input is a don't-care.
• : , . On the next clock go to unconditionally.
• : , . If , remain. If , go to . Input is a don't-care.
• : , . If , remain (must see start withdrawn). If , go to . Input is a don't-care.
(a) Write the Moore transition/output table, including the declared don't-cares.
(b) Encode , , , in bits . Obtain minimum-sum-of-products expressions for in variables , using the don't-cares of part (a).
(c) From reset, apply the input pairs . Report the state and the pair after reset and after every clock. Determine the number of clocks for which in this trace.
Hint
HintHandshake: pulse for one clock, then wait for , then wait for to drop before returning to idle.
Check your work
Work the problem yourself first. Then open it in Training to check your answer and read the full worked solution.
The answer check and full solution for this problem come with ProofAnvil Practice membership ($19 USD monthly). See membership. Or start with the free Digital Logic sample problem: Try the free sample problem.
More Digital Logic practice problems
- The unsigned binary quantity N=1101011.1011₂ is givenBoolean algebra and combinational logic
- An 8-bit two's-complement Q4.4 format uses four bits to the left of the binary point…Boolean algebra and combinational logic
- A 4-bit input ABCD is interpreted as an unsigned binary integer N=8A+4B+2C+DLogic minimization and hazards
- Even parity on a bit string means that the total number of 1s, counting an appended…Logic minimization and hazards
- A 4-to-2 priority encoder has request inputs I₃,I₂,I₁,I₀, binary outputs A₁,A₀, and a…Latches, flip-flops, and sequential circuits
- A D latch has enable C and data DLatches, flip-flops, and sequential circuits
- A 4-bit synchronous binary up-counter is built from four falling-edge-triggered JK…Finite-state-machine design
- Adjacent stages of a shift register are rising-edge-triggered D flip-flops with Qᵢ…Finite-state-machine design
- A processor is byte-addressable, has a 20-bit byte address A₁₉…A₀, and has a 32-bit…Arithmetic units and datapath composition