Assignment digital logic circuit:

1)Convert these values to decimal:

a.

11110101112

b.

10110.1012

c.

10111111.0112

d.

3618

e.

53.28

f.

D5216

g.

D3. E16

2) Covert to binary:
a.

25710

b.

138.62510

c.

54.78

d.

A 6416

e.

239.416

3)Covert to octal:
a.

1001.11112

b.

1010011.110112

c.

37210

d.

255.12510

e.

ABCD 16

f.

67 E16

4) Convert to hexadecimal:
a.

256010

b.

6250010

c.

1011011102

d.

1000000.00001112

5)Expand each expression to a standard SOP form:

a.

AB+ A B C+ AB C

b.

D
)
AB+CD ( A B+

c.

BC D

A B C D+ A C D+ A

d.

A + B [ AC + ( B+ C ) D ]

6)Minimize each expression in Question (5) using K-map method.

7)Reduce the function specified in the truth table below to its minimum SOP form
using K-map, where A, B, C are the inputs while X are the outputs:
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

X
1
1
0
1
1
1
0
1

8)Minimize this minterm function,

f ( A , B ,C , D ) = (5,7,10,15)

method.
9)i) Using figure below, deduce the boolean expresssion for X and Y.
ii)Obtain the simplified expression for Y using K-map method.

using K-map

11) Using figure below, find the simplified output expression for X using K-map
method.
A
B
C
X

12) An electronic system had three inputs X, Y,Z and one output W. The output W
is describe by truth table below. Design the system, using any logic gates.

X
0
0
0
0
1
1

Y
0
0
1
1
0
0

Z
0
1
0
1
0
1

W
of
on
on
of
on
of

1
1

1
1

0
1

on
on

Decoder and multiplexer assignment:

1) Figure below shows logic circuit which has 3 inputs A,B,C and two outputs
X,Y. Using this figure, obtain the expression for the outputs. Redesign the
circuit using 3 to 8 decoder with active high outputs and OR gates

2) Design an 8 to 1 multiplexer and other logic gates,using boolean function :

A B D

f ( A , B ,C , D ) = A C D+ B D+C D+

3) A boolean function F of four variables A,B, C, and D is given by the sum of

minterms:

F= (1,2,4,7,8,10,12)

a)Implement the function F using 16 to 1 MUX

b) Implement the function F using 8 to 1 MUX
c) Implement the function F using 4 to 1 MUX
Tips:* use truth table method to implement
*indicate first which variable is the select data and which one is the
input data
For (a) ABCD is select data, Output F is input data.
(b) ABC is select data, D is input data.
(c) AB is select data, CD is input data