Department of Electrical Engineering, IIT Kanpur

ESc 201: Introduction to Electronics

11th November, 2013 Home Assignment 13

1. (a) Realize a D flip flop from T fillip flop and vice-versa. (b) Convert a JK flip flop to D flip flop. Give a circuit realization of the combinational logic block shown in Fig. 1(a) to obtain the truth table shown in Fig. 1(b).

2.

Fig. 1(a) 3.

Fig. 1(b)

A sequential circuit with two D flip flops (A and B), two inputs X and Y and one output Z is specified by the input equations, , and . a) Draw logic diagram of the circuit. b) Derive the state table. c) Derive the state diagram.

4.

In Fig. 2 initially Q0 = Q1 = 0. Find the logic states of Q0 and Q1 immediately after 777th clock pulse.

Fig. 2 5. The waveform of the clock as shown in Fig. 3(a) excites the circuit shown in Fig. 3(b). Sketch the output waveform.

Fig. 3(a)

Fig. 3(b)

Department of Electrical Engineering, IIT Kanpur

ESc 201: Introduction to Electronics

6.

Design a synchronous counter using JK flip flops with the following binary sequences 4, 1, 3, 7, 6, 4, 1, .. (States which do not arise should be treated as dont care conditions). Design a synchronous counter with three positive edge triggered JK flip flops using Kmaps for the three pairs of inputs J2 K2; J1 K1 and J0 K0 to produce 3 phase waveforms at the outputs of the three flip flops Q2, Q1 and Q0 respectively as shown in Fig. 4. (States which do not arise should be treated as dont care conditions).

7.

Fig. 4 Design a 3- bit asynchronous counter which counts 0, 3, 6, 1, 4, 7, 2, 5, 0, 3, using JK flip flops. Design a BCD Ripple down counter using JK flip flops.

8.

9.

rl

Sor,tr.

P-l

a"a r+l "'

OO

Dn Ta

o]
lo

Ir
rl

l1 ol

lo
ll

-to
a

veart3a
oV

T.,n im tevrrA

o- t{.p b1op bvoY1

T-ls/U{gopt <De ha-,'re

6 exPve*

-i

D, oqd 'Ar.'

-T 5o, /n = Dndn+ , D, e"= Dn@ %

-f.-re^

loTtc

dio,gvo"r., L5 ,

T 7l
clK

-l o reattzre
ex

''-Lh

hor
o[-

frekg D rr)

rl

ho1l

D- h.p b{np, .,"

.hane_

i,

i,., *evr.r:

T. ^^d

)o, '71

il

T,{+ \a" =I@%

l(

La

the

doired lqie ,ru1r"^

Tr

AU+

Ulop

6 'r>A"

P-o :4
ir*j4drg

A, .r1
OO Ol lO

n+l

r"1D,
I

I
Vot^t
I

tt
,. Kt

x
a)e bincl
4-,e,

U,li'og

f
a

oF,pl

D
0l

-&f

Vel&i on 'bebAe-cn

arol

K arnl ot".

t,.-D?x
Fi"+tt6

q= q,
'bec"ataeA

)the

I%i. d*gt.^",^

qa, 'al
,clK

K_ 7r

Qn

.5or.u@

P-3

-fhe 6iven tr4tn ttnre t6,

A
o
B
C)"

o l
o
I

Qn
I

o
I I

Qn

o
rl

%
we

obtoi

above

vafreeu5

bt a' Bivet, A- B
I r

-ll tl

covnbin6j i6r1,

need

b'otloulin3

toLtrtA at-

f and K.

0
I o
I
I

e;
I

o
o

Q"t

-t o

6ive the civcu,t yeatia,atioo ab ,,he corobitratt *r(

expr

I I T.r

*e"r'nA

aV .f

eid\ i-t' 6 djd:prt

ThiA
g

?rrpub ( e, g) itt donre aA $l.rot+n belouo.

Cr, X )

T=T

ol
a
I

.l
o
U

a
I

K = A.$

a-

h'B

AOB

i.
,::':

':

f,ou,.@ f
Biv"3 D = I-.y A

t.t::

x.A
A

..

.'

1,

'

"
6t)

Do

lo1ic JinX.roh,,

