Question

ENGR Logical Circuits

How many PROM AND array rows do you use to implement the following function?

F₁(A,B,C,D,E) = A'BCDE' + AC'D'E' + BCD'E

Answer 1

PROM has fixed AND plane and programmable OR plane

For 5 inputs ABCDE, there are 2^5=32 minterms possible

We first bring the F1 boolean expression in standard SOP form

The standard SOP also called sum of products form has all the input variables in each and every min term

There are 5 minterms in standard SOP of F1 boolean function hence there are 5 and arrays in its PROM implementation

Please not that ● in the above image is the standard way of showing fixed operation whereas x shown above is the standard way of showing programmable operations

I had explained each and every step in an easy to understand manner.