Pregunta

Actualmente estoy trabajando en aprender a minimizar un circuito que tiene múltiples salidas utilizando K-Maps. My Universities Script parece bastante inútil para mí, lo que me dejó en un lugar donde tengo una comprensión muy difícil de la materia sin poder lograrlo.

Actualmente se supone que primero debo minimizar las funciones por su cuenta y luego comparar eso para minimizarlas. karnaugh-maps of fa y fb [1]

Las funciones resultantes son:

$ FA= (BC) + (BD) + (\ NET ACD) $

$ fb= (b \ neg c \ neg d) + (b \ net cd) + (bc \ neg d) $

Así que ahora creo que se supone que debe minimizarlos juntos. Mi enfoque es marcar los 1s en los mapas que son exclusivos de una función roja y agrupa primero.
Después de eso, miro los que son compartidos. Ahora puedo agrupar estos de la misma manera en ambos mapas. k-maps of fa y fb con términos comunes en amarillo [2] Los grupos bordeados por amarillo son los que se comparten. Así que ahora creé las funciones para estos dos.

$ FA= (BCD) + (\ NET ACD) + (B \ NET CD) + (BC \ NET D) $

$ fb= (b \ neg c \ neg d) + (b \ net cd) + (bc \ neg d) $

Aquí cuento que usan dos únicos y puertas para FA, una única y puerta en FB, dos únicas y puertas a través de las dos y luego una o puerta para cada uno de estos dos. TAN En total, usan 7 puertas. Esto es exactamente lo mismo que antes de minimizarlos juntos, pensó que la asignación implica mucho que la cantidad de puertas debe bajar.
Simplemente no puedo averiguar qué estoy haciendo mal aquí.

Además, me dicen que luego haga esto sin K-Maps, que es una tarea que ni siquiera sé cómo comenzar a trabajar.

¿Fue útil?

Solución

Buen trabajo en $ f_A=Overline ACD \ LOR BC \ LOR BD $ .
Con $ f_b $ , la denotaría como $ b \ overline d \ lor b \ enline cd $ - Se perdió la superposición con $ \ enlace D $ : $ f_b= b \ endinline c \ lor b \ enarline d $ .
Tally que como y las entradas : 11 complementadas : 3 y : 5 Puertas / ORS : 2 < / p>

En la implementación combinada, los grupos aún se les permite superponer: ambos azules pueden ser dos veces más grandes, use una entrada menos. Uno puede compartir $ bc \ enlace D $ :

$ f_a= b \ enlace en línea CD \ LOR \ Overline ACD \ LOR BC $
$ f_b= b \ enlace en línea CD \ LOR B \ Overline D $
o $ b \ enline cd $ :
$ f_a= bc \ overline d \ lor \ overline acd \ lor bd $
$ F_B= BC \ Overline D \ Lor B \ Overline C $
y entradas : 10 complementadas : 3 y : 4 Puertas / ORS : 2

Licenciado bajo: CC-BY-SA con atribución
No afiliado a cs.stackexchange
scroll top