r'if.

B tlx,

"'I
l
,."

.t
t
I
I

..f

.l

I
I
I I

t
I

I
I

l
I I

f-

I I I

Or.rpuf

7. -X,B

I
I

rl
t

tl
I I I

t-

xy
t.-

rzrpus

b)

tabfe i YeP-r chcnt6 gllutttt lstotcb ( An' %) , mat atatt,,b f 4nfi r Bntr ) 1 input ( xr Y) and n'tfilt (l) ' lbffi,
A fi
$
{l

z,E_

T:

"'

/.

\*,

Bn+l

7;
o

D^

-rt.)
J
) L

o
0 o 0

D6=o

o o

zu=o Ds=Y
?=

r'Y t
J
L

l'
t,

o
0
I

7=Y
=

o
G,,.

( !;{.r*, x +Y

Ds=x J )

o
I

o
0

t,.

0,
o

?={'r+Y

=xr)

DB--f+x

)
)

o
I
)

l=

--\
x

F'E,

F. --:. G\ /I
.^.
a ',*

g*:1 !:

F:

tl
E
G

l^rffie df,vam, -fhe inbtrvnatioo e-var\*btc lrr a'. at*e ,lhorrn .J tr+fbicau{ iiatts ( ra )t)=)"i rE=l
l

A131t

tabte

can be

-t

xY r

( oo

I r,o,

xy a@

lrag
Y\= 0l
!Y

'v *a

lt'

Z*O

=Ol

xY
7.

=ol

}Y

,-a

=I lf,, a'a

XY=

&f .+1=

to-+v3t

tl-.:7-&=l

5or.u,@

E&

ToA
o vtso

A,

6I

chanacte

:ttftllc fuAu + a &

o
I

TF

Ff,p

b,lap

i6,

'?1

(To* d, , T1a 4, Ko= Q; ky*6o)

a, , Yt..
-The

lo6ic

a.ta*c$

bglsu),

fov hutcct*ive r;bca pulN,\

z,.re .*1161,,a

r':
Abftri l$reroc&

Ko r,
o
I

Kr

*,),.,,&,ft+l)

AWr, #orr.* ral AWul 'clocy Att

3 qlh ctr*x
tth clacfi
rh
eloc)\

lt,
o

ot ot lo lo

o
I

o
I

o
I

o
I

o
o
1'

Abfen
AUt

o
I

rl 6

?,
O.
t

o
o
I

o
I

1'

FryT
. the
"pulbtl
Nou)/
!i:

g3
alrove

r
I

Lqic

tat'c^

l.e.rteol

