Pratidin
2026 · Electrical Engineering Optional Paper I · 20 marksMainsQuestion 7a

Design a Programmable Logic Array (PLA) for a combinational logic circuit that computes the square of 3-bit binary numbers. Determine the minimum number of product terms required and construct the corresponding PLA programming table for the implementation.

20 marks · directive: Design

Answer

The core of a good answer

For input A₂A₁A₀ (0 to 7) the 6-bit square B₅...B₀ gives B₀ = A₀, B₁ = 0, B₂ = A₁Ā₀, B₃ = Ā₂A₁A₀ + A₂Ā₁A₀, B₄ = A₂Ā₁ + A₂A₀, B₅ = A₂A₁; with B₀ also taken through the PLA the minimum is 7 product terms (6 if B₀ is wired directly to A₀ and B₁ to ground).

An outline written by upsc.help, not an official UPSC answer; every fact checked by a separate review. How we work

What the question asks

The question asks for the truth table, multi-output minimisation aimed at the fewest distinct product terms (since the AND array is shared), and the PLA programming table showing inputs (1, 0, -) and output connections.

Answer outline

Introduction

Inputs A₂A₁A₀ represent 0 to 7; the largest square is 49 = 110001, so six outputs B₅ to B₀ are needed. Squares: 0, 1, 4, 9, 16, 25, 36, 49.

Step 1: Truth table (A₂A₁A₀ : B₅B₄B₃B₂B₁B₀)

Step 2: Output functions

Step 3: Minimum number of product terms

Step 4: PLA programming table (product term: inputs A₂A₁A₀ ; outputs B₅B₄B₃B₂B₁B₀, 1 = connected)

Step 5: PLA size

Conclusion

The PLA needs 3 inputs, 6 outputs and at least 7 product terms (6 if B₀ = A₀ is wired directly), compared with 8 words for a ROM implementation; the programming table above fully specifies the fuse map.

Examples and data to cite

Facts

Facts to remember

Sources used for the explanation

Write a timed answer in the app