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
Material Type: Exam; Class: CPTR COMPONENTS & OPER; Subject: Electrical & Comp. Sys. Engr.; University: Rensselaer Polytechnic Institute; Term: Fall 2008;
Typology: Exams
1 / 10
This page cannot be seen from the preview
Don't miss anything!
name RIN# section #
name RIN# section #
F = ((W' + X) ⋅ Y) ⋅ (W' + X + Y') ⋅ (W + Z)
name RIN# section #
What are
DEC0_L DEC1_L DEC2_L DEC3_L DEC4_L DEC5_L DEC6_L DEC7_L EN8X15_L
The two high order input bits (01) select, through the left hand decoder, the second right hand decoder from the top using its Enable input. The three low order inputs (100) select the fifth output of all the right-hand decoders.
name RIN# section #
4.a. (5) Circle the inputs that should reach state S5, the “success state”
0 0 0 1 1 0 0 0 1 1 0 1 0
4.b (10) Such a machine can be implemented with six states. Complete the state diagram below. Be sure to include the outputs in each state.
4.c (5) Describe briefly in words the strings that reach each state:
SO: Start (and even number of zeros with no 1’s)
S1: Odd number of 0s, no 1’s
S2: Even number of 0s (or none), odd number of 1s
S3: Odd number of 0s, odd number of 1s
S4: Even number of 0s, even number of 1s
S5: Odd number of 0s, and an even number, greater than zero, of 1s
name RIN# section #
6.a. Sketch the state diagram for this counter.
6.b. Denote the bit on the left as B, and the bit on the right as A. Using this notation, construct the next-state and excitation tables for this counter using the template below.
B A B* A* D^ B DA
6.c. From your table, write down simple formulas for D (^) A and DB.
6.d. Sketch and label the circuit diagram for the 2-bit Gray code counter using the D flip-flop template below.
D (^) A CLK
\Reset
Q Q
S
R
QA D (^) B CLK
Q Q
S
R
QB
D (^) A CLK
\Reset
Q Q
S
R
QA D (^) B CLK
Q Q
S
R
QB
name RIN# section #
F= ∑ (^) w,x,y,z (0, 2, 13, 15) + d(5, 7, 8, 10)
Find the minimal SOP and POS expressions for F using the K-maps below.
FSOP = _________ xz + x'z' _____________
FPOS = _______ ( x +z') ⋅ (x '+z) _____________
name RIN# section #