e.^reft{ ,t{ 'crarl(

*be

6tdteA alill t

epeat.

111 Z (lqq xq
i'nptiea

) +l
: r'.:^. :- fi..I.r -

rhta

llnck trr&e eae a+rlve "tf.x .1-t-rtb -i..

ab
:

ArlQ

'

=.:"i6.

..1..1

5o$r,,@

'.' J- K

t'rF f1.p, \ s - Uee.dte- -rc'Atq{e,4.

l\

Aar+t"r*-

'...

euK
.,',/ e

+k J- t<Ct"

.F

r\F: &.F

L'rt

r-1

K:
,

; 5&+ F. &.. g' L Aqa(5'

ole

&t'L+L) =

56.

Sorr.,

cor.dn an-r-- 4, L

3,

?, 6, $,

P-tf

3-

3 ++ {t"F a^r- +l<r1ireaP' s' N' s.

QA l&alQ.'&or0,\,QrG o o o o L )\ o o t_ o 1- 1* o o L !* L 1, 5_ L L L 1- 1- o )<" 1L o L o o K 1*
L

tK^ rJg,Ks
7_

o x
1_

t_

x x
o

x
o
^ x

o
o
1-

o K o x,
x. L o

or\ r.t-rnr,rAed A+ofeb o.n-r* dorr* CaJ\6'

5p,
&'ft

Seo.

OO

OT

,J-L

to
(\

OoOe
A

oo

ot
])

LL
x'"

1_6

x
^.

o
I

iL

x
t.

D(

t
Jc = G.e
Je

\x

xl

3.

1_

k^ = 6'9

L A Su
o
-t-

''oo ol x {t,
o

>\

tJ-

to
(

Ka

1oso.
o

o.0t

oo
^)

o5_

tr
o
o

to

tb- ,
'
"

d
Ke:

x
O,c

Jg = O.
( ,r,
TB *

6*

ar"rd'f^*q q*&"P':mn)

'

'

,-[
I

?-t2:r<-

a &^{eo.. oo

k_ 3

l><

c- 'L5- ao
x.
X

$s6
..

.::* e

i. o
1-

''oo X

o1, l.L - jlo

K
I

q
:

()( "-l

^..

__xl

C.LK

':

t^..-..i

S'*@ ?*tz
f,

g,

N'5 .

I F:...^*o*S g"l*Jt. : hlur& 94" &q-

F s,
CI,.

N'
o.o

S, ou

&a
l_

Q.

qt
T

:ra

K2_

Tr

Ka

To
1*

k.

o
o
O
1_

t
o
o

ll-

o
T

o
o
o
31*

L
3-

ol ol

K
o

o
T

x
o

x x
o
1-

x
*

1-l x

x
X

I
o
o

l.

o
o

x o

K
o

l*
1_

o
l_

t
o

i^

o
!-

x
o

L x
K

l^
K>
Q.2-

3aQ)_

tnt.
o

r t{-

[o
c
K

0 6-" 3.t'rE

,K

-1--\

o
^.

o
3-

oo oI {.1 to x x T,

tr
15

l*

Ix
Tz -

")
&,1

1")

Kz-= &.1
Lo

5r
o.r_

&ra {G, o6

o1- tL
o
o e"

ts' oo
q6

61 1t
/\

l il
Jt=

x E
x

7\
)(

tr

l-

I I
Qo

z\

L0

o
o

kt =

]-:

P*

14

:L

a 2-

8.1 s o

K.

oo (}a
}\.
,$

11-

.to

&L

oo O!i"L

Lo
.

"X
7i

l-

T\ J
o

o
.L'-

o
-'{

o
)\

..:;

7\

tt<

J"= A-

.Soru.@ P-,S
e6-r.l.rv$D
f.is8

ayrl-

o, 3, 6,Lr*,at

2,5t 6,3.
*: *u66+ea
)t

o
L

o
l_

| + 81+ B *-A*
B+.r A

hrcrre- efir"

Ot acn s'fPfra"
-Lot-r t

iI6 s+o.rc. t.lh 6

Nth.

o t
k,
3",

Sb6&)e *rfa"na,t$or,
'cr''a^r{A

t
o
i*

a
"L-

r B:+ c

o' o
o
!.

o
,,1-

$ qde-a.rf, a^c- +**s frevinro*rfolr,ff A o & ,;a'l',

Cc

s+are' Lrhan er:e'l

n*r) E Fnl

i6- Acn)+B(n)=;

o
1-

t
o

ar^cJt, Cf

o o

n* r) zCCn) i g ftfn)+Bf*:0

o
,\

ALK

3sw,O
Tws i /t$

Ct-

Bcu Ripp{"
$.%r,I-p"flre

Douon Coun*(-q

Ot-,kptxt"

i*

o, g,2,7,5r4,3n2 r1r0- -

"

Srate

q3
o
L
J.

Q,2

Q,I

&.s

0
o

o
o

o
JCI

I
g

o
1

a
L L

f
6
5

s
o

L
L
J

o
L,

4
"? 5

c
s

o
L 0

o
0
O

2
L

o
o

I .T
o

L
o

Qo

+o

6q&A

t,Jrflr e6c,h cloCK trorsit{O{\"

&,

+rr

6${r} t:$hr/y\ &,6 *vorrsils 0 -+ I ( flo *ton*s r* S o-n& at& o\rJ+ onr- o$ e\o, &n ,0*, % is, t
.

6a to6$'rn ull.\r^4 qt rrar,,si+{ Oq,(6,}vannsi*r r*o) 8s f"fr*t* hrm e,p trons i{-s 0* i [qr+\ ornEi{ r I ,r o)
nm

& bettr &z = &r 2 o C{,= e"= D

P-ll.

[,tt clod4

og,L ,rtt-gahvw

e&*ctaqy:*&