New User Special Price Expires in

Let's log you in.

Sign in with Facebook


Don't have a StudySoup account? Create one here!


Create a StudySoup account

Be part of our community, it's free to join!

Sign up with Facebook


Create your account
By creating an account you agree to StudySoup's terms and conditions and privacy policy

Already have a StudySoup account? Login here

Digital Logic

by: Fredy Okuneva

Digital Logic ECE 240

Fredy Okuneva
GPA 3.81


Almost Ready


These notes were just uploaded, and will be ready to view shortly.

Purchase these notes here, or revisit this page.

Either way, we'll remind you when they're ready :)

Preview These Notes for FREE

Get a free preview of these Notes, just enter your email below.

Unlock Preview
Unlock Preview

Preview these materials now for free

Why put in your email? Get access to more of this material and other relevant free materials for your school

View Preview

About this Document

Class Notes
25 ?




Popular in Course


This 5 page Class Notes was uploaded by Fredy Okuneva on Thursday October 22, 2015. The Class Notes belongs to ECE 240 at University of Idaho taught by Staff in Fall. Since its upload, it has received 17 views. For similar materials see /class/227742/ece-240-university-of-idaho in ELECTRICAL AND COMPUTER ENGINEERING at University of Idaho.

Similar to ECE 240 at UI



Reviews for Digital Logic


Report this Material


What is Karma?


Karma is the currency of StudySoup.

You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 10/22/15
COEEE 243 Session 34 Page 15 Digital Logic Spring 2003 EECompE 243 State Machine Analysis Examples 1 For the state machine shown in the gure below do the following a Find the excitation equations for the ip ops Then construct a transition table a state table and a state diagram Is this a Moore Machine or a Mealy Machine b What is the output sequence when the input sequence is X01100 c Draw a timing diagram for the input sequence from part b Show PC X A B and Z Assume input changes between clock pulses a Derive state equations JA X B XB 39 X39B XB KA X39B JBX A39 XA KBX39A3939 XA A JAQ K Q X39B XB A39 X B39A A BX39A39B XAXAB 3JBQ KgQ XAB39XA39B COEEE 243 Session 34 Page 25 Digital Logic Spring 2003 AB X BX39 A39B Z A39B39 AB It is a Moore machine since Z only depends on A B not on X Present State Next State AB Present State Next State AB X0 X 1 Z AB X0 X 1 Z 00 00 10 0 SO S0 S3 0 0 1 1 1 0 1 0 S 1 S2 S 1 0 1 1 01 10 1 32 S 1 S3 1 10 10 1 1 0 S3 S3 S2 0 1 1 0 1 0 b Based on the stateoutput diagram above we see that Z will be 1 only whenAB 11 Note also that we can consider the initial output for Z to be a false output until the rst falling edge of the clock So we get Z 000101 as shown in the gure below c Timing diagram for network Propagation delay is assumed to be 0 Pc X COEEE 243 Digital Logic Session 34 Page 35 Spring 2003 2 Do the following for the state machine shown below a Construct a state table and state diagram Q1Q2Q3 Z state Q1Q2Q3 X0 X1 X0 X1 S0 000 001 001 0 1 S1 001 011 011 0 1 S2 010 100 101 1 0 S3 011 010 011 1 0 S4 100 001 001 0 1 S5 101 011 011 0 1 S6 110 100 101 1 0 S7 111 010 011 1 0 00 11 COEEE 243 Session 34 Page 45 Digital Logic Spring 2003 b Draw a timing diagram for the network Show X clock Q1 Q2 and Q3 Use the input sequence X01011 and assume that X changes midway between clock pulses Indicate any false output changes Clock T False c Compare output sequence from timing diagram with the one predicted by the state diagram From timing diagram 0 l 0 l 0 1 From state diagram 0 l l 0 l d How can you correct the difference By changing input on falling edge of the clock the false outputs can be eliminated 3 A Mealy synchronous state machine has 1 input 1 output and 2 ip ops A timing diagram is shown below Construct a state table and a state diagram Propagation delay is assumed to be 0 diVision Clock X A B Z Since the timing diagram shown here is for a Mealy sequential network we know that the Mealy network depends on both the present state and the inputs For this network X is the input and Z is the output and Q1 Q2 represent the present states COEEE 243 Session 34 Page 55 Digital Logic Spring 2003 The state table can be constructed by simply nding the output valueZ for various input combi nations from the timing diagram Present State Next State Q1 Q2 2122 Q1Q2 Xo X1 Xo X1 oo 01 1o 1 o 01 oo 11 o 1 1o 11 oo 1 o 11 1o 01 o 1 Present State Next State Q1 Q2 2122 Q1Q2 X0 X1 Xo X1 so 31 sz 1 0 31 so 33 o 1 sz 33 so 1 0 s3 sz 31 o 1


Buy Material

Are you sure you want to buy this material for

25 Karma

Buy Material

BOOM! Enjoy Your Free Notes!

We've added these Notes to your profile, click here to view them now.


You're already Subscribed!

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

Why people love StudySoup

Steve Martinelli UC Los Angeles

"There's no way I would have passed my Organic Chemistry class this semester without the notes and study guides I got from StudySoup."

Anthony Lee UC Santa Barbara

"I bought an awesome study guide, which helped me get an A in my Math 34B class this quarter!"

Jim McGreen Ohio University

"Knowing I can count on the Elite Notetaker in my class allows me to focus on what the professor is saying instead of just scribbling notes the whole time and falling behind."

Parker Thompson 500 Startups

"It's a great way for students to improve their educational experience and it seemed like a product that everybody wants, so all the people participating are winning."

Become an Elite Notetaker and start selling your notes online!

Refund Policy


All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email


StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here:

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to

Satisfaction Guarantee: If you’re not satisfied with your subscription, you can contact us for further help. Contact must be made within 3 business days of your subscription purchase and your refund request will be subject for review.

Please Note: Refunds can never be provided more than 30 days after the initial purchase date regardless of your activity on the site.