0

CONFIDENTIAL
Q1

(a)

(b)

t1 ,u'

BEL 20303

Explain Tmry (3) types of signed number representation used in binary

numbering
(6 marks)

rtof.

Assuming that all numbers cm be reeresented u*irg 8-bit binary, complete

the missing enties which are not shaded in the Table 1. Also assume
two's complement numbering system is used vfren necessary. (No mark
will be given for this question unless all the solutions are shown).
(8 marks)

I : Set numbers in numerical

aoo\Y
4\ol

Table

(rnarl,
Set

nffiber I

Hexadecimal

representation

Unsigned
Decimal

8l

S6lnumber2

Ltzu

664

oll Jttal

D+

v/(1

|\ ti1 a\
H
Simplifr the following expressions using Boolean algebra

(i)

Gray

Signed
Decimal

+ 7\L

AB+AC+ABC
(3 marks)

(A+c)(A+B)

(ii)

(3 marks)

Q2

(a)

2 shows a truth table of a four,input and two-output logic

function. Use Kamaugh maps and derive:
Table

(i)

the minimal sum-of-product (MSOP) of expression for Y

(4 marks)

(ii)

the minimal product-of-sum (MPOS) of expression for

, .,Y9
.."9 f

Z
(4

q X.L

6^$

D''

a-t

, \t'5

U.

4.1

marks)

Ja' ,n5
,.

.1

\b

/Y

n+t

/,

CONFIDENTIAL

xn9 ,

o'

,.4)
o' ' ,+5
A-\

fu'

$b

op

CONFIIIENTIAL

BEL2o3o3

Table 2 : Tnrth table of a four-input and twoougut logic fimction.

OUTPUT

E\TPUT

BI

0
0
0
0
0
0
0
0

0
0
0
0
I

I
I

- 0l'

Y
I
o

0
I

C
0
0
I
I
0
0

0
I
0
I
0

I
I

I
0
0
0
0

I
I

I
I

0
0
I
I
0
0

I
I

0
I
0
I
0

I
I

,{.{\9'q

lr,
0
I
0
0

x
0

0
0
o

I
0

x
X

t"

I
I

l/

Given the Boolean exPression

,r,

- PQ(RS +PSXPo+m)

Simpliff expression Z using Boolean theorem.

(6 marks)

(ii)

Implement the function

zmpafia2oxD

using only a 2-input

NAND gates.

,/

(6 marks)

Q3 (a)

Figure Q3(aXD shows a logic circuit that comprises of a JK, SC and D

gtpflop. Figure Q3(a)(ii) shows the waveforms for
signal cLK, x, y,
eZR- and trm. Complete the riming diagram fo,
eo, G and ec in
APPENDIX A. Assume that ea,

& and ec are athigh level initially.

(10 marks)

CONFIDENTIAL

cow

BEL20303

FigureQs(aXD

CLK

X
Y

PRE

i
,
a

I
I
a

t
a

Qa
C[B
Qc
rigurcQ3(aXiD

CONFIDENTIAL

CONHDENTIAL
/

6{

BEL2o3o3

figure a3Q) shows four switches that are part of a control circuitry in a
copy machit. The switches ane at various points along the path of the
copy paper * th" paper passes through the machine. Each switch is
normally open and as the paper passes over a swirch, the switch closes. It
is impossible for switches SWl and SV/4 to be closed at the same time
(they are far apart and the pqper cannot cover them at &e same time).
Design the logic circuit to produce a HIGH output whenever two or more
switches arg closed at the same time. Use K mapping and take advantages
of the don't-care conditions. Note that the switch wiil be HIGH when it
closes.

(10 marks)

Figure Q3O)

Q4

(a)

circuit in Figure a4(a) has ttree iirputs (A, B and c) and one ourput (e.
constuct the truth table for the circuit. Refer to
^lpfnxDrx B tb know

the pin assignment of SN7400N.

(10 marks)
O:OO'oTOTO
O,:O

O O':O:'tf

Ol.o:ro.,O ,o.:O O,.o

o
'o'o o'

fdliii:

a:i::Ci:b:

or::Ci

O..:O

J,

oo

O,o o,O

ooooo
ooooo

o.o

Jo

OOOO,oo oo

,rO

o.
Q.

o.

o,

o.

Figure Q4(a)

CONFIDENTIAL

CONFIDENTIAL

(b)

BEL20303

F.igule Q4(b) shows a multiplexer 74LS151 (8 line-to-l line muttiplexer).

Based oq the mth tabfe o.btaiped is pa{t "Q"{e},.implement !!e,_9ite_git of
S$ctron using 74LSl5l multiplexer. Sho* ull ffihn"ttio* *d pl"ur.
answer in APPEI\DIX C.
(10 ma*s)

'

lQ

oo

It

aa

ct

E. alo
F
t3 0,1 l$1

fr

f* Ito il!
l5 la{
tE l/a

J
lr
F

I?W
Fn

Q5/

Figure Q5 shows the state transition diagram of a state machine.

(i)

Build the excitation table for this

stiate machine. Use

JK flipflops.
(10

marks)

(ii)

Find the simplest Boolean expression for the circuit using Karnaugh r
^p
(6 marks)

(iii)

Drawthe circuit.

,/

(4 marks)

CONFIDENTIAL

lyzz

M,

.,

CONFII}ENTIAL

88L20303

Figure Q5

- END OF QUESTIONS -

CONFIDENTIAL

CONFIDENTIAL

BEL2o3o3

FINAL EXANdNATION

Ilnolsl20l6

SEMESTERISESSION : SEM
PROGRAMME : BEJ/BEV
: DIGITAL EI,ECTRONICS COURSE CODE : BEL 20Ba3

COT RSE

NAME

APPENDIX B
PIN ASSIGNMENT AND INTERNAL CIRCTIITRY

SN7400N (NAND Gate)

CONFIDENTIAL