G. H.

Patel College of Engineering & Technology

EC254: Digital Circuits & Systems
Assignment 2

Q: 1 Reduce the following Boolean expressions to minimum numbers of literals

using Boolean Algebra.
(i) (x’y’ + z)’ + z + xy + wz (v) [(ABC + A’B’)’ + BC]’
(ii) (A’ + C)(A’ + C’)(A + B + C’D) (vi) A[B + C(AB + AC)’]
(iii) wx’(w + y) + wy(w’ +y’) (vii) [{(AB)’ + ABC}{AB’C}]’
(iv) (AB’ + AC’)(BC + BC’)(ABC) (viii) [A + (BC)’]’ [AB’ + (ABC)’]

Q: 2 Find the value of the Binary variables A, B, C & D by solving the

simultaneous equations given below.
A’ + AB = 0
AC = AB
AD + D’ + BD = AC + B’D

Q: 3 Find the complement of F = x + y; then show that F  F’ = 0 and F + F’ =

1.

Q: 4 Find the complement of the following functions.

(i) AB(C’D +CD’) + A’B’(C’ + D)(C + D’)]
(ii) (x + y’ + z)(x’ + z’)(x + y)

Q: 5 Obtain the truth table of the following functions and express each function in
sum of minterms and product of maxterms.
(i) (xy + z)(y + xz) (ii) (A’ +B)(B’ + C) (iii) y’z + wxy’ + wxz’ + w’x’z

Q: 6 Given the following Boolean function:

F = xy’z + x’y’z + w’xy + wx’y + wxy
(a)Obtain the truth table of the following function.
(b)Draw the logic diagram using the original Boolean expression.
(c) Simplify the function to a minimum number of literals using Boolean
algebra.
(d)Obtain the truth table of the function from the simplified expression and
show that it is the same as the one in part (a).
(e)Draw the logic diagram from the simplified expression and compare the
total number of gates with the diagram of part (b).

Q: 7 Simplify the following Boolean functions using four-variable maps:

(a) F(w,x,y,z) = Σ(1,4,5,6,12,14,15)
(b) F(w,x,y,z) = Σ(0,1,2,4,5,7,11,15)
(c) F(w,x,y,z) = Σ(0,2,4,5,6,7,8,10,13,15)
(d) F(w,x,y,z) = Σ(0,6,8,13,14) + d(2,4,10)
(e) F(w,x,y,z) = Σ(1,3,5,7,9,15) + d(4,6,12,13)

Q: 8 Simplify the following Boolean functions in POS & SOP forms:

(a) F(w,x,y,z) = Σ(0,2,5,6,7,8,10) (c) F(w,x,y,z) = Π(0,1,2,3,4,10,11)
(b) F(w,x,y,z) = Π(1,3,5,7,13,15) (d) F(w,x,y,z) = Σ(0,1,2,3,7,8,10)
 + d(5,6,11,15)

Q: 9 Simplify the following functions by means of the tabulation method:

(a) F(A,B,C,D,E) = Σ(0,2,3,4,5,6,7,11,15,16,18,19,23,27,31)
(b) F(A,B,C,D) = Σ(3,4,13,15) + d(1,2,5,6,8,10,12,14)

Q:10 Implement the following function F with the following two-level forms:
NANAD-AND, AND-NOR, OR-NAND, NOR-OR
F(A,B,C,D) = Σ(0,1,2,3,4,8,9,12)

Q:11 Design a combinational logic circuit for the following system.

The system is a speed-warning device.

It receives, on two lines, an indication of the speed limit of the three tracks
on Express Highway. There are 3 possible values: 100 kmph, 110 kmph &
120 kmph.

It receives from the automobile, on other two lines, an indication of the

speed of the vehicle. There are 4 possible values: under 100 kmph, between
101 kmph & 110 kmph, between 111 kmph & 120 kmph and over 120
kmph.

It produces two outputs. The first, F, indicates whether the car is going
above the speed limit. The second, G, indicates that the car is driven at a
“Dangerous speed”. The “Dangerous speed” is defined as either speed is
over 120 kmph or more than 10 kmph above the speed limit of the track.
(kmph stands for Kilometer Per Hour.)

Q:12 Implement the following four functions simultaneously using only two half
adders.
F1 = x’y + xy’
F2 = xyz
F3 = xy
F4 = xyz’ + x’z + y’z

***** END *****