Cantidad de ANDs necesarias para una ROM sin decodificador

Cantidad de ANDs necesarias para una ROM sin decodificador

de Julian Tricanico Gadea -
Número de respuestas: 2

En la clase ac_08 segundo ~01:31:40 se menciona la cantidad de ANDs y ORs que se precisarían para una ROM de m entradas y n salidas sin usar un decodificador para ahorrar un nivel.

En particular menciona (2^m)*n ANDs de (2^m)+1 entradas, y n ORs de 2^m entradas.

La pregunta es si los ANDs deberían ser de (2^m)+1 entradas o de m+1 entradas.

En el ejemplo de la imagen considero m = n = 2 y se ve que uso ANDs de 2+1 entradas y queda algo coherente.

Adjunto 2a2ROM.png
En respuesta a Julian Tricanico Gadea

Re: Cantidad de ANDs necesarias para una ROM sin decodificador

de Federico Rivero -

Julián,

Cómo estás? Gracias por postear, en el práctico no te había entendido bien la pregunta =D.

No miré el teórico de Sergio, pero los ands en cuestión son de m+1 entradas. las primeras m entradas son para los m bits de la dirección (el producto canónico), y el bit extra (+1) es el valor de la ROM para esa dirección, en ese bit.

Saludos,

           Federico