PSDC ENGINEERING DIPLOMA ASSESSMENT: TUTORIAL 1

Part A: Simplify the following expressions using K-Map simplifications

(a) f(A,B,C,D,E) =∑(0,1,12,14,16,22,25,27,31)
X=A’B’C’D’+B’C’D’E’+A’BCE’+ABC’E+ABDE+AB’CDE’

(b) f(A,B,C,D,E) =∑(0,1,3,5,7,9,11,13,15,17,21,24,27,31)

X=A’E+B’D’E+BDE+A’B’C’D’+ABC’D’E’

(c) f(A,B,C,D,E) =∑(4,5,6,10,13,14,15,19,22,27,26,29,30)

X=CDE’+BDE’+A’B’CD’+A’BCE+BCD’E+AC’DE

(d) f(A,B,C,D,E) =∑(2,4,8,10,12,14,16,18,20,22,24,26,28,30)

X=BE' + AE' + C'DE' + CD'E'

(e) f(A,B,C,D,E) =∑(3,6,7,9,10,11,15,17,19,23,25,26,29)

X=B’DE+BC’DE’+BC’D’E+A’DE+AB’C’E+ABD’E+A’ B’CD

(f) f(A,B,C,D,E) =∑(1,2,3,,4,16,17,18,19,25,28,31)

X=B’C’E+B’C’D+AB’C’+A’B’CD’E’+AC’D’E+ABCD’E’+ABCDE

(g) f(A,B,C,D,E) =∑(2,3,6,7,9,11,13,15,16,20,21,24,25,27,29,30,31)

X=BE+A’B’D+AC’D’E’+AB’CD’+ABCD

Part B: Using the Q-M Method, simplify the following expressions:

(a) f(A,B,C,D) = ∑(0,1,2,5,6,7,8,9,10,14)
X=B’C’+CD’+A’BD
(b) f(A,B,C,D) = ∑(0,3,5,7,11,13,15)
X=CD+BD+A’B’C’D’
(c) f(A,B,C,D) = ∑(4,5,6,8,9,10,13) + d(0,7,15)
X=A'B + AC'D + AB'D'
(d) f(A, B, C, D) = Σ(0, 2, 5, 6, 7, 8, 10, 12, 13, 14, 15)
X=B’D’+CD’+BD+AD’
(e) f(A, B, C, D) = Σ(0, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
X=A’D’+A’C+BC’+AB’
(f) f(A, B, C, D) = Σ(2, 3, 7, 9, 11, 13) + d(1, 10, 15)
X=B’C+CD+AD
(g) f(A,B,C,D) = ∑(4,8,10,11,12,15) + d(9,14)
X=AB’+AC+BC’D’
(h) f(A,B,C,D,E) =∑(0,1,3,5,7,9,11,13,15,17,21,24,27,31)
X=A’E+B’D’E+BDE+A’B’C’D’+ABC’D’E’
(i) f(A,B,C,D,E) =∑(4,5,6,10,13,14,15,19,22,27,26,29,30)
X=CDE’+BDE’+A’B’CD’+A’BCE+BCD’E+AC’DE
(j) f(A,B,C,D,E) =∑(1,2,3,,4,16,17,18,19,25,28,31) +d(5,7,20,22)
y = B'C'E + B'C'D + AB'C' + AC'D'E + A'B'CD' + ACD'E' + ABCDE