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.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
Related searches
- wordpress passing data between pages
- wordpress business templates
- wordpress rss feed not working
- wordpress jquery is not defined
- create wordpress blog
- wordpress roles editor
- wordpress full rss feed
- wordpress rss feed settings
- wordpress rss feed plugin
- wordpress display rss feed
- wordpress rss feed link
- wordpress rss feed to post