Question

In: Computer Science

5. a) Draw a state diagram for a sequential circuit that outputs a 1 if and...

5. a) Draw a state diagram for a sequential circuit that outputs a 1 if and only if its single

input has completed the sequence 1111.

b) Then build the circuit using D flip-flops and any necessary gates. NO Overlap is

Allowed.

6. Repeat question 5 but this time OVERLAP IS ALLOWED:

Solutions

Expert Solution

5 (a) State Diagram:

state table:

Present State	Next state (X = 0)	Next State (x = 1)
a	a/0	b/0
b	a/0	c/0
c	a/0	d/0
d	a/0	a/1

Let

a : y₀= 0 y₁= 0
b : y₀= 0 y₁= 1
c : y₀= 1 y₁= 0
d : y₀= 1 y₁= 1

Truth Table:

	y₀	y₁	X	Y₀	Y₁	Z
a	0	0	0	0	0	0
a	0	0	1	0	1	0
b	0	1	0	0	0	0
b	0	1	1	1	0	0
c	1	0	0	0	0	0
c	1	0	1	1	1	0
d	1	1	0	0	0	0
d	1	1	1	0	0	1

K-MAP:

Layout:

	^X'	X
y^'₀y₁	0	1
y^'₀y₁	2	3
y₀y₁	6	7
y₀y^'₁	4	5

K-map Groups:

For Y₀

(3)	y^'₀y₁X
(5)	y₀y^'₁X

Boolean expression: Y₀ = y^'₀y₁X + y₀y^'₁X = X(y^'₀y₁ + y₀y^'₁) = X (y₀ XOR y₁)

Groups For Y₁:

(1,5)

y'₁X

Boolean expression: Y₁ = y'₁X

Groups for Z:

(7)

y₀y₁X

Boolean expression: Y₁ = y₀y₁X

(b) Circuit using D Flip flop:

(6)

(a) State Diagram:

State Table:

Present State	Next state (X = 0)	Next State (x = 1)
a	a/0	b/0
b	a/0	c/0
c	a/0	d/0
d	a/0	d/1

Truth Table:

	y₀	y₁	X	Y₀	Y₁	Z
a	0	0	0	0	0	0
a	0	0	1	0	1	0
b	0	1	0	0	0	0
b	0	1	1	1	0	0
c	1	0	0	0	0	0
c	1	0	1	1	1	0
d	1	1	0	0	0	0
d	1	1	1	1	1	1

K-MAP:

K-map Groups:

For Y₀

(3,7)	y₁X
(5,7)	y₀X

Boolean expression: Y₀ = y₁X + y₀X = X(y₀ + y₁)

Kmap groups for Y₁:

(1,5)	y^'₁X
(5,7)	y₀X

Boolean expression: Y₁ = y₁X + y₀X = X(y₀ + y^'₁)

Kmap groups for Z:

(7)

y₀ y₁X

Boolean expression: Z = y₀ y₁X

(b) Circuit Diagram:

venereology answered 1 year ago

Next > < Previous

Related Solutions

Design a 5-bit binary counter using JK flip flops. Draw the flip-flop circuit diagram, the state...

Design a 5-bit binary counter using JK flip flops. Draw the flip-flop circuit diagram, the state graph, the timing diagram, the truth table (with clk pulse) and the state table (with present and next states).

Draw a circuit diagram of the differential amplifier with two Rcs.

Draw the diagram for an array multiplier circuit for 5x5 multiplications.

Draw a PLC ladder logic diagram to simulate the operation of a sequential taillight system. The...

Draw a PLC ladder logic diagram to simulate the operation of a sequential taillight system. The light system consists of three separate lights on each side of the car. Each set of lights will be activated separately, by either the left or right turn signal switch. There is to be a 1-s delay between the activation of each light, and a 1-s period when all the lights are off. Ensure that when both switches are on, the system will not...

a) Draw and label your own circuit diagram using standard schematic symbols for a circuit with...

a) Draw and label your own circuit diagram using standard schematic symbols for a circuit with a 12 V battery, a 15 ohm resistor, a 400 mH inductor, and a switch, all in series. b) Write a diffferential equation (in the form of a loop equation) describing the behavior of this circuit after the switch is closed. c) The switch is first closed at time t = 0. Write down an equation for current in the circuit as a function...

Identify FM Broadcasting System in wireless communication and design circuit. Draw the appropriate circuit diagram or...

Identify FM Broadcasting System in wireless communication and design circuit. Draw the appropriate circuit diagram or functioning diagram. Develop circuit diagram in MATLAB for FM Broadcasting System and run the simulation.

Draw a block diagram of an elevator controller. Clearly identify inputs and outputs of each block....

Draw a block diagram of an elevator controller. Clearly identify inputs and outputs of each block. Assume the elevator has 4 floors. Draw a state diagram for the elevator controller and briefly explain what the input, state variables, and ouput represent.

1. Draw a simple circuit diagram of half wave specific with sinusoidal input signal define on...

1. Draw a simple circuit diagram of half wave specific with sinusoidal input signal define on V_in (t) = A*cos(wt^2*pi*f) with peak voltage of 10 V and frequency of 60 Hz. 2. Design the output voltage in terms of fourier transform. 3. Use matlab to plot the frequency spectrum of the rectified signal for magnitude and phase use load resistance as 1 kilo-ohm and cutoff frequency as 10 Hz. 4. Design a second order butterworth filter of a specific cosine...

Draw ATM Scenario and Library Scenario by component diagram and state machine diagram

Design a sequential digital circuit with one output that produces “…100110…” bit pattern continuously.( show state...

Design a sequential digital circuit with one output that produces “…100110…” bit pattern continuously.( show state table, state diagram, show circuit diagram and waveform of the circuit) [Digital Systems 2]

Subjects