Codiode

PAL Output Inversion Trick

HardLogic CircuitBuild

Legacy Programmable Array Logic (PAL) devices have fixed OR-gate widths, strictly limiting the number of product terms per output. When a required logic function exceeds this physical limit, designers program the inverse function into the array and route it through the macrocell's inverting output buffer.

The required function Y = A | B | C | D requires four product terms in standard sum-of-products form. The target PAL macrocell only supports a maximum of three product terms per output. Implement this logic function by building its inverse and passing it through a final output inverter.

A B C D Y
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

Constraints

  • Use only AND gates and NOT gates.
  • Do not use OR gates or NOR gates.
  • The final gate driving Y must be a NOT gate representing the macrocell output buffer.

Topics

de-morganboolean-algebradatapathpal

Solve this problem

Place the gates, wire them up and watch the signals settle. Every submission runs on the same simulation engine that grades it.

This problem is part of Codiode Pro. The statement above is free to read.

The circuit builder and code editor need a desktop screen. On a phone, read the problem here and open it on a laptop to solve.

Part of Datapath and Storage

Problem 20 of 29 in the Datapath and Storage track.

Related problems

Browse all problems · Digital logic design practice problems · Learning tracks

Solve this on a laptopSend yourself the link and continue there.