WordPress.com



CS 106

• Exercises to be submitted are announced on your blackboard website (different for each sections) and they are due on Monday (5-4-2014) 7:30 A.M

Sheet #8

|Student names | |

|Student IDs | |

|Section | |

Objectives:

• Understand how to analyze the SC

• Be able to implement a SC by using Flip-Flop.

Submission policy:

• Submit all required exercise

• Cheating is not allowed ,all students will take zero

• Sunday(almost) is the deadline to submit the home work.

• Every sheet must be submitted on due date ,if you don't be on time you will lose the grade.

• Being absent from a class will not be considered as an excuse.

• Submit your home work via Blackboard.

• You have to write your names, ids, sheet # and section # on your sheet cover page.

• Upload sheet file with cover

Exercise 1:

For the below circuits derive the following:

a) Excitation equations.

b) Next state equations.

c) A state/output table.

d) A state diagram.

1)

[pic]

2)

[pic]

3)

[pic]

4)

[pic]

Exercise 2:

Write the state table of the SC as the bellow circuit:

[pic]

Exercise 3:

Implement a JK flip-flop with a T flip-flop and a minimal AND-OR-NOT. Let us assume that the complement of J,K and Q signals are available. Draw the logic diagram.

Exercise 4:

A state machine is described by the following state equations:

[pic]

a) Write the state table.

b) Design the system with 2 JK flip-flops and a minimal AND-OR-NOT network.

Exercise 5:

Fill in the state table from the bellow state diagram including flip-flop input values, assuming JK Flip-flop.

[pic]

Exercise 6:

Design a sequential circuit specified by the bellow table, using JK flip-flop:

[pic]

Exercise 7:

Construct a JK flip-flop using a D flip-flop, a two-to-one-line multiplexer, and an inverter.

Exercise 8:

A sequential circuit with two D flip-flops A and B, two inputs, x and y ; and one output z is specified by the following next-state and output equations

A(t + 1) = xy' + xB

B(t + 1) = xA + xB'

z = A

(a) Draw the logic diagram of the circuit.

(b) List the state table for the sequential circuit.

(c) Draw the corresponding state diagram.

Exercise 9:

A sequential circuit has two JK flip-flops A and B and one input x . The circuit is described by the following flip-flop input equations:

JA = x KA = B

JB = x KB = A'

(a) Derive the state equations A ( t + 1) and B ( t + 1) by substituting the input equations for the J and K variables.

(b) Draw the state diagram of the circuit

Exercise 10:

Design a sequential circuit with two JK flip-flops A and B and two inputs E and F . If E = 0, the circuit remains in the same state regardless of the value of F . When E = 1 and F = 1, the circuit goes through the state transitions from 00 to 01, to 10, to 11, back to 00, and repeats.

When E = 1 and F = 0, the circuit goes through the state transitions from 00 to 11, to 10, to 01, back to 00, and repeats.

Exercise 11:

Design a sequence recognizer that can recognize the following pattern “1001”. Show your state table, state diagram and draw the circuit diagram.

Exercise 12:

Implement a JK flip-flop with a T flip-flop. Use block diagram.

Exercise 13:

Given the logic diagram below:

a. Is it a Moore or Mealy model?

b. Construct the corresponding state table.

c. Draw the state diagram.

Exercise 14:

Complete the following timing diagrams according to characteristic tables of each FF if the state of Q changes with the

d. Rising edge of the clock.

e. Falling edge of the clock.

1)

clockTQ

clockDQ

clockJK

Exercise 15:

[pic]

-----------------------

Al-Imam Muhammad Ibn Saud Islamic University

College of Computer and Information Sciences

2edsemester, 1435 H / 2014

................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download