Study Guides (238,407)
COE 328 (2)
Final

# 3.COE-328-Final 2008 copy.pdf

12 Pages
411 Views

School
Ryerson University
Department
Computer Engineering
Course
COE 328
Professor
Reza Sedaghat
Semester
Fall

Description
COE▯328▯▯ Final▯E Exam▯2008▯ ▯ 1.▯Design n▯a▯comparat tor▯that▯com mpares▯a▯4▯bit▯number▯A A▯to▯a▯4▯bit▯number▯B▯and d▯gives▯an▯ Output▯F F=1▯if▯A▯is▯not▯equal▯B.▯Yo ou▯must▯use▯2▯input▯LUT Ts▯only.▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ 2.▯Given▯the▯following▯logic▯circuit,▯clock▯signal,▯and▯input▯waveforms:▯ ▯ a)▯Derive▯the▯state▯assigned▯table▯ ▯ b)▯Sketch▯the▯waveforms▯for▯Q1,▯Q2,▯Y1,▯and▯Y2▯in▯the▯space▯provided.▯ Note:▯Assume▯zero▯delay▯for▯all▯gates▯and▯flip▯flops.▯ ▯ ▯ Figure▯1▯ ▯▯ ▯▯▯▯ ▯ ▯▯ ▯▯ ▯▯ ▯▯▯▯ ▯▯ ▯ Q 2Q 1▯ X=0▯ X=1▯ ▯ Y2▯Y1▯ Y2▯Y1▯ 0▯▯0▯ 1▯▯1▯ 1▯▯1▯ ▯ 0▯▯1▯ 1▯▯0▯ 1▯▯1▯ 1▯▯0▯ 1▯▯1▯ 0▯▯1▯ ▯ 1▯▯1▯ 1▯▯1▯ 0▯▯1▯ ▯ CLK /CLR X Q1 Q2 Y1 Y2 5 9 01 8 1 6 01 5 1 3 1 2 51 001076431 Time (ns) ▯ Figure▯2▯ 3.▯Given▯the▯following▯logic▯circ cuit,▯derive▯its▯state▯table▯and▯state▯diagram..▯If▯the▯follo owing▯ sequence e▯101011010 01▯is▯applied d▯to▯the▯x▯input▯of▯the▯c circuit▯with▯t the▯initial▯sate▯01,▯deter rmine▯ the▯resulting▯output▯sequence▯on▯z▯output. ▯ ▯ ▯ ▯ ▯ ▯ ▯▯▯▯ ▯ ▯ ▯ ▯ ▯▯▯ ▯ ▯ ▯ ▯▯▯ Q 2Q 1▯ x=0▯ x=1▯ x=0▯ x=1▯ y2▯y1▯ y 2y 1 z▯ 0▯▯0▯ 0▯▯0▯ 1▯▯0▯ 0 1▯ 0▯▯1▯ 1▯▯0▯ 0▯▯0▯ 1 0▯ 1▯▯0▯ 1▯▯1▯ 0▯▯1▯ 1 0▯ 1▯▯1▯ 0▯▯1▯ 1▯▯1▯ 0 1▯ ▯ ▯ Reset▯ ▯ 1/1 0/0▯ S0 ▯ S2 1/0 ▯ 0/1 1/0▯ ▯ 0/1 w▯=▯11 ▯ 0/0 S1 ▯ S3 1/1 ▯ ▯ S▯ S1▯ S0▯ S 0 S2▯ S 3 S3▯ S3▯ S1▯ S0▯ S0▯ ▯ x▯ 1▯ 0▯ 1▯ 0▯ 1▯ 1 0▯ 1▯ 0▯ 1▯ ▯ z=y 2▯ 0▯ 0▯ 1▯ 1▯ 1▯ 1 0▯ 0▯ 0▯ 1▯ ▯ 4.▯The▯state▯diagram▯for▯a▯finite▯state▯machine▯(FSM)▯with▯one▯input▯w▯and▯two▯outputs▯z2▯and▯ z1▯is▯given▯below▯ w=0 A/01 B/10 w=0 w=0 w=0 w=1 w=1 w=1 w=1 D/00 C/00 ▯ a) Does the above state diagram use a Moore or Mealy-type model to represent the FSM? Explain your answer. ▯ ▯ The▯state▯diagram▯represents▯Moore▯type▯FSM,▯since▯outputs▯are▯completely▯defined▯by▯ ▯ states▯and▯do▯not▯depend▯on▯inputs.▯ ▯ ▯ ▯ b) What▯is▯the▯minimum▯number▯of▯state▯variables▯required▯to▯represent▯the▯states?▯ Explain▯your▯answer.▯ 2 ▯ Two▯state▯variables▯are▯required,▯because▯2 ▯=▯4,▯where▯4▯is▯the▯number▯of▯states.▯ c) Using the state assignment: A=00, B=01, C=11, and D=10, develop the next state and output equations for implementing the FSM. ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ w=0▯ w=1▯ Q 2Q 1▯ z2 1 ▯ ▯ D 2D ▯1 D 2D 1 A▯ 0▯▯0▯ 0▯▯1▯ 1▯▯1▯ 0▯▯1▯ ▯ B▯ 0▯▯1▯ 0▯▯0▯ 1▯▯0▯ 1▯▯0▯ C▯ 1▯▯1▯ 0▯▯1▯ 0▯▯1▯ 0▯▯0▯ ▯ D▯ 1▯▯0▯ 0▯▯0▯ 0▯▯0▯ 0▯▯0▯ ▯ D 2▯ D 1▯ ▯ w▯\▯Q Q2▯ 1 0▯0▯ 0▯1▯ 1▯1▯ 1▯0▯ ▯ w▯\▯Q Q2▯ 1 0▯0▯ 0▯1▯ 1▯1▯ 1▯0▯ 0▯ 0▯ 0▯ 0▯ 0▯ ▯ 0▯ 1▯ 0▯ 1▯ 0▯ 1▯ 1▯ 1▯ 0▯ 0▯ ▯ 1▯ 1▯ 0▯ 1▯ 0▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯ ▯▯▯▯ ▯▯ ▯▯▯▯▯ ▯ ▯▯▯ ▯▯ ▯ ▯▯▯▯ ▯▯ ▯▯ ▯ ▯ ▯ ▯ ▯ z 2▯ z ▯ 1 Q ▯\▯Q ▯ 0▯ 1▯ ▯ ▯ ▯ Q ▯\▯Q ▯ 0▯ 1▯ ▯ ▯ 2 1 2 1 0▯ 0▯ 1▯ ▯ ▯ ▯ 0▯ 1▯ 0▯ ▯ ▯ 1▯ 0▯ 0▯ ▯ ▯ ▯ 1▯ 0▯ 0▯ ▯ ▯
More Less

Related notes for COE 328

OR

Don't have an account?

Join OneClass

Access over 10 million pages of study
documents for 1.3 million courses.

Join to view

OR

By registering, I agree to the Terms and Privacy Policies
Already have an account?
Just a few more details

So we can recommend you notes for your school.