Department of Electrical Engineering, IIT Kanpur

ESc 201: Introduction to Electronics

4th November, 2013 Home Assignment 12

1. In a certain chemical process control application, a particular relay must operate for certain input conditions. There are three input variables A, B and C, where A is the MSB and C is the LSB. The requirements are as follows: Relay must be ON for 010, 011 and 100. Relay must be OFF for 000, 001 and 110. The remaining input condition will never occur. (a) Obtain a minimum expression for the above relay function using K-map. (b) Realize the above expression using NAND gates only. A 4-input NAND gate is defined by the function f (w, x, y, z ) w.x. y.z . Design a 4-input NAND gate using 2-input NAND gates only. A combinational circuit has 3 outputs F1, F2 and F3 as follows: F1 x. y.z x.z

2.

3.

F 2 x. y.z x. y F 3 x. y.z x. y Design the circuit with decoder and external gates.
4. BCD (binary coded decimal) is a representation of decimal digits using four bits. The decimal digit can have values within 0 to 9. The four bit binary number represents a decimal number N, where N 23 b3 22 b2 21 b1 20 b0 , and b3b2b1b0 is binary number having four bits. We want to use a seven-segment display as shown below to display the decimal number corresponding to 4-bit BCD input. Each segment of display is an LED which glows when logic is 1. Determine the Boolean expression representing logic for each element of display. Minimize the expression using K-map.

b a e g
5. The four bit binary number represents a decimal number A, where A 23 a3 22 a2 21 a1 20 a0 , and a3a2 a1a0 is binary number having four bits. Design a circuit using 16 to 1 MUX to check whether A is prime number or not. Recall that a number A is prime number if it is a natural number greater than 1 that has no other divisors except 1 and the number itself.

c f

Department of Electrical Engineering, IIT Kanpur 6.

ESc 201: Introduction to Electronics

Construct an 8-to-1 MUX using minimum number of 4-to-1 and 2-to-1 MUXs as building blocks. Design the circuit using an 8 x 1 Multiplexer to implement the logic function f ( A, B, C, D) m(2,5,6,8,9,10,11,13,14) . Implement half-adder using 2-input NOR gates only. Implement full adder using two 4 x 1 Multiplexers.

7.

8. 9.

SoLs,
'B
a.rh

P-r
1

t
arDd bir'ot

t5

a.rrrrrrntn3

bit tt! iA ofF i

e

u,b.',..-t

+he 1% iA ,I
3of the
bol\ar^rfrq

err -rhe *-\

,oe

Lrtfth

t,able

b-or the $iven

onditton6.

^)
(

tbe
A
o
I

nniiilunr'+rrd \o

axVr e@n

i6,

c.
o

99 or ll
o

3
AE

C>
x
0

AB

A.3

+fra

b)

rThc",r et ptel*\ion ,

*tn|

l-z
NAdS

Aod:u-)

adrn

bE

y6{,rZ.no)

AA

bDTtoCDA.

Y =T,B + *,8 -

:-=: .-, A'B''r'f-

*,8

=
+htA
im

E B -''*,E,gcag76c:e

ptiaar 6 vreel, to
-l L t\

Ar B
,"

.
1

i; -)

-rF.B

, ft,d
,

'.,\ ttt

and tFf..,

Nor,rr

tbe yealt*atioO
i

ffi, tt

[,1,

''r

i.
i

I,

i..!,.

5o* O
t lvert,
4 c *rrr B r7,)
ao
NAND
=

?-3

h,-t,

fl. ?
go*..
rO otin1 7 -iny-b

dor'gn

r4

ilato!
4

ond
C

- i.rpuf, N*ND NoT 3&6,

*rzr gr zr)

*
=

r.' -r

,.,,

.,

,,

.1,^).2i.U,2

r^re 'ha.ue

r ,= "m. Ta
tE'

$errerate,

ii)
The

ao4

At.au3

l^).)r

lJa J. A)

b{nol reatfz,atian

'tl\)

)t
ar.'[, !,ar

6+1+i+T
5,r = Sz.,

Sor-^, 6iv trr

- + ft = T,T,7,

.}.&

fL = r,E.A, + tr.X
,Fa

