Aquí hay un problema de algoritmo interesante. El problema está en cierto modo relacionado con la simulación de diseños electrónicos.Problema con el algoritmo interesante
Digamos, por ejemplo, tengo una estructura que contiene algunas puertas. decir una puerta Y de 3 entradas. Hay 8 entradas posibles es decir
000
001
...
111
Fuera de estos 8 entradas, si sólo se alimentan en dos entradas y (000)
(111)
, consigo tanto las salidas posibles es decir 0
y 1
.
Por lo tanto, el conjunto mínimo de vectores de entrada que produce los estados '0' y '1' en la salida son {000, 111}.
El problema se da un diseño, una cierta disposición de puertas, da un algoritmo para encontrar el conjunto mínimo de vectores de entrada que produce ambos estados (es decir, 0 y 1) en la salida final.
por curiosidad: ¿esto está relacionado de alguna manera con VHDL? – Scoregraphic
Para un circuito dado, es posible que no sea posible (es decir, x y no x) producir ambos estados de salida. –
¿Las puertas siempre son AND de 3 entradas, o podrían ser cualquier tipo de puerta? – mbeckish