Diseñar un circuito combinacional que convierte un binario de 5 bits en su complemento a 2

2

Tengo una pequeña tarea que el profesor nos dio para evaluar nuestro curso de lógica digital anterior. La cuestión es diseñar un circuito combinacional cuya entrada sea un número binario de 5 bits y cuya salida sea el complemento de 2 del número de entrada. También me dicen que use el método Quine-McCluskey para simplificar el circuito.

Comencé por construir una tabla de verdad de 5 variables con posibles 32 combinaciones.

--------------------------------
 v  w  x  y  z    A  B  C  D  E
--------------------------------
 0  0  0  0  0    0  0  0  0  0
 0  0  0  0  1    1  1  1  1  1
 .
 .
 1  0  0  0  1    0  1  1  1  1
 .
 .
 1  1  1  1  1    0  0  0  0  1
--------------------------------

Tengo 5 salidas. Estoy confundido sobre cómo proceder con esto.

La salida A se puede expresar como:

A = v'w'x'y'z + v'w'x'yz' + v'w'x'yz + v'w'xy'z' + v'w'xy'z + v'w'xyz' +
    v'w'xyz + v'wx'y'z' + v'wx'y'z + v'wx'yz' + v'wx'yz + v'wxy'z' + 
    v'wxy'z + v'wxyz' + v'wxyz + vw'x'y'z'

Lo mismo se puede hacer para B , C , D y E . ¿Cómo procedo? ¿Procuro (simplifico) cada salida individualmente? Si es así, ¿cómo puedo combinarlos al final?

Gracias,

Tamrat

    
pregunta tamrat

1 respuesta

1

Como sugirió @oldfart, en lugar de resolver todos esos mapas K extensos, puedes dibujar directamente el ckt combinacional usando la relación que:

El complemento de dos = El complemento de uno + 1

if input = \ $ A_4A_3A_2A_1A_0 \ $ y output = \ $ Z_5Z_4Z_3Z_2Z_1Z_0 \ $, entonces:

\ $ Z_5Z_4Z_3Z_2Z_1Z_0 \ $ = \ $ A_4 ^ 1A_3 ^ 1A_2 ^ 1A_1 ^ 1A_0 ^ 1 \ $ + 00001

Puede expandir el circuito aún más sustituyendo el circuito de nivel de puerta equivalente de los agregadores.

    
respondido por el MITU RAJ

Lea otras preguntas en las etiquetas