ELEC 22$s llrG'rukm"wm#ww

iL
il

w Kffi

SPring ?,0fi7
Test #1

l.

{?0 points} Use the rules af Boolean Algebra {xtached} ta reduce the fo$cwing expres*icn to its simplest s$fil *f pr*ducts fcrr:t.

ei

J-

**b*
s*rf

,i -" t.+.

,r"i{,i}

{F

i{'.eH* :+5 ig+

ii{} * #F} + f ,{ * i: #

-+e

*; {t**
*. ,{ *

e;

ti*"

+i+! r''Ee

i*'

-'

f"

d\

l''

e-**",-..,*.-,.,,:.,.*'-.*****-",--'*. _

* '..,_,

i.;

1.'..8

ftd"t\?
jJf
!}*il
I't*" L*'

-,-.,r

*'. f
i?

jj?.&.4..,:::i.4.:i*:.\+<:f,::}:*fle:r*#*4:_;r;::t::*.:i.,.::*.Mpi2**:4...

.:|

'!a

fr{ +
-k\-r
i-*-**,gn

,d-f;;.t -.li*-..*
ii I A.*'+ -r i*tf."*

,i:'i',

{'i ;-'

'":

*-%se*q

,/i 1"'.
*1," - I:*+

f l\"-,|-i

* i,i-..;
iF-',jI{;,,'
f l-*T
,.
$*i.*

1,.

i;i.*

'',

4G*
,

-t ,i 11:
-:--'l *:-- .i ri+*.

i' f

li

.".

ri

.''t

..

,''!i".**t##J#=-?;il*
,ir ilgi"+

Fi*$
I
t *=:o*

+'i

i"Er::'

I + il *r, * *;" i: -. ,*,t:.i; -i' i: ,n' + ,i."'*

+

,_.-,*ffi*J

ii*$*

ir.""

-.
6\

.,

i:

-j?r.

I 1. 2
*)
eii si ,o- "^,.
ta

'+

;:)

,:?

i.

,;)

"

2. (") (15 points)

Use a K-map to find a minimum,f,um of products
{SOp) expression for the function

F{A,B,C,D) . ABD + trc +{AF+

4t:

i i ini

Tlc+ An

.:"''*,
'

';

;_

-=

*:

'i

.t'.,

_"

','i

:_-

,"
:i

i.

!ltt: , rl
t
' ;.:,

:
:

r*-

-l

(b) (7 points)
Give a circuit diagram that impiements the above function using only NAND

:,
:
I

:.

.\

t.
!

r
.
;?
j'

i --.--..'-'

:-.

l":
:'F*
it

gates.

,_

Use a K-map

F(A,B,C,D)

'

to find a minimum product of sums {POS) expression for the function

_ n M(3 ,4,7,12,13,14).

D(1,5,8,9,15)
'.'

it#.

-1I'

a'.r-*'**

,1-./'; l:
__,1-.--+

1.j

r: r'1r
i i
-/

.'nt
L: IL\ltYl*J
'-: I r*r

*: *i
+"*: !
\.:'i

,j
I

;{!3i

t*

-1-/

t
;

.-1-^-i--j
u-'

sa'r:

t{

.'efi
i gi+11.ri\,
1t"+
i Fl

1:/

:
i

:
"

,a

.*r.-

i.*'

:', i

*n,

,r

+{? i i
,-{ 'lJ i i
,1

j'*r1

a\

r._.,-

::

F+
l't
lr-"j

(b) (B points)
Give a circuit diagram that implements the above function using only NOR gates"

#
s--

i:,; \* t fr.
IJ *j:J*'*--='
1^

:'z4

:'"e'
s

,"""-"=-=**'l!'t

':.
:t
,::

i"
t
":.

,t
i.
a{

{r-';'-'

\j.i

;*t'

'::,

.."
g -,

.*"t
,

r+

--.ss+

rj_'

*:ts!e_'

o--u!

.:

t',,,,

--,

8* i'.,j{*:K

'::,,'"-*
;uJ

?'

'

F*l
,JJ

t,

t i

iii
t'Jti

i-f

' i',, \
t ,.L,,

':
-,,.

4,"::.

ii
'i.

it ^

:. ,

.i-i

,i
*Jr''

4.,f9*,points) The ?-segqqe 'di*play shown is to be used to disptay the score for a,,garae
where the score can fa,age.fron &5, i.e. the digits 0,1,2,3,4,5- The display is to be driven
by three binary signals A,B,C that encode, in binary, the number to be displayed, lvith A
being the msst significant bit, and C the least significant (e.g. ABC : 011 represeats:the
digii 3. Since a va.l 'sioie must be 0,1,2,3,4,5, ABC codes 110 (6) and L11 (?) represeni
don't care conditioltf
(i) Specify the,? functions a,b,c,d,e,f and g required to control the 7-segment display from
the inputs A,B,C in Minterm form. For example: a(A,B,C)* Xm{0,2,i,5).

'=w'

.,

hIAND or AF.ID gates. You da

are inrplefileated.)

I{O"

be implemented using a single low active

Tby to minimize the number of inputs to the
need to show haw the rerna,i.sing functions ,f end g

:j

]:

iit

t1lFti
.*

'a

4:-"
;+.',-i
:*.t

l1
'i:

&
?i.
. ij''"
1. i:.
;rr

l-

,i:

i'

'l

*'

,,
;,

i, "f

'\'*
#r--"

il

:!1.+J

iin
'-.

.in
;
, i.:. i
, t;'_j

g,.,,".

.Rqs$'i

r. gj:iid

,"rn!O'

"...i

i' '.
1 :

i..'

1"

:!!

,"'ri
:.-"i,'

4
e
'3{

ts

'-:-:\ "'-

*,
l^l
|CIl ,l. It(-fr

*l

-l

er:tr
q
)

L?:
rs
*F

"..

I'l- 1-

rffi""
ir*

i;e

ih*\

'. i

ffi

,i ,''
.
r:i. ji.r'.
: ni.
,+::.. ,:
i
:

,,

:, i-

t'.
{ rt
\ru

*. *

i.

i
*t

*T":**^
i : .'iri
=

f
i
{!

"--\
? ,i
.:-

:i 'i
;i

----Jr.. \
i3
!

ii

-i ---'J
i; - *'--l-.--"-'
*-ea;

f].

:#e

,l'

{}'f-"

J'*i ..-"-:
ir,-,, ::
)---.-.,ir' ,1 ' 1, ' "'"tt '

'.",

'

'' -t::le:'
:!.!:

:::

i:

i::...-,: i!.,:: i.r..i:r.,_

t
ti
I

'...-..*,... ..."..,

.Fl
t4:a
t***'

- :

t
=

-l:',.=.r::.1

::
.,r,\!

s;

ar!+;

s.:r.t

<',j

i'!tn

.- -..q,.

2-J.q-rr.

,:irQ

5. {it paints)
Th* function that reccg:::e*s
exactly TWO of the i*r:r *irs

**

r:i
L.} F:

;iv
&: .'.*.

iu) Show how this fi:n*;ir*sr *arl

having 3 contratr ic is.

I..d.

,i

i-:
,.:

.
.

.,:l

,i

"

tttt'*\

i, :-_i,

-*--.-**-,**.1

i.i

r;:

'

t-

risa
;a:.i-::r

,*

'g-:
rtu

_t

f**'

+!

r:j
4rr.

v*.
t

;"
I

i
;r

-f

(b) List the minterms of the function f{A,B,C,D}that recognizes Yalid code words for
" l-hct" 4 bit code ABCD.

';i,
-"{*..

,,,,-,:,,.-

:: i
;11

Y**i,

i"'
?n,'

r:l:1,1

_
ii

:' .j
t.,tt

#
ELEC 22OS DIGITAT ETECTRONICS
Spring 2087

TEST #2
L. Find the state diagram for a synchronous sequential circuit (ilso calted a finite state
machiae) that detects the input sequence 10101. Sequences may overlap. For exa,mPle,

01010101010001.010010101

- obod6-lilToi oooooooooilotl

':.1

V....

t*
o
E^.,
*
"1-*,'... 1 :-t;l'ii* ,+""tt ,.*-l*; tf,?
+ f"'*o
if'*- o'Y'
i' i.*.--i
'! 1r'-ittid{"-*j
*"*''
l t *!'
"
',';'

'r

' .; lf' g

'rl

"'t

'/*

'tqei,r

art

ry"'

Ei'

2' The JK flip ffop ia the figuiJis

edse trisgered' compleie

*n.

positive edge triggered,

while t-he D flip.flop is negative
ii*ios
liu*iog tr* *oJr*** of signals

ai#**'iy

Clack
CLR

t\
\*J

\I

:'.'t'-

,.-

3;' $*e a 2-to-4 decoder, basic gates, and edge triggered D ffipffops to design & 4-bit
shift registsr msdule that performs the fallowing
5s, 'Sr.
'
SS: $yn*hrs$ous clear (all ffipffops set to 0)
Ss,Sl
S1: Shift right
SoSr
Sa$r T 1*: Shift left
$'0,5r - LL: Twisted Ring Counter

'

'

c?ff.,',]::.

wi.*::,+

',,,'S4 },,,,,,,",,,,.",
"ir:j.

:1

;::.:

-"F
4
{-,..

1:.

j,#.

':

4::+:;!!-':t;1:l

f*rr

Fti? +

fg-*
:!1
B.
1

si
I

.-.i

tf.

:i
j".
4t

,,

""

t\

tr

dff
%

i,i

.:
i

'-1
;:l
_!\:
il
A*!
lt1
t, .4

j.::.-

_;

...-:-,

!:':i *r
'.i'..
:.".

,r"++.,*''

*!. *tf-..
*t.

t.. t.
...

li.i*

n-10

ri

l,,i.

1aE4

,,
r.

-'.., ..
*.

l',,t

C
t,'fif-i
J \*'r

. i
I

L.1
t-J

;v
11'e

i\*:
tt

!i
.i

mww$$ffi*o*,

A_ {}S
B*01

{ 4"n"
Ita *{**

'

1. '*'
^=

: -*%.i. ::
.a.*:

'

::s,

Ir; =
.

,,,:'',t.

'.

a.

!'-'.-$' ".

zjg
t"1
+*%*,.4

'

* .{ 't
si.:
: }J

H
f1

*F

,r'-:il
r:*-+'

F+ Tt
Ev,j_z
{

J'

,,? ,
:"*F1. *

*.

zl.l ,,

a.l.*

:
S F-'.-t.{
.F'" E'-=
.s*

.:i!:i.'

..t

.:

.t

'Fi-g *

-r

Y,
ji

lw

: K\;-- i
"

Ei
1i

jt* l*,.e

#i

"-.*sn

iiu'lt
g

i *-;-'\-",
Li f *'.*.n -ri. i *
i;1g.'t

iF
l\"

'**

z.

=;dlE
Li

..'u!r:;j:#;+
l

%:.

: .,i:.r.,*!--;.

2"{
1-t

l
ftft1*?

,,..'

,t':-t

ft

j:.:t.

fln
:IJ

'f1

..-.. j..:

Clock

.jr

: H*t

;:
3,

I i-+
:l:
;
*.-L-._.--

.F."tu
':.

iij

:'f,

.F

r"5=

fs=1

i?
t+*:

3K

f i
t-j
1f

r'

i".j

-r**'=-".

;i'-,g--S

lr
Eo-.

-l

V
iu*
-{-r
n$

gn

V:

5.

fogtt-So"*icas
T:1.th:
JK ffipffops.
IJs*

required to implement the foffowiag *quential circuit using

afoq_gL+l:e___

n..:=

.4

SX

lx

X1
XO

1B/0

'*l)/s

*ic/0

r"Df0

r.gf*

.'Bf1

vlt

%/0

Y'H

Jr= Y, R -L H 't'= :.
r4P

g*"

?.1
'

:t

*Yi

--,.;

t#"

,f
f'

t";
i**-

fr

Lr'@
ft
i:

X'y.-, 1f

ii,
lj'
"--:"{
ra:*,.-

{+ f,
.-3f,

,,

"irr.:
u.i

*i )i il, i i :;
r'l 'J$4..
iid"tj,i
r,\ i i l'.1=i=' .r *; Y' K
**'i

*-.\*..t'=--,
.

,'*t

-,i

i'i

'

'1

tu"
Fl