EC210 DIGITAL ELECTRONICS & COMPUTER ARCHITECTURE

ASSIGNMENT I
To be submitted by 26 August 2013
1.

Perform the following arithmetic operation of decimal numbers in binary by

representing the negative numbers in (i) signed magnitude representation (ii) 1s
complement form (iii) 2s complement form
a. 55 29
b. 38 69

2.

Show that
a. (AB+C+D)(C+D)(C+D+E)=ABC+D
b. (A+B+C)(A+B+C)(A+B+C)(A+B+C)=C

3.

Express the following Boolean function using Shannons expansion in terms of variable
B. Also write its dual.
a. F = AB+ABC+ABC
b. F = ABC+BC+ABC

4.

Using Karnaugh maps, find a minimal sum-of-products expression for each of the
following logic functions. Draw the NAND-NAND realizations in each case
a. F(W,X,Y,Z) = (0,1,3,5,14) +d(8,15)
b. F(A,B,C) = (1,2,6,7)

5.

Using Karnaugh maps, find a minimal product-of-sums expression for each of the
following logic functions. Draw the NOR-NOR realizations in each case
a. F(W,X,Y,Z) = (1,4,5,6,11,12,13,14)
b. F(D3,D2,D1,D0) = (3,5,6,7,13) + d(1,2,4,12,15)

6. Design a circuit that will tell whether a given month has 31 days in it. The month is
specified by a 4 bit input A3-0. (0001 for January . 1100 for December).
7.

Using Quine McCluskey algorithm, find a minimal sum-of-products expression for each
of the following logic functions
a.
b.

F(V,W,X,Y,Z)=m(1, 3, 4, 6, 9, 11, 12, 14, 17, 19, 20, 22, 25, 27, 28, 30)+ d(8, 10, 24, 26)
F(V,W,X,Y,Z)= M (4, 6, 7, 9, 11, 12, 13, 14, 15, 20, 22, 25, 27, 28, 30) + d(1, 5, 29, 31)

8. Write the minimised Boolean equation for the function performed by the following
circuits
00

00

00

01

01

01

10
11

S0

10

10

11

11

S0

S1

S1

S0
S1

A
C

9. Implement an Excess 3 to BCD code converter using 4:1 multiplexers and residual gates
10.
A circuit is to accept two 2 bit binary numbers X1X0 and Y1Y0 and generate the
product as a 4 bit number Z3Z2Z1Z0. Design a circuit using a 4 to 16 decoder and external
gates.
11.
Design a circuit which generates an EVEN parity bit that is set to 0 if there is an even
number of 1s in a 4 bit sequence. Also design a circuit which detects a single bit error at
the receiving end.
12.

Design a circuit using 74LS283 that will perform two digit BCD addition.