ASSIGNMENT #02

NAME:M.HAMZA AMIN
ID NO:191862

QUESTION#01:
Show a block diagram of a circuit using AND and OR
b+gates for: f = a+ (b+ c), g = (a+ b) + c
Answer:
F=a+(b+c):

g=(a+b)+c:
Question#02
Show a truth table for the following function: f = X’Y
+ Y’Z’ + XYZ:
Answer:
Question#04
Using properties of Boolean algebra, reduce the following
expressions to a minimum SOP form.
Show each step (number of terms and number of literals
in minimum shown in parentheses).
i. x’z + xy’z + xyz (1 term, 1 literal)
ii. a’b’c’ + a’b’c + abc + ab’c (2 terms, 4 literals)
iii. x’y’z’ + x’y’z + x’yz + xyz + xyz’ (2 solutions, each
with 3 terms, 6 literals)
ANSWER:
i)x’z+xy’z+xyz
=z(x’+xy’+xy)
=z(x’+x(y’+y))
=z(x’+x)
=z(1 term, 1 literal)
ii)a’b’c’+ a’b’c + abc + ab’c
=a’b(c’+c)+c(ab+ab’)
=a’b+b+c(2 terms, 4literals)
iii) x’y’z’ + x’y’z + x’yz + xyz + xyz’
= x’y’(z’+z)+yz(x’+x)+xyz’
=x’y’+yz+xyz’
=x’y’+y(z+xy) (2 solutions, each with 3 terms, 6 literals)
Question#04
Determine, using truth tables, which expressions in the
groups are equal:

F = a’c’+bc+ab’
G = b’c’+ a’c’+ ac
H = b’c’+ac+a’b
ANSWER:
Question #05:
Find the complement of the following expression. F =
abd’+b’c’+ a’cd + a’bc’d
Answer:
F = abd’+b’c’+ a’cd + a’bc’d
F’=(abd’)’(b’c’)’(a’cd)’(a’bc’d)’
F’=(a’b’d)(bc)(ac’d’)(ab’cd’)
Question #06:
For each of the following functions (f and g) and
inputs a, b, c:

abcfg
00001
00111
01000
01100
10001
10111
11011
11110
a. Show the minterms in numerical form.
b. Show an algebraic expression in sum of minterms
form.
c. Show a minimum SOP expression (f: 2 terms, 4
literals; g: 2 terms, 3 literals).
d. Show the minterms of f’ (complement of f) in
numeric form.
e. Show an algebraic expression in product of
maxterms form.
f. Show a minimum POS expression (f: 2 terms, 4
literals; g: 2 terms, 4 literals)
ANSWER:
Function f:

a. Show the minterms in numerical form.

∑(1,5,6,7)
b. Show an algebraic expression in sum of minterms
form.
F=a’b’c+ab’c+abc’+abc
 c. SOP expression (f: 2 terms, 4 literals; g: 2 terms, 3
literals).
F=a’b’c+ab’c+abc’+abc
=b’c(a’+a)+ab(c’+c)
=b’c+ab

d. Show the minterms of f’ (complement of f) in

numeric form.
∑(0,2,3,4)
e. Show an algebraic expression in product of
maxterms form.
∑(0,2,3,4)

f. Show a minimum POS expression (f: 2 terms, 4

literals; g: 2 terms, 4 literals)
∑(0,2,3,4)
F=a’b’c’+a’bc’+a’bc+ab’c’
=a’c’(b+b’)+a’b(c+c’)
=a’c+a’b

FUNCTION g:
a. Show the minterms in numerical form.
∑(0,1,4,5,6)
b. Show an algebraic expression in sum of minterms
form.
a’b’c’+ab’c+ g=a’b’c’+a’b’c+abc’
 c. Show a minimum SOP expression (f: 2 terms, 4
literals; g: 2 terms, 3 literals).
g=a’b’c’+a’b’c+ab’c’+abc’+ab’c
=a’b(c+c’)+ac’(b’+b)ab’c
=a’b’+ac’+ab’c
=a’b+a(c’+b’)
=a’b+ab’+ac’
=b’(a+a’)+ac’

=b’+ac’
d. Show the minterms of f’ (complement of f) in
numeric form.
∑(2,3,7)
e. Show an algebraic expression in product of
maxterms form.
∑(2,3,7)

f. Show a minimum POS expression (f: 2 terms, 4

literals; g: 2 terms, 4 literals)
g= (a+b’+c)(a+b’+c’)(a’+b’+c’)
QUESTION#08
Expand the following to sum of minterms form: g(x, y,
z) = x’+yz+ y’z’
ANSWER:
g(x, y, z) = x’+yz+ y’z’
=x’(1)(1)+yz(1)+y’z’(1)
=x’(y’+y)(z’+z)+yz(x’+x)+y’z’(x’+x)
=x’y’+x’y(z’+z)+yzx’+yzx+y’z’x’+y’z’x
=x’y’+x’yz’+x’yz+yzx’+yzx+y’z’x’+y’z’x
=00+010+011+110+111+000+001
=0,2,3,6,7,1
g=∑(0,1,2,3,6,7)
Question #07
Reduce the following expressions to a minimum sum of products form. Show each
step and the

property used (number of terms and number of literals in minimum is shown in

parentheses).

a. F= W’YZ’+ Y’Z+ WXZ + WXYZ’ + XY’Z + W’Y’Z’ (3 terms, 7 literals)

b. G = B’C’D +BC’+ A’BD+ACD + A’D (3 terms, 6 literals)

c. H = a’bc’+ bc’d + abd + abc+ bcd’ a’bd’ (2 solutions, 3 terms, 9 literals)

ANSWER:
a) F= W’YZ’+ Y’Z+ WXZ + WXYZ’ + XY’Z + W’Y’Z’
=W’YZ’+Y’Z(1+X)+WXZ+WXYZ’+W’Y’Z’
=W’YZ’+Y’Z+WXZ+WXYZ+W’Y’Z’
=W’YZ’+Y’Z+WXZ(1+Z)+W’Y’Z’
=W’YZ’+Y’Z+WXZ+W’Y’Z’
=W’Z’(Y+Y’)+WXZ+Y’Z
=W’Z’+WXZ+Y’Z

b) G = B’C’D +BC’+ A’BD+ACD + A’D

=B’C’D+BC’+A’D(B+1)+ACD

=B’C’D+BC’+A’D+ACD

=(BC)’D+BC’+A’D+ACD

=(BC)’D+BC’+D(A’+AC)

=(B’+C’)D+BC’+D(A’+AC)

=B’D+C’D+BC’+D((A’+A)(A’+C))

=B’D+C’D+BC’+DA’+DC

=D(B’+C’+A’+C)+BC’

=D(B’+(C’+C)+A’)+BC’

=D(B’+A’)+BC’
=B’D+A’D+BC’

C) H = a’bc’+ bc’d + abd + abc+ bcd’ a’bd’

=a’b(c’+cd’.d’)+bc’d+abd+abc

=a’b(c’+cd)+bd(c’+a)+abc

=a’bd+bd(c’+a)+abc

=bd(a’+a+c’)+abc

=bdc’+abc