Circuito de complemento de 3 bits 2 [cerrado]

Perdóneme en caso de una mala concepción, ya que esta es mi primera respuesta aquí.

La forma más fácil de entenderlo es a través de K-Map . También puede haber otros métodos.

Sean (F1 F2 F3) las salidas con F1 como el bit más significativo. Y (x y z) sean las entradas con x como bit más significativo. Luego, utilizando el Mapa de Karnaugh y el método de tabla de verdad, podemos resolverlo de la siguiente manera:

F1 = ( !x & (y | z) ) | (x & !y & !z);
F2 = y ^ z (y xor z);
F3 = z;

Entonces, en total, requerimos 7 puertas para F1 y 1 puerta para F2 y cable corto para F3. En total tenemos 8 puertas.

Tenga en cuenta que este es un recuento acumulativo que contiene tres NO , dos Y , dos O y uno < strong> XOR gate, siempre puede convertirlos en recuento universal de puertas NAND .

La mejor manera si desea hacer esto en el flujo de diseño convencional anterior sigue estos pasos.

1. Escriba una tabla de verdad completa de estados de entrada y estados de salida correspondientes.
2. Para cada columna de salida de bits en la tabla de verdad, cree un mapa de Karnough de la salida '1 dentro de la matriz de los valores de bits de estado de entrada.
3. Use la técnica de minimización del mapa de Karnough para encontrar grupos de salida '1' que básicamente muestren qué entradas no son importantes para algunos de los grupos de salida.
4. Escriba las ecuaciones lógicas en formato Y / O para el conjunto mínimo de grupos de salida que cubren todas las posiciones '1'.

Hay muchos recursos de sitios web que describen cada paso de este proceso.

La solución de 8 puertas es correcta. Aunque pensar en la definición básica de un complemento de 2s también ofrece una solución clara:

Para convertir en complemento a 2s, "invierta cada bit, agregue 1, descarte el último acarreo".

Entonces, para una entrada binaria de 3 bits:
Comience con 3 inversores, uno para cada bit de entrada.
Cada salida invertida va a un sumador de 2 bits, (un XOR en paralelo con un AND).
El acarreo de cada sumador inferior (AND) se alimenta a la siguiente entrada XOR superior.
El 1 extra se ingresa en la primera entrada de repuesto XOR.
El último sumador no necesita llevar. (por lo que el último sumador no necesita AND).

La conversión se puede verificar agregando el binario de entrada al binario de salida, el resultado siempre debe ser 000 con una ejecución desde el último bit, (excepto en 000).