Exercise #5

1. For the combinational logic circuit shown below: a) analyze the circuit for: #G, #Gio & Gdel with worst case path b) obtain the Logic Equation directly from the schematic c) obtain dLogic Equation as SOP using Boolean theorems & postulates d) obtain the Truth Table A e) obtain the Canonical form SOP f) obtain the Minterm representation

2. For the following logic equation: C Y = KL+LM+KM a) draw the complete Logic Diagram directly from the logic equation b) give the complete Truth Table c) give the Canonical form SOP & POS d) give the Minterm & Maxterm representations
ELEC 2200 Spring 2013

Exercise #5: Prob. 1 Solutions

b) Logic equation directly from logic diagram

A
C

AC

B
B

Z
Z=AC +BC BC

a) Analyze the circuit: #G = 5 #Gio = 13 Gdel = 3 Worst case path: Z to C via C

c) SOP directly from logic equation (any valid SOP is fine) Z = (AC + BC) = (AC) (BC) by DeMorgans theorem = (A + C) (B + C) by DeMorgans theorem = (A + C) (B + C) by involution theorem = AB + AC + BC + CC by distributivity postulate (this is a valid SOP) = AB + AC + BC + 0 by complement postulate (another valid SOP) = AB + AC + BC by null elements theorem (another valid SOP) = AC + BC by consensus theorem (this is a minimized SOP)
ELEC 2200 Spring 2013

Exercise #5: Prob. 1 Solutions

from c) we have Z = AC + BC d) Truth table directly from SOP ABC Z AC AC BC 000 001 010 011 100 101 110 BC 111 1 0 1 1 0 0 0 1 ABC ABC ABC e) Canonical form SOP directly from truth table Z = ABC + ABC + ABC + ABC f) Minterm representation directly from canonical form SOP Z = ABC + ABC + ABC + ABC 000 + 010 + 011 + 111 0 + 2 + 3 + 7 Z(A,B,C) = m(0,2,3,7) or using an alternate representation in some texts Z = A,C,B (0,2,3,7) ABC Note: the minterm values can also be obtained from the truth table via the decimal values for the binary input entries Spring 2013

ELEC 2200

Exercise #5: Prob. 2 Solutions

Y = KL + LM + KM
a) Logic diagram L L M K M K 0 1 Y 2 3 4 5 6 b) Truth table KLM 000 001 010 011 100 101 110 111 Y 0 1 0 0 1 1 0 1

c) Canonical form (from truth table) 7 SOP: Y=KLM + KLM + KLM + KLM POS: Y=(K+L+M)(K+L+M)(K+L+M)(K+L+M)

ELEC 2200

Spring 2013