Implementación del comparador de magnitud

1

Me he limitado a implementar el comparador de magnitud para números de 2 bits (tres funciones: mayor, igual, menor).

Es muy fácil implementarlo con las puertas AND y OR, pero el punto es que la tarea es implementarlo solo con las puertas AND y XOR. Se apreciará un poco de ayuda.

Gracias de antemano.

    

1 respuesta

1

Debería ser más fácil implementar "iguales" con XOR que con AND y OR. Echa un vistazo al mapa de Karnaugh para ver un poco de "iguales" y luego mira el mapa de Karnaugh para XOR.

Supongo que usted NO tiene también (al menos para sus variables? (de lo contrario, no sé cómo lo hizo con AND y OR solo.)) Si no tiene NOT, entonces XOR puede usarse para falso: A XOR 1 = NOT A.

Para el "mayor" y el "menos": en el peor de los casos, puede tomar su respuesta en forma de suma de productos y convertirla en todas las puertas NAND (por DeMorgan AB + CD = (A NAND B) NAND (C NAND D)). Pero probablemente puedas hacerlo mejor. De nuevo: mira el mapa de Karnaugh para tu problema. Luego mire el mapa de Karnaugh para XOR (2 bits). En cualquier momento que tenga un patrón similar a un tablero de ajedrez en su mapa de Karnaugh, probablemente pueda darle un buen uso al XOR.

    
respondido por el Wandering Logic

Lea otras preguntas en las etiquetas