C0 1
C0 1
F = A B D + A B'
= A (BD+B’)
= A (B’+B)(B’+D)
= A (B’+D)
Represent the given expression in canonical POS form Y = (A + B)(B + C)(A + C)
Y = (A + B)(B + C)(A + C)
= (A+B+CC’)(B+C+AA’)(A+C+BB’)
= (A+B+C)(A+B+C’)(A+B+C)(A’+B+C)(A+B+C)(A+B’+C)
= M0.M1.M0.M4.M0.M2
= ΠM(0, 1, 2, 4)
Draw the architecture of a Complex Programmable Logic Device (CPLD) and its key components.
Design a circuit diagram for a 8-to-3 line encoder. Include input and output labels in your diagram.
Provide a thorough description of the architecture of a 1:4 de-multiplexer, including its input lines, control
lines, and output.
Compare and contrast PROM, PAL & PLA using schematic diagrams.
• The PROM (Programmable Read Only Memory) has a fixed AND array (constructed as a decoder) and
programmable connections for the output OR gates array. The PROM implements Boolean functions in
sum-of-min terms form.
• The PAL (Programmable Array Logic) device has a programmable AND array and fixed connections for
the OR array.
• The PLA (Programmable Logic Array) has programmable connections for both AND and OR arrays. So
it is the most flexible type of PLD.
Describe the full adder using a block diagram, list its truth table and output equations.
Block Diagram: Truth Table: Circuit Diagram:
Design a 8:1 multiplexer using two 4:1 mux and one 2:1 mux.
Optimize the given function using K-map F (W, X, Y, Z) = ∑m (1, 3, 4, 5, 6, 7, 11, 14, 15) and implement
using logic gates.
Design a Full Adder circuit utilizing an appropriate decoder and OR gates.
Illustrate the internal structure of Macro cell in CPLD using D Flip-flop and give the insights.
Design the circuit with a PLA having three inputs and two outputs.
i) F1 (A, B, C) = ∑m (3, 5, 6, 7) ii) F2 (A, B, C) = ∑(0, 2, 4, 7)
Optimize the four variable function F ⟮A,B,C,D⟯ = ∑m ⟮0,1,4,5,6,10,13⟯ + d ⟮2,3⟯ using K-Maps.