f,5.:l*u'l
B-r
conanica[ A,r""', 4f

It!Prodtric$

tlrS

/vap.caenk eaclr Srunttion

borrn
v

ll

=
b

Dc.

'3

g,z + 5r.:. z, {- &.x.7 E.5.ib + ec.j,C1u+I)

U,V + *..U. z

=fu(tzrD

= )c,

*
o
I

tt.3,fr

.Y^ (rlre)

a
I

+ \ = frn(o,s,t)
i>=Z.m(rr3ry)
FB

0
a
I

o
0

I
I I

o
o
I I

0
I

= Evn ( t, 0,r)

a
0

a
I
I

0
I

l t {
F

:-

+1i

NouJ the'' b."to0 de,jigrt

be'cawrry',

P-5
|,
..

1
.B
Y

i.--t!

.1

..1

'l

Sow, @

P*,
b

e'll

olI4
<t

c-

s
a

b3 b2 ba

bo

o
o
o o o

o o

o
o.

o l-r IJ
1r
I

o
o

t
tr

O ir 1l_l -=l
I

jn
I

L\t\ i-i( )

t>

c-

L
1-

!
1-

i_

r
L

o o

{il
o

L olL I
1.
I,.

o
3.

o
L

f-i
\J

o L
J.

oil*;-T^i^
T

-.!
t

-r-1,

t_+*,"..,

11

a
T
**,----

la.
*--

o
o
1-

t
t
o
o
i

Ir L:
t_
-1-'--.-

i,l 1-

t- o
1-

t-t

L ir it
_"--i---

=l _J

L: t 413-t(J
I

7_

{-i 1i
I

--1-"

o!
I
{*

o
o

" iF-,

ri l" lo r'--i,i1 ir
t--i
I

i--**"

o
.L 4

L.

ri:i

-'.---+-*
] I

1-11'
)\

o
x
A
&
Xx-

t-

lx

Tl-o" 'I
11L i1-

rlo

1-lc)
)-

xi*
I

K x
F*

l,l
l

lx
i

x.

)(

1-; L o1o t oiJ1_

1-

lx
I

x. )\

f- )(

^ I ^l : xix
^.
i

xx
x- \

L !
C-,o.na

-;-"--.*--1.*]

,x

\i '\

'x:'\i

X = olonr+'

E3

o = f*
L= d=.

L o,

4,5,6,8,9) + d ( &q t/t' :l-z' 13' 14'1"s;r

ol

b - fne, [ 6, z,Z, 5, G,7,8,9) +

(Io,[{, 12, 13'1+'

1's)

!n" fm (

( o,

L,2,A 14,1,8,9) + d ( -1o, lt, 12, t3' 14, ls)

2, 3, $, S,6,8,3,

+ d ( 1o, j-trtz,
j.3,

l"g,

a+. As)

f t* ( o,2,6,g) + ot(!o,:ti.,3-2,
{=

t+,Ls)

frn ( o.t,3,4, S,6, 7,8,9) +d

rc,( o,2,a1

( 1.o, L!,Lz., L?.-f+,

ls)

3= f

=i

6,8, g) +

c (10, 11, L?t L!,!4, 1s)

i-t o
o

a,

b1-bo

b3 b: L-

oo

ol
o

Io

oo
ort

Iq

t-t
lo L

e
t----

-T\

u i)

+-

LA\ -t

r
--

t_ t
b,

-+-

= bs*E1 f,.+u=E1 +bg

bo
o:1_

b:-

br

oo

oO o1_
1- 1_

{o

r
, ,t

&e
b = bs* bt+ brbo+ brbo
C:b1u b5
bs

b,
oo

. oo 'o3- lLt to

61
11-

R
1l
4

A _v
L
"l

o
"l

b
d

to
L=

W
b6 bz 9c

h/

bx

b1

-r* btbi 1-[r

ba

ol:

o o O4t 1",1* lo

oo o
oa 1*

!-t -1.
[o

k *il
L

g L T\
o o
L

.l

d= be# E= bc

u-L* bf.

P-q

e:Q-: [>"b5*
br. b.

b3,b-

btbo

oo o{- Lt

G6

ot 1_

I
o
A

-to

o
o
4
1

o
1_

o
4

t'tlt
t

lo fr
{''bg br-

3
{t

a
o

\-

be h^

$:b=+u1

+bo

o )6

{r q
I
d

oo of tt_ to
\

o )[

L
a

Ir
to
Qro'

T
A}
al

j !{ u
o

[4

bsb-

tt* oo ol1* 1-1o

o
d.

oo
o1L4,
Lo

$ nuE t tr GJ
a

Lo

I
l

t :

b, bt bo* bcE + bs* f,r- ba+T-E:

,:
X

afrre,

f\a''se' A- bi+ "rrrr'mrbe4' s o rr '6'an' t'' {t's T6cP'rimc- Yeno o- 15. {f -""
rS
Ot\r-

-(alr{.,

o,=

ir-

5'7' f1':'tr3 a' 2t A' -' -'

) so
o
A,

L'- \2'3'5'?'tt-'t3)

L k"

t
&

rit ''i

L o
o

I 7 I ts
1r'
Lz
d.3

t
,6

t+

=)

F.= a,

Gl.lan

o,S

p.siro<',

e.[a

e.

l"- =

o;

r
Sou,.@
fir.rlu.rnin3
16

P-tr

r a,

.r

! --

- El o,^L +he tnorlfi

g:

and I

r s1 a^d

3o

rYe tbe
bprtot

;e-teatiaa ["oeA th en cn

11

Ux

uri, .\ata

+he-

lin8

tvat[
SL
0
o

+^tble.

5l
0

5o
0 I

v Lo

rl
!L
x3

{
I

0
t-

o
I

o
,

Iif
f-

I
I I

o
I

o
I

7g

r1
t,no 'q:l HoX and crle 2-il
PtuX

we carr

ivnplcnnent

8:

t hux uai^3

,l(tror.rrn 'beloul

a.

ao

o0

a,
*..a.

0l

Q:l
l'\uxl

!z
a3

lo
1l

51

5o

o
1

2rl
I4uX

=q

:t5 r6
11

oo q: ol N\uxz
r

lo

ll

5l

5o

'E;4i;::l ral:;-:
n:li

Sor-r.,,@

P-ty
+c^-*"' to'r:to- \s

LqI-

A B'trD

i<' +- Bit rur')tuerr'' so

zn
^o J,,

'

*zA
13

tr

o
?
I

o
1-

o
o

o
o

o
o
1,

O O
L

F=A
F=A

o
a
6
_1

o
o
o
o

o
o
1-

I
o b
:l

L
L,.

F=1-

l0

l11^

3 t\
4

o
1_

o
o

o
1-

-.---*:_*

F=A

1.

oi
,,l'

t> r
rJ

oi

-J.

6
o

r'
L

o
ol
I i
;

F=o
F= {*t"

o
:L

\3
6

l,t

oi r !_ Li L t
o
1L

t-i L

oi Ir
(f-

1T

o
11-

I
o

F =1-

L
1-

It

F':o

,IO

\ l:" r3
Iq

g'.

r
t\

FAU

Is
Ic
L1

-Ihe trutr.r tab\e box hartr - oddrl i6,

frrF uX
&
0

Sor-x.

P-rs

F
o
I

O*pt;&
Sutn

r5)
0

car.ft{

cc)
o

o
I
I

l,
I
I

o
I

+
To
C.

5=

A.B +- .*,7

irnple rnonf

tthi6
A. B

oool c = A,B
NoR g*%,

gAing

+- c.e

=(m=ffi = fB
r.i%

+6-8

C=

A +-6

tt,ia

?nrptirs

u)e hdxe to
l\

g cnerofe.,

.) F and U'
.'\ :--: tr,l A+B

to 3tt

atro

t\ ye' U a,,ol ^+B c

and

5=Fr6+ArB
= T.B+ A'E-

c=tr+E = A.B

Soru,

t'utt o,aden ha,: the

t"'rpr,rr 7t
KI

ru

bottowtnS t.rc,tth table

OLrt

f'ul:
6a-{r! -ottE C Co*t)

L rrl

o
o
o

o o
I
I
I

o
I

cs) o
I
I

Surn

,o

o
I

o
I

o
I

0
I

0 o
I

0
I

o
I
I

I I

o I
I

o
I

l,t)e Ube turo

au-rn c 5) a.,d
A

Lt r I

nlUX 6 ,act-t i hd
irn pt4mentA
"d

oane i-.

othen

tbe
q

cnf thecffia.|-orrt ( Co-F )

p) e m
1

tbo let'A uae ) 4 in aA 6e,l g 1 io^n trrcA o-,ol l' ab the irr pat line t.o the "rnutttplexeY.

SalLt Calc." * C $=
Cor,tf

?t

* )l \

5=i
Coul =

5=:t
Cout = I

-.:,.
t
,'

,rord tt"

aur-m

- fiux t'dk

[iKe)

'

:rri:l:r':::: l:r::f

,.,.1

ElF,
zdt

l 'a

2
i
1

:.

a
?r

;i

ii
Z
gf.

gi

?.
l.:

i.

il:,

$"
7:

'x-

?
?,
aa

T
-

*.
w
b-l a:

::., 4{i.
a
,i

ll :i /l

!4

::

*' i
:. :.

ir
:.,
:!

!.

:
ii

;.
,a
4.,

ir