Question

5) Decoders: Given the following circuit, S0 and S1 are computed using a 4-2 priority encoder with the priorities indicated on the figure. (hint: IDLE signal is always 0, if any of the inputs 10,11,12, or 13 is 1) 6 points) 4-to-2 Priority Encoder 10 YO YI 13 IDLE 13> 11 > 12>10 12 Full c Adder So Fill the following table showing the output signals S0 and SI given the input signals w, x, y, a) and z. Prof hrabim Kome and De Soha Majcous Digital Logic Design . Sequential Circuits: 6) Sequential Analysis Consider the sequential circuit below. It has one external input (Xo), one output (Z), and two state variables (00 and Q1). The D-FF is positive-edge-triggered. The characteristic equation of a D-FF is given as: Q*D. (6 points) Do ck -ck a Di Q xo a) Is the given Machine Mealy or Moore b) Extract the state and the output equations. c) Fill in the state table. d) Draw the state diagram. Output Next State Present State z. 7) Sequential Circuit Design: (8 points) Using D-FF, design the following sequence recognizer circuit which has: One external input X One output Z - - Shown in the figure at each transition as X/Z. Assign the following binary numbers to the states: S0 00, SI-01, S2-10, and S3-11. The following design steps must be shown: a) What is the number of flipflops to be used? b) Derive the state table for the circuit. c) Derive the state& output combinational functions (minimize them using K-map). d) What is the sequence recognized by the given circuit? 1/0 0/0 S1 so 1/0 0/D 1/0 L/O 53 S2 Next state Output X-0 Present state X 1 X-1 Digital Logic Design 8) State Diagram Design (6 points) A synchronous state machine detects the sequences 1000. The machine has a single external input X, representing the serial bit stream, and a single output Z, asserted when the sequence is detected. Draw the State Diagram only, use Mealy for the state machine, identifying the: -Number of states. Input values in binary for state transition from state to the other Output value in binary for state transition from state to the other. - Digital Logic Design

Answer 1

囗 40 00 i 0

a 9t is a Mooze Machivne. becauce, outpub z does nob depends on inpub xo D1-400%) XoGo )XoC State e 0 PS NS 90→00 S0 Stase diaga

no. of elip lops a a 4 States). So=00 S2 = 10 QS 1 NS 囗 囗 囗 0 ox d) 」0000, the Segua cereognized

Seguovce → 1000 50 囗 0 S1 Yo Nealy gtate diagram → Numbes of states 4