

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Main points of this past exam are: Introduction to Computer, State Table, Timing Diagram, Initial Value, Mealy Machine, Moore Machine, Transmission Gates, Logic Gates, Computer Engineering, Input Sequence
Typology: Exams
1 / 3
This page cannot be seen from the preview
Don't miss anything!


July 15, 2009 Page 1 of 3
Problem 1. (24 points)
Value (decimal)
6-bit sign-magnitude binary representation
6-bit 2’s-complement binary representation
29 0 1 1 1 0 1 0 1 1 1 0 1
carry-out: 1 carry-out: 0 carry-out: 1 overflow: no overflow: yes overflow: no
1 0 1 1 0 0 0 1 0 0 1 0
- 1 1 0 1 1 1 – 1 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 0 1 overflow: no overflow: no
Problem 2. (12 points)
A. (4 points) Complete the state table for this register.
B. (8 points) Complete the following timing diagram for this register. Assume that the initial value of the output is zero.
load toggle load hold
φ 1
φ 2
LD
T
IN
OUT
0 0 OUT 0 1 OUT 1 x IN
July 15, 2009 Page 2 of 3
Problem 3. (20 points)
A. (1 point) Mealy machine (Z is a function of both the state and input X)
B. (4 points)
C. (12 points)
D. (2 points) 1 0 1 (state sequence: A -> B -> D -> C)
E. (1 point) No ( For input sequence 1 0 1 0 1, only the first sequence is detected.)
Problem 4. (14 points)
A. (7 points) Moore machine B. (7 points) Mealy machine
0 1 00 01 1
11 1 10
S 1 S 0
X
D 1
0 1 00 1 01 1 1
11 10 1
S 1 S 0
X
D 0
0 1 00 01
11 1
10
S 1 S 0
X
Z
init 00
1 eq 00
1 opp 00
2 +^ eq 10
2 +^ opp 01
01 /00 init^ 00/
1 + eq
1 + opp