Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Fall 20L0
Prof. Ahmad Muhieddine
Duration: 2 hours
Answer All Questions" Calculators are allowed. Your handwriting gg.! be clear and readable. write your solutions ONLY on this exam booklet and show all work. Scratch papers are not allowed. Make sure all exam pages are included.
StudentName:
Student ID#
:
Question Number
Weight
20
15
Student Grade
i
2 J
10
4
5
20
10
25
Total 100
Page
I ofl0
Question
a)
Boolean functions F together with the don't care condition function d: F(A,B,C,D) : !m(2,3,4,6,8,9,I2,I 4) d(A,B,C,D) lm(7, i0,13) (10 points). Simplify using amap, then implement with NAND gates only
l:
(20 points)
CD
t\.? s.:\A'[.'.*rt
;*'^
g-{l-FtJ $-.'c;
tr (4,6.c.b)
Fe-
+ AC + gb +AD
.-r,'F,, M AN\
_q:.Lr--:tt
Page 2
ofl0
(b) Implement using 4-1 MUX and some external logic gates
(10 points).
I
0 t
Select
e 5
? Itrpurr
3
T)
4
to t n'lll-jt
/r4,
p
I
b&,'b fr G-*k {L
I
e
\
\
5'l
5o
fi-=
zv-.t-
oq
h*X
1e
\.: \\
O
\
a
a
e
\
\ o \
rytEtl^x
\1
c-"
C)
X
I
\
4
1
l
\ \\ \\ \\ \\
CJ O\
c,
ryl 4 fi-x
zrl-g f fi^
(3
I
x
()
a\
@a
I
X
I
bl lc: \1
=-
o\r X=c)
Page 3 of10
Ouestion
A s.qrential circuit has two D-latches, one input X, described by the following equations: r ._
2:
and
Da=
Dn:x@S
o,-Vs
N*o.b
fu=gh
I
fncr-l t}.i<-
f,f/f
X
C)
5h"'k
B =Dg
c?
os
OO O\
o
\
c)
\
o
o
o
\
t?
o
O
\ \
o\
\o
o
\ \
o
CI
o
\
0
O
\
c
\
$
t
0
d)
Page 4 of10
Page 5
ofl0
Question 3: For the following sequential circuit: (a) Write the inPut and outPut equations. (b) Derive the state table.
(10 points)
I
b)
ry.*'rIl^o-{w*
Da= c f Y + kc.y\z
7"*'"L)"^
l
flrt4
$= x@YG)Z
tfe{v efut"z
c)
5U-F. GbL
?ce:"^L 91*lr<
I
4yhr
0w
a
I I
f2
C}
I
&
c3
G
C)
O
'I
I I
c)
cl
I
!
\
!
e
a
t I
o
(} \
Page 6 of10
Qo Points) Question 4: circuit that produces three outputs: majority, minority, and It tr *q"tr.d to design a combinational
equal.
Majority output is equal to 1 if the input variables have more 1's than 0's. The output is 0 otherwise. Minority output is equal to 1 if the input variables have less 1's than 0's. The output is 0 otherwise. Equal o.rtp.riir.quuito 1 if the input variables have equal 1's and 0's. The output is 0 otherwise.
(a) Design a 4-bitcircuit for input majority, minority, and equal functions. (b) Implement the circuit with one decoder and External OR gates. .J , *4-f\
1.,b8-.
r"- T-fk
A,g,c, )
g*$'o''
\
o'Wb'
l(*-j*"tl 5
-
T fl r-'*..-'h;
k
t**"(
eJ
e-.J
C}
C)
C,
c
o
L)
{ \
t
ob ol
0l
$
t
1
0
(_?
CI
&
\ \ \
1
C
cJ
I (J
fr,
Qt}
0
I
d
O
\
\
I
s
\
c3
C-?
0CI ot3
lo
o
U
1
x = A S',b+ -+
()
gCD F ABD
Ac-b
\
(
L] c)
(J
CJ
c
\
o\
at)
(]
\
\
CJ
oL)
\ \
I
\
ld
\
(-] I
\
1
ef
CJ
oc7 \c:
c)
f=
11
z*
x"Y
Page 7
of/0
{*1=vvE
l4oi*r'6
crJ
Question
(")
(10 Points) The inputs for a negative edge triggered JK flip-flop are shown below. Assume that Q is initially zero, determine the Q output relative to the clock, and state in each case the state (5 points) change, Set, Reset, or
5:
Q.{o
Complement)
Clock
Jrl
r----T---l
{_'
;Li
ll
(b)
flip-flop are shown below. Assume that Q is relative to the clock, and state in each case the state initially zero, determine the Q output (5 points) (No change,'S@ or Complement)
The inputs for a negative edge triggered T
CLK
r] a
{1 = n:
Page
I ofl0
Question
6:
has two
(25 Points)
A r.q*ntial circuit
shown below" (a) Is the circuit a Mealy or a Moore? Justiff. (b) Derive the state table. (c) Design and implement the circuit using T flip-flops'
00,
i]l
,1
,/
./
tto
:r'
01.
rl
tf
..1 1l
\___
g"l'<- 7;)A
ffr<?etl iJ*E
L*"+
t'er.
S&<-t-+-
T,Ld".'6
XT
c)
Ag
t,
{3
G
o
k
e
a
et
e\
c3
O
CI
(}
I
I
o
o
I
c)
I
c)
\
\
a
e
o
ql
\ \\\
\cr
I
1
O
1
t
1
c)
1
\
t
CI
I
I
\
\
1
\ q)
C}
U
I
c
\ \ O
o
()
\ \
o
1
\ \
I
I
\
C?
I o
\
a
I
1
C2
C}
1
c
\
(3
I
I
\ \
0
1
Page 9 of10
e)
Ur-1 TI .fh
clyL{
PP
(
*lc-h",,tg- 'AVL
trl
Q tm,)
f"J
^, hs
Olo*'y
*T \s:
N 4\ li
(o
Ts= |?oY*frs-x+6f+-Ax
r^
h
v
Ao
t>
/2 ,-# D-----u
YL 'n
X f]
})
b
's
/?
#
x"
Page I0 of10