Академический Документы
Профессиональный Документы
Культура Документы
b) The circuit shown in a) has the functionality of a commonly used arithmetic
component. What does the circuit do and what are other names for A and B?
(3 points)
The circuit implements a FULL ADDER
A is the SUM
B is the CARRY
M. K. Uygurolu, H. Demirel Jan. 13, 2010
Introduction to Logic Design/ Digital Logic Design I - Final Examination
Question 3 (15 points):
Design a magnitude comparator circuit for 2-bit binary numbers A=A1A0 and B=B1B0. The
outputs are F, G, and H, where F is 1 if A>B, G is 1 if A=B, and H is 1 if A<B.
a) Fill in the truth table for the three outputs of the comparator and determine their
function as sum of minterms. (9 points)
A
1
A
0
B
1
B
0
F(A>B) G(A=B) H(A<B)
0 0 0 0 0 1 0
0 0 0 1 0 0 1
0 0 1 0 0 0 1
0 0 1 1 0 0 1
0 1 0 0 1 0 0
0 1 0 1 0 1 0
0 1 1 0 0 0 1
0 1 1 1 0 0 1
1 0 0 0 1 0 0
1 0 0 1 1 0 0
1 0 1 0 0 1 0
1 0 1 1 0 0 1
1 1 0 0 1 0 0
1 1 0 1 1 0 0
1 1 1 0 1 0 0
1 1 1 1 0 1 0
( )
( )
( )
4,8,9,12,13,14
0,5,10,15
1,2,3,6,7,11
F
G
H
=
=
=
M. K. Uygurolu, H. Demirel Jan. 13, 2010
Introduction to Logic Design/ Digital Logic Design I - Final Examination
b) Implement your comparator design using a 4-to-16 line decoder shown below.
(6 points)
D
0
D
1
D
2
D
3
D
4
D
5
D
6
D
7
D
8
D
9
D
10
D
11
D
12
D
13
D
14
D
15
A
1
A
0
B
0
B
1
I
0
I
1
I
2
I
3
F
G
H
M. K. Uygurolu, H. Demirel Jan. 13, 2010
Introduction to Logic Design/ Digital Logic Design I - Final Examination
Question 4 (15 points):
Answer the following questions regarding combinational logic design. Design a circuit
(combinational, not sequential) that takes an unsigned 2-bit number, X=X1X0, and
computes the square of that number, Y=X
2
a) How many outputs do you need? (2 points)
4
b) Show the truth table for this combinational circuit. Name the outputs Y
n
, , Y
1
, Y
0
(with n depending on what you have determined in a). (10 points)
X
1
X
0
Y
3
Y
2
Y
1
Y
0
0 0 0 0 0 0
0 1 0 0 0 1
1 0 0 1 0 0
1 1 1 0 0 1
c) Determine the minimized output functions. (3 points)
3 1
2 1
1
0 0
0
Y X X
Y X X
Y
Y X
0
0
=
=
=
=
M. K. Uygurolu, H. Demirel Jan. 13, 2010
Introduction to Logic Design/ Digital Logic Design I - Final Examination
Question 5 (10 points):
Design a 4-to-16-line decoder by using the minimum number of 2-to-4-line decoders. The
2-to-4-line decoders have an enable input (1=enabled) and the designed 4-to-16-line
decoder does not have an enable. Name the inputs A0A3 and the outputs D0D15. Do
not draw the internal circuit diagrams for the decoders.
M. K. Uygurolu, H. Demirel Jan. 13, 2010
Introduction to Logic Design/ Digital Logic Design I - Final Examination
Question 6 (15 points):
Derive the state table and the state diagram of the sequential circuit shown below.
Explain the function that the circuit performs.
( )
'
A
B
C
T B C x
T C x
T x
= +
= +
=
PS in NS FF in
A B C x A B C T
A
T
B
T
C
0 0 0 0 0 0 1 0 0 1
0 0 0 1 0 1 0 0 1 0
0 0 1 0 0 1 0 0 1 1
0 0 1 1 0 1 1 0 1 0
0 1 0 0 0 1 1 0 0 1
0 1 0 1 1 0 0 1 1 0
0 1 1 0 1 0 0 1 1 1
0 1 1 1 1 0 1 1 1 0
1 0 0 0 1 0 1 0 0 1
1 0 0 1 1 1 0 0 1 0
1 0 1 0 1 1 0 0 1 1
1 0 1 1 1 1 1 0 1 0
1 1 0 0 1 1 1 0 0 1
1 1 0 1 0 0 0 1 1 0
1 1 1 0 0 0 0 1 1 1
1 1 1 1 0 0 1 1 1 0
When x=0, it counts one by one and
when x=1, it counts two by two.
M. K. Uygurolu, H. Demirel Jan. 13, 2010
Introduction to Logic Design/ Digital Logic Design I - Final Examination
Question 7 (15 points):
Use J K flip flops to design a counter with the repeated binary sequence:0,1,2.
The circuit is to be designed by treating the unused states as dont care conditions.
Analyze the circuit obtained from the design to determine the effect of the unused states.
PS NS FF Inputs
A B A B J
A
K
A
J
B
K
B
0 0 0 1 0 X 1 X
0 1 1 0 1 X X 1
1 0 0 0 X 1 0 X
1 1 X X X X
Analysis of circuit for unused state:
M. K. Uygurolu, H. Demirel Jan. 13, 2010
Introduction to Logic Design/ Digital Logic Design I - Final Examination
PS NS FF Inputs
A B A B J
A
K
A
J
B
K
B
1 1 0 0 1 1 0 1
M. K. Uygurolu, H. Demirel Jan. 13, 2010
Introduction to Logic Design/ Digital Logic Design I - Final Examination
Question 8 (15 points):
Given the state diagram below, generate the state table and design a sequential circuit
using D flip fops.
PS In NS Out
A B x A B y
0 0 0 0 1 0
0 0 1 1 0 0
0 1 0 1 1 0
0 1 1 0 0 0
1 0 0 0 0 0
1 0 1 1 1 0
1 1 0 1 0 1
1 1 1 0 1 0
Flip Flop inputs
D
A
=A(t+1)
D
B
=B(t+1)
Y=ABx
M. K. Uygurolu, H. Demirel Jan. 13, 2010
Introduction to Logic Design/ Digital Logic Design I - Final Examination
M. K. Uygurolu, H. Demirel Jan. 13, 2010