restador de números absolutos

1

Tengo que restar dos números binarios, cada uno de dos bits de longitud.

entonces los números son x0x1 y y0y1. el resultado z0z1 tiene que ser el valor absoluto.

A mi disposición están: un restador de dos bits (es decir, resta dos números de dos bits cada uno y saca dos bits, que es el resultado)

También tengo un comparador de magnitud para dos números cada dos bits.

El comparador de magnitud tiene tres salidas: x > y, x = y, x < y

También tengo 4 puertas xor.

Pensé que la mejor manera de abordar este problema es dejar que el sustractor haga la resta y si y0y1 > x0x1 luego intercambie las entradas al restador.

Estoy pensando que tengo que usar de alguna manera las 4 puertas de xor y el comparador de magnitud para hacer el cambio si el caso anterior es cierto. pero no puedo entender cómo.

    
pregunta eventhorizon02

2 respuestas

1

Aquí está el esquema que había estado discutiendo:

simular este circuito : esquema creado usando CircuitLab

Era solo una cuestión de invertir las entradas, en función de la salida de comparación.

Es un poco excesivo hacerlo de esa manera, pero también es bastante obvio cuando lo piensas. (Supongo que esas fueron las partes con las que te dieron para trabajar).

Una simplificación no es demasiado difícil:

simular este circuito

Pero es un poco menos obvio, hasta que miras el álgebra (o tabla).

    
respondido por el jonk
0

Como solo tiene 16 casos posibles, puede ser más fácil hacerlo con una búsqueda.

Incluso si no, escribe la tabla de verdad completa. Son solo 16 líneas, con una salida de 2 bits para cada línea. Entonces piensa en esto como una función estrictamente combunatoria. Mira si puedes simplificar las cosas. Mira la función para cada bit de salida por separado. Tal vez surjan algunas simplificaciones. Si no retrocede a la búsqueda.

También debe especificar el formato de los valores de entrada. ¿Están complementados y pueden ser negativos o no, por ejemplo?

    
respondido por el Olin Lathrop

Lea otras preguntas en las etiquetas